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

2017年02月的文章

题解《挑战程序设计竞赛》系列完结
算法

题解《挑战程序设计竞赛》系列完结

hankcs阅读(1107)评论(7)

断断续续花了三年时间,终于看完这本书,完成了所有习题。看书有很多种看法,开卷有益是一种,自始至终是另一种。有些题目很难,至今AC数只有数十人。据此估计,完整读完这本书的人应该不超过十这个量级。 读书的动机也有很多种,我既不是运动员,也不为面...

POJ 1509 Glass Beads 题解《挑战程序设计竞赛》
算法

POJ 1509 Glass Beads 题解《挑战程序设计竞赛》

hankcs阅读(345)评论(0)

POJ 1509 Glass Beads  降临:在电影《降临》中,七肢桶使用了一种环形语言。给定一个环状字符串,求从哪个字符断开并反转后得到的字符串字典序最小? 4.7华丽地处理字符串  后缀数组  将环切断...

Codeforces 25E Test 题解《挑战程序设计竞赛》
算法

Codeforces 25E Test 题解《挑战程序设计竞赛》

hankcs阅读(322)评论(0)

Codeforces 25E Test  出题:众所周知,程序竞赛测试数据越变态越好玩。已知3个字符串会使选手的程序出错,出题者想构造一个超级变态数据同时包含这3个字符串。求该母串最小长度。 4.7华丽地处理字符串  字...

AOJ 2212 Stolen Jewel 题解《挑战程序设计竞赛》
算法

AOJ 2212 Stolen Jewel 题解《挑战程序设计竞赛》

hankcs阅读(352)评论(0)

AOJ 2212 Stolen Jewel  夺宝奇兵:某国国宝失窃,你千辛万苦追回珍宝,正准备上交给国家时,却被怀疑是赝品。为了鉴别真伪,需要将宝石放到迷宫的魔法阵中。但迷宫中有特殊机关,不允许特定的移动模式。如下图的移动方式是...

我的开源项目

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