一、结巴中文分词采用的算法
基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)
采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合
对于未登录词，采用了基于汉字成词能力的HMM模型，使用了Viterbi算法
二、结巴中文分词支持的分词模式
目前结巴分词支持三种分词模式：
精确模式，试图将句子最精确地切开，适...
分类：
编程语言 时间：
2015-08-29 18:50:49
阅读次数：
483
在上一篇文章中记录了如何实现图的邻接表。本文借助上一篇文章实现的邻接表来表示一个有向无环图。1，概述图的实现与邻接表的实现最大的不同就是，图的实现需要定义一个数据结构来存储所有的顶点以及能够对图进行什么操作，而邻接表的实现重点关注的图中顶点的实现，即怎么定义JAVA类来表示顶点，以及能够对顶点进行什...
分类：
编程语言 时间：
2015-08-28 19:08:28
阅读次数：
227
【并查集】hdu 1272 小希的迷宫并查集——并查集森林无环且连通题目大意给你连接关系构造一个图，判断图是否无环且满足连通性。
说一下思路①有无环：(a,b)元素a、b根节点是否相同，相同合并边就会成环，不满足题目要求②连通性：记录之前出现的节点，统计最后根节点==自身的节点个数，正好是1才是一片连通森林！★再以后并查集初始化 i < _max,这道题有等号就WA了，不知道为什么？？！！！参考代...
分类：
其他好文 时间：
2015-08-25 23:44:57
阅读次数：
215
这里要引入两个概念：1.树边：是一条未被遍历过的边，它指向一个未被访问过的点。2.反向边：是一条未被遍历过的边，它指向一个被访问过的点。如果图中有环路的存在，那么环路的最后一个边必然是一条反向边。参考：http://daoluan.net/blog/map-ring/那么，我们在DFS遍历的过程当中...
分类：
其他好文 时间：
2015-08-19 19:59:57
阅读次数：
289
Hive的Explain命令，用于显示SQL查询的执行计划。Hive查询被转化成序列阶段（这是一个有向无环图）。这些阶段可能是mapper/reducer阶段，或者是Metastore或文件系统的操作，如移动和重命名的阶段。例子hive> explain > select * from stu...
分类：
其他好文 时间：
2015-08-17 21:08:43
阅读次数：
286
今天结合JStorm官方Demo，进一步研磨学习了JStorm提交任务到分配任务的过程，下面是自己的一些认识与理解。
Topology是JStorm对有向无环图的抽象，其内部封装了数据源spout和数据处理对象bolt，以及spout和bolt、bolt和bolt之间的关系。
1) Demo中SequenceTopology对象的SetBuilder(TopologyBuilder b...
分类：
Web程序 时间：
2015-08-16 16:43:23
阅读次数：
237
转自：http://www.cnblogs.com/skywang12345/p/3711489.html拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来...
分类：
编程语言 时间：
2015-08-11 16:07:43
阅读次数：
146
题目大意：有n个城市，m条道路，城市的道路是单向。现在我们的伞兵要降落在城市里，然后我门的伞兵要搜索所有道路。问我们最少占领多少个城市就可以搜索所有的道路了。我们可以沿着道路向前走到达另一个城市。题目分析：这道题目其实就是求最小路径覆盖最小路径覆盖问题：用尽量少的不相交简单路径覆盖有向无环图的所有顶...
分类：
其他好文 时间：
2015-08-10 19:41:29
阅读次数：
134
题意：派机器人去火星寻宝，给出一个无环的有向图，机器人可以降落在任何一个点上，再沿着路去其他点探索，我们的任务是计算至少派多少机器人就可以访问到所有的点。有的点可以重复去。输入数据：首先是n和m， 代表有n个顶点， m条边。（m和n同时为0时则输入数据结束）接下来m行，每行两个数字 a, b代表 从...
分类：
其他好文 时间：
2015-08-10 19:35:00
阅读次数：
105
有向图中包括有向无环图和有向有环图，有向图在任务调度的时候优先级限制是非常有用的，最常见的是大学的排课系统，比如说计算机操作系统的优先级高于高等数学，我们可以用图表示为计算机操作系统→高等数学，高等数学高于线性代数，如果这个时候线性代数的优先级高于计算机操作系统，那么就产生了一个有向环，无法进行排课...
分类：
编程语言 时间：
2015-08-09 09:26:05
阅读次数：
148
