思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
既然介绍了冒泡排序，就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序（也称为定向冒泡排序）。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的，而冒泡排序则是单向进行的。
关于两种排序的效率方面，鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过，在大部分乱序的情况下，鸡尾酒排序与冒泡排序的效率都很差劲。...
分类：
其他好文 时间：
2014-05-31 18:00:18
阅读次数：
301
上一章我们共同研究了for循环以及变种。这章我们围绕比较常用的几个其他控制语句学习。首先，对for进行补充，For-Comprehensions格式：for(s)yielde举例：varrange=0.until(10)
varm=for(p<-rangeifp>5)yieldp
println(m);结果：Vector(6,7,8,9)下面我们根据官方例子来先..
分类：
其他好文 时间：
2014-05-27 03:40:59
阅读次数：
287
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3
4YBEBEERESSTE0 0样例输出8解题...
分类：
其他好文 时间：
2014-05-21 20:29:37
阅读次数：
264
挺简单的
N个元素扩展为 3*N个
i-A i-B i-C
A吃B吃C吃A
挑战程序设计的89面
#include
#include
#include
#include
#include
using namespace std;
int N,K;
const int MAX_N=333333;
//并查集
int par[MAX_N];
int rank[MAX_N];//树的...
分类：
其他好文 时间：
2014-05-21 16:03:48
阅读次数：
216
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：
1.首先按行填入密钥串。
2.紧接其后，按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。
如果密钥为youandme，则该方阵如下：
y o u a n
d...
分类：
其他好文 时间：
2014-05-16 01:23:39
阅读次数：
854
H.264是一个伟大的专为网页设计的MP4格式，是所有MP4变种。MP4是的QuickTime的一部分和Flash的一部分。我们遇到的问题经常像这样，市面上存在很多视频的编辑器和转换器，像索尼Vegas
和Adobe Premier，但是它们所产生的MP4文件不能很好的在网页上工作。它们不支持流(S...
分类：
Web程序 时间：
2014-05-13 17:42:55
阅读次数：
384
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
