240 发简信
IP属地:天津
  • 240
    矩阵转置

    问题:矩阵的数都是随机产生的,输入行数n,行数和列数一样,输出转置后的矩阵 代码: #include #include <cstdlib> //进制转化 strtol和ito...

  • 暴力匹配字符串

    算法的基本思想是:从主串S的第pos个字符起和模式的第一个字符比较之,若相等,则继续逐个比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较之。依次类推,直至模式T中...

  • KMP算法

    代码: #include using namespace std; void get_next(string s,int n,int *next){ //初始化next数...

  • 240
    中缀表达式-》后缀表达式(表达式求值)

    中缀转后缀: 表达式求值: 代码:(输入#号结束) #include #include <cstring> #include #include #include using ...

  • 240
    静态链表

    静态链表也是线性存储的一种,他兼顾了普通链表和顺序表的优点 静态链表存储数据使用数组存储,使用游标来标注下一个数据 静态链表初始化: 有头结点的链表 代码: #include...

  • 240
    双向循环链表

    问题: 分析双向链表的创建,插入,删除,展示等基本操作 分析: 双向循环链表主要是在判断是否结束的时候,不是判断为NULL了,而是判断是否是头结点了 在初始化的时候,需要把n...

  • 240
    堆排序(递归与非递归)

    堆,就是一颗完全二叉树,除了,最后一个行可能不是满的,其他层都是满的 要想进行堆排序,需要知道,最后一个非叶子节点的下标,这里我使用数组,下标从0开始,公式就是(len/2)...

  • 240
    二叉树的创建(先序创建),遍历

    问题: 输入:ABC##DE#G##F### ,其中#代表空格 输出:先序遍历的序列和中序遍历的序列和后序遍历的序列 分析: 以上的图是根据题目得出的二叉树 按照分析: 得出...

  • 顺序队列

    这里记录顺序队列,主要是在c++中遇到了自定义结构体无法用c++中的#include 解决了,所以了解了一下顺序队列 主要功能有,顺序队列 1,进队 2,出队 3,得到队首元...