快速排序的基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端比，比它小不交换，比他大交...
分类：
其他好文 时间：
2014-07-11 20:40:00
阅读次数：
231
堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由...
分类：
其他好文 时间：
2014-07-11 19:45:59
阅读次数：
136
冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 1 pa...
分类：
其他好文 时间：
2014-07-11 18:16:27
阅读次数：
141
插入排序很简单，就像打扑克。手里有个牌4，再来一张牌5就本能的放到第一个牌的右边。如果来了个3就从右往左扫描，只要左边的比这个待插入数字大就交换。 插入排序是一种稳定的排序方法，时间复杂度O(n*n),空间复杂度O(1),最好的情况下时间复杂度为O(1).即本来就是一个有序或者相等的数组，则只需比较n-1次即可。下为源码，只需三行代码即可。//===========================...
分类：
其他好文 时间：
2014-07-11 08:35:55
阅读次数：
162
随着电子钱包等的类似需求的提出，最近几年NFC（near field communication 近场通信）正在开始慢慢普及。由于工作的需要，现在正在学习NFC相关的知识，先将NFC的一些基础罗列一下，做个记录。
1.NFC简介
NFC（近场通讯）能在短距离内与兼容的设备进行识别和数据交换，一般频率在13.56MHZ，它是RFID与互联互通技术整合而来，如果RFID是父的话，NFC则是子，其继...
分类：
其他好文 时间：
2014-07-11 08:00:15
阅读次数：
307
在移动与WEB开发时,避免不了服务端与客户端数据交换,需要从多种格式中找到一种合适的
主要考虑两点,数据量小,解析快速,支持工具丰富
这里列举三种常用的数据格式 ,XML,JSON,INI...
分类：
Web程序 时间：
2014-07-10 22:58:06
阅读次数：
256
AIX下RAC搭建系列
环境
节点
节点1
节点2
小机型号
IBM P-series 630
IBM P-series 630
主机名
AIX203
AIX204
交换机
SAN光纤交换机
存储
SAN T3存储...
分类：
其他好文 时间：
2014-07-10 22:54:48
阅读次数：
345
游戏规则：制作 n 张卡片，印上随机的数字，随机的发给排成一行的 n 个游戏参与者，相邻的人可以互看卡片比较大小，必要时交换位置，最后按手持卡片中数字的顺序排好顺序。要做的基本操作只是比较、交换位置，是多人同时进行的。在这里，每个人，就是一个处理器，就是一个Agent。为增加游戏的趣味性，由两组或多组人同时做这一件事，最快者获胜。要在课堂上玩，简便的奖惩手段，由赢者刮输者的鼻子。
还可以让这些人坐在教室中的同一列座位上，坐着的人不动，前后相邻的人交换卡片。一样的道理。
这个游戏前，不必讲并行算法的思想，可以...
分类：
其他好文 时间：
2014-07-10 22:29:02
阅读次数：
291
内存是计算机中重要的部件之一，它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。内存作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。只要计算机在运行中，CPU就会把需要运算的数据调到内存中进行运算，当运算完成后CPU再将结果传送出来，内存的运行也决定了计算机的稳定运行。对于整个操作系统来说，内存可能是最麻烦的的设备。而...
分类：
系统相关 时间：
2014-07-10 20:37:26
阅读次数：
364
假设n=3
构造矩阵【1，0，0，0】
对于g 1操作，构造矩阵（0行i列++）
1 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
对于e 1操作，构造矩阵 （i整列清空）
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
对于s 1 2操作，构造矩阵 （i，j整列交换）
1 0 0 0
0 0 1 0
0 1
0 0
0 0...
分类：
其他好文 时间：
2014-07-10 19:37:51
阅读次数：
204
