Fork me on GitHub
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 54 下一页

2017年6月5日

摘要: -------------------siwuxie095 为什么使用堆 这里介绍一个全新的数据结构:堆(Heap) 而 堆 的一个非常典型的应用就是 优先队列(Priority Queue) 相信对于队列这个概念,大家都非常熟悉,如下: 1)普通队列:先进先出,后进后出 在生活中... 阅读全文

posted @ 2017-06-05 19:44 siwuxie095 阅读(182) 评论(0) 推荐(0) 编辑

2017年5月28日

快速排序

摘要: --------------------siwuxie095 快速排序法 它的工作原理如下: 它采用了一种分治的策略,利用分治法可将快速排序分为三步: 第一步:在数据集之中,选择一个元素作为 "基准" 第二步:所有小于 "基准" 的元素,都移到 "基准" 的左边;所有大于 "基准" 的元素,都移到 "基... 阅读全文

posted @ 2017-05-28 20:41 siwuxie095 阅读(240) 评论(0) 推荐(0) 编辑

归并排序

摘要: ------------------siwuxie095 归并排序法 它的工作原理如下: 归并排序是建立在归并操作上的一种有效的排序算法,而归并操作 指的是将两个已经排序的序列合并成一个序列的操作 参考链接: 参考链接1,参考链接2,参考链接3 程序 1:自顶向下(递归)的归并排序法... 阅读全文

posted @ 2017-05-28 20:23 siwuxie095 阅读(179) 评论(0) 推荐(0) 编辑

2017年5月26日

希尔排序

摘要: siwuxie095 希尔排序法 它的工作原理如下: 初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近 它的排序位置;然后增量缩小;最后增量为 1 ,这样记录移 动次数大大减少,提高了排序效率 参考链接: 参考链接1,参考链接2,参考链接3 程序 1:希尔排序法的实现 SortTestHelpe 阅读全文

posted @ 2017-05-26 14:17 siwuxie095 阅读(137) 评论(0) 推荐(0) 编辑

冒泡排序

摘要: siwuxie095 冒泡排序法 它的工作原理如下: 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误 就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换, 也就是说该数列已经排序完成 这个算法的名字由来是因为越小的元素会经由交换慢慢 "浮" 到数列的顶端 参考链接: 参 阅读全文

posted @ 2017-05-26 14:06 siwuxie095 阅读(206) 评论(0) 推荐(0) 编辑

插入排序

摘要: -------------------siwuxie095 插入排序法 它的工作原理如下: 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入 参考链接: 参考链接1,参考链接2,参考链接3 程序 1:插入排序法的实现 SortTestHelper... 阅读全文

posted @ 2017-05-26 13:56 siwuxie095 阅读(250) 评论(0) 推荐(0) 编辑

选择排序

摘要: -------------------siwuxie095 选择排序法 它的工作原理如下: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置, 然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排 序序列的末尾。以此类推,直到所有元素均排序完毕 参考链接: 参考链接1,参考链接2,参考链接3 ... 阅读全文

posted @ 2017-05-26 13:46 siwuxie095 阅读(169) 评论(0) 推荐(0) 编辑

2017年5月25日

算法简介

摘要: ------------------siwuxie095 为什么要学习算法? 难道仅仅为了应付面试吗? 其实不然,算法在计算机这个行业中至关重要,甚至可以这么说:算法无处不在 我们学习计算机编程,都是在 IDE 中写给定的程序开始的,C、C++、 Java、Python … 计算机的语言非常之多 初... 阅读全文

posted @ 2017-05-25 09:18 siwuxie095 阅读(376) 评论(0) 推荐(0) 编辑

2017年5月13日

图 续3

摘要: siwuxie095 程序 1: 1)使用邻接矩阵存储无向图 2)使用深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历 Node.h: #ifndef NODE_H #define NODE_H class Node { public: //默认有参构造函数 Node(char data = 阅读全文

posted @ 2017-05-13 22:32 siwuxie095 阅读(198) 评论(0) 推荐(0) 编辑

图 续2

摘要: siwuxie095 图的遍历 图的遍历 分为:深度优先搜索 和 广度优先搜索 不同的方式在遍历时,遍历路径是不一样的 深度优先搜索 对如下图进行深度优先搜索: 需要先选定一个点,假设选定的点为 A 先从 A 的一支开始搜索,搜索到 B,接着: 从 B 搜索到 C,从 C 搜索到 E,从 E 搜索到 阅读全文

posted @ 2017-05-13 19:15 siwuxie095 阅读(155) 评论(0) 推荐(0) 编辑

上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 54 下一页

导航