![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法总结
主要是写一些数据结构方面的总结
ExtremelyHandsome
这个作者很懒,什么都没留下…
展开
-
循环队列的两种判断队列空和满的条件
少一个存储位置的队列为空时:rear= =front队列满时:(rear+1)%maxSize= =front不少一个存储位置时:加一个标志flag或者计数的count入队时flag=true出队时flag=false队满:rear= =front&flag队空:rear= =front&!flag开始时count=0入队时:count++出队是:count–队满:rear ==front &&count=maxsize队空:rear ==front原创 2020-11-19 22:52:02 · 9209 阅读 · 0 评论 -
最长公共子序列-动态规划算法
#include<iostream>#include<string>#include<iomanip>using namespace std;const int sz1 = 20;const int sz2 = 50;void LCSLength(int m,int n,char*x,char *y,int c[sz2][sz2],int b[sz2...原创 2020-04-28 10:19:16 · 2146 阅读 · 0 评论 -
矩阵连乘问题动态规划算法
内容: n个矩阵连乘,不满足交换律,但是满足结合律,通过不同的加括号方式,会使得需要的乘法次数不同。用动态规划方法计算,找出最优加括号方式,使总的乘法次数最少。下面我们考虑用动态规划求解。预处理:将矩阵连乘积AiAi+1…Aj简记为A[i:j],这里i≤j。考察计算A[i:j]的最优计算次序。设这个计算次序在矩阵Ak和Ak+1之间将矩阵链断开,i≤k<j,则其相应完全加括号方式为(A...原创 2020-04-26 16:22:51 · 4226 阅读 · 0 评论