算法学习

PK创意闹新春，我正在参加「春节创意投稿大赛」，详情请看：春节创意投稿大赛 二叉树 是基于树的数据结构， 它的每个节点至多含有2个子节点：左子节点 和 右子节点； 基本的结构代码: 示例： 一个 二叉

时间复杂度$O(n^2)$的排序算法 1. 冒泡排序 原理 代码 2. 插入排序 原理 代码 3. 选择排序 原理 代码 时间复杂度$O(nlogn)$的排序算法 4. 希尔排序 原理 代码 5. 快

背景 由于 插入排序, 只会交换相邻元素， 因此只能一点点的从数组的一端移动到另一端， 如意 最小的元素 正好在 数组的末端， 那么 就得移动 $N-1$ 次 , 因此 希尔排序在插入排序的基础上进行

前置知识 现实生活中， 我们都玩过扑克牌 (友情提示： 为了自己和家人， 远离黄赌毒)， 我们逐一 从桌上拿起一张扑克， 然后 按照顺序，插入到手里已有的牌中， 形成了我们的想要的结果 比如：炸弹，

贪心算法 例题1 假设有如下课程表， 你希望讲尽可能多的课程安排在某间教室上. 最好的做法就是： 选出结束最早的课，它就是要在这间教室上的第一堂课。 接下来，必须选择第一堂课结束后才开始的课。同样，你

问题： 找出起点——终点的耗时最短的路径 解决： 狄克斯特拉算法 第一步： 假设你站在 起点, 你到A点耗时 6分钟， 到B点耗时2分钟， 那么选出耗时最短的节点B, 现在还不确定到终点的时间， 假设

排序算法之——快速排序: 将一个序列分为 较大 和 较小两个子序列， 然后递归排序两个子序列 （递归，分而治之）

排序算法——选择排序： 从待排序的数据集中， 选择最小（或者最大）的一个元素， 然后与 起始位置 进行交换， 然后再从 剩余的数据集中继续*选择*，以此类推， 直到所有的元素都被排序