数据结构
文章平均质量分 73
菠萝团子
这个作者很懒,什么都没留下…
展开
-
数字三角形(动态规划经典例题)
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; (图3.1-1) 输入格式 5 //三角形行数。下面是三角形 7 3 8 8原创 2022-01-04 17:44:30 · 544 阅读 · 1 评论 -
最大子列和问题
这是我参考中国大学mooc数据结构整理出的代码,看不懂的可以去看详细视频 https://www.icourse163.org/learn/ZJU-93001?tid=1002261004#/learn/content?type=detail&id=1003011828&cid=1003523999&replay=true 首先第一个方法看起来比较容易理解,但是时间复杂度为...原创 2019-03-12 11:53:06 · 143 阅读 · 0 评论 -
队列
#include <iostream> #include <cstdlib> #define error 1000001 using namespace std; typedef int ElementType; struct QNode{ ElementType *Data;/* 存储元素的数组 */ int rear;/* 队列的头、尾指针 */ ...原创 2019-03-16 20:45:57 · 80 阅读 · 0 评论 -
链表实现队列
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。 样例输入 7 1 19...原创 2019-03-17 09:46:59 · 219 阅读 · 0 评论 -
广度优先搜索(迷宫问题)
#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; #include &lt;stack&gt; using namespace std; char mp[501][501]; int visit[501][501]={-1}; typedef struct{原创 2019-03-17 15:57:36 · 1373 阅读 · 3 评论