RSA算法RSA公钥加密算法是RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。1987年7月首次在美国公布，当时他们三人都在麻省理工学院工作实习。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA是目前最有影响力和最常用的公钥加密算法，它能够抵抗到目前为止已知的绝大多数..

多段图问题多段图问题是利用动态规划思想解决的经典问题之一，在日常生活中应用广泛。问题描述若存在一个有向加权图G，且G能分出起点和终点以及中间的n的阶段，求起点到终点的最短（长）距离。分析设计通过上图我们可以很容易知道，如果用穷举的方法是没有办法求解的，问题规模实在太大，我们需要使用其他更为高效的算法：动态规划。动态规划解决该问题的主要思想：n个阶段的大问题很难求解，可以将其进行划分成...

最小生成树Kruskal算法最小生成树（MST）是图论当中一个重要的算法，在实际生活中具有广泛的应用。有多种算法可以解决最小生成树问题，这里介绍Kruskal算法问题描述​在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树...

Floyd算法Floyd算法是求加权图最短路径的经典算法之一，利用了动态规划的思想解决。算法描述最短路径问题：设有一加权图G，从G中某个顶点出发达到另一个顶点，所经过边的权值之和最小的路径，被称为最短路径。Floyd算法是解决加权图（图可以是有向也可以是无向，可以存在负权）中任意两点之间的最单路径的一种算法。基本思路：通过Floyd算法计算最短路径时，图一般采用二维数组，邻接矩阵的...

桶排序桶排序又称箱排序，其主要思想近乎分治法的思想。其原理是：讲待排序列（集合）中的元素分到数量有限的桶中，每个桶在进行排序。桶排序不属于比较排序的一种，因此不受排序算法时间复杂度下限nlogn的限制。桶排序算法的时间复杂度为O(n)。是所有排序算法中最快的，但桶排序的空间复杂度也对应较高，是以空间换时间的排序算法。同时，需要注意的是，桶排序对数据进行了一定的要求和限制，并不是所有情况下都能...

Python静态网页抓取最近学习了利用Python爬虫进行静态网页的抓取，并进行一点简单的分析保存。下面是整个学习的过程：实践要求目的访问豆瓣电影Top250的网页https://movie.douban.com/top250，并爬取所有电影的电影名、导演、主演、上映年份、电影分类和评分。并将结果保存到Excel中。爬取过程利用Python中的requests库，可以直接爬取网页的源代码...