IP属地：台湾
-
leetcode几个可以用回溯的小题er
回溯：简单来说从一条路往前走，走不通再回来，换一条路走。以深度优先（dfs）方式搜索解空间 1. 括号生成 Given n pairs of p...
-
二叉树的遍历
二叉树的遍历是一个面笔试高频考点，掌握它势在必得。 我于昨日刷到了一个中序遍历的题目，要是换做以前，我会直接扔个递归算法，牛客提交代码清脆的嘀嗒...
-
2020-03-23昨晚有点小失眠，可能是下午睡了个午觉的原因，亦或者心里有事，但这都不重要了，因为我已经睡醒并且迎接新的一天。上次写文章还是3.8，到现在半个月的...
-
优先队列的实现—二叉堆
我相信大家都用过STL中的priority_queue，并且你可能也知道其底层原理是二叉堆（binary heap），但是你真正了解它具体是怎么...
-
《编程珠玑》第二章
Problem I： 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（在文件中至少缺失一个这样的数——为...
-
《编程珠玑》第一章
案例：一个最多包含n个正整数的磁盘文件，每个数都小于n，其中n=10^7，文件中不包含重复的数。要求输出按升序排列的输入整数的列表。 Note...