M-_-M

未归档

c++(2) java(3) 算法(15) 题解(2)

/ 注册

全部文章 / 未归档（共8篇）

排序算法

完整代码 // // main.cpp // 数据结构8--排序 // // Created by 宋玉良 on 2020/12/23. // #include <bits/stdc++.h> using namespace std; const int MAXN = 1e4; ...

2020-12-23

0 524

课程设计

#include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 100; int n;//记录个数 int n1, n2; //n1,n2分别表示两个散列表里面的用户数 int m;/...

2020-12-14

0 603

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

第一步：定义栈因为要中序遍历，所以要定义栈。 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