分类： 数据结构与算法

到目前看完了选择排序, 插入排序(希尔排序), 冒泡排序, 这些都是遍历加遍历, 复杂度都是n平方级别的, 希…

希尔排序是改进的插入排序, 其思想来自于, 如果数组基本上已经有序, 插入排序的效率非常高, 可能只需要遍历数…

链表排序的最大问题是, 不能像数组那样简单的交换节点, 要操作一个节点, 很多时候需要知道这个节点之前的节点.…

要看一个排序, 就得把思想记住, 思想记住了, 即使具体代码忘记了, 也可以很快写出来新的应用到工程中, 但要…

又到排序了. 上次看算法第四版只是迅速过了一遍, 书一遍看不明白就看两遍, 有些东西必须得硬来才行. 递归的习…

到递归了, 看起来容易的递归用起来难, 用起来简单的递归理解起来难…用好递归真的不容易. 这次来好…

这两天沉迷POE中, 果然是复杂一些的游戏才玩的进去. 可以暂时玩着等今年的废土3和博德之门3了. 当然开发方…

要敲代码, 设计先行. 栈不再解释了, 这里主要看设计思想. 修炼完数据结构与算法之后, 可以左手一把精钢哈希…

看了数组, 自然就想到用链表了. 说到这里我想起来刀魂里的Ivy, 一把剑鞭, 剑就像数组连在一起. 而链表就…

看了定长, 再来看变长数组, 在之前, 先补一些让类更安全的方法. 编程技巧 – 让类更安全 变长…

现在准备开始看数据结构了, 不使劲补补是不行的, 顺便也打打基础, 看看内部原理, 争取能到LeetCode上…

有向图指的是边是单向的, 每条边连接的两个顶点是一个有序对, 只能从一个点到另外一个点. 有向图数据结构 深度…

算法第一遍看真的是只能面上过过, 难度还是挺高的, 不过至少原理懂了一些. 前边的排序和散列表除了红黑树删除那…

如果一个符号表里所有的键都是小整数, 那么用数组存放无序的符号表, 其速度要快很多, 无论是插入还查找, 都是…

只要是一棵树, 就得看看如何生长, 如果树不平衡, 在进行查找操作的时候, 就可能出现性能低下. 什么是平衡呢…

符号表及API 有序符号表 二叉查找树 – 核心实现 二叉查找树 – 排序相关API …

优先队列 二叉堆 二叉堆的操作: 下沉和上浮 优先队列的实现 堆排序 排序总结 优先队列 算法这书看到现在, …

这一节的算法都基于归并, 所以会给算法的模板新增加一个操作. 归并就是将两个有序的数组归并成一个更大的有序数组…

排序算法是解决很多问题的第一步, 而且排序算法发展时间长, 都非常经典, 优雅和高效. 初级排序算法 选择排序…

这一部分是结合Coursera上边塞奇威克本人的视频来看的, 讲的确实不错. 定量测量程序的运行时间 unio…