王道复试
关注
分享
扫一扫
你给我等着啊
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
王道复试机试（8）
并查集Find,需要查询是否属于同一个集合，其本质就是我们在图里向上查找看是否属于同一个根节点，如果两个点的根节点都是一样的，比如在集合{1,2,4,6}里，1位根节点，则Find(2)=Find(6)=1,则代表属于同一个节点。Union，将两个不相交的集合合并为一个集合，即将其中一个树作为另一个树的子树#include<iostream>#include<cstd...原创 2020-05-04 10:54:17 · 231 阅读 · 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 · 228 阅读 · 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 · 186 阅读 · 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 · 185 阅读 · 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 · 234 阅读 · 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 · 262 阅读 · 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 · 229 阅读 · 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 · 654 阅读 · 0 评论