![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
地球太危险了
一位有理想的程序猿~
展开
-
Arithmetic Progressions
一、问题An arithmetic progression is a sequence of numbersa_1, a_2, . . . , a_ka1,a2,...,akwhere the difference of consec- utive members ai+1 − ai is a constant (1 ≤ i ≤ k − 1). For example, the sequence 5, 8, 11, 14, 17 is an arithmetic progression of ..原创 2020-07-18 01:54:26 · 581 阅读 · 0 评论 -
单源最短路径Dijkstra算法的思想、详细步骤、代码
目录一、算法思想二、算法详细步骤三、伪代码 + C++代码四、算法复杂度分析五、算法改进六、应用案例一、算法思想Dijkstra算法本质上是一个贪心算法,其基本思想是:设置一个顶点集合S并不断地做贪心选择来扩充这个集合。该算法适用:边权为正、有向无向都适用。二、算法详细步骤假设: 1)已知带权图G = (V,E)。 ...原创 2019-04-13 17:08:39 · 8625 阅读 · 5 评论 -
给定1-N1的随机数,产生1-N2的随机数(典型:给定产生1-5的随机数,求1-7的随机数函数)
目录1、问题定义2、分下列两种情况进行讨论情况一:若N1 >= N2时情况二:若N1 < N2时3、典型例题:给定产生1-5的随机数,求1-7的随机数函数1、问题定义已知有一个函数能够产生1-N1之间的的随机数(等概率),通过此函数将其改造成产生1-N2之间的随机数(等概率)。设randN1()为产生1-N1之间的随机数的函数,需要将其改造成randN2()...原创 2019-04-27 00:32:00 · 604 阅读 · 0 评论 -
最长公共子序列(LCS)和逆LCS问题求解
目录一、子序列定义二、公共子序列定义三、最长公共子序列(LCS)1、最优子结构2、构造递归表达式3、计算最优值四、逆LCS问题1、题目2、最优子结构3、构造递归表达式4、计算最优值一、子序列定义一个给定序列的子序列是在该序列中删去若干元素后得到的序列。数学定义为:给定序列X = {x1, x2, ..., xm},另一序列为Z = {z1, ...原创 2019-04-27 17:17:35 · 407 阅读 · 1 评论 -
费马小定理(介绍+证明+逆元代码实现)
目录一、背景知识回顾1、什么是质数?2、≡的意思?3、mod的意思?4、数论中的倒数(也成为逆元)二、什么是费马小定理?三、费马小定理历史四、费马小定理证明五、应用六、求逆元的代码实现一、背景知识回顾1、什么是质数?质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。2、≡的...原创 2019-05-12 15:08:41 · 2184 阅读 · 0 评论