CLive Studio

摘要： 通常，在C++类的继承关系中，我们需要把最顶层的基类的析构函数声明为虚函数。然而，仅仅是了解到这一点还不够，面试中面试官往往会进一步问你，虚函数有什么缺点（有的会问，析构函数声明为虚函数有什么缺点）？本文将为您详细解答。 阅读全文

摘要： 通过对C++和Java语言中对象构造过程的对比，解决了一个经典的对象的构造中是先有鸡还是先有蛋的问题。本文特别针对C++中对象构造及构造函数执行的详细过程进行了阐述。 阅读全文

摘要： The median of a list of N values has the property that in the list there are as many greater as smaller values than this element. 对于找中位数这个特殊应用来说，这是一个很漂亮的出发点，值得学习。 阅读全文

摘要： 这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。”下面给出我的分析和解答。 阅读全文

摘要： 1. 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。 2. 有10个文件，每个文件1G， 每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要你按照query的频度排序。 3. 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16个字节，内存限制大小是1M。返回频数最高的100个词。 阅读全文

摘要： 1、不能定时保存草稿，真是太不爽了！好不容易写完一篇，没了。 2、编辑器有bug，有时候会死咬着100%CPU占用率不放，只能关闭浏览器。 其他还挺好，挺喜欢博客园的，不过刚用，越用越知道，不断更新此文吧。一点绵薄之力，也希望大家和我一起来帮助博客园做得更好。 阅读全文

摘要： 快速排序(Quick sort)有三个值得一提的变种算法：平衡快排（Balanced quicksort）、外部快排（External quicksort）和三路基数快排（Three-way radix quicksort，也称作multikey quicksort、multi-key quicksort）。这里进行一些简要介绍。 阅读全文

摘要： 这是TopCoder SRM 446的1000分题目，关于著名的汉诺塔（Hanoi Tower）的变形及其解法。应该说，这道题比基本的汉诺塔要难很多，特别是要求求出最优解。因此，相对于常用的递归或DFS深度优先搜索策略来说，在这里，需要用BFS广度优先搜索结合动态规划的解法。同时，本文给出了有关其最佳数据结构的讨论。 阅读全文

摘要： 这是Google code jam 2008 QR的第二道题，关于行驶在两站之间的列车时间表规划的问题。算法不难，可以用贪心法，但是由于每一步只需要取最大或最小值，因此提出了用STL的heap（最大堆最小堆）的数据结构进行存储。程序涉及到操作符的重载等（当然这样表示Time比较麻烦，应直接计算为整型，这里权当是练手吧）。最后给出源码。 阅读全文

摘要： 这是Google code jam 2008 QR的第一道题，关于搜索引擎切换的问题。根据题目描述推演，可得出贪心法的算法策略，并用STL的hash_set作为数据结构来解决；同时也给了一个动态规划算法方案。最后给出源码。 阅读全文