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

2014年09月的文章

试验UDP打洞穿透NAT
网络

试验UDP打洞穿透NAT

hankcs阅读(10221)评论(6)

目标 路由穿透,实现广域网P2P通讯。 4种典型NAT类型 按照NAT设备在进行地址映射时行为的不同,NAT可以分为以下四种:  Full Cone  Restricted Cone  Port Restric...

POJ 1795 DNA Laboratory 题解 《挑战程序设计竞赛》
算法

POJ 1795 DNA Laboratory 题解 《挑战程序设计竞赛》

hankcs阅读(2109)评论(0)

POJ 1795 DNA Laboratory DNA拼接:弗兰肯斯坦从尸体里提取了一堆DNA碎片,想拼成字典序最小的整体,于是他找了几个实习生,你就是其中一个。 3.4熟练掌握动态规划 状态压缩DP 首先,如果一个字串包含在另一个母串中,...

求解两个数组中最相近的数
算法

求解两个数组中最相近的数

hankcs阅读(1953)评论(5)

在工程中遇到这么一个问题,有两个升序集合A和B,a是A中的元素,b是B中的元素,希望求解a与b之差绝对值(abs(a-b))的最小值。 二分 朴素算法复杂度是O(n*n),二分算法O(n*logn),又因为两个集合都是升序的,所以可以优化到...

POJ 3254 Corn Fields 题解 《挑战程序设计竞赛》
算法

POJ 3254 Corn Fields 题解 《挑战程序设计竞赛》

hankcs阅读(2588)评论(0)

POJ 3254 Corn Fields 种玉米:农夫约翰有n*m块地,其中一些地荒掉了。玉米是一种傲娇的植物,种在相邻的地里会导致不孕不育。求所有种法数对100000000求余。 3.4熟练掌握动态规划 状态压缩DP 今天换了CLion,...

JetBrains C++ IDE CLion配置与评测
C++

JetBrains C++ IDE CLion配置与评测

hankcs阅读(18901)评论(24)

等了大半年的JetBrains C++ IDE千呼万唤始出来!上次我猜2014年肯定发布,今天经@wet2_cn同学的提醒,我去官博一看,嘿!有了!赶紧安装试了一把,感觉这是迄今为止用过最好的Cpp IDE,没有之一,这里做个简单的评测与推...

我的开源项目

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