Huster水仙

题解

/ 注册

全部文章 / 题解（共104篇）

题解 | #复数集合#

#include<iostream> #include<queue> #include<string> using namespace std; struct comp{ int real; int imag; comp(int a,int b):r...

C++

2023-01-30

0 360

题解 | #二叉搜索树#

二叉排序树：左<根<右相同元素的二叉排序树的中序遍历必定相同（升序）先序遍历相同→元素相同（中序遍历相同）→二叉排序树相同 #include<iostream> #include<string> using namespace std; struct n...

C++

2023-01-30

0 363

题解 | #二叉排序树#

#include<iostream> #include<string> using namespace std; struct node{ int data; node* leftch; node* rightch; node(int x):data(x),...

C++

2023-01-30

0 402

题解 | #二叉排序树#

#include<iostream> #include<string> using namespace std; struct node{ int data; node* leftch; node* rightch; node(int x):data(x),...

C++

2023-01-30

0 411

题解 | #二叉树遍历#

#include<iostream> #include<string> using namespace std; struct node{//结点 char data; node* leftchild; node* rightchild; node(char...

C++

2023-01-29

0 403

题解 | #二叉树遍历#

先序建立和先序遍历是类似的空指针可以用nullptr #include<iostream> #include<string> using namespace std; struct node{//结点 char data; node* leftchild; ...

C++

2023-01-29

0 381

题解 | #八皇后#

DFS 一开始考虑用bool标记，但是每次清除标记就会很麻烦，因为bool只有true和false，而一个位置可能被多次标记所以用int型作为标记注意访问一定要判断一下，避免越界导致出错 #include<iostream> #include<string> #in...

C++

2023-01-28

0 350

题解 | #神奇的口袋#

DFS 采用void型不论当前是否查找成功，都要继续递归，不可直接终止，遍历所有可能 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int sum;...

C++

2023-01-28

5 355

题解 | #玛雅人的密码#

暴力BFS #include<iostream> #include<string> #include<algorithm> #include<queue> using namespace std; struct pass{ string s; ...

C++

2023-01-27

0 403

题解 | #2的幂次方#

递归分解二进制 ①n=0 ②n=1 ③n>=2 :需要递归分解注意：当n=1时，输出2(0) 而递归调用时：若分解出的指数为1，对应字符串是2,而不是2(2(0)) #include<iostream> #include<string> using name...

C++

2023-01-27

1 435