我的可乐要加冰！-CSDN博客

原创已知树的层序和节点的度，用二叉链表法建树

已知树的层序和节点的度，用二叉链表法建树先将数组转化，再两个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

misgod的博客