放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

编程开发

第14页
UVa 11990 Inversion 题解 《挑战程序设计竞赛》

UVa 11990 Inversion 题解 《挑战程序设计竞赛》

阅读(5200)评论(0)

UVa 11990 Inversion 逆序对:从一个长N的序列中逐渐移除M个数,求每次移除前序列的逆序对的个数? 3.3活用各种数据结构 线段树和平方分割 如果将第i个数映射到点(i,X_i)的话,那么这个点左上和右下的点的个数之和就是逆...

POJ 1201 Intervals 题解 《挑战程序设计竞赛》

POJ 1201 Intervals 题解 《挑战程序设计竞赛》

阅读(5203)评论(3)

POJ 1201 Intervals 乞巧:从一系列区间[a_i,b_i]中至少取出c_i个数构成集合s,求s的最小size? 3.3活用各种数据结构 线段树和平方分割 呵呵,白天睡了一天,晚上吃完翔后怎么也睡不着,爬起来再A一题吧。 这题...

POJ 3470 Walls 题解 《挑战程序设计竞赛》

POJ 3470 Walls 题解 《挑战程序设计竞赛》

阅读(5409)评论(0)

POJ 3470 Walls 傻鸟:在二维平面上有N堵水平或垂直的墙,放M只傻鸟,每只傻鸟会撞死在最近的那堵墙上。求最后每堵墙上有多少团血肉模糊的尸体! 3.3活用各种数据结构 线段树和平方分割 中国人出的题目就是这么和谐,不过难度还是有的...

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

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

阅读(5252)评论(0)

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

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

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

阅读(5464)评论(1)

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

IntelliJ IDEA 打包Source Jar的方法

IntelliJ IDEA 打包Source Jar的方法

阅读(16756)评论(0)

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

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

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

阅读(5509)评论(2)

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

解决ivy is not available

解决ivy is not available

阅读(7130)评论(2)

今天用Ant编译Lucene时抛出错误: ivy is not available 原来是缺少一个ivy插件,ivy插件是用来智能管理dependency的。项目主页是http://ant.apache.org/ivy/ ,只需将...

Lucene同义词对查询的影响

Lucene同义词对查询的影响

阅读(7744)评论(1)

在测试一个查询的时候,我发现第二条搜索结果非常令人不满意,竟然是一条毫无关系的结果。仔细查看了Explanation之后,看到了如下情况: 同义词有很多条,这些同义词虽然每一个的得分都不高,但是累积起来就产生了3.3分左右的高分,直接将一条...

我的作品

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