- 博客(19)
- 收藏
- 关注
RSS订阅原创 栈的基本题目 出错了
1.栈的基本操作题目链接错误代码：（我输入的是字符）#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n,m,T,i,x; char s; int a[1001]; scanf("%d",&T); while(T--)...
2022-07-05 14:27:22
161
原创 最长公共子序列
#include <stdio.h>#include <string.h>#include <math.h>int leftup=1,left=2,up=3;int sum[110][110];int pt[110][110];char s[110][110];int main(){int f(char s1[110],char s2[110]...
2022-07-05 14:26:48
97
原创 二叉排序树（BST）和平衡二叉树（AVL）基础概念
二叉排序树 BST定义：二叉查找树，也称二叉搜索树，或二叉排序树。 特点：1.左子树的值< 根的值<右子树的值， 对根节点的每个左右子树也都满足这个特点； 2.没有值相同的点； 3.对二叉查找树进行中序遍历，即可得到有序的数列。平衡二叉树 AVL定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1......
2022-07-05 14:26:04
301
原创 数据结构实验之查找二：平衡二叉树（构造）
E - 数据结构实验之查找二：平衡二叉树Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡...
2020-03-28 15:56:44
951
原创 HDU1251 统计难题 （字典树模板题）
统计难题Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
2020-03-26 21:40:23
167
原创 KMP算法
KMP算法常用于字符串匹配问题，即从一个串中找另一个串是否为这个串的子串。(此图为转载https://blog.csdn.net/x__1998/article/details/79951598）KMP算法与传统算法不同的是当发现主串与目标串匹配不同的时候，不是像传统算法那样每次只把目标串往后移一位，KMP通常会根据next数组移动，移动位数 = 已匹配的字符数 - 不匹配前一位的n...
2020-03-18 20:55:34
149
原创 3D dungeon（三维BFS)
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2020-02-27 20:58:34
437
原创 数据结构实验之栈与队列十：走迷宫
C - 数据结构实验之栈与队列十：走迷宫Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m ...
2020-02-10 16:30:29
156
原创 二叉树和二叉排序树（BST）基础
二叉树1.建立第一种情况（给定先序遍历的字符序列，其中空结点用，给出）char pre[55];int l;struct node{ char data; struct node*left; struct node*right;};struct node* cre(){ struct node*root; char p; p=pre...
2020-02-05 20:51:44
582
原创 需要用getchar（）吃掉回车的几种情况
1.前面有scanf(这里scanf可以是任意类型，包括一个字符的情况），后面有 scanf("%c",ch);2.前面有scanf，后面有gets(s);3.两个接收字符的ch=getchar()；暂时写这几种情况，后面遇到了再补充。...
2020-01-14 17:17:23
1236
原创 二叉树的层序遍历
二叉树的层序遍历是按层次来遍历，主要是按从上往下，从左往右的顺序（故下图的层序遍历结果为ABCDEF），需要借助队列来实现。那么ABCDEF的结果是怎么得来的？首先将根节点A入队并输出，然后分别遍历它的左右孩子，若有左孩子，则左孩子入队并输出B，若有右孩子，则右孩子入队并输出C；此过程完成后front++，再遍历之前根节点的左孩子B的左右孩子，B有左右孩子，则入队并输出DE，再遍历之前根节...
2020-01-14 16:22:33
278
原创 二叉树的高度和深度
二叉树的高度和深度定义（对某个节点来说）深度是指从根节点到该节点的最长简单路径边的条数；高度是指从最下面的叶子节点到该节点的最长简单路径边的条数；（对二叉树）深度是从根节点数到它的叶节点；高度是从叶节点数到它的根节点；注意： 树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。如图：树的高度和深度都为4(看层数）；节点8的深度为3；节点9的高度为2；求二叉树高...
2020-01-14 15:22:59
42116
15
原创 01背包问题和完全背包问题
01背包01背包字面意思来看0就是不拿，1就是拿，且每次只能拿一个物品放入背包。开二维数组的状态方程：此情景为往固定容量的背包里装物品，使包内物品为最大价值实际上就是在每个物品的基础上，遍历所有可能的背包空间，如果放得下去就比较放与不放对价值的影响一维数组的状态方程：...
2020-01-12 11:20:22
9439
原创 递归调用——汉诺塔问题
递归问题一直是我没弄懂的问题，就是不明白递归在调用函数的时候实现过程是怎么一回事，递归函数在调用的过程中代码的执行顺序是怎样的，看到有博主做了一个很形象的解释：说从前有座山，山里有座庙，庙里有个老和尚，老和尚在讲故事，故事是说从前有座山，山里有座庙，庙里有个老和尚，老和尚在讲故事，故事是说从前有座山，山里有座庙，庙里有个老和尚，老和尚在讲故事。。。。。。对，就是这种反复循环我不懂；现就汉诺塔问题...
2020-01-11 10:45:52
915
1
原创 dp实现关于子序列问题
1.最长上升子序列的长度代码实现：状态转移方程：len(1)=1;len(k)=max{len(i):1<i<k且ak>ai且k!=1}+1;2.上升序列的最大和注意：最长的上升子序列的和不一定是最大代码实现：状态方程：s(1)=a[1];s(k)=max{s(i):1<i<k且ak>ai且k!=1}+a[k];3.最长公共子序列的...
2020-01-10 16:36:41
152
原创 关于冒泡排序的两种书写
冒泡排序假设共有n个数据需要按从小到大的顺序排序法一：常用方法，数组下标从0-n;(注意图中灰色部分为区分重点）法二：数组下标从1-n的情况;...
2020-01-09 21:31:12
169
原创 单链表的拆分
数据结构实验之链表九：双向链表学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指...
2019-12-25 19:45:02
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人