zanejins

题解

王道考研+夏令营(30)

/ 注册

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

题解 | #Jungle Roads#

英语太难啦，大致意思是这样的：一个部落有n个村子，若干条道路，每个道路有它的花费，要修一条可以连接所有村子的路，保证花费最小，典型的最小生成树。用例第一行是n个村子，之后的n-1行是道路信息 A 2 B 12 I 25 这代表有两条路通往村子A，AB之间的花费是12，AI之间的花费是25。这个...

C++ 最小生成树

2022-04-27

0 476

17 高精度整数来自专栏

理论说明我们常用如下结构体保存一个高精度整数： struct bigInteger { int digit[1000]; int size; }; 其中digit数组用来保存大整数中每若干位的数字，这里我们暂且使用每4位为一个单位保存，size为digit数组中第一个我们没使用过的数组...

C++ 高精度整数

2022-04-25

0 482

16 分解素因数来自专栏

题目来源和说明本题来源于2007年清华大学计算机研究生机考真题。题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235，共有5个质因数。输入描述可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述对...

C++ 素因数

2022-04-07

0 505

题解 | #旋转数组#

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