![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
fromscratchx
这个作者很懒,什么都没留下…
展开
-
算法图解——第三章递归笔记
一、基本要求编写递归函数时,必须告诉它何时停止递归。正因为如此,每个递归函数都有两部分:基线条件和递归条件。递归条件指的是函数调用自己,而基线条件则指的是函数不再调用自己,从而避免形成无限循环。...原创 2020-05-18 23:45:14 · 382 阅读 · 0 评论 -
算法图解——第二章选择排序笔记
一、数组和链表 数组中储存的所有元素在内存中都是相连的。 链表中的元素可存储在内存中的任何地方,其每个元素都存储了下一个元素的地址。 数组的优势在于访问元素,链表的优势在于插入元素。 数组读取:O(1) 数组插入:O(n) 链表读取:O(n) 链表插入:O(1)...原创 2020-04-20 11:08:06 · 200 阅读 · 0 评论 -
算法图解———第一章二分查找笔记
一、二分查找 概念:二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。 相比普通的从头开始的简单查找,其每次都能排除一般的数字。 一般而言,对于包含n个元素的列表,用二分查找最多需要步,而简单查找最多需要n步。 最简单的二分查找算法实现:def Binary_Search(list,it...原创 2020-04-15 22:35:22 · 511 阅读 · 0 评论