M-_-M

分类

c++(2) java(3) 未归档(8) 算法(15) 题解(2)

/ 注册

全部文章（共30篇）

基于二叉排序树的各种操作

第一步：定义栈因为要中序遍历，所以要定义栈。 typedef struct Snode{ BSTree data; struct Snode *next; }Snode , *LinkStack; //初始化 bool InitStack(LinkStack &s){ ...

2020-12-11

2 588

邻接表方式对图进行DFS,BFS和拓扑排序

第一步：定义邻接表的储存方式（结构体）： data 那边放的是顶点集合右边放的是边的集合，其实也是点，只不过，两个点就可以看成一个边了是吧，比如第一行，左边表示 v0这个点，，右边就表示 v0 和 v1所构成的边， v0 和 v3点所构成的边，边的结构体： #include<bits/...

2020-12-03

1 887

二叉树的各种操作

第一步，先定义链表的链式结构： typedef struct BiTNode { char data ; struct BiTNode *lchild , *rchild; }BiTNode, *BiTree;第二部，再定义栈的链式结构结构，和栈的基本操作： typedef stru...

2020-11-30

1 725

KMP算法进行模式串匹配

第一步：定义定长的字符串数据结构 typedef struct { char ch[MAXLEN+1]; int length; }String;第二步：KMP算法中的next[]数组 void Get_next(String T){ int i = 1,j=0; N...

2020-11-12

0 880

利用循环队列删除栈元素

我们先来抄书所有函数，都是抄书，反正考试的时候也要复习，现在提前啃啃哦第零步链栈的增，删，改，查，判空等 typedef struct Snode{ int data; struct Snode *next; }Snode , *LinkStack; //初始化 ...

题解

2020-11-03

0 939

表达式计算

第一步定义链栈 typedef struct Snode{ int data; struct Snode *next; }Snode , *LinkStack;第二步初始化栈 bool InitStack(LinkStack &s){ s = NULL; ...

题解

2020-11-03

0 670

前段

行内元素加了浮动后就会具有行内块元素的特点ul ol li 都是块级元素ul 可以设计一行多个盒子的界面例如在写子选择器时时，最好带上副选择器，如果不带，可能会因为权重的问题，不被执行例如 <!DOCTYPE html> <html lang="en"...

2020-10-25

0 580

一次多项式相乘

储备知识： 1,储备知识：比如 L 是一个链表的首地址如果通过 L = L -> next ; 来访问元素，那么，下一次你还能找到它的L原来的地址吗？就不能了是吧所以，我们新建一个指针，p = L->next, 通过，p = p->next 来访问L,L的地址也不改变，但却可以...

题解

2020-10-22

2 861

前缀异或（前缀和思想）

输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r) 对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor .....

2020-07-16

4 3547

前缀和

一维前缀和问题：对与一个反复要查询区间和的问题，假如是对 N 个元素的数组进行 T 次查询区间和普通方法是对于要查询的区间依次枚举累加起来，一次查询的时间就是 O(N)，T 次查询，所以时间复杂度是 O(T*N)而前缀和可以通过修改数组的表示意义，做到一次 O(N) 预处理, 之后 T 次查询都是...

2020-07-14

0 598