ArrayList的插入和删除的操作代价很大，一旦你的程序运行非常缓慢时，你就有必要去关注一下arrayList可能就是罪魁祸首。最近看了《数据结构与算法分析:Java语言描述(第2版) 》中的第三章表、栈和队列结构部分：学习了一下ArrayList与LinkedList的实现方式。以下是我的一些看...
分类：
其他好文 时间：
2014-11-05 17:01:35
阅读次数：
196
从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长...
分类：
编程语言 时间：
2014-11-04 17:00:22
阅读次数：
372
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ?...
分类：
编程语言 时间：
2014-11-03 23:47:51
阅读次数：
313
优先队列实现事件模拟：http://maozj.iteye.com/blog/676567d堆 左式堆 斜堆：http://blog.csdn.net/yangtrees/article/details/8252760二项队列：http://www.cnblogs.com/xing901022/ar...
分类：
编程语言 时间：
2014-10-31 15:34:39
阅读次数：
134
引论左堆的合并，插入，删除最小的时间复杂度为O(logN)。二项队列就是为了对这些结果进一步提高的一种数据结构。利用二项队列，这三种操作的最坏时间复杂度为O(logN)，但是插入的平均时间复杂度为O(1)二项队列二项队列不是一棵树，它是一个森林，由一组堆序的树组成的深林，叫做二项队列。二项队列有几个...
分类：
编程语言 时间：
2014-10-31 15:20:12
阅读次数：
260
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
编程语言 时间：
2014-10-30 13:28:01
阅读次数：
214
二叉堆：一般我们拿来用的就是最大堆和最小堆。最小堆：每个节点的值比它的左右子节点的值要大。代码实现如下：参考Mark Allen Weiss《数据结构和算法分析》（第二版） 1 #include 2 #include 3 4 #define MIN (1items =(Item*)ma...
分类：
其他好文 时间：
2014-10-28 23:55:06
阅读次数：
997
使用OpenCV库、C++，不使用有关直方图的相关OpenCV函数，底层实现的直方图匹配（直方图规定化）算法。包括算法分析实例与测试图像，绝对是理解此蛋疼算法神器！...
分类：
编程语言 时间：
2014-10-26 00:25:21
阅读次数：
282
插入排序的算法分析：（未完）http://blog.csdn.net/cjf_iceking/article/details/7916194#include #include #include #include #include using namespace std;void InsertSort...
分类：
编程语言 时间：
2014-10-25 14:30:58
阅读次数：
153
对一个算法的分析，很多时候我们更关心算法运行的时间复杂度。算法的时间复杂度中，我们关心算法运行的时间上界。即大O阶分析方法。
时间复杂度的分类：
1、没有循环递归的基本都是常数阶。
2、有一层循环的就是线性阶。
for(int i=0;i
//dosth
}
3、对数阶：一般类似如下：
while(i
i=i*2;
}
会循环log2N次。所以是对数阶。
4、平方阶...
分类：
编程语言 时间：
2014-10-22 22:07:40
阅读次数：
251
