算法图解
文章平均质量分 78
海旋风
无知者,在劫难逃!
展开
-
《算法图解》第二章笔记
第二章讲的是两种基本数据结构——数组和链表,还有选择排序。 内存工作原理 我觉得这个用原图来理解会记得更深。 假设你去看演出,需要将东西寄存。寄存处有一个柜子。 每个抽屉可放一样东西,你有两样东西要寄存,因此要了两个抽屉。 具体的理论知识,建议去找专门书籍,这里只是用图像来大概理解计算机内存工作原理。比如还有怎么判断抽屉里面是否为空可没有说明等问题! 数组和链表 如果学过数组和链表的...原创 2019-09-07 15:12:58 · 140 阅读 · 0 评论 -
《算法图解》第一章笔记
最近一门心思都在巩固数据结构和学习算法。 看到网上某大佬推荐的入门算法书——《算法图解》。 看了几章觉得是真的有点洗脑,观点都很简短明了。 记一下每一章的总结,以后没书也能回想起来。 这本书使用python2.7写的算法,看不懂python的不要买!!! 这本书使用python2.7写的算法,看不懂python的不要买!!! 这本书使用python2.7写的算法,看不懂python的不要买...原创 2019-09-07 10:29:36 · 168 阅读 · 1 评论 -
《算法图解》第三章笔记
第三章讲的是递归和栈。 书中对学习递归的人分为三个阵营:恨它的,爱它的,狠了几年后又爱上它的。 我认为我是第三种,恨是因为无法理解,爱上是因为它的优雅。 以前写递归主要问题都是递归出口条件不知道怎么写,什么时候调用自身。学习完这章后也只是大概了解了,具体应用还需要去leetcode磨练。 假设你在祖母的阁楼中翻箱倒柜发现了了一个上锁的神秘手提箱。 非递归式找钥匙 除了这个“创建盒子堆”的操...原创 2019-09-09 20:51:09 · 152 阅读 · 2 评论 -
《算法图解》第五章笔记
本章讲述散列表原理。 散列表----最有用的数据结构之一 学习散列表的内部机制:实现、冲突和散列函数 假设你在一家杂货店上班。有顾客来买东西,你得在一个本子中查找价格。 如果本子的内容不是按字母顺序的。 顾客购买了一袋苹果,你需要在本子里查找苹果价格,为此你需要浏览每一行数据。 现在回顾我们前面学过的简单查找和二分查找。 二分查找是建立在列表有序情况下才有用的,查找时间为O(logN) 简单...原创 2019-09-20 20:33:47 · 165 阅读 · 0 评论 -
《算法图解》第六章笔记
本章讲述了数据结构——图、队列,新算法——广度优先搜索(breadth-first search BFS)原创 2019-10-08 21:13:52 · 339 阅读 · 3 评论