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