- 博客(18)
- 资源 (1)
- 收藏
- 关注
转载 并查集
(并查集)大意:n 个人,分为 m 个小团队,每个团队有 1 个或者 1 个以上的成员,某个成员可能 不止属于一个团队。一条消息从编号为 0 的员工出发,散布到它所在的团队成员这,知晓消息的人,会将消息扩散到其所在的所有团队。数据范围:1<=n<=100000 1<=m<=500分析:换个方式说,0 号知道消息了,告诉了他朋友(同一团队的人),他的朋友们又将消息传达给各自的朋友们,in short-> 朋友的朋友是朋友!!!那就是裸的并查集了。不过据说数据有问题,
2020-09-13 13:16:31 116
原创 c/c++基本类型所占位数
32位编译器char:1个字节char*(即指针变量):4个字节(32位的寻址空间是2^32,即32个bit,也就是4个字节。同理64位编译器)shortint:2个字节int:4个字节unsignedint:4个字节float:4个字节double:8个字节long:4个字节longlong:8个字节unsignedlong:4个字节64位编译器char:1个字节char*(即指针变量):8个字节shortint:2...
2020-09-12 11:33:36 1284
原创 unix
UNIX系统是一个多用户、多任务操作系统,支持多种处理器架构(并行处理能力)。 UNIX的系统结构可分为三部分:Unix内核(Kernel):系统核心,指挥调度机器运行,直接控制计算机资源,内核提供一种硬件抽象的方法来完成对硬件操作。Unix外壳(Shell):内核与用户的接口。工具以及应用程序:vi编辑器、文件查找、备份 UNIX系统大部分是由C语言编写的,这使得系统易读,易修改,易移植。 UNIX提供了丰富的,精心挑选的系统调用,整个系统的实现十分紧凑,简洁。 ...
2020-09-11 10:44:43 659
原创 阿里电话一面
2020.8.27 19:00阿里的电话一面。首先是因为昨天的代码0ac,上来先通过邮箱发过来阿里的伯乐系统,需要重新在面试官的监督下完成考试的两道题,第一题我因为考完的时候看了下别人的想法,知道是26进制转换,所以很快就写出来了,但是中间出了很多小问题,面试官一直在提示我看看那里你再看看这里。。很尴尬,不过最后还是改好了。第二题的话,没有让我写只是让我说了一下思路,然后让我根据思路模拟了一下测例看看能不能跑过。代码阶段持续了30分钟左右,然后就开始聊项目,项目中间面试官也问了几个关于项目的问题,我
2020-08-28 11:18:03 279
原创 2020-08-08
每日一题 恢复二叉搜索树为了实现空间复杂度到O(1),使用morris中序遍历。步骤如下:class Solution {public: void recoverTree(TreeNode* root) { TreeNode *x = nullptr, *y = nullptr, *pred = nullptr, *predecessor = nullptr; while (root != nullptr) { if (root...
2020-08-08 11:16:28 91
原创 华为机试刷题总结
1,最小公倍数=两数之积/最大公约数。2,牛顿迭代思想,xn+1=xn-f(xn)/f'(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x)/3;#include<iomanip>cout<<setprecision(1)<<fixed<<newton(num)<<endl;//输出一位小数3,字符逆序,string4.字符统计,#include<map> map<char,int>m ,map提..
2020-08-07 20:56:04 588
原创 求职之路
时隔3年,最终还是回到了起点,回忆起了与岐王的点点滴滴,大一时候的c语言课被王老师魔性课改为c++,因为当时是确确实实分不清c与c++。看着别的班的同学看着教材敲下hello world,而我们班的人连教材都没用过,老师就直接带我们去实验室上课,整天整天的泡在实验室敲几十甚至上百行的代码(因为我们学校理论课和实验课是连在一起的),什么走迷宫,八皇后问题,每节课换一个,可是我那时候连helloworld都没有敲出来过,只能看着老师,看着旁边优秀的同学啪啪啪的敲,我内心很是慌乱。终于在十月一买下了自己的笔记本,
2020-08-07 20:44:46 136
原创 求图形的周长
描述:给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。输入:首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。输出:点击的图形的周长。输入样例:2 2 2 2XXXX6 4 2 3.XXX.XXX.XX
2017-11-14 20:29:47 432
原创 m加1乘2平方几步到n
#include#includeusing namespace std;queueql;int m,n;int used[10001]={0};int step[10001];void init();int bfs();int moveto(int u, int dire);int main(){ int num; cin>>m>>n
2017-11-07 11:14:16 835
原创 三阶幻方
描述:三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。输入:无输出:输出所有的满足条件的矩阵,每个数字后带一个空格,每个幻方后带一个空行#includeusing namespace std;int a[3][3];int used[10]={0}
2017-11-02 10:16:48 2110
原创 三阶幻方
描述:三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。输入:无输出:输出所有的满足条件的矩阵,每个数字后带一个空格,每个幻方后带一个空行#includeusing namespace std;int a[3][3];int
2017-11-02 10:15:07 1003
原创 八皇后问题
#include#includeusing namespace std;int n=8,a[8],counter=1;int canplace(int row,int col);void search(int m);void output();int main(){ search(0);} //画地图 void se
2017-11-01 19:57:18 144
原创 直角三角形的判定
#includeusing namespace std;int main(){int x1,y1,x2,x3,y2,y3,a,b,c,flag;cin>>x1>>y1;cin>>x2>>y2;cin>>x3>>y3;a=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);b=(x2-x3)*(x2-x3)+(y2-y3)*(y2-y3);c=(x
2017-10-20 22:45:36 1400
原创 求和
#includeusing namespace std;int main(){ int i,n,a,s=0; cin>>n; for (i=1;i { cin>>a; s+=a; } cout return 0;}
2017-10-20 11:48:48 119
原创 哥德巴赫猜想
#includeusing namespace std;int main(){ int n,a,b,c,flag; cin>>n; for(a=2;a { flag=1; for(c=2;c { if(a%c==0) { flag=0; } } if(flag==1) { b=n-a;
2017-10-20 11:44:31 209
原创 鞍点
#include#includeusing namespace std;int main(){ int m,n,count,x,y; cin>>m>>n; int A[m][n]; count=0; for(x=0;x { for(y=0;y { cin>>A[x][y]; } } for(x=1;x { for(
2017-10-19 19:25:10 160
原创 字符统计
#include using namespace std;int main(){ int i; int anum;//字符计数器 int bnum;//空格计数器 int onum;//其他字符计数器 char str[256]; gets(str); anum = 0; bnum = 0; onum = 0; i = 0; while(str[i] != '\
2017-10-19 17:19:32 226
编译原理实验.zip
2020-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人