leileicaocao的专栏

#ifndef _MS_1_ #define _MS_1_ void TestMS_1(); /* 1.把二元查找树转变成排序的双向链表 输入一颗二元查找树，将其转变成一个排序的双向链表， 不能穿件任何新的节点，只能调整指针的指向 双向链表的顺序是按照中序遍历的顺序生成 */ // 二叉查找树节点 struct TreeNode { int num; TreeNode *left

#ifndef _MS_2_ #define _MS_2_ #include "MS_1.h" #include #include using namespace std; //struct TreeNode //{ // int num; // TreeNode *left; // TreeNode *right; //}; void TestMS_2(); /* 求二叉树

#ifndef __MS_4_ #define __MS_4_ #include #include #include "MS_1.h" using namespace std; void TestMS_4(); /* 68: 输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个 if (ab < ba) then a < b 排序策略？ 证

#ifndef __MS_3_ #define __MS_3_ #include #include #include #include "MS_1.h" using namespace std; void TestMS_3(); /* 36: n支队伍比赛，分别编号为0，1，2。。。。n-1， 已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中， w[i][j

#ifndef _MS_6_ #define _MS_6_ #include #include #include #include #include using namespace std; void TestMS_6(); /* 通配符： 1.*：0个或多个字母 2.？：1个任意字母 如果遇到*，如何匹配？1.找到*后面的第一个字母c，从 另一个中找到所有

#ifndef _MS_5_ #define _MS_5_ #include #include #include #include #include #include #include #include "MS_1.h" using namespace std; void TestMS_5(); /* 整数数组，求出两两之差绝对值最小的值：只需要最小值，不需要记录哪两个数

转载：http://blog.youkuaiyun.com/beiyeqingteng/article/details/7167823 问题： 一个int数组, 比如 array[]，里面数据无任何限制，要求求出所有这样的数array[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。 分析： 最原始的方法是检查每一个数 array[i

剑指offer中大体思路 while (a[left] >=a[right]) {           if (left + 1 == right）                     return a[right];           int mid = left + (right - left) / 2;           if (arr[left] == arr[mi