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

2015年01月的文章

LDA入门与Java实现
自然语言处理

LDA入门与Java实现

hankcs阅读(10060)评论(10)

这是一篇面向工程师的LDA入门笔记,并且提供一份开箱即用Java实现。本文只记录基本概念与原理,并不涉及公式推导。文中的LDA实现核心部分采用了arbylon的LdaGibbsSampler并力所能及地注解了,在搜狗分类语料库上测试良好,开...

POJ 3692 Kindergarten​ 题解 《挑战程序设计竞赛》
算法

POJ 3692 Kindergarten​ 题解 《挑战程序设计竞赛》

hankcs阅读(1243)评论(0)

POJ 3692 Kindergarten 贵圈真乱:有G个绿孩子和B个蓝孩子,都是同性恋,另有M对异性恋。求最大集合,集合内每个孩子都彼此有一腿。 3.5借助水流解决问题的网络流  二分图匹配 我的翻译越来越和谐了,两个完全子图...

POJ 1486 Sorting Slides 题解 《挑战程序设计竞赛》
算法

POJ 1486 Sorting Slides 题解 《挑战程序设计竞赛》

hankcs阅读(1288)评论(0)

POJ 1486 Sorting Slides 故纸堆:桌上有n张幻灯片杂乱地叠在一起,给出每张幻灯片的边界和页码坐标,求在不翻动的情况下哪些页码可以确定? 3.5借助水流解决问题的网络流  二分图匹配 如果页码u坐标落在幻灯片v...

我的开源项目

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