weixin_44273612的博客

title: 05-07 数组和链表date: 2019/11/23tags: 数据结构与算法categories:算法数组和链表 数组数组是一种线性表数据结构。它用一种连续的内存空间，来存储一组具有相同类型的数据。数组的关键词线性表除了数组，还有链表、队列、栈与之相对的叫非线性表，如二叉树、堆、图连续的内存空间和相同类型的数据随机访问插入删除需要做大量的数据搬移警惕数组访问越界问题容器能否完全替代数组如 Java 里的 ArrayList 。其优.

title: 03-04复杂度分析date: 2019/11/21tags: 数据结构与算法categories:算法计算时间复杂度时间复杂度分析只关注循环执行次数最多的一段代码加法法则:总复杂度等于量级最大的那段代码的时间复杂度乘法法则：嵌套代码的时间复杂度等于嵌套内部代码复杂度的乘积复杂度量级常量阶O(1)对数阶O(logn)线性阶O(n)线性对数阶O(nlogn)平方阶、立方阶…k次方阶指数阶阶乘阶后面两个是非多项式量级，一般不讨论。主要看以下的多项.

title: 12排序（下）date: 2019/12/5tags: 数据结构与算法categories:算法如何用快排思想在O(n)内查找第K大元素？ 上一节学习了冒泡排序、插入排序、选择排序这三种排序算法，它们的时间复杂度都是O(n*n)，比较高，适合小规模数据的排序。这节学习复杂度为O(nlogn)的排序算法，归并排序和快速排序。这两种排序算法适合大规模的数据排序，...

title: 11排序（上）date: 2019/11/28tags: 数据结构与算法categories:算法为什么插入排序比冒泡排序更受欢迎？ 常用的排序：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。思考插入排序和冒泡排序的时间复杂度相同，都是O(n*n),在实际的软件开发里，为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢？...

title: 03-04复杂度分析date: 2019/11/21tags: 数据结构与算法categories:算法计算时间复杂度时间复杂度分析只关注循环执行次数最多的一段代码加法法则:总复杂度等于量级最大的那段代码的时间复杂度乘法法则：嵌套代码的时间复杂度等于嵌套内部代码复杂度的乘机复杂度量级常量阶O(1)对数阶O(logn)线性阶O(n)线性对数阶...