晨行科技: 有点丢人面试官就问了我4个问题，我就会一个而且还没答对。 Q：你了解Docker吗？ A：不会。 Q：Linux中打包的命令时什么呢? A：不会。 Q：Linux往服务器中传文件该怎么传呢？ A：用scp命令。 Q：那你就敲一下本地往ip为114514传A文件的命令吧 A：我敲完了后，还没写对。。。 Q：你知道二叉树的冒泡排序吗？ A：我懵了，二叉树我知道，冒泡排序我要清楚，这俩结合一起是什么玩意？ 于是我就也不会。。。 那个面试官很好跟我说：你的情况我大概了解了，你基础有点弱你才大三等到三个月后变强了再来吧！ 禹神和我说过雪花算法。。。 指针需要研究研究！

git学习笔记 删除项目直接本地删除文件夹就可以，云端步骤： 设置 -> 高级 -> 删除项目 本地git配置： 首先设计一下名称与邮箱： git config --global user.name wjq git config --global user.email 30387XXXXX@qq.com 创建项目文件夹： mkdir project cd project git init 把当前文件夹创建成git仓库 云端git配置： 首先把ssh公钥复制到acgit账户设置中，然后本地在proje文件夹执行操作： #这里不一样：用它生成的那个命令执行： git remote ad...

登录服务器： ssh user@hostname 退出服务器ctrl + d or exit VS code连接VMware详解 vscode 连接虚拟机步骤： 首先安装ssh插件:remote-SSH 打开使用快捷键 Ctrl + Shift + P 打开命令面板，输入ssh，选择设置 Remote-SSH:Settings 找到Remote.SSH : show Login terminal 把always reveal the ssh login terminal 勾上。 scp带有端口号： scp -r -P 20000 B.py acs@101.132.178.53: //大P 默认...

有用的题型！ The 2021 ICPC Asia Shanghai Regional Programming Contest https://codeforces.com/gym/103446/problem/H //kruskal重构树！ #include<bits/stdc++.h> using namespace std; const int N = 2e5+9; typedef long long ll; int n,m,q,node; int w[N],p[N],fa[N][22],deep[N]; ll sum[N],maxNum[N][22]; vector&l...

链接 java都需要在src中运行，用一目录下java类是默认都引用的，若在不同文件夹下需要package import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); String[] strs = s.split(";"); String[] scores =...

记录一下可能面试可能考的Linux语法 git config --global --unset user.name git config --global --unset user.email git config --list # 查看全局配置 tar -zcvf xxx.tar.gz /path/to/file/*：压缩 tar -zxvf xxx.tar.gz：解压缩 打包与压缩。。。 ifconfig //Linux ipconfig //Windows 下载网站的资源： wget https://dlcdn.apache.org/thrift/0.17.0/thrift-...

List list的erase(iterato'pos) 会返回下一个元素迭代器的位置，若在end-1(end 无数字)的位置会返回end迭代器即L.size() 其中只需要保证it的正确性即可！ STL 中有用于操作迭代器的三个函数模板，它们是： advance(p, n)：使迭代器 p 向前或向后移动 n 个元素。 distance(p, q)：计算两个迭代器之间的距离，即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面，则这个函数会陷入死循环。 iter_swap(p, q)：用于交换两个迭代器 p、q 指向的值。 //最终于版本! #pra...

分治做法还不会，以后再补、、、 https://www.luogu.com.cn/problem/P1257 https://www.luogu.com.cn/problem/P1429 https://www.luogu.com.cn/problem/P7883 //随机坐标旋转一定角度，然后按照x或y进行排序，从前往后找k个点即可，k == 5的时候就ac了。。。。。。 //旋转角度公式: //x'=xcosθ-ysinθ //y'=xsinθ+ycosθ #include<bits/stdc++.h> using namespace std; typedef lo...

The 2019 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/103466/problem/K 因为精度问题WA了两发，第一次精度设置太高了导致有的数据如答案恰好是边界的点二分没找到， 第二次因为精度设置太低了导致WA了！ 特判一下答案恰好是给的其中的一个点即可！ /* 1 -7 0 0 0 -6 7 -3.5 0 -6 7 */ #include<iostream> #include<cmath> using namespace std; typedef long double LD; ...

ACWing 墨染空 https://www.acwing.com/blog/content/487/ 基于主席树的可持久化数组！ #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; typedef long long ll; const int N = 1e6+9; int a[N],root[N]; int tot; struct SegmentTree { int ls,rs,v; }...

https://www.luogu.com.cn/blog/221955/kuai-su-mi-guang-su-mi-long-double-kuai-su-sheng

https://www.luogu.com.cn/problem/solution/P2617 1、静态整体Kth 滑稽吧...sort一遍就好了。 时间复杂度O(nlogn)O(nlogn) 空间复杂度O(n)O(n) 2、动态整体Kth 离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和； 查询时先查询左子树和sum，比较k和sum的大小：若k<=sum则说明第k小数在左子树中，递归查询左子树； 否则，这个数对应的就是右子树中第k-sum小的数，k-=sum，递归查询右子树。 时间复杂度O(nlogn)O(nlogn) 空间复杂度O(n)...

//数组离散化！ #include<bits/stdc++.h> using namespace std; const int N = 5e5+9; int a[N],b[N]; typedef long long ll; int main() { scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d",&a[i]); b[i] = a[i]; } sort(b+1,b+n+1); len = unique(b+1,b+n+1) - b -...