蠢蠢欲动
每次看到一些近乎传奇的经历,都无法按耐自己的热情。这世界上有许多非常有天赋的人,都在不断努力,这也是自己不断努力的动力。专注力和平和的心境很重要。
MOA is the most popular open source framework for data stream mining, with a very active growing community (blog). It includes a collection of machine learning algorithms (classification, regression, clustering, outlier detection, concept drift detection and recommender systems) and tools for evaluation. Related to the WEKA project, MOA is also written in Java, while scaling to more demanding problems.
在字符串匹配算法里面有一种算法叫kmp算法。其实这种算法原理很简单,用模式串的前缀和后缀性质减少比较次数,从而达到提高效率的目的。不可否认的是,字符串匹配场景还是很常见的。
假如在字符串 T = {a,b,c,d,e,a,b,c,d,a,b,d} 中搜索字符串 P = {a,b,c,d,a,b,d},则字符串 P 成为模式串。
本文介绍了一下深度优先遍历(depth-first search,DFS)的框架。下面代码使用了 vector 式的邻接表,其中 G[u][i] 表示结点 u 的第 i 个子结点。每条边用(u,v)表示。