主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
JohnWang
方法总比问题多
关注
发消息
文章
0
题解
19
发帖
1
笔记
6
Ta的粉丝
412
关注数
3
粉丝数
412
获赞数
13
阅读数
165309
最长上升子序列
#include <bits/stdc++.h> using namespace std; int main() { int n, maximun = INT_MIN, a[505], dp[505]; cin >> n; fo...
P1840
2021年3月27日 10:40
回复 4
|
赞 1
|
浏览 10.6k
动态规划:凑零钱问题
#include <iostream> using namespace std; int main() { int M, K, value[1005], dp[1005] = {0}; while(cin >> M) { if(M == 0) ...
P1820
2021年4月26日 15:48
回复 0
|
赞 0
|
浏览 7.8k
希尔排序
#include <iostream> using namespace std; void shellSort(int arr[], int n) { int gap = n / 2; while(gap >= 1) { for(int i = g...
P1829
2021年4月26日 14:47
回复 0
|
赞 0
|
浏览 6.6k
日期类:今天星期几
#include <iostream> using namespace std; bool isLeap(int x) { if(x % 4 == 0 && x % 100 != 0 || x % 400 == 0) return true;...
P1816
2021年4月26日 14:35
回复 0
|
赞 1
|
浏览 7.6k
动态规划:最长递减子序列
#include <iostream> #include <string.h> using namespace std; int main() { int n, m, maxlen = 1; int a[105], b[105], dp[105];...
P1836
2021年4月26日 10:18
回复 0
|
赞 0
|
浏览 8.0k
动态规划:砍树问题
#include <iostream> #include <string.h> using namespace std; int height[1005]; int dp[1005][1005]; int main() { int n, max...
P1852
2021年4月26日 09:13
回复 0
|
赞 0
|
浏览 8.5k
动态规划:插入乘号问题
#include <iostream> using namespace std; int dp[11][11] = {0}; //dp[i][k]表示前i位数中插入k个乘号的最大值 int a[11][11] = {0}; //a[i][j]表示从第i个数字到第j个数...
P1835
2021年4月25日 18:24
回复 0
|
赞 2
|
浏览 9.0k
并查集优化(路径压缩+按秩合并)
#include <iostream> using namespace std; const int MAXN = 1005; int fa[MAXN]; //存储每个元素的父节点 int rk[MAXN]; //记录每个根节点对应的树的深度 void in...
P1367
2021年4月25日 16:37
回复 0
|
赞 2
|
浏览 6.9k
素数筛选法
#include <iostream> #include <vector> using namespace std; const int MAXN = 1e7+5; vector<long long> prime; bool isPrime...
P1833
2021年4月23日 19:59
回复 0
|
赞 2
|
浏览 8.9k
Java计算斐波那契数列
import java.math.BigInteger; import java.util.Scanner; public class Main { static BigInteger fibo[] = new BigInteger[1000005]; publi...
P1685
2021年4月23日 15:50
回复 0
|
赞 1
|
浏览 7.9k
哈夫曼树
#include <iostream> #include <queue> using namespace std; int main() { int n, x; while(cin >> n) { priorit...
P1371
2021年4月22日 18:31
回复 0
|
赞 0
|
浏览 7.7k
java实现大数阶乘
import java.math.BigInteger; import java.util.Scanner; public class Main { public static BigInteger Factorial(int n) { BigInteger b = ...
P1368
2021年4月22日 15:49
回复 0
|
赞 0
|
浏览 7.5k
巧用Map查找
#include <iostream> #include <map> #include <string> using namespace std; int main() { int m, n, id; string inf...
P1432
2021年4月18日 18:33
回复 0
|
赞 1
|
浏览 6.9k
巧用string简单做回文数
#include <iostream> #include <algorithm> using namespace std; int main() { string s, rs; int index = 1; while(cin...
P1659
2021年4月17日 19:24
回复 0
|
赞 3
|
浏览 7.1k
前缀和
#include <iostream> #include <string.h> #include <map> using namespace std; int main() { string s; map<int, ...
P1490
2021年3月31日 21:22
回复 0
|
赞 0
|
浏览 9.7k
复数参考实现
#include <iostream> #include <vector> #include <string.h> #include <algorithm> using namespace std; struct Complex...
P1381
2021年3月28日 10:55
回复 0
|
赞 0
|
浏览 10.8k
第三个测试样例有问题!
#include <bits/stdc++.h> using namespace std; struct Record { char s[10]; int score1, score2, score3; }r[105]; bool cmp(R...
P1823
2021年3月25日 19:40
回复 1
|
赞 0
|
浏览 10.1k
括号匹配(无优先级)参考做法
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; while(n--) { string s; ...
P1425
2021年3月24日 18:35
回复 0
|
赞 0
|
浏览 7.5k
四则运算(带括号)参考做法
#include <bits/stdc++.h> using namespace std; int Priority(char c) { if(c == '#') return 0; else if(c == '$') return 1; ...
P1845
2021年3月24日 17:25
回复 0
|
赞 0
|
浏览 8.4k
本科学校:西安电子科技大学
目标学校:浙江大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!