出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
1 int[] arr = {1,4,2,5,7,3}; 2 int temp = 0; 3 //升序
4 for (int i = arr.length-1; i > 0; --i) { 5 for (int j = 0; j i; j--) {17
if(arr[...
分类：
其他好文 时间：
2014-05-26 15:37:21
阅读次数：
266
01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2
#include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int
dp[MAXNUM]; 9 10 in...
分类：
其他好文 时间：
2014-05-26 04:41:18
阅读次数：
164
1.content like “你%”表示以你开头的所有content content like
“你_”表示以你开头的两个字2.where表示在分组前过滤 having表示在分组后过滤3.文档注释 /** */4.sort(降序)值排序，不会保存键
rsort(升序)值排序，不会保存键 assor...
分类：
其他好文 时间：
2014-05-26 01:46:30
阅读次数：
227
1.php注释：//单行注释，/* */多行注释，/** *
*/文档注释。2.复习：字符串+数字=数字array_shift;数组的第一个，array_pop;数组的最后一个，array_push;数组添加。数组：array_sort:数组的值按升序排列，array_arsort:数组的值按降序排...
分类：
其他好文 时间：
2014-05-25 18:53:22
阅读次数：
237
2-3-4树
定义
234表示一个节点可能还有子节点的个数，有以下三种情况：
有1个数据项的节点含有2个子节点有2个数据项的节点含有3个子节点有3个数据项的节点含有4个子节点
如果使用L表示子节点的个数，D表示数据项的个数，那么L=D+1,非叶子节点个数总比它数据项含有的数据项多1.
树的组织
节点中的数据项按照关键字升序排列。
搜索2-3-4树
从根开始查找，除非查找...
分类：
其他好文 时间：
2014-05-25 18:38:38
阅读次数：
184
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
/*---给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类：
其他好文 时间：
2014-05-24 14:27:42
阅读次数：
224
sort(); 升序对数组排序； 1 1 $val ) { 6 6 echo "fruits[" .
$key . "] = " . $val . "\n" ; 7 7 } 8 8 9 9 ?>10 10 //输出结果11 11 12 12
fruits[0...
分类：
Web程序 时间：
2014-05-24 10:07:26
阅读次数：
292
??
qsort和sort的区别
First qsort
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使...
分类：
其他好文 时间：
2014-05-22 23:10:46
阅读次数：
389
