08 2017 档案

摘要: 阅读全文
posted @ 2017-08-15 08:41 7岁 阅读(157) 评论(0) 推荐(0)
摘要:占位 阅读全文
posted @ 2017-08-14 19:45 7岁 阅读(102) 评论(0) 推荐(0)
摘要:二分查找思想: 1、数组从小到大排序;2、查找的key每次和中间数比较,如果key小于mid ,查找mid左侧的数组部分;如果key大于mid,则查找mid右侧的数组部分;如果相等,则直接返回mid //非递归查找int BinarySearch(int *array, int aSize, int 阅读全文
posted @ 2017-08-12 11:16 7岁 阅读(153) 评论(0) 推荐(0)
摘要:原博文 归并:将两个或两个以上的有序表组合成一个新有序表。 归并操作的步骤: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两个指针,最初位置分别为两个已经排序序列的起始位置 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 重复步骤3直到某 阅读全文
posted @ 2017-08-11 19:31 7岁 阅读(257) 评论(0) 推荐(0)
摘要:原博文:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想 分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT 阅读全文
posted @ 2017-08-10 09:35 7岁 阅读(269) 评论(0) 推荐(0)