算法第四版 读书笔记
今天离目标是不是更远了
故乡遥,何日去,家住吴门,久作长安旅;
五月渔郎相忆否,小楫轻舟,梦入芙蓉浦;
展开
-
白话算法之希尔排序
算法第四版读书笔记 页码:P162(想看原书是怎么讲的,可自行去翻看) 作者:淮左白衣 (还是一个少年呵,可惜终将步入油腻的中年啊) – 2018年3月31日18:40:29目录目录如何理解希尔排序java代码实现关于上述代码第一层for循环的问题复杂度如何理解希尔排序 希尔排序是插入排序的一种变种 ; 理解了插入排序,将很好...原创 2018-03-31 19:30:38 · 216 阅读 · 0 评论 -
选择排序
算法第四版读书笔记 写好博客,记住点滴;写明是什么,为什么选择排序对于一个随机乱序的数组,我们先设置一个索引,指向数组的第一个元素,然后选择其中最小的那个元素,跟数组的第一个...原创 2018-03-27 19:21:26 · 597 阅读 · 0 评论 -
插入排序
算法第四版读书笔记 写好博客,记住点滴;写明是什么,为什么目录目录插入排序java代码实现复杂度特点适用场景插入排序什么是插入排序插入排序,可以类比于我们平时玩扑克牌,当我们对扑克牌进行顺序的调整的时候,使用的思想,就是插入排序;分析对于一个随机乱序的数组,我们先设置一个索引,指向数组的第 二 个元素,...原创 2018-03-27 21:16:39 · 285 阅读 · 0 评论 -
另辟蹊径的归并排序复杂度分析
笔者,特别地对归并排序的 复杂度 进行了分析;看了好多博客,只是简单的说了下结论,结论怎么来的,根本不去分析,写博客跟没写似的,,更气人的是,还有抄书的,书上写啥,博客就写啥,浪费时间,这种博客,写的人、看的人,时间都被浪费了;目录归并排序缺点(使用‘原地归并’解决)java代码实现复杂度分析先分析 比较次数 再分析 访问数组次数master定理改进...原创 2018-04-20 20:26:31 · 594 阅读 · 0 评论