易水寒learning

题解

未归档(2)

/ 注册

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

递推求解问题——n阶楼梯上楼

#include<iostream> #include<cstdio> using namespace std; const int MAX=91; long long dp[MAX]; int main(){ dp[1]=1; ...

C++

2022-01-26

0 315

Kruskal——还是畅通工程

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int MAX=1000; struct Edge{ int from; ...

C++

2022-01-25

0 302

并查集——畅通工程

#include<iostream> #include<cstdio> using namespace std; const int MAX=1000; int father[MAX]; int height[MAX]; void Initial(int n){ ...

C++ 并查集

2022-01-25

0 308

哈希——魔咒字典

#include<iostream> #include<cstdio> #include<map> #include<string> using namespace std; map<string, string> dict...

C++ 哈希函数

2022-01-24

0 432

映射的应用——哈希

#include<iostream> #include<cstdio> #include<map> using namespace std; map<string, string> student; //map...

C++ 哈希函数

2022-01-24

1 347

哈夫曼树

#include<iostream> #include<cstdio> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=E...

C++

2022-01-24

0 242

二叉排序树

#include<iostream> #include<cstdio> using namespace std; struct TreeNode{ int data; TreeNode* lchild; TreeNode* rchild; ...

C++ 排序树

2022-01-23

0 262

二叉树遍历

#include<iostream> #include<cstdio> #include<string> using namespace std; struct TreeNode{ char data; TreeNode* lchild; ...

C++ 二叉树

2022-01-23

0 273

递归——全排列

法一：利用next_permutation(s.begin(), s.end())函数法 #include <iostream> #include <algorithm> using namespace std; int main() { string s; ...

C++

2022-01-22

0 384

贪心算法——鸡兔同笼

#include <iostream> #include <cstdio> using namespace std; int main(){ int a; while(scanf("%d",&a)!=EOF){ int MinNum...

C++ 贪心

2022-01-21

0 282