philos

分类

未归档(12) 题解(63)

/ 注册

TA的专栏 75篇文章 0人订阅

64篇文章 1825人学习

复旦历年机考题解

11篇文章 643人学习

全部文章（共75篇）

2011 年机考试题来自专栏

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

2021-03-24

0 510

2019 年机考试题来自专栏

1、给一个日期，输出与 20190218 之间相差的天数 #include <iostream> using namespace std; int days[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},...

2021-03-24

1 509

复数来自专栏

简单的重载运算符 #include<iostream> using namespace std; class Complex{ public: int a, b; Complex(int _a, int _b) : a(_a), b(_b) {} Compl...

2021-03-23

1 611

圆圈报数来自专栏

构建一个循环链表，然后不断计数就好了，但是要注意，因为是循环链表，删除到只剩最后一个结点的时候就可以停止计数了，因为他肯定是最后一个出圈的。记得这道题是大一学到链表的时候做的题目。 #include<iostream> using namespace std; struct List...

2021-03-22

1 624

N阶楼梯上楼问题来自专栏

其实就和斐波那契数列是一样的，递推公式是：dp[i] = dp[i - 1] + dp[i - 2]，用迭代去写的话只需要新建两个变量分别存储一下 dp[i - 1] 和 dp[i - 2] 就好了 #include<iostream> using namespace std; in...

2021-03-21

0 684

矩阵转置来自专栏

其实题干有问题，这就不是转置，按对角线翻转就好了 #include<iostream> #include<vector> using namespace std; int main(){ int N; while(cin >> N){ ...

2021-03-18

1 675

KMP 算法详解（转载）来自专栏

注：来自Grandyang的博客园：http://www.cnblogs.com/grandyang/p/6992403.html 我个人很喜欢Grandyang 的算法题解，无论是解析语言还是代码风格，都对我产生了很大的影响，这可能也是我钟情于 C++ 的原因之一。我觉得这篇文章已经很棒了，所以我...

2021-03-16

0 527

查找第 K 小数来自专栏

思路找第 K 小数，第一反应是全体排序，快排、归并 blabla，时间复杂度 O(nlogn)，或者直接用 set，去重也省了，但是这样做有点无聊 #include<iostream> #include<set> using namespace std; int mai...

2021-03-15

0 803

比较奇偶数个数来自专栏

好多数学题，这道题就当放松一下心情吧 #include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int cnt = 0, num; ...

2021-03-15

1 479

字符串匹配来自专栏

思路谈起字符串匹配，想到啥，KMP 算法，但是这里用可能不太合适，所以简单地用双指针遍历就好了，一个指针指向字符串，一个指向带有中括号的字符串，但是还是建议对 KMP 不熟悉地同学去复习一下遇到中括号就观察中括号里面有没有对应的字符，没的话返回 false，有的话比较下一个字符不是中括号就直...

2021-03-15

1 985