西区梭梭树

分类

/ 注册

全部文章（共50篇）

题解 | #查找第K小数#

在不需要完全有序的场景下使用堆 #include <functional> #include <iostream> #include "queue" using namespace std; int main() { int n; while (cin &g...

2023-03-15

0 230

题解 | #哈夫曼树#

带权路径长度即是叶节点权值与路径长度乘积的和，也是所有非叶节点权值的和 #include <iostream> #include <queue> using namespace std; int main() { int n; while (cin >...

2023-03-15

0 267

题解 | #复数集合#

不需要全部有序的情况下使用堆的数据结构会更高效 #include <iostream> #include <queue> #include "queue" using namespace std; struct Complex { int shibu; int...

2023-03-14

0 219

题解 | #二叉搜索树#

无论插入的序列如何，中序遍历必定是递增序列，所以是相同的。所以只需要判断前序或后续遍历序列。 #include <iostream> using namespace std; struct node { char data; node* leftChild; no...

2023-03-14

0 351

题解 | #二叉排序树#

#include <cstddef> #include <iostream> using namespace std; struct node { int data; node* leftChild; node* rightChild; nod...

2023-03-13

0 0

题解 | #二叉排序树#

#include <iostream> using namespace std; struct node { int data; node* leftChild; node* rightChild; node(int a) { data =...

2023-03-13

0 0

题解 | #二叉树遍历#

#include <iostream> using namespace std; struct treeNode { char data; treeNode* leftChild; treeNode* rightChild; treeNode(char c...

2023-03-13

0 285

题解 | #神奇的口袋#

#include <iostream> #include <vector> using namespace std; int num ; vector<int> things; int n; void dfs(int sum, int pos) { if ...

2023-03-13

0 224

题解 | #玛雅人的密码#

广度优先搜索，通过搜索状态结构体记录每一层的移动次数 #include <iostream> #include <queue> #include <unordered_map> using namespace std; struct status { st...

2023-03-12

1 311

题解 | #全排列#

#include <iostream> #include <map> #include <queue> using namespace std; void getRankList(string s) { map<string, bool> st...

2023-03-12

0 345