问题:矩阵的数都是随机产生的,输入行数n,行数和列数一样,输出转置后的矩阵 代码: #include #include <cstdlib> //进制转化 strtol和ito...
问题:矩阵的数都是随机产生的,输入行数n,行数和列数一样,输出转置后的矩阵 代码: #include #include <cstdlib> //进制转化 strtol和ito...
算法的基本思想是:从主串S的第pos个字符起和模式的第一个字符比较之,若相等,则继续逐个比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较之。依次类推,直至模式T中...
代码: #include using namespace std; void get_next(string s,int n,int *next){ //初始化next数...
中缀转后缀: 表达式求值: 代码:(输入#号结束) #include #include <cstring> #include #include #include using ...
静态链表也是线性存储的一种,他兼顾了普通链表和顺序表的优点 静态链表存储数据使用数组存储,使用游标来标注下一个数据 静态链表初始化: 有头结点的链表 代码: #include...
问题: 分析双向链表的创建,插入,删除,展示等基本操作 分析: 双向循环链表主要是在判断是否结束的时候,不是判断为NULL了,而是判断是否是头结点了 在初始化的时候,需要把n...
堆,就是一颗完全二叉树,除了,最后一个行可能不是满的,其他层都是满的 要想进行堆排序,需要知道,最后一个非叶子节点的下标,这里我使用数组,下标从0开始,公式就是(len/2)...
问题: 输入:ABC##DE#G##F### ,其中#代表空格 输出:先序遍历的序列和中序遍历的序列和后序遍历的序列 分析: 以上的图是根据题目得出的二叉树 按照分析: 得出...
这里记录顺序队列,主要是在c++中遇到了自定义结构体无法用c++中的#include 解决了,所以了解了一下顺序队列 主要功能有,顺序队列 1,进队 2,出队 3,得到队首元...