RubiscoYhzchen-CSDN博客

原创二叉搜索树

#include <bits/stdc++.h> using namespace std; template<class T> class binaryTree { private: typedef struct treeNode { T val; struct treeNode *ls, *rs; } node; .

2022-05-27 12:01:45 131

原创优先队列(二叉堆)

``` #include <iostream> using namespace std; template<class T, const int MAX_SIZE> class priority_queue { private: T _node[MAX_SIZE]; int _idx = 1; /* * the ...

2022-05-27 11:56:29 126

文章目录哈夫曼树八皇后哈夫曼树这里使用优先队列(小根堆)进行构建，并且使用查探法在数组中寻找新建结点的位置。输入一个字符串，输出它的哈夫曼编码 #include <bits/stdc++.h> #define remilia int #define isMyWife main using namespace std; const int N = 10000; // 记录权值 int times[30], n, index = 30; int val[N], ls[N], rs[

2022-05-26 23:58:56 169

原创二叉树及其遍历

文章目录递归非递归递归 void preOrder(int root) { if (!val[root]) { return; } cout << val[root] << " "; preOrder(ls[root]); preOrder(rs[root]); } void inOrder(int root) { if (!val[root]) { return; } inOrder(ls[root]); cout << val[r

2022-05-24 23:30:15 132

原创矩阵乘法 & 二维数组 & 压缩矩阵

文章目录代码结果代码 import kotlin.time.measureTime /** * */ class Matrix() { /** * 矩阵的行的数量 * 不允许更改，只能在初始化的时候设置 */ private var rows: Int = 0 /** * 矩阵列的数量 * 不允许更改，只能在初始化的时候设置 */ private var columns: Int = 0 /*

2022-05-19 23:21:45 253

原创数据结构 - 队列

文章目录老师代码接口定义数据定义链式队列循环队列队列是一种后进后出的结构老师代码循环 #include <stdio.h> #include <malloc.h> #define TOTAL_SPACE 5 /** * Circle int queue. */ typedef struct CircleIntQueue{ int data[TOTAL_SPACE]; int head; int tail; }*CircleIntQueuePtr; /**

2022-05-17 22:49:18 351

原创数据结构 - 栈与递归

"人理解迭代，神理解递归"

2022-05-12 19:10:30 287

原创栈和栈的应用

文章目录栈栈的应用括号匹配表达式求值栈栈是一个符合先进先出的结构，首先呈上老师的代码 #include <stdio.h> #include <malloc.h> #define STACK_MAX_SIZE 10 /** * Linear stack of integers. The key is data. */ typedef struct CharStack { int top; int data[STACK_MAX_SIZE]; //The

2022-05-10 22:45:24 185 2