![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道复试
你给我等着啊
这个作者很懒,什么都没留下…
展开
-
王道复试机试(8)
并查集Find,需要查询是否属于同一个集合,其本质就是我们在图里向上查找看是否属于同一个根节点,如果两个点的根节点都是一样的,比如在集合{1,2,4,6}里,1位根节点,则Find(2)=Find(6)=1,则代表属于同一个节点。Union,将两个不相交的集合合并为一个集合,即将其中一个树作为另一个树的子树#include<iostream>#include<cstd...原创 2020-05-04 10:54:17 · 181 阅读 · 0 评论 -
王道复试机试(7)
1.BFS宽度优先搜索输入n,找到n的整数倍是1,0的组合。如2的五倍是1,3的37倍为111.分析为在初始位置时为1,终止位置时应该为current%n==0,判断是否为n的整数倍应该由于只有0和1的数字组合,所以我们可以利用current当前的*10+0,以及*10+1来继续执行查找。#include<iostream>#include<cstdio>#i...原创 2020-04-30 16:20:06 · 184 阅读 · 0 评论 -
王道复试机试(6)
递归与分治递归出口:可以有多个,但是至少要有一个递归调用:我用我自己,调用整体必须往调用出口的方向靠近N的阶乘汉诺塔问题F(n)=2 * F(n-1) + 1 ;F(1)=1;–>an + 1 = 2*an-1 + 2 = 2(an-1 + 1)–>bn = an + 1–>bn = 2bn-1 b1 = a1+1 = 2 bn为q=2的等比数列–>bn...原创 2020-03-27 16:34:00 · 135 阅读 · 0 评论 -
王道复试机试(5)
数学篇十进制数转n进制数#include<iostream>#include<cstdio>#include<vector>using namespace std;void convert(int n){ vector <int> v; while(n!=0) { v.push_back(n%2); n/=2; }...原创 2020-03-26 18:41:24 · 135 阅读 · 0 评论 -
王道复试机试(4)
数据结构篇向量vector在空间溢出发生后,会扩两倍空间 int myArray[]={1,2,3,4,5}; vector<int > v1; vector<int > v2(myArray+0,myArray+5); // 1 2 3 4 5 vector<int > v3(5,2); //2 2 2 2 2 vector<int...原创 2020-03-26 15:41:12 · 166 阅读 · 0 评论 -
王道复试机试(3)
查找篇线性查找#include<iostream>#include<cstdio> using namespace std;int arr[100];bool LinearSearch(int n,int target) //传入查找的值,长度 { bool flag= false; for(int i=0; i<n; ++i) { if(...原创 2020-03-16 10:15:38 · 205 阅读 · 0 评论 -
王道复试机试(2)
比较问题,自定义compare①学号姓名排名(用sort函数)#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct Student{ int number; int score;};Student arr[100];bool...原创 2020-03-12 16:54:31 · 182 阅读 · 0 评论 -
王道复试机试(1)
来自于王道机试指南视频记录1.设N是一个四位数,它的九倍恰好是他的反序数(1234->4321),求N的值是多少。#include<iostream>#include<cmath>using namespace std;int adverse(int n){ int temp=0; int sum=0; while(n) { temp=n%10...原创 2020-03-11 17:38:27 · 596 阅读 · 0 评论