放牧代码和思想
专注自然语言处理、机器学习算法

C++

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

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

阅读(3767)评论(0)

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

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

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

阅读(4552)评论(3)

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

最小生成树算法初步

最小生成树算法初步

阅读(4326)评论(2)

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

判断双字节字符

判断双字节字符

阅读(4904)评论(0)

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

我的作品

HanLP自然语言处理包《自然语言处理入门》