- 博客(9)
- 收藏
- 关注
RSS订阅原创 CentOS 8&7安装Xen的注意事项
本文只是安装过程的遇到问题补充，正规的安装教程请查阅官网。首先，CentOS 8不能通过yum安装Xen。目前centos-release-xen能支持的版本也就是CentOS 7。源码安装太繁琐了……虽然后面的工作估计还是要通过源码安装，但是赶ddl的时候还是不浪费时间。其次，如果不是为了追求性能而使用Xen，建议在虚拟机上部署Xen。这样看起来很蠢，但是如果连部署都失败的话那会更蠢。在物...
2020-04-21 17:57:15
783
原创 漫谈如何加速加载巨大文件
今天面试被问了一个问题：假设有很多机器，总是需要加载一个100G（总之是超大的）的程序到内存，每次加载都要用半个小时……有没有什么方法能够减少加载的过程时间呢？比如减到十几分钟之类的？当时我提了许多花里胡哨的主意……面试完了，我去查百度1，发现没有什么人提到怎么处理这样的问题……至少100G这么大的数量级还没有。于是打算把我的各种脑洞做一个整理，权当消遣，想法可能比较理想化，让各位大佬见笑了……...
2020-04-05 22:53:33
741
原创 算法题之在集合内寻找不成对的数字
假设有一组奇数个数字，只有一个数字是单独的，其他数字都是成对的。那么怎么才能找到到这个数字。要求时间复杂度为O(N)。桶排序/map一般来说，去重都是通过桶排序来完成的。或者是使用map存放键值对的方式来完成。在算法的层次上没什么难度，略过不表。异或运算现在，要求空间复杂度为O(1)。那还有什么方法呢？解法可以说是会者不难，难者不会。实际上只需要将所有数字进行异或，最后得到的就是那个单独...
2020-04-05 19:48:14
465
原创 2020-3-20 3-21 leetcode题目总结
最大的k个值（简单）给一个数组返回最大的k个值，顺序不做要求。于是上sort()，轻松完成。值得一提的是：有位老铁和我讲可以用nth_element()。我惊呆了，还有这种操作？于是查了一下nth_element。可以说是很少用的一个函数了。或许这些函数都是一个参数超级多的快速排序函数的不同封装吧？如果有大佬去研究过这个，还请解惑。链表的第一个公共结点给出两个链表头，求第一个公共结点。...
2020-03-21 20:35:06
147
原创 记两次春招笔试
直到第一次笔试以前，还没有刷编程题的概念（老板，给我放首buttercup，谢谢）。所以两次笔试都炸了，这里总结一下。这两次笔试都是同一种风格：给你两个小时和4+道难度较大的编程题，不刷题库搞不定的那种。浙大计科的同学们，可以回想一下做PTA总是有一组数据卡在那里却不知道为啥的痛苦。我可以说，PTA真的是在线编程测试的网站中最好的了，每一组用例都有反馈，反馈复杂度达到了O(N)，而其他的测试网...
2020-03-20 21:50:50
138
原创 是鸡蛋就下100层分析
老题目了：我们的目标是测量鸡蛋的抗摔性。 把两个鸡蛋从100层高楼的某层扔下去，鸡蛋只有达到一个固定高度才会摔烂。 如何测量出这个高度？逐步优化思路许多人的第一个想法一层一层地实验。这应该是所有算法中最朴素的一个了。然而不过，这种算法的期望值会达到50次试验之多（最大实验次数为100次1）。第二只鸡蛋的引入使操作的空间增加了，明显可以节省下来一些实验次数。这个鸡蛋怎么用呢？很多人想...
2020-03-12 20:58:32
166
原创 在Ubuntu18.04上安装CUDA10.0与cutorch步骤简述（无图）
虽然说cutorch已经过时了，但是有的时候还是有需要（其实就是跑别人过去发表论文用的源码而已）。这里将流程简略走一遍（因为是很久以前的事情了），然后将一些其他博文上没提到的问题解决一下。请优先参考这篇博文，写的很细致（除了标题里面的100%值得商榷——CUDA10.0有一些新的问题）：https://blog.youkuaiyun.com/zouyu1746430162/article/details/7...
2019-01-29 20:46:31
1761
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人