算法积累
文章平均质量分 94
stund
这个作者很懒,什么都没留下…
展开
-
条件随机场(CRF)学习
A conditional random field may be viewed as an undirected graphical model, or Markov random field [3], globally conditioned on X, the random转载 2011-09-22 15:06:44 · 3252 阅读 · 0 评论 -
大数据集处理策略 Bloom-Filter trie树
大数据量处理是,除标题中提到的策略外,还有:外排序。要点有:归并方法,置换选择 败者树原理,最优归并树 倒排索引。快排序、堆排序等的变体版本。数据库。A trie 树一、Trie的示意图如图所示,该trie树存有abc、d、da、dda四个字符串,如果是字符串会在节点的尾部进行标记。没有后续字符的branch分支指向NULL二、实例。tri转载 2012-04-01 19:50:23 · 1566 阅读 · 0 评论 -
逆转链方法遍历二叉树 不使用栈与递归 Robson方法 与 Morris方法
部分图文转自: http://hi.baidu.com/chenxiong0115/blog/item/2ace8512751e950f5baf53e5.html参考: http://blog.csdn.net/billfranck/article/details/4525633一、J.M.Robson方法 基于逆转链二叉树遍历思想,非递归无额外栈的二叉原创 2012-05-07 11:58:34 · 1538 阅读 · 0 评论 -
ac自动机
AC 可以引用同时匹配多个模式串的场景中, 现将C 实现代码贴下,代码不是很规范,请包涵。 如个实现上任何不当之处,欢迎指正。#define NULL 0#define PTYPE_AC char*#define get_idx(x) ((x)-'a')const int K = 26;// 26个字母typedef struct _node{ struct _n原创 2012-10-01 06:31:50 · 778 阅读 · 0 评论 -
J48 源码学习| Weka
J48 C4.5决策树算法源码学习 题记: 之前虽然对 J48 用得比较多,是由于它能方便的区别特征的好坏。 工作了,希望自己能更深入, 如是开始了这个算法学习系列。 希望和大家共同进步。个人对看算法源代码也没有很好的流程,计划先采用 按类Class 做架构介绍;再深入代码具体逻辑的方式展开。 欢迎大家提出好的算法源码阅读流程。一、 准备工作。下载 weka 的工具包,将 wek原创 2013-08-25 20:38:26 · 3329 阅读 · 0 评论