2014-09-28阅读(5233)评论(0)

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

2014-09-17阅读(4926)评论(5)

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

2014-09-15阅读(4813)评论(0)

POJ 2836 Rectangular Covering 铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。 3.4熟练掌握动态规划 状态压缩DP 先预处理数据，将n个点两两组合形成n * (n-1) ...

2014-09-14阅读(6099)评论(0)

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

2014-09-13阅读(38709)评论(26)

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

2014-09-09阅读(14437)评论(1)

今天一个List大约要放入5万个对象，每个对象是对一篇语料的解析结果。语料库在磁盘里大约有200MB，读入内存后大小未知。当我解析了10000篇的时候，明显感觉速度降了下来，按理说LinkedList插入效率很高，但是换用数组之后一样慢，单...

2014-09-07阅读(8737)评论(5)

最近的NLP程序要处理的数据上十万，单线程力不从心。写一个小PlayGround来演示分割任务、多线程同步、合并任务。 目标 假设有12个数，对每个数执行一次加法耗时1秒。现在开4个线程，希望在3秒内完成任务。   &n...

2014-08-20阅读(9420)评论(3)

Lucene的Hightlight模块可以高亮搜索结果中的关键字，给搜索引擎自定义界面的自由。 如何创建Highlighter 为了创建一个Highlighter，需要一个Formatter和一个Scorer，如下所示： Highlight...

2014-08-06阅读(5416)评论(0)

POJ 2441 Arrange the Bulls 公牛队：农夫约翰有N支公牛队，分别独占M个球场中的若干个，求分配方案的个数？ 3.4熟练掌握动态规划 状态压缩DP 白天写代码混饭，晚上写代码寻欢。 基本上是个带记忆的枚举，难点在对集合...

2014-08-04阅读(24424)评论(7)

在看Cocos2d-x的范例代码时，随处可见“很奇怪”的语法： static std::function<Layer*()> createFunctions[] = {   &n...