苇岸弦歌

分类

题解(1)

/ 注册

全部文章（共47篇）

题解 | #查找第K小数#

方法一：使用map，map默认递增排序且不允许键值重复，正好符合题目要求方法二：使用优先队列，建立小根堆，再依次输出最小的值方法三：使用快速排序，使用默认的递增排序即可，再依次输出最小的值 #include <iostream> #include "map" using namespac...

2023-03-01

0 362

题解 | #哈夫曼树#

小根堆的写法太复杂记不住，用的默认的大根堆方式，重载小于号时需注意逻辑关系 #include <iostream> #include "queue" using namespace std; struct myInt { int data; bool operator&l...

2023-03-01

0 324

题解 | #复数集合#

优先队列，默认为大根堆，大根堆只能重载小于号 #include <iostream> #include <queue> #include "queue" using namespace std; struct Complex { int shibu; int ...

2023-02-28

0 349

题解 | #二叉搜索树#

二叉树先序和中序序列可唯一确定一颗二叉树。节点元素相同的二叉排序树中序序列必相等，所以需要比较先序序列。 #include <ios> #include <iostream> using namespace std; struct treeNode { int dat...

2023-02-27

0 276

题解 | #二叉排序树#

难点在于二叉树插入节点的递归处理 #include <iostream> using namespace std; struct treeNode { int data; treeNode* leftChild; treeNode* rightChild; ...

2023-02-27

0 309

题解 | #二叉排序树#

插入过程：插入子树，返回根结点，若子树为空，则新建节点并做为根结点返回 #include <iostream> using namespace std; struct treeNode { int data; treeNode* leftChild; treeNo...

2023-02-27

0 381

题解 | #二叉树遍历#

递归建树，子树为空返回NULL #include <iostream> using namespace std; struct treeNode { char letter; treeNode* leftChild; treeNode* rightChild; ...

2023-02-27

0 317

题解 | #二叉树遍历#

难点在于递归建树 #include <ios> #include <iostream> using namespace std; struct treeNode { char c; treeNode* leftChild; treeNode* righ...

2023-02-27

0 283

题解 | #神奇的口袋#

深度优先搜索，搜索状态为（累加和，当前位置），沿下标递增顺序搜索，保证结果中没有重复的计数 #include <iostream> #include <queue> #include <algorithm> using namespace std; int nu...

2023-02-25

0 323

题解 | #玛雅人的密码#

广度优先搜索，用了unordered_map标记字符串是否已经被访问过 #include <iostream> #include <queue> #include "queue" #include "unordered_map" using namespace std; st...

2023-02-24

0 363