例：已知两个单链表head1和head2各自有序升序排列，请把他们合并成一个连表并依然有序，并保留原来所有节点
假设以下两个链表：
链表1：1->3->5
链表2：2->4->6
（1）比较1和链表2的第一个节点数据，由于15)和链表2在调用本过程，比较得到结果链表的第二个节点，即2与3比较得到2，此时合并后的链表节点为1->2，这样
递归知道两个链表的节点都被加到结果链表中。...
分类：
其他好文 时间：
2014-05-09 15:04:40
阅读次数：
374
例：已知两个单链表head1和head2各自有序升序排列，请把他们合并成一个连表并依然有序，并保留原来所有节点假设以下两个链表：链表1：1->3->5链表2：2->4->6（1）比较1和链表2的第一个节点数据，由于15)和链表2在调用本过程，比较得到结果链表的第二个节点，即2与3比较得到2，此时合并...
分类：
其他好文 时间：
2014-05-09 13:08:43
阅读次数：
283
快速排序基本思想：选取一个枢轴元素（图简单可选第一个），通过对序列一次遍历（中间涉及到数的交换），将该枢轴放置到序列合适位置，保证其左边数都比它小，右边数都比它大，然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程：将枢轴元素key备份，序列头尾各设置一个游标——i和j，尾部.....
分类：
其他好文 时间：
2014-05-09 13:01:56
阅读次数：
360
假设下标从0开始，0，1，2 ..
m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？现在假设m=100 1 2 3 4 5 6 7 8 9
k=3第一个人出列后的序列为：0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1（*）我们把该式转....
分类：
其他好文 时间：
2014-05-09 08:24:29
阅读次数：
231
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
《具体数学》通过三个例子来讲递归,分别是:HanoiTower(汉诺塔)、LinesinthePlane(平行中的直线)、JosephusCircle(约瑟夫环问题)这三个例子一直被数学家们反复研究；已知解法都使用递归，大问题化为小问题；都可以用计算机程序来求解；我最近因为考试忙的其实也没看几页，就先把..
分类：
其他好文 时间：
2014-05-09 06:56:00
阅读次数：
270
题意：给一个字符串，计算所有前缀在字符串中出现的次数和。
解法：KMP计算出Next数组后，每个位置的Next数组不断往前递归，每次相应前缀次数就加1.
代码：/******************************************************
* author:xiefubao
************************************...
分类：
其他好文 时间：
2014-05-09 06:24:04
阅读次数：
302
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
归并排序原理：
归并排序用到的是分治思想，即把一个大问题分成两个小问题，然后把一个小问题再分为两个更小的小问题，从最小的问题开始解决，然后把小问题的结果进行整合，最终解决大问题，这种思想是自顶向下的方法，特点是先进行递归，最终进行排序，在之后的快速排序中可以看到，快速排序特点是先进行排序，后进行递归...
分类：
其他好文 时间：
2014-05-09 06:15:26
阅读次数：
280
