题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
VC定理的证明
本文讨论VC理论的证明，其主要内容就是证明VC理论的两个定理，所以内容非常的枯燥，但对于充实一下自己的理论知识也是有帮助的。另外，VC理论属于比较难也比较抽象的知识，所以我总结的这些证明难免会有一些错误，希望各位能够帮我指出。（一）简单版本的VC理论。
给定一个集合系统$(U,\ma...
分类：
其他好文 时间：
2014-05-04 11:15:46
阅读次数：
269
强迫症，做事写东西前总要有个开篇前言的东西 。
我的出发点其实是由比较引起。发现自己作为大四即将毕业升入研究生的计算机系学生动手能力太菜，技术不达标，业务水平实在有限，外加上读到同学的博客。就觉得有必要有点外在的手段来监督自己有意识的提升自己的技术，而博客园真心是个不错的平台。
大学...
分类：
其他好文 时间：
2014-05-04 11:02:38
阅读次数：
368
游戏属于实时交互程序，需要每秒渲染若干帧（例如30帧），让用户感觉画面和操作是连续的。而从硬盘中加载游戏资源往往是一个比较长时间的过程（至少不能在1 /
30秒内加载完），所以需要显示加载游戏的过渡画面，本文将对常见的关卡过渡画面及其对应的资源加载方式进行分析。1 同步加载方案 游戏之所以看起...
分类：
其他好文 时间：
2014-05-04 11:02:11
阅读次数：
212
1: /// 2: /// 对比两个同类型的泛型集合并返回差异泛型集合 3: /// 4: ///
泛型类型 5: /// 修改后的数据集合 6: /// 原始数据集合 7: /// 返回与原始集合有差异的集合 8: public static ...
分类：
其他好文 时间：
2014-05-04 10:56:20
阅读次数：
270
之前在写MR
job的时候，由于要在云梯，或者一淘的开发集群上运行；所以处理方法是，在本地打成jar包，然后scp到客户端网关机上，然后在提交job运行。这样的问题时，有时候如果遇到一些逻辑上的问题，job跑挂了。必须在本地修改程序，然后重新打包，scp，再运行，这样比较麻烦；询问了一圈，觉得采用M...
分类：
其他好文 时间：
2014-05-04 10:54:29
阅读次数：
427
图像减的思路：1 选择路径 源图像和源图像1 保存路径2
选择两个比较图像都是：0-1-1子图像，通过sift获取匹配数据进行保存容器中。3 将容器中的数据进行筛选 得到准确的匹配数据4
对源图像1进行移动，先移动Y，在移动X，移动Y时都是先生成一大列模版，一个子图片子图片复制，注意处理最后一个5 ...
分类：
其他好文 时间：
2014-05-04 10:52:54
阅读次数：
232
在我们日常的程序开发时候，有时候需要对一个已知的集合按照一定的规则进行排序，其实当数据的规模不太大时或者数据的有序特征比较明显，其实我们可以采用其它的排序算法例如:Bubble
Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是，都是从原始的列表里...
分类：
Web程序 时间：
2014-05-04 10:19:22
阅读次数：
337
今天初步学习数据结构链表，学习过程中感觉对于指针的理解还差很多，而且对于VS的调试也不会使用，调查问题只能靠一遍一遍的梳理逻辑，效率不是一般的低下。。接下来得赶紧学习下VS的使用。。
今天链表只是初步学习，写的例子也比较简单，如下：定义链表的数据结构，只简单的定义了一个数据和一个指向后继的指针...
分类：
其他好文 时间：
2014-05-04 10:13:28
阅读次数：
244
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
