不红红黑路同

题解

c++(5) python(1) pytorch(7) 未归档(6) 机器学习(2) 线性代数(1)

/ 注册

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

题解 | #畅通工程#

并查集的实现 #include <iostream> using namespace std; int father[100010]; int height[100010]; void initial(int n){ for(int i=0;i<=n;i++){ ...

C++

2022-03-05

0 315

题解 | #Coincidence#

#include <iostream> using namespace std; //最长公共子序列 int dp[100][100]; int longest(string s1,string s2){ int ans=0; int n1=s1.size()...

C++

2022-03-01

0 387

题解 | #合唱队形#

最长【先递增后递减子序列】 #include <iostream> using namespace std; //合唱队形 int num[110]; int inde[110]; int dp[110]; int maxincrease(int n){ for(int i...

C++

2022-03-01

0 421

题解 | #最大上升子序列和#

max(dp[i],max(dp[j]+num[i]|num[j]<num[i]) #include <iostream> using namespace std; //最大上升子序列和 int num[1010]; int dp[1010]; int maxincrease(...

C++

2022-03-01

0 325

题解 | #拦截导弹#

除了顺序变成逆序之外，完全标准的最长递增子序列问题模板问题。 #include <iostream> using namespace std; //拦截导弹 int num[30]; int dp[30]; int maxdecrease(int n){ int ans...

C++

2022-03-01

0 508

题解 | #最大连续子序列#

#include <iostream> using namespace std; //最大序列和（要求输出第一个和最后一个元素） long long num[1000010]; long long dp[100010]; int first[100010]; int last; lo...

C++

2022-03-01

0 424

题解 | #吃糖果#

斐波那契数列名名表示我可以第一天全部吃掉。 #include <iostream> using namespace std; //上楼问题 int x[100]; void pre(){ x[0]=0; x[1]=1; x[2]=2; for(i...

C++

2022-02-28

0 297

题解 | #N阶楼梯上楼问题#

#include <iostream> using namespace std; //上楼问题 int x[100]; void pre(){ x[0]=0; x[1]=1; x[2]=2; for(int i=3;i<100;i++){ ...

C++

2022-02-28

0 331

题解 | #二叉排序树#

#include <iostream> #include <queue> using namespace std; //二叉排序树二 struct TreeNode{ int data; TreeNode *leftchild; TreeNode ...

C++

2022-02-28

7 466

题解 | #二叉排序树#(优化解法）

#include <iostream> using namespace std; //二叉搜索树(优化的解法) struct TreeNode{ int data; TreeNode *leftchild; TreeNode *rightchild; ...

C++

2022-02-28

0 373