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

2014年07月的文章

POJ 3368 Frequent values 题解 《挑战程序设计竞赛》
算法

POJ 3368 Frequent values 题解 《挑战程序设计竞赛》

hankcs阅读(2062)评论(0)

  POJ 3368 Frequent values 最频繁的数:给定一个非严格单调增数列,请快速求解一个区间内出现最频繁的数的频次。 3.3活用各种数据结构 线段树和平方分割 采用线段树充分利用中间计算结果,定义区间的最大长度为...

POJ 3264 Balanced Lineup 题解 《挑战程序设计竞赛》
算法

POJ 3264 Balanced Lineup 题解 《挑战程序设计竞赛》

hankcs阅读(2637)评论(1)

POJ 3264 Balanced Lineup 岳父与小明:农夫约翰有N头牛排成一列,他从第A头牛到第B头牛里挑出最高的那头取名叫岳父,最矮的那头取名叫小明。求岳父与小明的身高差? 3.3活用各种数据结构 线段树和平方分割 平方分割我觉得...

闪之轨迹通关纪念
游戏

闪之轨迹通关纪念

hankcs阅读(3687)评论(3)

期待已久的闪轨,断断续续地玩了56个小时,终于在今天通关了,今年似乎是轨迹十周年,于是写点什么,也好打破近半个月的沉默。 平台 我将PS3接在宿舍24英寸的UltraSharp上,效果非常好。电脑开着,另一个显示器用来看攻略,顺便开着P2P...

IntelliJ IDEA 打包Source Jar的方法
Java

IntelliJ IDEA 打包Source Jar的方法

hankcs阅读(8587)评论(0)

Eclipse下打包源码jar还是很方便的,IDEA下就没有那么快捷的方法了,需要手动建立Artifact。对于我这种开源癖患者,断然无法接受看不到源码的binary。特别是遇到Lucene这样的重量级类库,总是好奇里面发生了些什么,并且时...

POJ 2155 Matrix 题解 《挑战程序设计竞赛》
算法

POJ 2155 Matrix 题解 《挑战程序设计竞赛》

hankcs阅读(1894)评论(2)

POJ 2155 Matrix 矩阵:频繁翻转一个二进制矩阵,求任一点值。 3.3活用各种数据结构 Binary Indexed Tree 好久没刷题了,感觉智商跌了一半。这道题是二维的Range Sum Query,直接用二维的BIT太慢...

我的开源项目

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