算法与数据结构体系课笔记
网课重点的课堂笔记
CCChloe
这个作者很懒,什么都没留下…
展开
-
【算法与数据结构体系课笔记】循环不变量
博主也正在学习中,如果有错误或疑问欢迎评论私信交流讨论!^_^原创 2021-05-18 10:15:45 · 190 阅读 · 0 评论 -
【算法与数据结构体系课笔记】动态数组的时间复杂度
数组最大的优点:快速查询。scores[2]数组最好应用于“索引有意义”的情况。比如学生学号但并非所有有语意的索引都适用于数组。比如身份证号。原创 2021-05-18 09:48:57 · 290 阅读 · 0 评论 -
【算法与数据结构习题课笔记】插入排序法
(一)插入排序法:以从小到大排列为例,假设数组arr中[0,i)已排好序,[i,n)还未排序。对于元素arr[i],向前比较元素大小,插入到合适的位置。(二)循环不变量:arr[0...i)已排好序,[i...n)还未排序。把arr[i]放到合适的位置。可以通过交换元素,也可以通过平移元素。(三)具体代码:只是比较数组中的数字(按从小到大的顺序):比较其他对象(扩展性更强):博主也正在学习中,如果有错误或疑问欢迎评论私信交流讨论!...原创 2021-05-12 10:46:02 · 152 阅读 · 0 评论 -
【算法与数据结构习题课笔记】选择排序法
(一)选择排序:以从小到大排序为例,每次从未排序数列arr中选出最小的放在前面,以此类推,数列arr就分成了两部分,前半部分是已经排好序的,后半部分是未排序的。 即[0,i)有序,[i,n)无序。(二)循环不变量:arr[0...i)已排序,arr[i...n)未排序。arr[i...n)中的最小值要放到arr[i]的位置。(三)具体代码:只是比较数字(按从小到大排序): //写法1: [0,i)有序, [i,n...原创 2021-05-11 14:32:17 · 146 阅读 · 0 评论