放牧代码和思想
专注自然语言处理、机器学习算法
    愛しさ 優しさ すべて投げ出してもいい

2014年05月的文章

第3页
POJ 3484 Showstopper 题解 《挑战程序设计竞赛》
C++

POJ 3484 Showstopper 题解 《挑战程序设计竞赛》

阅读(5328)评论(0)

POJ 3484 Showstopper 句柄:N个等差数列,初项X_i,末项Y_i,公差Z_i,求出现奇数次的数? 3.1不光是查找值!“二分搜索” 其他 这题的难点在于……IO,数据集之间可能有多个空行,而且也没指定数据的上限,全靠瞎猜...

POJ 3662 Telephone Lines 题解 《挑战程序设计竞赛》
C++

POJ 3662 Telephone Lines 题解 《挑战程序设计竞赛》

阅读(5348)评论(2)

POJ 3662 Telephone Lines 拉电线:N个电线杆P条线可选,K条线内免费,否则花费免费额度外最长的那一根。求最小花费。 3.1不光是查找值!“二分搜索” 最小化第k大的值 Dijkstra结合二分解决,题还行,是谁写了这...

几种Trie树性能比较
自然语言处理

几种Trie树性能比较

阅读(13079)评论(4)

最近正在做一个自己的NLP库,刚起步的第一个问题就是字典的储存与查询。毫无疑问,最佳的数据结构是Trie树,同时为了平衡效率和空间,决定使用双数组Trie树。现在的问题是,双数组Trie树是一个压缩的Trie树,在插入的时候需要递归调整ba...

我的作品

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