原来的string docvalues使用utf-8编码，载入时转码花费大量时间，我们把转码实现从new String(bytes, "UTF-8")改用lucene的bytesRef.utf8ToString,降低了大约十秒的时间。想进一步优化，我们使用UTF-16LE编码，解码很easy甚至仅仅...
分类：
其他好文 时间：
2014-07-09 21:19:59
阅读次数：
226
1 常规判定方法
素数判定问题就是对给定的正整数n判定是否为素数。所谓素数，是指恰好有2个约数的整数。因为n的约数都不超过n，所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过，我们还能进一步优化。如果d是n的约数，那么n/d也是n的约数。由n=d*n/d可知min(d,n/d)，所以只需要检查2~的所有整数就足够了。此时，素数判定的复杂度为O()。代码实现如下：...
分类：
其他好文 时间：
2014-07-08 16:00:24
阅读次数：
309
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，因为Hungary算法是最大匹配的算法，不带权。
经典算法，想不出来的了，要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想：
1 开始的时候，所有边都记录自己的最优匹配，不管有没有冲突
2 递归循环的时候，如果找不到自己的最优匹配，那么就找次要匹配
3 次要匹配不行，继续找下一个次优匹配，所有...
分类：
其他好文 时间：
2014-07-08 15:10:25
阅读次数：
153
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集18——Chapter
4: Using Custom Property Types
上个例子向我们展示了如何为QML调用的C++类型添加自定义类型的属性，在这个例子中我们更进一步，将这个类型更换为一个Pie...
分类：
其他好文 时间：
2014-07-06 11:37:26
阅读次数：
291
继续对OD的断点技术做个笔记。
1、硬件断点：
Intel CPU中有8个调试寄存器（Debug Register）DR0 — DR7，其中DR0 — DR3用于设置硬件断点地址，DR6保存状态，DR7负责控制。当指令执行到DR所指地址时，CPU中断，等待OllyDbg进一步操作。
OllyDbg中，选定一行后按F4键，用于执行到指定位置，就是临时设置了一个硬件断点。
硬件访问/写...
分类：
其他好文 时间：
2014-07-06 10:30:06
阅读次数：
308
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集15——Chapter
1: Creating a New Type
在上篇博文我们了解到如何在C++代码中将一个C++类注册为一个QML类型，并供QML文件使用。接下来这个Demo中进一步向这个PieCha...
分类：
编程语言 时间：
2014-07-06 08:55:04
阅读次数：
257
本次演讲涉及几个方面的内容。首先是中国数据中心存储增长的源动力，另外就是全球其他地区的数据中心看到的共同发展趋势。依据这些趋势，进一步针对具体案例做出详细分析与阐述。最后就PMC在全球数据中心创新技术研发方面的概况做一个简短介绍。...
分类：
其他好文 时间：
2014-07-06 08:53:04
阅读次数：
190
对于RecyclerView的使用，大家可以查看将替代ListView的RecyclerView
的使用（一），单单从代码结构来说RecyclerView确实比ListView优化了很多，也简化了我们编写代码量，但是有一个问题会导致开发者不会去用它，更比说替换ListView了，我不知道使用过RecyclerView的人有没有进一步查看，RecyclerView没有提供Item的点击事件，我们...
分类：
其他好文 时间：
2014-07-06 08:05:16
阅读次数：
287
需要进一步学习hadoop、需要看看内部源码实现，因此需要将hadoop源码导入都eclipse中，简单总结一下，具体步骤如下：
首先确保已经安装了git、maven3、protobuf2.5、如果没有安装需要提前安装一下
1、下载hadoop源码
git clone git://git.apache.org/hadoop-common.git
2、进入hadoop-common目录，...
分类：
系统相关 时间：
2014-07-05 23:37:02
阅读次数：
288
在前面的博文中，我们已经介绍了数据结构之二分查找树的相关知识，二分查找的提出主要是为了提高数据的查找效率。同一个元素集合可以对应不同的二分查找树BST，二分查找树的形态依赖于元素的插入顺序。同时我们也已经知道，如果将一个有序的数据集依次插入到二查找树中，此时二分查找树将退化为线性表，此时查找的时间复杂度为o(n)。为了防止这一问题的出现，便有了平衡二叉树AVL的存在价值。平衡二叉树从根本上将是为了防止出现斜二叉树的出现，从而进一步提高元素的查找效率，保证元素查找的时间复杂度为o(logn)，显然，平衡二叉树...
分类：
其他好文 时间：
2014-07-04 08:04:40
阅读次数：
1711
