1. 基本算法1.1 算法原理快速排序是一种分治排序算法。它将数组划分为左右两个部分,然后分别对这两部分排序。关键在划分的过程中,它将重排数组,使的以下条件成立:
对于某个划分元素指针 i ,a[i]将处于排序后数组的最终的位置上
a[l],……,a[i-1] 中的元素都比a[i]小
a[i+1],……,a[r] 中的元素都比a[i]大
我们通过划分完成排序,然后递归的调用该方法处理子文件,每一次划...
分类:
编程语言 时间:
2015-03-18 18:10:44
阅读次数:
220
有了对象存活判定算法和垃圾收集的算法。HotSpot虚拟机在实现时充分考虑到算法执行的效率,保证虚拟机高效运行。...
分类:
编程语言 时间:
2015-03-18 15:59:25
阅读次数:
146
公司业务需求
游戏2D模型有圆形和矩形,判断碰撞说白了就是检测 :
1.圆形跟圆形是否有相交
2.圆形跟矩形是否相交
3.矩形和矩形是否相交
先明白要实现的原理,才能有思路写代码
第1个最好判断,判断两个圆中心点的矩形是否小于这两个圆的半径之和
第2个纠结了我一下,不过也不难先看图圆跟矩形关系有4种...
分类:
编程语言 时间:
2015-03-18 15:55:21
阅读次数:
228
“assigned”主键由外部程序负责生成,在 save() 之前指定一个。“hilo”通过hi/lo 算法实现的主键生成机制,需要额外的数据库表或字段提供高位值来源。“seqhilo”与hilo 类似,通过hi/lo 算法实现的主键生成机制,需要数据库中的 Sequence,适用于支持 Seque...
分类:
Web程序 时间:
2015-03-17 19:37:45
阅读次数:
192
jd或者淘宝的具体商品有个放大镜的效果。虽然网上类似插件琳琅满目,应用到项目上有诸多不便,自己抽点时间自己写了个类似插件,积累下代码,何乐而不为呢!!let‘go:打算把此特效封装成个插件,先把最基本的算法实现,然后再一步步封装吧:最终实现效果:html 代码:View Codecss 代码: Vi...
分类:
Web程序 时间:
2015-03-17 13:50:30
阅读次数:
280
1. 冒泡排序 算法思想:两两比较相邻的记录的关键字,如果反序则交换顺序,直到没有反序记录为止! 算法实现:void BubleSort(int *a, int size){ int i, j; int flag = 1;//weather need sorted for(i ...
分类:
编程语言 时间:
2015-03-17 12:21:54
阅读次数:
149
一、题目 合并两个有序的链表并使新链表也是有序排列。二、算法实现 1 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) 2 { 3 if (pHead1 == NULL) 4 return pHead2; 5 e...
分类:
其他好文 时间:
2015-03-16 06:07:45
阅读次数:
134
转载自: http://blog.csdn.net/likezhaobin/article/details/6915754 最近一段时间作者开始进行运动目标识别定位系统设计,本文以及后续的几篇文章都是从一个图像处理初学者的角度来总结目标检测定位过程中所应用到的各种常 见的算法,尤其是解决算法实现过程...
分类:
其他好文 时间:
2015-03-15 22:38:07
阅读次数:
210
定义变量
pageSize 每一页显示的记录条件
pageNow 当前页,初始默认值为1
pageCount 总页数,有pageSize和数据库总记录数决定公式:res= select count(id) from 记录表
// 使用Math函数将结果向上取整
pageCount = (int) Math.ceil(res / pageSize);p...
分类:
编程语言 时间:
2015-03-15 18:28:07
阅读次数:
336
目录:TreeSet 和 TreeMap 的关系TreeMap 的添加节点TreeMap 的删除节点红黑树添加节点后的修复删除节点后的修复检索节点TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员,其中 TreeMap 是 Map 接口的常用实...
分类:
编程语言 时间:
2015-03-15 12:17:26
阅读次数:
218