philos

未归档

题解(63)

/ 注册

全部文章 / 未归档（共12篇）

2021 年机考试题来自专栏

1、在深搜的过程中记录下路径上的最大节点值即可 #include <iostream> #include<stack> #include<vector> #include<algorithm> using namespace std; struct...

2021-04-06

0 518

2020 年机考试题来自专栏

A、斗牛 #include <iostream> using namespace std; int cal(int* nums) { int sum = 0; for (int i = 0; i < 5; i++) sum += nums[i];...

2021-04-06

0 618

2018 年机考试题来自专栏

1、求众数 #include <iostream> #include <unordered_map> using namespace std; int main(){ int n, num; cin >> n; int cnt = 0,...

2021-04-06

0 633

2017 年机考试题来自专栏

1、给定一个整数序列，求中位数。 https://www.nowcoder.com/questionTerminal/2364ff2463984f09904170cf6f67f69a #include <iostream> #include <vector> #include...

2021-04-06

0 646

2016 年机考试题来自专栏

1、最大公共子串 dp[i][j] 表示 s1 以 i 结尾和 s2 以 j 结尾的最大公共子串 #include <iostream> #include<vector> #include<algorithm> using namespace std; int ...

2021-04-06

0 535

2015 年机考试题来自专栏

1、正方形数目 #include <iostream> #include<cstdio> using namespace std; int main() { int a, b, cnt; while (scanf_s("%d %d", ...

2021-04-06

0 522

2014 年机考试题来自专栏

1、二分查找 #include <iostream> #include<vector> using namespace std; int main() { int n; scanf_s("%d", &n); vector&...

2021-04-06

0 513

2013 年机考试题来自专栏

1、字符串匹配 KMP 算法 #include <iostream> #include<vector> using namespace std; vector<int> getNext(string p, int n) { vector<int&...

2021-04-06

0 558

2012 年机考试题来自专栏

1、1000 个成绩输出前 30% 明显就是用快排思路 #include <iostream> #include<queue> using namespace std; int partition(vector<int>& nums, int left...

2021-04-06

0 575

2011 年机考试题来自专栏

1、最大公共子串和前面求最大公共子串一样，只不过三个的话可以用三维 dp 来解决，这里就不写了 2、中序和后序输出层次遍历 #include <iostream> #include<queue> using namespace std; struct TreeNode...

2021-03-24

0 509