- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 并查集
（并查集）大意：n 个人，分为 m 个小团队，每个团队有 1 个或者 1 个以上的成员，某个成员可能 不止属于一个团队。一条消息从编号为 0 的员工出发，散布到它所在的团队成员这，知晓消息的人，会将消息扩散到其所在的所有团队。数据范围:1<=n<=100000 1<=m<=500分析：换个方式说，0 号知道消息了，告诉了他朋友（同一团队的人），他的朋友们又将消息传达给各自的朋友们，in short-> 朋友的朋友是朋友！！！那就是裸的并查集了。不过据说数据有问题，
2020-09-13 13:16:31
99
原创 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
1130
原创 unix
UNIX系统是一个多用户、多任务操作系统，支持多种处理器架构（并行处理能力）。 UNIX的系统结构可分为三部分：Unix内核（Kernel）：系统核心，指挥调度机器运行，直接控制计算机资源，内核提供一种硬件抽象的方法来完成对硬件操作。Unix外壳（Shell）：内核与用户的接口。工具以及应用程序：vi编辑器、文件查找、备份 UNIX系统大部分是由C语言编写的，这使得系统易读，易修改，易移植。 UNIX提供了丰富的，精心挑选的系统调用，整个系统的实现十分紧凑，简洁。 ...
2020-09-11 10:44:43
629
原创 阿里电话一面
2020.8.27 19：00阿里的电话一面。首先是因为昨天的代码0ac，上来先通过邮箱发过来阿里的伯乐系统，需要重新在面试官的监督下完成考试的两道题，第一题我因为考完的时候看了下别人的想法，知道是26进制转换，所以很快就写出来了，但是中间出了很多小问题，面试官一直在提示我看看那里你再看看这里。。很尴尬，不过最后还是改好了。第二题的话，没有让我写只是让我说了一下思路，然后让我根据思路模拟了一下测例看看能不能跑过。代码阶段持续了30分钟左右，然后就开始聊项目，项目中间面试官也问了几个关于项目的问题，我
2020-08-28 11:18:03
264
原创 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
86
原创 华为机试刷题总结
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
560
原创 求职之路
时隔3年，最终还是回到了起点，回忆起了与岐王的点点滴滴，大一时候的c语言课被王老师魔性课改为c++，因为当时是确确实实分不清c与c++。看着别的班的同学看着教材敲下hello world，而我们班的人连教材都没用过，老师就直接带我们去实验室上课，整天整天的泡在实验室敲几十甚至上百行的代码（因为我们学校理论课和实验课是连在一起的），什么走迷宫，八皇后问题，每节课换一个，可是我那时候连helloworld都没有敲出来过，只能看着老师，看着旁边优秀的同学啪啪啪的敲，我内心很是慌乱。终于在十月一买下了自己的笔记本，
2020-08-07 20:44:46
133
原创 求图形的周长
描述：给一个用 . 和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
425
原创 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
815
原创 三阶幻方
描述：三阶幻方是最简单的幻方，又叫九宫格，是由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
2060
原创 三阶幻方
描述：三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入：无输出：输出所有的满足条件的矩阵，每个数字后带一个空格，每个幻方后带一个空行#includeusing namespace std;int a[3][3];int
2017-11-02 10:15:07
919
原创 八皇后问题
#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
139
原创 直角三角形的判定
#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
1334
原创 求和
#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
114
原创 哥德巴赫猜想
#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
199
原创 鞍点
#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
150
原创 字符统计
#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
218
编译原理实验.zip
2020-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人