工作上经常会遇到处理大数据的问题，下面两个工具类，是在处理大数据时编写的；推荐的是使用map的方式处理两个list数据，如果遇到list相当大数据这个方法就起到了作用，当时处理了两个十万级的list，使用改方法的变种搞定。
1.txt文件、list集合比较工具
package com.hudong.util.other;
import java.util.Collection;
import...
分类：
其他好文 时间：
2014-06-08 18:14:05
阅读次数：
326
本题使用树状数组果然更加快。
树状数组难点：
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作：
查找下一个节点的计算，如不明白下面函数的作用，请查看负数内存存放的问题。
简而言之就是：内存放是求反+1； 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点，比如上图6->8，6->4或者7->8， 7 -> 6这样跳转节...
分类：
其他好文 时间：
2014-06-08 17:10:43
阅读次数：
181
课设要求做windows下的socket通信编程，没有办法，恶补吧。一向不喜欢网络编程的我只能慢慢来，说实话不是不喜欢，是怕麻烦。
计算机有那么多层的结构，每层又有那么多协议，明白每个协议的内容和作用，对通信的流程有很清晰的了解，对传输的数据明白怎样进行解析，明白怎样唯一确定到网络中的某个特定的计算机，怎样解析DNS等等，特别是最烦网络这一层，什么ip,dns,socket,tcp,ht...
堆排序
// 测试堆排序
// @start：调整的起点
// @end：调整的终点，在堆排序的过程中，不断地减小调整区间，end参数起作用
void SiftDown(int arr[], int start, int end)
{
int i = start;
int j = 2*i + 1; // j记录的是i结点的左孩子
int temp = arr[i];
...
分类：
其他好文 时间：
2014-06-08 16:19:45
阅读次数：
187
wait()和waitpid()
函数说明
wait()函数用于使父进程（也就是调用wait()的进程）阻塞，直到一个子进程结束或者该进程接收到了一个指定的信号为止。如果该父进程没有子进程或者它的子进程已经结束，则wait()函数就会立即返回。
waitpid()的作用和wait()一样，但它并不一定要等待第一个终止的子进程（它可以指定需要等待终止的子进程），它还有若干选项，如可...
分类：
系统相关 时间：
2014-06-08 15:45:41
阅读次数：
350
MDI窗体设计：(Multiple-Document Interface)
用途：用于同时显示多个文档，每个文档显示在各自的窗体中。
起到容器作用的窗体被称为"父窗体"，可放在父窗体中的其他窗体称为"子窗体"，也称为"MDI子窗体"。每个应用程序只能有一个父窗体，并且其他子窗体不能移出父窗体的框架区域。
1.设置父窗体：在窗体的属性面板 将IsMdiContainer属性设置为True即可...
volatile关键字表明，即使程序代码没有对内存单元进行修改，其值也可能发生变化。例如，可以将一个指针指向某个硬件位置，其中包含了来自串行端口的时间或信息。在这种情况下，硬件（而不是程序）可能修改其中的内容。或者两个程序可能互相影响，共享数据。该关键字的作用是为了改善编译器的优化能力。例如，假设编译器发现，程序在几条语句中两次使用了某个变量的值，则编译器可能不是让程序查找这个值两次，而是将这个值...
分类：
编程语言 时间：
2014-06-08 05:34:29
阅读次数：
278
众所周知，IB在加载nib的过程中存在着一些undocument行为，有的行为确实是不可理喻的，因此程序员对IB产生了抗拒心理。今天我们要介绍的是IB导致的一个奇特行为。通过本文的描述，
作者完美地展示了IB给面向对象所带来的破坏作用。我们有两个View Controller，暂名为supercla...
分类：
其他好文 时间：
2014-06-07 22:18:09
阅读次数：
293
指定目录下的所有文件均继承自
某个Layout。支持最近原则。参考：http://www.cnblogs.com/iamlilinfeng/archive/2013/02/28/2934397.html
分类：
Web程序 时间：
2014-06-07 21:51:53
阅读次数：
251
选择排序 直接选择排序： 选择排序，每一趟找到一个最小（大）值，每一趟遍历的数据减少一次。
template void SelectSort(T a[],int length){ T temp; for (int i=0;i0;i--) {
shift(a,i,n); //n只是起条件判断作用，并不...
分类：
其他好文 时间：
2014-06-07 21:10:36
阅读次数：
210
