2009年10月16日

摘要: 通常,在C++类的继承关系中,我们需要把最顶层的基类的析构函数声明为虚函数。然而,仅仅是了解到这一点还不够,面试中面试官往往会进一步问你,虚函数有什么缺点(有的会问,析构函数声明为虚函数有什么缺点)?本文将为您详细解答。 阅读全文
posted @ 2009-10-16 19:43 CLive Studio 阅读(2420) 评论(4) 推荐(2) 编辑

2009年9月18日

摘要: 通过对C++和Java语言中对象构造过程的对比,解决了一个经典的对象的构造中是先有鸡还是先有蛋的问题。本文特别针对C++中对象构造及构造函数执行的详细过程进行了阐述。 阅读全文
posted @ 2009-09-18 10:04 CLive Studio 阅读(2574) 评论(3) 推荐(1) 编辑

2009年9月14日

摘要: 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. 对于找中位数这个特殊应用来说,这是一个很漂亮的出发点,值得学习。 阅读全文
posted @ 2009-09-14 02:33 CLive Studio 阅读(5756) 评论(1) 推荐(0) 编辑
摘要: 这几天有一道Google的面试题在论坛炒得很火,题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”下面给出我的分析和解答。 阅读全文
posted @ 2009-09-14 01:31 CLive Studio 阅读(1925) 评论(1) 推荐(1) 编辑
摘要: 1. 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 2. 有10个文件,每个文件1G, 每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。要你按照query的频度排序。 3. 有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16个字节,内存限制大小是1M。返回频数最高的100个词。 阅读全文
posted @ 2009-09-14 00:36 CLive Studio 阅读(1812) 评论(2) 推荐(1) 编辑

2009年8月13日

摘要: 1、不能定时保存草稿,真是太不爽了!好不容易写完一篇,没了。 2、编辑器有bug,有时候会死咬着100%CPU占用率不放,只能关闭浏览器。 其他还挺好,挺喜欢博客园的,不过刚用,越用越知道,不断更新此文吧。一点绵薄之力,也希望大家和我一起来帮助博客园做得更好。 阅读全文
posted @ 2009-08-13 21:34 CLive Studio 阅读(369) 评论(1) 推荐(1) 编辑
摘要: 快速排序(Quick sort)有三个值得一提的变种算法:平衡快排(Balanced quicksort)、外部快排(External quicksort)和三路基数快排(Three-way radix quicksort,也称作multikey quicksort、multi-key quicksort)。这里进行一些简要介绍。 阅读全文
posted @ 2009-08-13 20:44 CLive Studio 阅读(4158) 评论(0) 推荐(1) 编辑
摘要: 这是TopCoder SRM 446的1000分题目,关于著名的汉诺塔(Hanoi Tower)的变形及其解法。应该说,这道题比基本的汉诺塔要难很多,特别是要求求出最优解。因此,相对于常用的递归或DFS深度优先搜索策略来说,在这里,需要用BFS广度优先搜索结合动态规划的解法。同时,本文给出了有关其最佳数据结构的讨论。 阅读全文
posted @ 2009-08-13 14:38 CLive Studio 阅读(975) 评论(0) 推荐(0) 编辑
摘要: 这是Google code jam 2008 QR的第二道题,关于行驶在两站之间的列车时间表规划的问题。算法不难,可以用贪心法,但是由于每一步只需要取最大或最小值,因此提出了用STL的heap(最大堆最小堆)的数据结构进行存储。程序涉及到操作符的重载等(当然这样表示Time比较麻烦,应直接计算为整型,这里权当是练手吧)。最后给出源码。 阅读全文
posted @ 2009-08-13 14:09 CLive Studio 阅读(563) 评论(0) 推荐(1) 编辑
摘要: 这是Google code jam 2008 QR的第一道题,关于搜索引擎切换的问题。根据题目描述推演,可得出贪心法的算法策略,并用STL的hash_set作为数据结构来解决;同时也给了一个动态规划算法方案。最后给出源码。 阅读全文
posted @ 2009-08-13 13:35 CLive Studio 阅读(611) 评论(0) 推荐(1) 编辑

导航