被面试官鸽

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...

再找不到实习就找不到工作了

求大佬给些建议😘😘😘     

1. Linux进程和线程的区别？如何创建？答案：本质区别：进程是资源分配的基本单位，线程是CPU调度的基本单位进程拥有独立的地址空间，而线程共享所属进程的地址空间进程间切换开销大（需要切换页表、刷新TLB等），线程切换开销小进程间通信需要特殊的IPC机制，线程间可以直接读写进程数据段（如全局变量）资源占用：进程有独立的代码段、数据段、堆、栈同一进程的线程共享代码段、数据段、堆，但每个线程有独立的栈和寄存器创建进程需要分配独立的内存空间，开销大创建线程只需要分配栈空间，开销小得多通信方式：进程间通信：管道、消息队列、共享内存、信号量、Socket等线程间通信：直接访问共享变量，配合互斥锁、条件...