放牧代码和思想
专注自然语言处理、机器学习算法
    时间有限,只有GitHub上的issue能及时处理,大约每周末一次。另外,不要叫我楼主,谢谢。

C++

第4页
POJ 1258 Agri-Net 题解 《挑战程序设计竞赛》

POJ 1258 Agri-Net 题解 《挑战程序设计竞赛》

hankcs阅读(2643)评论(0)

POJ 1258 Agri-Net G级光纤:农夫约翰当上村长,要给全村建光纤,求最小花费? 2.5 它们其实都是“图” 最小生成树 水题一道。今天看到有人做中文分词的时候自己实现哈希表,导致整个分词速度只有170kb/s,明明用个DATr...

POJ 3268 Silver Cow Party 题解 《挑战程序设计竞赛》

POJ 3268 Silver Cow Party 题解 《挑战程序设计竞赛》

hankcs阅读(3420)评论(5)

POJ 3268 Silver Cow Party 奶牛派对:有分别来自 N 个农场的 N 头牛去农场 X 嗨皮,农场间由 M 条有向路径连接。每头牛来回都挑最短的路走,求它们走的路的最大长度? 2.5 它们其实都是“图” 最短路 ...

POJ 3259 Wormholes 题解 《挑战程序设计竞赛》

POJ 3259 Wormholes 题解 《挑战程序设计竞赛》

hankcs阅读(3012)评论(3)

POJ 3259 Wormholes 虫洞:农夫约翰有F个农场,每个农场有N块地,其间有M条路,W条时光隧道(时间倒流)。问是否可能回到过去? 2.5 它们其实都是“图” 最短路 依然很水很基础的 Bellman-Ford 判定负...

最小生成树算法初步

最小生成树算法初步

hankcs阅读(2738)评论(2)

最小生成树Prim算法 与Dijkstra算法类似,任意挑一个顶点,添加最短边,直至所有顶点都在树中,此时就得到一颗最小生成树了。 证明: 令V为顶点集合,已求得顶点集合为X,V上的最小生成树为T。 假设连接X和V\X的最短边为e,现在需要...

判断双字节字符

判断双字节字符

hankcs阅读(3088)评论(0)

C/C++的基本功了,在看ICTCLAS分词源码的时候偶然看到,写段例子验证一下。 由于ANSI字符有128个, 所以, ANSI字符的bit最高位为0, 当bit最高位为1时, 就表示是个双字节字符了。而char(也即是signed ch...

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机