- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 kmp - 字符串匹配 - oj
kmp 字符串匹配的话 短字符串有可能会含有相同的字符字串 所以需要一个next数组存放 前一个字符为尾的连续字符(不含自身字符) 与从第一个字符开始相同的最后一个字符子串的位置(也就是存放 该字符(不含该字符)前边的字符串中 相同的前缀和后缀–后缀的位置) 也就是: abcdeabc 相当于运行到b时 next数组的当前位置 存放的是b前边的a与第一个字符相同的位置 也就是 abcdeabc 里面a的位置:0 abcdeabc 相当于运行到c时 next数组的当前位置 存放的是c前边的b与第一个字符相同
2020-08-26 19:54:55 232
原创 哈希表 // oj2123 oj1480 oj3379 oj3377
百度百科的解释: 以前做过一个题:是将输入的数字当作数组编号,记录这个数字出现的次数 比如:定义一个数组 b[100],输入10个数字, 记录这些数字出现的次数 伪代码如下: b[100]={0}; scanf("%d",&x); b[x]++; printf("%d\n",b[x]); 而这里的知识点跟这个差不多,只不过多了一步,缩小输入数字所占的的范围 将输入的数字存储的位置变得紧凑 模板题: 查找练习 hash——出现过的数字 // oj2123 #include <stdio.h
2020-08-19 19:34:49 137
原创 数据结构实验之二叉树七 、八 、二叉树的建立与遍历 、一 // oj3346 2804 2136
数据结构实验之二叉树七:叶子问题 // 先序–层序 叶子结点 #include <stdio.h> #include <stdlib.h> #include<string.h> char a[100]; int i; struct node { int data; struct node *l,*r; }; struct node *build() { struct node *st; if(a[i]!=',') {
2020-08-12 21:37:17 167
原创 二叉查找数 平衡树 // oj2128 oj3373 oj2482
树结构练习——排序二叉树的中序遍历 oj2128 做的时候还以为等于关键值的数不会输入呢 没想到把等于关键值的情况放在右子树里的时候居然ac了 #include <stdio.h> #include <stdlib.h> #include<string.h> struct node { int data; struct node *l,*r; }; int a[1001],k; struct node *in(struct node *st,int k
2020-08-12 21:36:58 127
原创 并查集 oj
并查集 Union Find 路径压缩 1.博客详解 2.博客详解 视频: https://www.bilibili.com/video/BV1Xf4y1y7hs?from=search&seid=8415603373576553634 https://www.bilibili.com/video/BV1Rs411H7ig?from=search&seid=8415603373576553634 代码: SDUT-第二场周赛第十题:https://paste.ubuntu.com/p/qtP
2020-08-12 21:36:37 178
原创 数据结构实验之二叉树四:(先序中序)还原二叉树
原题链接:oj3343 数据结构实验之二叉树四:(先序中序)还原二叉树 Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。 Output 输出一个整数,即该二叉树的高度。 Sample Input 9 ABDFGHIEC FDHGIBEAC Output 5 #
2020-08-07 16:41:30 168 1
原创 图的存储方式 // oj3116 oj3117 oj3118 oj3467
图的基本存储的基本方式一 // oj3116 用到了bool数组 : bool数组 头文件是 stdbool.h #include <stdbool.h> bool flag [m]; // 声明 bool数组 memset ( flag , 0 , sizeof ( flag ) ) ; // 虽然bool类型默认值是0,但是仍要初始化 #include <stdio.h> #include <stdlib.h> #include<string.h>
2020-08-07 16:36:14 142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人