维特比算法（Viterbi algorithm）是一种寻找最短路径的动态规划算法。可以用于寻找最有可能产生观测事件序列的维特比路径——隐含状态序列，适应于多步骤每步多选择模型的最优选择问题，比如HMM。
维特比算法是针对暴力枚举法的优化
假设有一个长度为$l$的序列，其中$l$对应总天数
其中第$i$天的隐含状态可能情况有$n$种，第$i+1$天的隐含状态可能情况有$m$种
第$i$天的最大概率为$P_i=argmax_k({P_{ik}},k=1,...,n)$，其中$P_{
AC 算法，即 Aho-Corasick 自动机算法，是两位创始人的名称凑出来的（国际惯例起名法了属于是，但是简称和强化学习里的 Actor-Critic 算法重名，需要注意区分~）
此算法的时间复杂度为O(n)，与匹配字符串的数目无关，只跟被匹配字符串长度有关
特性：核心思想和[[1_study/algorithm/字符串类算法/单模式匹配算法 KMP]]（建议先看懂这个）是一致的，都通过寻找字符串的内部规律，达到每次失配时的高效跳转，只不过AC算使用前缀
KMP，全称为Knuth-Morria-Pratt，是三位创始人的名称凑出来的
KMP 算法是一种字符串匹配算法，时间复杂度 ：O(n+m)
特性：字符串头部和尾部会有重复的部分，利用这部分信息，减少匹配次数
理解字符串的前缀和后缀
- 把字符串切割成非空的两份，前面那份就是前缀，后面那份就是后缀
- 所有前缀的可能性组成了前缀集合，所有后缀的可能性组成了后缀集合，比如”Harry”的前缀集合是{”H”, ”Ha”, ”Har”, ”Harr”}，而”Potter”的后缀集合是{”otter”,
大卫-杰里森（David Jerison）：美国数学家，擅长偏微分方程和傅里叶分析
1975年毕业于哈佛大学，1980年在普林斯顿获得博士学位
1981年加入MIT数学系，主要研究偏微分方程和傅里叶级数
1988-91担任本科数学委员会主席，2002-04担任纯数学委员会主席，2007-09担任研究生委员会主席。目前他担任纯数学委员会主席，并指导 SPUR（数学系夏季本科研究项目）及RSI（一个夏季高中生科学及工程研究项目）数学部分
曾经当选斯隆研究员、首席青年研究者
1999
MIMIC 是一个重症医学数据库，全称是 Medical Information Mart for Intensive Care
以最新版 MIMIC-IV 为例（截止于 20211116），此数据主要来自两个住院数据库系统：定制的医院电子病历系统 (EHR)和 ICU 自身的临床信息系统
MIM
列奥纳多·迪·皮耶罗·达·芬奇 （Leonardo Di Serpiero Da Vinci），儒略历1452年4月15日（公历1452年4月23日）~1519年5月2日，享年67岁。欧洲文艺复兴时期的天才科学家、发明家、画家。现代学者称他为“文艺复兴时期最完美的代表”，是人类历史上绝无仅有的全才
