1.快速排序的基本思想
2.快速排序的实现
3.快速排序的改进
（1）当递归到子集元素小于一定数目（如10）时，直接进行插入排序。
（2）每次取轴点时，尽量保证其靠近median。
4.快速排序的应用
（1）找集合中的第K小数。
5.集合中有很多元素时的快速排序
当集合中有很多元素时，快速排序的...
分类：
其他好文 时间：
2014-09-24 00:19:25
阅读次数：
307
事件流事件冒泡针对事件流，IE使用的是事件冒泡技术。基本思想是，事件从事件发生的最内部开始触发，向上触发到最外部（document对象）。事件捕获事件捕获与事件冒泡正好是相反的，它的事件触发顺序是从最外层的对象（document）到最里层的对象。DOM事件流DOM是同时支持事件捕获和事件冒泡，但事件...
分类：
编程语言 时间：
2014-09-23 23:22:55
阅读次数：
331
//插入排序（一维数组）//插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。function insert_sort($arr){ $count=count($arr); for($i=1...
分类：
其他好文 时间：
2014-09-21 21:41:31
阅读次数：
259
转自：http://blog.csdn.net/believejava/article/details/38434471——————————————————————————————————————————————1、快速排序的基本思想： 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关...
分类：
编程语言 时间：
2014-09-21 19:52:11
阅读次数：
256
转自：http://blog.csdn.net/xianlingmao/article/details/7768833引入我们会遇到很多问题无法用分析的方法来求得精确解，例如由于式子特别，真的解不出来。这时就需要找一种方法求其近似解，并且有手段能测量出这种解的近似程度 （比如渐进性，上下限什么的）随...
分类：
其他好文 时间：
2014-09-21 19:20:41
阅读次数：
279
面向切面编程(Aspect—Oriented Programming，简称AOP)是一种新的软件丌发技术，它是针对面向对象编程(Object．Oriented Programming，简称oop)在处理横跨多个模块的非核心需求时所表现出来的不足而提出的。
AOP技术应用和研究系列，首先分析了面向对象编程（OOP）的优点和缺点，从而引出AOP技术。并介绍AOP的基本思想和基本概念。并通...
分类：
其他好文 时间：
2014-09-20 15:27:48
阅读次数：
213
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-19 13:45:45
阅读次数：
179
今天大鹏哥跟大家一起学习下选择排序中的直接选择排序方法。
直接选择排序(Straight SelectSort)也是一种简单的排序方法，他的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，。。。总共通过n-1次交换，得到一个按排序码从大到小排列的有序序列。
Java实现代码如下：
public
cl...
分类：
其他好文 时间：
2014-09-18 13:22:17
阅读次数：
173
一、判断对象是否存活——可达性分析算法
基本思想：...
分类：
编程语言 时间：
2014-09-17 20:28:02
阅读次数：
254
今天大鹏哥跟大家一起学习下交换排序中的快速排序。
快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到真个序列有序。
快速排序基本步骤：
Step1、定义两个变量low和high，他们的初值分别为low和high，此外还有一个变量pivotkey。
...
分类：
其他好文 时间：
2014-09-17 16:50:14
阅读次数：
175
