- 博客(9)
- 资源 (3)
- 问答 (4)
- 收藏
- 关注
原创 ReviewForJob——算法设计技巧(贪婪算法+分治算法+动态规划)
【0】README1)本文旨在介绍算法设计技巧包括 贪婪算法、分治算法、动态规划 以及相关的荔枝等;【1】贪婪算法1)intro: 贪婪算法是分阶段进行的,在每个阶段,可以认为所做的决定是最好的,而不考虑将来的后果;2)我们已经看到过的贪婪算法有:alg1)迪杰斯特拉算法:该算法计算单源(起点固定)有权最短路径,使用到了 二叉堆优先来选取权值最小的邻接顶点,因为每次
2016-08-10 09:45:18 2651
原创 ReviewForJob——深度优先搜索的应用
【0】README1)本文旨在 介绍 ReviewForJob——深度优先搜索的应用 及其 源码实现 ;2)搜索树的技术分为广度优先搜索 和 深度优先搜索:而广度优先搜索,我们前面利用 广度优先搜索计算无权最短路径已经做过分析了,有兴趣的可以参考 广度优先搜索相关3)图经过 深度优先搜索后会生成多个 树:这种树叫深度优先树,要知道多个 深度优先树就组合成了 深度优先森林了;
2016-08-09 14:31:05 2457 4
原创 ReviewForJob——最小生成树(prim + kruskal)源码实现和分析
【0】README1)本文旨在给出 ReviewForJob——最小生成树(prim + kruskal)源码实现和分析, 还会对其用到的 技术 做介绍;2)最小生成树是对无向图而言的:一个无向图G 的最小生成树是一个连通图,且保证该连通图 所含边的权值和最小;3)要知道 Prim算法(普利姆算法)的基本 idea 就是 迪杰斯特拉算法,下面会介绍,所以我会po 出 迪杰斯特拉算法的
2016-08-06 20:30:43 793
原创 ReviewForJob——二叉堆优先队列的实现(三种堆节点类型——int + struct HeapNode + struct HeapNode*)
【0】README1)本文旨在给出 二叉堆优先队列的实现 的代码实现和分析, 而堆节点类型 不外乎三种: 一, 基本类型如int; 二,结构体类型 struct HeapNode; 三,结构体指针类型 struct HeapNode* 类型;2)为什么要给出 结构体指针类型的 二叉堆实现 ?因为 小生我在 实现 克鲁斯卡尔算法 求 最小生成树的时候,需要用到 二叉堆优先队列 选取 权值
2016-08-06 14:48:02 1138
原创 ReviewForJob——拓扑排序+最短路径算法(有权+无权)
【0】README1)本文旨在给出 拓扑排序+最短路径算法(有权+无权) 的源码实现 和 分析,内容涉及到 邻接表, 拓扑排序, 循环队列, 无权最短路径,广度优先搜索,有权最短路径,二叉堆,迪杰斯特拉算法 等知识;【1】邻接表是图的标准表示方法0)图的表示方法:稀疏图用邻接表,而稠密图用邻接矩阵,而现实生活中 大多数图都是稀疏的;1)邻接表的结构体// 顶点的结构体.
2016-08-05 09:12:15 1269
原创 ReviewForJob——桶式排序+基数排序(==多次桶式排序)
【0】README1)本文旨在 给出 ReviewForJob——桶式排序+基数排序(==多次桶式排序) 的 代码实现和代码分析;2)桶式排序基础参见 http://blog.csdn.net/pacosonswjtu/article/details/49685749, 基数排序基础参见 http://blog.csdn.net/pacosonswjtu/article/detail
2016-08-03 19:18:18 624
原创 ReviewForJob——快速排序(基于插入排序)+快速选择(快速排序变体)
【0】README1)本文旨在给出 快速排序 的 源码实现和源码分析(分析它的坑);2)要知道 在 元素个数小于20的时候,快速排序不如插入排序,不过通常我们取这个上限为 10;3)因为 快速排序是基于分治的,这里通过递归实现了分治,每次递归后,待排序的元素个数都会减少,所以最后都是通过插入排序来完成排序的;4)快速排序基础 参见http://blog.csdn.net/pacos
2016-08-03 10:55:03 938
原创 ReviewForJob——堆排序
【0】README1)本文旨在给出 推排序的源码实现;堆排序是基于二叉树的数组实现的;【1】堆排序步骤step1)对排序数据建堆,执行 n 次 insert 操作(基于上滤操作);每次 insert 包括 将 新元素插入到堆末尾,然后执行 上滤操作;step2)执行 n 次 deleteMin 操作(基于下滤操作),每一次 deleteMin 操作都包含 将 堆的根元素
2016-08-02 17:11:13 476
原创 ReviewForJob——希尔排序(缩小增量排序)之塞奇威克增量序列
【0】README1)本文旨在给出 希尔排序(缩小增量排序)之塞奇威克增量序列 的源码实现;2)为什么要求 塞奇威克增量序列? reason1)要知道, 塞奇威克 提出了几种增量序列,最坏运行时间为 O(N^4/3),平均运行时间为 O(N^7/6); 其提出的增量序列中的最好序列是 {1, 5, 19, 41, 109, ......},该序列中的项或者是 9*4^i - 9*
2016-08-02 13:47:38 1811
(中文译文)Haar wavelets for efficient similarity search of time series
2015-12-11
对于URLClassLoader,Eclipse执行正确,而命令行执行抛出异常
2016-04-06
Socket获取outputStream 抛出异常
2016-01-30
为什么这里打印出来是乱码呢?(C语言指针相关)
2015-10-16
nop指令和插入气泡有什么区别?
2015-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人