- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 排序算法(2)-归并,快速
上节分析了O(n^2)的算法,这节就分析O(nlgn)的算法-归并,快速和堆排序。 一:综述 O(nlgn) 的算法可以分为两大类,两者所用的技术差别较大。归并和快速排序采用的是分治策略,这两者相当于一个对称的过程,一个是自顶向上合并子问题,另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间的特殊关系来排序一个序列,另外采用二叉树的方式组织数据使其效率大大提高。 二:分
2014-07-22 16:29:16 864
原创 排序算法(1)-插入,选择,冒泡
排序算法作为许多程序的中间步骤,是计算机科学中的一个基本操作。 一、问题描述 排序算法输入的是n个数的一个序列,输出为输入的一个排列,满足a1’ 简言之就是输入一个序列,输出的是这个数组元素从小到大排列的另一序列。 二、方法思想综述 从算法导论这本书上根据算法的复杂度可以将排序算法分为三种,,。,这两种方法都需要数据间的比较,而不需要。 其中有三种为选择,冒泡,插入。
2014-07-16 09:58:07 1740
原创 Libsvm在matlab环境下使用指南
一、安装 http://www.csie.ntu.edu.tw/~cjlin/libsvm/matlab/。在这个地址上可以下的包含matlab接口的源程序。下载完后可以放到放到任意的盘上解压,最好建一个专门来放matlab程序的文件夹。打开matlab,在matlab的面板上找到set path选项(不同版本不一样R2010b在file菜单下),将刚下载的libsvm整个目录都添加到matla
2014-07-04 23:13:36 1562
SaliencyToolbox2.3
2014-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人