zanejins

分类

王道考研+夏令营(30) 题解(19)

/ 注册

TA的专栏 32篇文章 6人订阅

高校夏令营机试训练

32篇文章 947人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

全部文章（共45篇）

3. Hash的应用来自专栏

题目来源和说明 2006年浙江大学计算机研究生机试真题，试图通过本次题解总结和梳理哈希类问题的所有复试题目。代码模板参考王道考研机试题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出样例测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数...

C++ hash

2022-04-01

0 382

2. 日期类问题来自专栏

题目来源和说明 2009年上海交通大学计算机研究生机试真题，试图通过本次题解总结和梳理日期类问题的所有复试题目。代码模板参考王道考研机试！题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天样例输入： 20110412 20110422 输出： 11 ...

C++ date

2022-03-31

0 431

1. 成绩排序来自专栏

题目来源与说明 2000年清华大学计算机研究生机试真题，试图通过本次题解总结和梳理成绩排序的所有复试题目。代码模板参考王道考研机试！题目描述有n个学生的数据，将学生数据按照成绩高低排序，如果成绩相同则按照名字字符序排序，如果姓名字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。样例...

C++ sorting

2022-03-30

0 458

题解 | #旋转数组#

class Solution { public: /** * 旋转数组 * @param n int整型数组长度 * @param m int整型右移距离 * @param a int整型vector 给定数组 * @return int...

C++

2022-03-12

0 283

题解 | #动态规划专题#

斐波那契数列 class Solution { public: int Fibonacci(int n) { int a=1,b=1,c=1; for(int i=3;i<=n;i++) { c=a+b; ...

C++

2022-03-12

1 286

题解 | #寻找峰值#

寻找峰值： 1. 如果出现上坡，则一定有峰值，在右边即if(num[mid]<nums[mid+1]) l=mid+1; 2. 如果是下坡，则峰值在左边即 r=mid; class Solution { publ...

C++

2022-03-10

2 406

题解 | #二分查找-I#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型...

C++

2022-03-10

0 223

题解 | #两个链表的第一个公共结点#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindF...

C++

2022-03-09

0 361

题解 | #链表中倒数最后k个结点#

思路是快慢指针，但是注意一个容易漏掉的地方是：fast先走k步的过程中，可能由于链表长度小于k，导致fast已经为空了，还在取next,导致出问题。所以在走k步的过程中，要判断fast是否为空！ /** * struct ListNode { * int val; * struct ListN...

C++

2022-03-09

0 357

题解 | #链表中环的入口结点#

一开始感觉用双指针，但是没想到第一次相遇，不是在环的入口结点，所以一直出问题。最后看题解后，得出双指针的解法如下： class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==...

C++

2022-03-08

0 293