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

编程开发

第11页
POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》

POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》

阅读(5617)评论(2)

POJ 3420 Quad Tiling 贴瓷砖:4*N的地板上用2*1的瓷砖铺满,求所有方案数对M求余。 3.4熟练掌握动态规划 矩阵的幂 久违地上了节课,太无聊,只好刷一题。 假设S[n]表示填满n时的方案数,有S[0]=1。定义矩阵 ...

实战rfc5766-turn-server和ice4j广域网通讯

实战rfc5766-turn-server和ice4j广域网通讯

阅读(18632)评论(44)

前段时间上手了NAT打洞类库ice4j(ICE框架),当时使用了numb.viagenie.ca的公共STUN服务器。最近又编译了rfc5766-turn-server,于是今天将两者结合起来,一个作为服务端,一个作为Peer端的协议,试验...

WordPress 分页加html后缀伪静态

WordPress 分页加html后缀伪静态

阅读(15082)评论(10)

问题 当文章有分页的时候,WordPress生成的永久链接是page.html/2的形式,前面一段是文章的$link,后面的数字代表分页$number。那么问题来了,挖掘……不对,从逻辑上讲这到底是个html文件还是一个目录呢? 难看 在....

最长公共子串、最长公共子序列的Java实现与NLP应用

最长公共子串、最长公共子序列的Java实现与NLP应用

阅读(11861)评论(1)

前言 以前HanLP使用“最短编辑距离”来做推荐器,效果有待提高,主要缺点是根据拼音序列的编辑距离推荐的时候,同音字交错很常见,而编辑距离却不那么大。这时我就在寻求一种补充的评分算法,去评判两个句子在拼音这一维度上的相似程度。 最终决定导入...

编译rfc5766-turn-server搭建turn服务器

编译rfc5766-turn-server搭建turn服务器

阅读(15031)评论(1)

rfc5766-turn-server是谷歌推荐的turn开源项目,经常作WebRTC的服务器端使用。 编译环境搭建 vagran t Windows用户要想在Windows下编译rfc5766-turn-server的话,需安装虚拟机,我...

Aho-Corasick算法的Java实现与分析

Aho-Corasick算法的Java实现与分析

阅读(19587)评论(5)

简介 Aho-Corasick算法简称AC算法,通过将模式串预处理为确定有限状态自动机,扫描文本一遍就能结束。其复杂度为O(n),即与模式串的数量和长度无关。 思想 自动机按照文本字符顺序,接受字符,并发生状态转移。这些状态缓存了“按照字符...

POJ 3411 Paid Roads 题解 《挑战程序设计竞赛》

POJ 3411 Paid Roads 题解 《挑战程序设计竞赛》

阅读(5000)评论(0)

POJ 3411 Paid Roads 开路:N个城市间有m条单向路,分别从a到b,可以在c处交P路费,也可以直接交R路费。那么问题来了,你的挖掘机怎么开最省钱? 3.4熟练掌握动态规划 状态压缩DP 乍一看可以Dijkstra,实际上的确...

纯脚本编译WebRTC For Android

纯脚本编译WebRTC For Android

阅读(12345)评论(1)

在WebRTC的范例工程中,有一个Android项目叫AppRTCDemo,可以实现广域网上的视频通话(VoIP)。这篇文章旨在演示AppRTCDemo的编译,平台以Windows为例,但同样适用于Mac和Linux。 切换到Linux环境...

我的作品

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