#include #include #include using namespace std;int BinSearch(vector ivec, int key) //循环实现的二分查找要比递归实现效率要高很多，推荐使用这种方法{ int low = 0, high = ivec.siz...
分类：
编程语言 时间：
2014-09-18 00:40:02
阅读次数：
292
1 # include 2 # include 3 using namespace std; 4 void BinaryInsertSort(int *_piArr,int len) 5 { 6 int i = 1,j = 0; 7 int low = 0; 8 int h...
分类：
编程语言 时间：
2014-09-17 23:19:12
阅读次数：
269
前言CMS，全称Concurrent Low Pause Collector，是jdk1.4后期版本开始引入的新gc算法，在jdk5和jdk6中得到了进一步改进，它的主要适合场景是对响应时间的重要性需求 大于对吞吐量的要求，能够承受垃圾回收线程和应用线程共享处理器资源，并且应用中存在比较多的长生命周...
分类：
其他好文 时间：
2014-09-17 18:33:42
阅读次数：
299
今天大鹏哥跟大家一起学习下交换排序中的快速排序。
快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到真个序列有序。
快速排序基本步骤：
Step1、定义两个变量low和high，他们的初值分别为low和high，此外还有一个变量pivotkey。
...
分类：
其他好文 时间：
2014-09-17 16:50:14
阅读次数：
175
割点是无向图中去掉后能把图割开的点。dfs时用dfn（u）记录u的访问时间，用low（u）数组记录u和u的子孙能追溯到的最早的节点（dfn值最小）。由于无向图的dfs只有回边和树边，且以第一次dfs时的方向作为边的方向，故有： low=min{ dfn（u）， dfn（v），若（u，v）为回边（非....
分类：
其他好文 时间：
2014-09-16 20:31:50
阅读次数：
175
在一个由n个元素组成的集合中，第i个“顺序统计量（order statistic）”是该集合中第i小的元素。例如，在一个由n个元素组成的集合中，最小值是第1个顺序统计量，最大值是第n个顺序统计量。而“中位数（median）”总是出现在low((n+1)/2)或者high((n+1)/2)处，其中.....
分类：
其他好文 时间：
2014-09-16 20:31:01
阅读次数：
250
sql>descdbms_random: 查询dbms_random包下的存储过程和函数a、 value() 用于返回两个数值之间的随机数， value （low， high）SQL > select dbms_random.value() from dual;默认是从0到1间的数0.0536824...
分类：
数据库 时间：
2014-09-15 21:09:59
阅读次数：
265
这一块的细节还是不太了解，只是东凑西拼能跑起来而已1、网上下载lamb库生成需要的lib库，详情见 【Advanced Windows Phone Programming】在windows phone 8中录制MP3和AAC及Amr音频第三点的前半部分，也就是生成lib那一部分，然后在CocosDe...
分类：
其他好文 时间：
2014-09-15 12:51:48
阅读次数：
216
二分查找的迭代和递归实现：#include #include int find1(int *a, int low , int high , int key)//迭代二分查找{ int mid = 0; while (low high) return -1; int mid = (low+high)/...
分类：
数据库 时间：
2014-09-15 01:03:07
阅读次数：
268
今天又把KMP算法看了一遍，特此小结。扯淡的话：KMP算法主要用来模式匹配。正如Implement strStr()中形容的一样，“大海捞针”，当时看到题中变量如此命名，真的感觉实在是再贴切不过了。在介绍KMP算法之前，先介绍一下BF算法，叫的这么暧昧（who is GF？），其实就是最low的暴力...
分类：
其他好文 时间：
2014-09-14 23:26:31
阅读次数：
445
