摘要:
1. 在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可。 海量数据处理的问题。10G 个数,中位数就是第 5G、第 5G+1 个数。回想一下,一般情况下求中位数的做法:类似于快排的 partition,找到一个数,使比它小的数的个数占到总数的一半就行。所以, 阅读全文
摘要:
1. 如果两个数组是等长的,可以用如下的策略: // 好像有点问题 // 寻找两个升序数组的中位数 int m_search(int A[], int B[], int n) // n 代表长度 { int i1=0, j1=n-1, m1; int i2=0, j2=n-1, m2; // 分别代 阅读全文
摘要:
快速排序,函数: 1 void qsort(int a[], int L, int R) 2 { if(L>=R) return; //递归终止 3 int x = a[L]; // 枢轴元素 4 int i = L; 5 int j = R; 6 7 while(i < j) { 8 while( 阅读全文
摘要:
时间限制:3秒 空间限制:262144K 时间限制:3秒 空间限制:262144K 图森未来的自动驾驶小卡车今天被派到了一个陌生的迷宫内部运输一些货物。工程师小图已经提前拿到了这个迷宫的地图,地图是一个n*m的字符矩阵,上面包含四种不同的字符:".","#","S"和"E"。其中"S"和"E"分别代 阅读全文
摘要:
```bash
curl -sSL https://get.daocloud.io/daotools/set_mirror.sh | sh -s http://f5dad4ec.m.daocloud.io
systemctl restart docker
``` 阅读全文
摘要:
配置清华PyPI镜像(如无法运行,将pip版本升级到 =10.0.0) pip config set global.index url https://pypi.tuna.tsinghua.edu.cn/simple 阅读全文
摘要:
可以在多个路径下找到pip.conf,没有则创建, 另外,还可以通过环境变量PIP_CONFIG_FILE来指定配置文件的路径。 Linux: /etc/pip.conf ~/.pip/pip.conf ~/.config/pip/pip.conf Windows: %APPDATA%\pip\pi 阅读全文
摘要:
转载地址:https://haoyu.love/blog900.html 一直在用 Conda,很多东西记不住,每次都要查 Doc。那好,就写在这里做个备忘好了。 在 bash 里面自动加载 conda 相关的东西 conda init zsh 或者直接将下面这些加入.zshrc 或者.bashrc 阅读全文
摘要:
转载连接:https://www.cnblogs.com/EasonJim/p/8367022.html 一、KVM的基本管理 1、查看KVM虚拟机配置文件 复制代码 Kvm虚拟机默认配置文件位置 [root@kvm qemu] pwd /etc/libvirt/qemu [root@kvm qem 阅读全文
摘要:
最近在服务器上直接git clone github上的仓库,下载速度只有十几KB,简直不要太慢! 网上搜了一些加速的,自己于是写了下面的总结。 1. nslookup命令 如果执行这个命令找不到,请先执行: 然后执行下面两条命令 如图: 2. 修改hosts文件 写上对应的IP 3. 刷新缓存 再执 阅读全文