Ray_Xuan

二叉树的遍历是一个面笔试高频考点，掌握它势在必得。 我于昨日刷到了一个中序遍历的题目，要是换做以前，我会直接扔个递归算法，牛客提交代码清脆的嘀嗒一声表示通过，好像还很开心的样...

Ray_Xuan

我相信大家都用过STL中的priority_queue，并且你可能也知道其底层原理是二叉堆（binary heap），但是你真正了解它具体是怎么实现的吗？你能自己写个优先队列...

Ray_Xuan

Problem I： 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（在文件中至少缺失一个这样的数——为什么？）。在具有足够内存的情况...

Ray_Xuan

案例：一个最多包含n个正整数的磁盘文件，每个数都小于n，其中n=10^7，文件中不包含重复的数。要求输出按升序排列的输入整数的列表。 Note：最多有（大约）1MB的内存可...

书呆子的复仇

问题一： 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。在具有足够内存的情况下，如何解决该问题？如果有几个外部的“临时”文件可用，但...

书呆子的复仇

不知道从什么时候开始起养成的习惯，每天不抽点时间读书让我感觉浑身难受。遥想自己读研那段时间，早上起来去实验室看书学习似乎是一件很自然的事情。三年时间的积累，也让我收获颇多，并...