前言本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度，在我们表示复杂度的时候，通常使用大O来表示。但是，在其他书籍中，你可能还见过Θ、Ω、o、ω等符号。那么，这些符号又是什么意思
分类：
其他好文 时间：
2020-07-24 13:29:26
阅读次数：
112
前言 本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度，在我们表示复杂度的 ...
分类：
其他好文 时间：
2020-07-24 10:00:25
阅读次数：
126
快速排序 思想：依据一个中值数据项，把数据表分成两半：小于中值的一半和大于中值的一半，然后把每部分分别进行快速排序(递归)。 其中递归条件： 基本结束条件：数据表仅有一个数据项 缩小规模：根据中值，将数据表分为两半，最好的情况是相等规模的两半 调用自身：将两半分别调用自身进行排序（排序基本操作在分裂 ...
分类：
编程语言 时间：
2020-07-23 23:13:22
阅读次数：
83
介绍 数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。数组具有三个特性 * 线性存储结构 * 顺序存储，即数组具有连续的内存空间 * 存储相同类型的数据 这些特性使数组能够随机访问，但是也使数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性，要做很多数据搬 ...
分类：
编程语言 时间：
2020-07-22 15:47:40
阅读次数：
58
前言本篇文章收录于专辑：http://dwz.win/HjK你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。大家都知道，数据结构与算法解决的主要问题就是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更节省存储空间。所以，“快”和“省”是衡量一个算法非常重要的两项指标，也就是我们经常听到的时间复杂度和空间复杂度分析。那么，为什么需要复杂度分析呢？复杂度分析的方法论是什么呢？这就
分类：
编程语言 时间：
2020-07-21 22:09:42
阅读次数：
59
前言 这个和前面一节有关系，是这样子的，前面是用顶点作为参照条件，这个是用边作为参照条件。 正文 图解如下: 每次选择最小的边。 但是会遇到一个小问题，就是会构成回路。 比如说第四步中，最小边是CE，但是没有选择CE，因为CE会形成回路。 那么如何判断是否有回路呢？ 判断两个点的终点，是否一致。 这 ...
分类：
编程语言 时间：
2020-07-19 15:46:32
阅读次数：
55
前言 贪心算法，记得学的时候还是大学的时候，再次来总结一下吧。 贪心算法并不是指具体的固定代码，而是指一种思路，加入我们每次都选最好的选择，那么很大可能会得到最好的结果。 题目: 正文 思路，加入把k1到k5轮询一遍，发现k1、k2、k3可以覆盖范围最多，随便取一个，假设取k1。 那么剩下广播地区就 ...
分类：
编程语言 时间：
2020-07-18 00:51:35
阅读次数：
67
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 总结：数组扩容优先考虑使用Array的静态方法Resize,其次考虑把一个扩容的、临时的数组赋值给原数组。 什么是数据结构？ 数据结构是计算机存储、组织数据的方式； 在实际应用中，根 ...
分类：
编程语言 时间：
2020-07-17 11:38:06
阅读次数：
65
点击下载：JavaScript版数据结构与算法 轻松解决前端算法面试完整无密 章节目录： 第1章 数据结构与算法简介 本章中介绍了什么是数据结构与算法、为什么要用数据结构与算法、如何学习数据结构与算法。此外，还介绍了如何高效刷 LeetCode。总之，关于这门课，你想知道的都在这里！ 1-1 课程介 ...
分类：
编程语言 时间：
2020-07-16 12:07:19
阅读次数：
247
author:phaethonWB e-mail:945784220@qq.com 排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是 ...
分类：
编程语言 时间：
2020-07-16 00:07:06
阅读次数：
82
