数据结构与算法

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第30天，点击查看活动详情 RSA算法的由来 RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第29天，点击查看活动详情 SHA-1(安全哈希算法) 将消息摘要转换成位字符串 我们以“abc”字符串来说明问题，因为'a'=97

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第28天，点击查看活动详情 AOE网 在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第27天，点击查看活动详情 AOV网 在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第26天，点击查看活动详情 选择排序 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第26天，点击查看活动详情 插入排序 插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第25天，点击查看活动详情 链式基数排序 所谓链式基数排序,就是实现基数排序时，为减少所需的辅助存储空间，应采用链表作存储结构，即链

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第25天，点击查看活动详情 希尔排序 希尔排序是把序列按下标的一定增量分组，对每组使用直接插入排序算法排序， 随着增量的逐渐减少，每

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第24天，点击查看活动详情 堆排序 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第24天，点击查看活动详情 九宫格规则 规则 把1放到第一行的中间 开始向右上角放入后面的数字 如果右上是空的，直接填入 如果右上已

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第23天，点击查看活动详情 最小生成树是什么 对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（树中所有边上的权值和）也

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第22天，点击查看活动详情 Dijkstra（迪杰斯特拉）算法 用于计算一个节点到其他节点的最短路径。 基本原理 从起始点出发，重复

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第22天，点击查看活动详情 Floyd算法介绍 Floyd算法是经典的动态规划算法，基本思想是递推产生一个矩阵序列A1,A2,...

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第21天，点击查看活动详情 KMP算法是什么 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第21天，点击查看活动详情 动态规划（DP）是什么 动态规划(dynamic programming)是运筹学的一个分支，是求解决策

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第20天，点击查看活动详情 图的遍历 从图中某一顶点出发访遍图中其他顶点，而且使每一个顶点仅被访问一次，这个过程叫做图的遍历。 图遍

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第20天，点击查看活动详情 图的数据存储结构 由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理

什么是图 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中G 表示一个图，V是图G中顶点的集合，E是图G中边的集合。 图的基本性质 线性表中我们把数据元素叫元素，树中将数

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第19天，点击查看活动详情 AVL树（平衡二叉树）是什么 平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第18天，点击查看活动详情 哈夫曼树是什么 给定 n 个权值作为 n 个叶子节点，构造一棵二叉树，若该树的带权路径长度（Weight