最近这半年作为一个java程序员，我写的javaScript代码都快比java代码多了，前段时间是给某银行做一个柜员管控系统，在柜员授权这一块功能上，由于柜员的授权需要考虑各方面的因素，比如机构权限、柜员类型权限、岗位权限，业务权限等等，并且要对这些权限要做多次的交集或者并集处理，页面上不得不用许多...
分类：
编程语言 时间：
2014-07-13 00:46:17
阅读次数：
214
在采用FMM （正向最大匹配） 进行中文分词的时候， 可能会存在比较多的交集歧义， 这个时候为了解决交集歧义的问题， 可以采用 FM （Forwar Matching， 正向匹配） 进行中文分词， 正向匹配会在最大匹配的路径上查找所有可能成词的term(这里所有可能成词的term的意思是在构建索引的时候所有切分出来的词， 因为不是路径上的所有节点都会是切分成的词)。
http://blo...
分类：
其他好文 时间：
2014-07-12 22:23:26
阅读次数：
383
中文分词中存在交集歧义检测问题， 例如“互联网金宝” 可以切分为“互联网” 和“金宝”， 也可以切分为“互联”和“网金宝”， 如何在切分过程中检测是否有交集歧义发生， 以及如果存在交集歧义的话怎么处理切分问题， 是非常重要的话题。
这里， 可以采用FMM算法进行切分， 首先切分出最大的正向匹配， 然后进行交集歧义检测， 如果检测到存在交集歧义， 那么对可能存在歧义的一段文字进行FM切分， 获取所有的可能切分结果； 然后对剩下的query子句重复进行FMM切分， 直到query == null...
分类：
其他好文 时间：
2014-07-12 18:26:14
阅读次数：
264
0）引论不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义Relation：定义在数据集S上的关...
分类：
其他好文 时间：
2014-07-11 11:19:20
阅读次数：
197
最近这半年作为一个java程序员，我写的javaScript代码都快比java代码多了，前段时间是给某银行做一个柜员管控系统，在柜员授权这一块功能上，由于柜员的授权需要考虑各方面的因素，比如机构权限、柜员类型权限、岗位权限，业务权限等等，并且要对这些权限要做多次的交集或者并集处理，页面上不得不用许多...
分类：
编程语言 时间：
2014-07-10 14:47:56
阅读次数：
286
问题描写叙述：在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它能够被用来确定两个元素是否属于同一...
分类：
编程语言 时间：
2014-07-10 14:40:47
阅读次数：
250
c++模板实现一个队列，包括查 插 删 改，求并集和交集，主要是想研究一下数据结构和算法，然后结合C++ template 实现一下，这个是第一个，这个分类里面的源代码没有追求尽善尽美，如果感觉有的借鉴就去去借鉴，如果感觉写的不好也别拍砖，谢谢……模板头文件如下 1 #ifndef SEQUEN.....
分类：
编程语言 时间：
2014-07-09 23:08:40
阅读次数：
273
不相交集合数据结构保持一组不相交的动态集合S={S1，S2，...,SK},每个集合通过一个代表来识别，代表即集合中的某个成员。如果x表示一个对象，不相交集合支持以下操作：MAKE-SET(x):建立一个新的集合，其唯一成员为x。因为各集合是不想交的，故x没有在其它集合中出现。UNION(x,y):...
分类：
其他好文 时间：
2014-07-06 16:47:02
阅读次数：
182
题目大致意思是给出n个排序list，每个list只有两个方法（1）bool goNext(); 判断是否有下一个元素，没有元素返回false， 有元素返回true（2）int next(); 返回下一个链表的值求这个n个排序链表的交集，也就是每个链表都有的元素本题的基本思路是
分类：
其他好文 时间：
2014-07-02 10:11:14
阅读次数：
164
如图：str[a:b] : 1、b值取不到，只能得到b-1。 2、如果b为空，取到最后。 3、a为0 或者 a为空 或者 a为倒数最后位数，均从头取值。 4、获取切片。主要是看是否有交集，没有的话，只能得到空值。str[:] : ''helloa''str[0:5] : ''hello''s...
分类：
其他好文 时间：
2014-07-01 20:18:24
阅读次数：
218
