![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Reading Notes
文章平均质量分 74
Reading Notes
Tech In Pieces
这个作者很懒,什么都没留下…
展开
-
别人的《算法图解》笔记+自己的一些思考
前言:这个笔记我大致浏览了一下 非常简略 但是有一些非常好的观察。也给出了不少需要注意的点。正文:仅当列表是有序的 二分查找才有效,但是要注意顺序是不是重要,如果重要我们才能预排序。而且要注意有时候反过来想:有时候我们需要查找一些东西,而且是顺序并不重要 这个时候我们要想起来用二分查找进行优化,而不是题目提示你用二分查找你才想起来。每个递归函数都有两部分,基线条件(base case) 和 递归条件(recursive case)。递归条件指的是函数调用自己,基线条件指的是函数不再调用自己,从而.原创 2021-01-02 03:58:40 · 126 阅读 · 0 评论 -
【读书笔记】Algorithm Design and Analysis
前言:这是我的早期作品 当时所知甚少 刚开始会用python print.因此 这篇文章只适合初学者,当然,也适合进阶者对算法知识的系统性回顾。重要的和常忘的在文中会重点标出来。第五章 分治法5.1,5.2 Merge sort and quick sort都属于分治法的实现。其中,快速排序应用十分广泛,而且有许多改进版本,quick sort能解决的一个重要问题就是荷兰国旗问题,他要求对于R,W,B构成的任意数组变成严格的RWB顺序。5.3 分治法在二叉树上的应用表现在其能在遍历二叉树时有不同原创 2020-12-19 00:00:01 · 468 阅读 · 1 评论 -
《算法图解》读书笔记 -- 针对入门
算法图解 读书笔记前三章分别是 二分查找 数组和链表 递归二分查找的核心思路:利用双指针,每次比较完成之后,重新定位指针的位置。选择排序:数组和链表需要储存多项数据时,有两种基本方式:数组和链表。链表的元素可以储存在内存的任何地方,每个元素都储存了下一个元素的地址,使用链表的时候 根本不需要移动元素 当想要插入元素时 只要有足够内存。但是在若想要读取最后一个元素 需要依次读取前面的元素。数组:数组的储存空间都是连续的所以是:数组的读取是O1,插入是On, 删除是On,链表的读取是On,插入是O原创 2020-12-13 00:58:02 · 196 阅读 · 0 评论 -
《算法图解》读书笔记
#广度优先搜索是怎么实现的每个节点都与邻近节点相连,但是这种链接不一定是一对一,而是多种多样,也可能出现一对多或者多对多或者一对多?书上说能用散列表表示这种关系?散列表的确可以将键映射到值,但是每个值不是只能映射到一个键吗?注意 我们在这里只关注当前一个节点以及此节点对应的下面的,也就是说只考虑一对多模式,一 代表 键(unique),多 代表 值。如下:graph={}graph['you']=['alice','bob','clarire']graph['bob']=['peggy']gra原创 2020-12-13 00:55:44 · 242 阅读 · 1 评论