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
二分查找的迭代和递归实现：#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
在使用TextView的过程中，有时候会需要将一串文本中的部分文字做特别的显示效果处理，比如加粗、改变颜色、加着重标识、超链接等等，我们可以通过多个TextView拼凑来实现，但如果需要特殊处理的内容在整个文本的中间，用多个TextView拼凑实在是太麻烦、太Low了，Android提供的SpannableString类能够很好地解决这个问题，SpannableString结合下面各种以Span结...
分类：
移动开发 时间：
2014-09-13 17:23:45
阅读次数：
331
思想：循环有序数组最大的特点是利用二分查找时，有一边总是有序的，利用这个特点，利用value存储历史最小值
当左边有序，则用A[low]与value比较即可得出当前左边的最小值，然后跳转到右边看是否存在更小的；
如果右边有序，则用A[mid]与value比较，得出右边的最小值，然后跳转到左边查看是否有更小的。
算法复杂度为O（logn）
代码如下:#include
#include
#in...
分类：
其他好文 时间：
2014-09-13 12:06:55
阅读次数：
244
