- 博客(17)
- 收藏
- 关注
原创 已知树的层序和节点的度,用二叉链表法建树
已知树的层序和节点的度,用二叉链表法建树先将数组转化,再两个for循环就可以搞定了#include<bits/stdc++.h>using namespace std ;typedef struct Node{ int data ; Node *lchild ,*rchild ;}Node ,*Bi_Tree;Bi_Tree Create (int level[] ,int indegree[] ,int n ){ Bi_Tree r[99];
2020-11-20 19:50:50
139
原创 希尔排序
希尔排序希尔排序,就是改进版的插入排序…#include<bits/stdc++.h>using namespace std ;void Shell_Sort(int a[],int n){ int i ,j , d ; for(d = n / 2 ;d >=1 ; d /= 2 ){ for(i = d + 1 ;i <= n ;i++ ){ if(a[i] < a[i-d]){//后面的小,要换到前面去
2020-11-19 19:31:00
101
原创 关于中缀表达式转后缀表达式
关于中缀表达式转后缀表达式关于中缀表达式转后缀表达式,这个需要利用栈来实现#include<bits/stdc++.h>using namespace std ;typedef struct Bi_Node{ int data ; Bi_Node *lchild , *rchild ;}Bi_Node, * Bi_Tree ;stack<char>s ;queue<char >q ;void change(string str ){
2020-11-14 16:57:59
98
原创 拓扑排序
关于拓扑排序,判断有向图是否存在环就没有去构建图了,只写了个思路~多的不谈,直接上代码~#include<bits/stdc++.h>using namespace std ;const int Max_Size = 100 ;vector<int > v[Max_Size];int indegree[Max_Size];queue<int>q ;int n , e ;void count(){//获取各节点的入度 memset(indegr
2020-11-14 15:54:54
72
原创 2020-11-11
关于树的后续遍历(递归与非递归)能用递归何必用啥非递归呢…但是题目非得要求非递归…#include<bits/stdc++.h>using namespace std ;typedef struct Bi_Node{ int data ; Bi_Node *lchild , *rchild ;}Bi_Node, * Bi_Tree ;void postOrder1(Bi_Tree T ){//递归后续遍历 if(T){ postOrder
2020-11-11 19:47:04
53
原创 关于二叉排序树的建立(递归与非递归)
关于二叉排序树的建立(递归与非递归)关于建立二叉排序树(BST)#include<bits/stdc++.h>using namespace std ;typedef struct Bi_Node{ int data ; Bi_Node *lchild , *rchild ;}Bi_Node ,*Bi_Tree;void Find(Bi_Tree &T,int x ){//递归建立二叉排序树 if(!T){ T = (Bi_Tre
2020-11-09 16:47:44
487
2
原创 关于汉诺塔问题
关于汉诺塔问题之前初学递归,觉得汉诺塔问题好难,现在觉得好多了#include<bits/stdc++.h>using namespace std ;int step = 1 ;void HLT(int n ,char A ,char B ,char C ){//n个盘子从,A移动到C,借助B if(n > 0 ){ HLT(n-1, A, C, B);//将A上的n-1个盘子移动到B,借助C cout << step ++
2020-11-07 15:53:21
97
原创 关于传统字符查找(BF算法)和KMP算法
关于传统字符查找(BF算法)和KMP算法关于字符串的查找,以前一直觉得很难,现在重新来看,感觉要好很多了~多的不谈,直接上代码~//关于模式串的查找,BF算法(传统算法)与KMP算法#include<bits/stdc++.h>using namespace std ;int BF(string s ,string t ){//传统暴力算法——BF算法 int i = 0 ,j = 0 ,starts = 0 ;//i是s的遍历指针,j是t的遍历指针,starts记录每一轮s
2020-11-03 16:05:18
119
原创 关于排序(直接插入排序、选择排序、冒泡排序、归并排序、快速排序)
关于排序(直接插入排序、选择排序、冒泡排序、归并排序、快速排序)总结了一下关于排序的知识,理解比以前更深了~#include<bits/stdc++.h>using namespace std ;//注意:数组下标都是从1开始的!//所有排序都是升序排序void Insert_Sort(int a[] ,int n){//直接插入排序(i前面是已经排好序的了) for(int i =2 ;i <= n; i++ ){ a[0] = a[i] ;//哨
2020-11-01 17:17:11
1078
5
原创 关于图的最小生成路径——Kruskal算法和Prime算法
关于图的最小生成路径——Kruskal算法和Prime算法写博客其实就是为了回顾所学的~现在学起这些东西都更轻松了…/** Kruskal算法:关键三步——1、排序;2、判断循环条件;3、找符合要求的边; 关键:用到了并查集; **/#include<iostream>using namespace std ;const int Max_Size = 100 ;const int INFINITY = 65535 ;int n,e;typedef struct
2020-10-27 08:13:52
330
原创 关于图中的Dijkstra算法(邻接矩阵版)
关于图中的Dijkstra算法(邻接矩阵版)最近在学习图论,感觉也没有那么难…以前总觉得很难…//// main.cpp// Dijkstra ——不断从dis中选取最小的值,取这个节点(该节点未曾被访问),更新dis,再从dis中找最小值,如此反复// 邻接矩阵版本// Created on 2020/10/25.//#include <iostream>using namespace std ;#include <stack>const
2020-10-25 17:01:45
657
原创 关于使用矩阵来建图,并BFS、DFS进行遍历
## 关于使用矩阵来建图,并BFS、DFS进行遍历后续~前面使用vector容器来建图,就相当于是邻接表法来存储;这里算是邻接矩阵~(个人觉得vector用起来舒服)多的不谈,直接上代码!#include<iostream>#include<queue>#define INFINITY 65535using namespace std ;const int Max_Size = 100 ;int G[Max_Size][Max_Size] ;int n , e;
2020-10-25 15:00:15
206
原创 关于使用Vector容器建图以及BFS、DFS遍历
关于使用Vector容器建图以及BFS、DFS遍历:Vector建图是真的简单…多的不谈,直接上代码!//// main.cpp// Created on 2020/10/24.//#include <iostream>#include <queue>#include <vector>using namespace std;const int Max_Len = 100 ;//最多100个节点int Visited[Max_Len] ;//标记
2020-10-24 20:26:02
1069
1
原创 关于CRC(二进制)算法
最近做个关于CRC算法的作业,上题:请考虑一个利用除数10011进行计算的循环冗余校验码(CRC码)。请找到10101011的两个碰撞。也就是说,请找出两个其他的数值,使之能够生成与10101011—样的循环冗余校验码总和。关于CRC算法,我只是知道他的过程,实际并不太了解他的算法实现,所以我只能用C++ 中的栈和队列来模拟这个过程,暴力遍历来写了......直接上代码——//...
2020-03-26 15:50:36
998
原创 数据库将表导出,然后将导出的表导入服务器上的MariaDB失败
改正: 将数据库中导出表中的 COLLATION ‘utf8_general_ci’ is not valid for CHARACTER SET ‘utf8mb4’ 将utf8mb4_0900_ai_ci 改成utf8mb4_general_ci即可导入到服务器上...
2018-09-04 20:56:58
544
原创 初学springboot 遇到问题~The server time zone value '�й���ʱ��' is unrecognized or represents more than one
初学springboot 就遇到这个问题,看了挺久的,最后才知道这是数据库的问题改法:**1.(这个是永久解决问题)**在使用工具对数据库变量引入的时候,connectionURL="jdbc:mysql://localhost:3306/sj_xt?serverTimezone=GMT%2B8"即可**2.(这个方法不治本)**在数据库中,打开命令提示符操作,输入show variab...
2018-09-04 20:48:29
2031
原创 第一次博客~~大家一起学习哇~~
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-09-04 19:22:39
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人