![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构笔记
学习慕课算法与数据结构体课所做的笔记
LLLlightDust
这个作者很懒,什么都没留下…
展开
-
第2周 排序基础
第二周 排序基础 知识点 选择排序法 public static <E extends Comparable<E>> void Sort(E[] arr){ //循环不变量:arr[i,n)是有序的,arr[0,i)是无序的 for(int i = arr.length - 1;i >= 0; i--){ int maxIndex = i; for(int j = 0; j < i; j++原创 2021-04-21 10:21:41 · 74 阅读 · 0 评论 -
第1周 线性查找法
第1周 线性查找法 第一周涉及的内容比较少,都是一些十分十分基础的东西,几乎是二倍速看完,也介绍了一些Java上的问题。因为好久没有用Java了,顺便重新熟悉了一下Java的语法。 知识点 循环不变量 循环体:维持循环不变量 //简单线性查找法,Java,循环部分 for(int i = 0;i < data.length;i++) if(data[i].equals(target)) return i; return -1; 该循环体中,循环不变量是:data[0…i-1]中没有找到目标 老原创 2021-04-08 10:26:58 · 67 阅读 · 0 评论 -
算法与数据结构体系课学习记录
算法与数据结构体系课学习记录 前言 慕课上的波波老师的算法与数据结构体系课的学习记录,记录一下学习的过程。刚看完了第一周觉得还是很基础,内容比较少,不知道后面会不会渐渐的高能起来。第二周的算法也很简单,但是波波老师的代码风格很舒服 课程主要内容 课程章节 第1周 线性查找法 第2周 排序基础 第3周 数据结构基础:动态数组,栈和队列 第4周 动态数据结构基础:链表 第5周 归并排序法 第6周 快速排序法 第7周 二分查找法 第8周 二分搜索树 第9周 堆,优先队列和堆排序 第10周 冒原创 2021-04-08 10:11:31 · 500 阅读 · 3 评论