CLive Studio

摘要：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作为数据结构来解决；同时也给了一个动态规划算法方案。最后给出源码。 阅读全文

摘要：这是Google code jam 2008 R1A的第三道题，关于无理数n次幂的问题。这道题巧妙的运用了数论的原理，对巩固指数多项式的相关数学知识、快速求指数法等算法、中国余数理论等，有很强的参考价值和复习作用。最后给出源码。 阅读全文

摘要：这是Google code jam 2008 R1A的第二道题，关于如何最大限度顾客需求的问题。这可以归类为满足性问题，它是一个NP-完全问题。然而这道题有自己的特征，可以根据题目给定的约束条件，采用比较简单的算法就能得出结果。最后给出源码。 阅读全文

摘要：感觉这里很安静，是一个适合我修生养性的地方。最初只是觉得这里把代码贴上去以后，以后看代码会比其他博客方便很多，没想到还有这一点。恩，很好，我选择，我喜欢！ 另外这里还有很多专业级资深人士和数位传说中的大牛，激动激动！希望能和大家成为朋友。 相信还有很多优点，恩，边用边发掘吧。 BTW: 我算是全面支持“博客园”吧，呵呵！在这里，有关生活和涉及工程方面的东西会多一点。另外我在cppblog也有一个家：http://www.cppblog.com/chauncey/，专注于C++和算法相关的东西，也很欢迎大家的拨冗光临。 阅读全文