回溯:简单来说从一条路往前走,走不通再回来,换一条路走。以深度优先(dfs)方式搜索解空间 1. 括号生成 Given n pairs of parentheses, wri...
哈哈哈
二叉树的遍历二叉树的遍历是一个面笔试高频考点,掌握它势在必得。 我于昨日刷到了一个中序遍历的题目,要是换做以前,我会直接扔个递归算法,牛客提交代码清脆的嘀嗒一声表示通过,好像还很开心的样...
二叉树的遍历是一个面笔试高频考点,掌握它势在必得。 我于昨日刷到了一个中序遍历的题目,要是换做以前,我会直接扔个递归算法,牛客提交代码清脆的嘀嗒一声表示通过,好像还很开心的样...
昨晚有点小失眠,可能是下午睡了个午觉的原因,亦或者心里有事,但这都不重要了,因为我已经睡醒并且迎接新的一天。上次写文章还是3.8,到现在半个月的时间,或多或少做一些事,但是我...
我相信大家都用过STL中的priority_queue,并且你可能也知道其底层原理是二叉堆(binary heap),但是你真正了解它具体是怎么实现的吗?你能自己写个优先队列...
Problem I: 给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺失一个这样的数——为什么?)。在具有足够内存的情况...
案例:一个最多包含n个正整数的磁盘文件,每个数都小于n,其中n=10^7,文件中不包含重复的数。要求输出按升序排列的输入整数的列表。 Note:最多有(大约)1MB的内存可...
问题一: 给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。在具有足够内存的情况下,如何解决该问题?如果有几个外部的“临时”文件可用,但...
今天搜百度,看到作者的一篇文章,进而关注,多看了几篇,我觉得作者着实是一位有思想的小伙,不被世俗同流,有自己的idea,不得不夸口陈赞是当今社会的一股清流。
同时也希望我也能在当今时代找到自己的定位,实现人生价值。
从阿里离职后,我的工作生活发生了什么已经很久没有打开简书了,发现上一篇文章还停留在17年的冬天。这篇文章其实我在心里已经盘算了很久,一直拖到春节终于有时间写了。我依稀记得16年的春天刚拿到阿里巴巴的实习offe...
不知道从什么时候开始起养成的习惯,每天不抽点时间读书让我感觉浑身难受。遥想自己读研那段时间,早上起来去实验室看书学习似乎是一件很自然的事情。三年时间的积累,也让我收获颇多,并...