一、常见的排序算法分类 二、各种算法的时间复杂度 三、冒泡排序 冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 小结上面的图解过程: (1) ...
分类：
编程语言 时间：
2020-05-13 19:54:58
阅读次数：
58
什么是树？ 在现实生活中有很多能体现出树的逻辑的例子。 例如：企业里的职位关系，也是一颗树。 再例如：操作系统的文件夹目录，也是一颗树。 那么以上的这些例子有什么共同点呢？为什么称它们为"树"呢？ 因为它们都像自然界中的树一样，从同一个"根"衍生出许多的"枝干"，再从每一个"枝干"衍生出许多更小的" ...
分类：
其他好文 时间：
2020-05-13 17:12:08
阅读次数：
62
1. 目录扫描的作用 1.1 文件目录 文件目录是指：为实现“按名存取”，必须建立文件名与辅存空间中物理地址的对应关系，体现这种对应关系的数据结构称为文件目录 1.2 目录扫描 目录扫描可以让我们发现这个网站存在多少个目录，多少个页面，探索出网站的整体结构。 通过目录扫描我们还能扫描敏感文件，后台文 ...
分类：
其他好文 时间：
2020-05-13 12:05:06
阅读次数：
82
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（ enqueue ），新元素始终被添加在 （ tail ）。 删除（delete）操作也被称为出队（ dequeue )。 你只能移除 （ head ）。 用数组实现循环队 ...
分类：
其他好文 时间：
2020-05-13 11:53:45
阅读次数：
64
问题描述: 已知字符出现的概率，如何设计为这些字符设计一定长度的位串，使得位串平均长度最短. 前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，而最优前缀码是指平均码长最小的前缀编码。 问题解析: 数据结构:二叉树 哈夫曼树的性质: 1:一共有2n-1个节点，其中 ...
分类：
编程语言 时间：
2020-05-13 09:47:54
阅读次数：
99
序列去重, 切片, 词频统计, 序列过滤, 三元表达式, 列表推导式, 生成器等. ...
分类：
编程语言 时间：
2020-05-13 00:35:16
阅读次数：
70
本线状图用于显示每天美国 COVID-19 的总计感染用户曲线。我们使用的是在线 JSON 数据，数据是通过 AWS 进行读取的。 你可以直接访问下面的链接来获得我们处理上传的数据。 https://cdn.ossez.com/dataset/json/covid19/covid19-confirm ...
分类：
其他好文 时间：
2020-05-13 00:31:24
阅读次数：
137
Iterator的作用 一是为各种数据结构，提供一个统一的、简便的访问接口；(统一)二是使得数据结构的成员能够按某种次序排列；（按序）三是ES6创造了一种新的遍历命令for...of循环，Iterator接口主要供for...of消费。举个例子：遍历器生成函数，作用就是返回一个遍历器对象，next方 ...
分类：
其他好文 时间：
2020-05-12 20:38:10
阅读次数：
68
在SparkSQL中Spark为我们提供了两个新的抽象，分别是DataFrame和DataSet。他们和RDD有什么区别呢？首先从版本的产生上来看：RDD (Spark1.0) —> Dataframe(Spark1.3) —> Dataset(Spark1.6) 如果同样的数据都给到这三个数据结构 ...
分类：
其他好文 时间：
2020-05-12 17:13:48
阅读次数：
220
1. 二叉树 二叉树的特点： ① 所有非叶子节点至多拥有两个儿子（Left和Right）； ② 所有节点存储一个关键字； ③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节 ...
分类：
其他好文 时间：
2020-05-12 17:01:38
阅读次数：
64
