放牧代码和思想
专注自然语言处理、机器学习算法
    Why join the Navy if you can be a pirate?

编程开发

Wu Manber多模式匹配算法

Wu Manber多模式匹配算法

hankcs阅读(819)评论(2)

AC自动机中,转移的最小单位是一个字符。也就是说,匹配后只能移动一个字符,复杂度是线性的$O(n)$。然而线性并非最快,Boyer-Moore算法在匹配后可以跳过多个字符,比线性还快。据说在实践中,利用Boyer-Moore优化的AC自动机...

在Wine或CrossOver中利用CMake和MinGW交叉编译

在Wine或CrossOver中利用CMake和MinGW交叉编译

hankcs阅读(661)评论(0)

在Mac等*nix下编译Windows动态链接库或可执行文件,常见方法是虚拟机。然而虚拟机操作不流畅,来回拷贝源码不方便。虽然虚拟机自动将宿主目录挂载为磁盘分区,但cmd实际无法cd进去: 更好的方法是直接利用Wine容器中的编译链,一边开...

让Python不在mac的dock上显示火箭图标

让Python不在mac的dock上显示火箭图标

hankcs阅读(844)评论(1)

一些使用了matplotlib的脚本在启动的时候就会在dock上显示一个小火箭: 如果脚本在执行很耗时的操作,比如训练,则UI长期得不到响应,这个小火箭就会一直瞎蹦跶,怪讨厌的。解决方法有两个: 配置文件解决 vi /path/t...

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

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

hankcs阅读(1859)评论(7)

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

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

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

hankcs阅读(731)评论(0)

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

我的开源项目

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