原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
1，数组对数组只能进行两种操作，1确定数组的大小，2获得数组第一个元素的指针，其他的操作均是通过指针来实现的。123456789#include
main(){int a[2][3]={{1,2,3},{4,5,6}};int *p,(*q)[3];p=a[2];q=a;}inta[2][3]={{...
分类：
其他好文 时间：
2014-05-04 10:04:48
阅读次数：
236
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
http://algs4.cs.princeton.edu/21elementary/排序算法分析：比较（Compare），交换(Exchange)，如果没有使用选择排序：首先，找到最小的元素然后和第一个数做交换，然后在剩下的元素里找最小的，和第二个数做交换，一直下去。选择排序用了：
~N2/2 次...
分类：
其他好文 时间：
2014-05-04 09:59:02
阅读次数：
355
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
std::priority_queue
场景:
1. 对于一个任务队列，任务的优先级由任务的priority属性指明，这时候就需要优先级越高的先执行。而queue并没有排序功能，这时priority_queue是比较好的选择.
2 对于异步的task也是一样，在不断添加新的task时,当然希望优先级越高的先执行.
解析:
1. 如果需要把优先级最高的先pop,那么comp比较时需要返回false....
分类：
编程语言 时间：
2014-05-04 09:33:44
阅读次数：
382
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
计数排序
条件：要排序的数组的元素必须是在一定范围的，比如是1~100。在排序之前我们必须知道数组元素的范围。
思路：顾名思义：就是用一个数组来计数的。
步骤：
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类：
其他好文 时间：
2014-05-04 09:16:45
阅读次数：
219
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
项目中要实现table排序的功能。
网上有很多解决方案，很多都基于jQuery。
jquery.tablesorter，大小17KB，不过他的首页在ie10下兼容性有点问题。DataTables，大小75KB，功能强大，带分页，搜索等功能。还有插件叫sortElements，很小巧，只有3KB，兼容性也不错，而且在Github上有818个星。
最后我选择用sortElements...
分类：
Web程序 时间：
2014-05-04 09:02:22
阅读次数：
322
