12 2012 档案
摘要：请看这里http://blog.sina.com.cn/s/blog_6a616313010183iz.html
阅读全文
摘要：Java么有C++的参数默认值的机制，要用重载，请看下面的对比//C++参数默认值机制#include <iostream>using namespace std;class testDefaultParam {public: testDefaultParam (int a, int b = 2){ cout << a * b << endl; } void test(int a = 1234){ cout << a << endl; } virtual ~testDefaultParam (){}private: /* data..
阅读全文
摘要：max spacing k-clustering问题：给N个点，给出点对之间距离的定义（比如欧几里德距离），spacing定义为任意两个属于不同类的点s和t距离的最小值，要求聚成k个类，使得spacing最大算法：类似kruskal算法，将所有边从小到大排序，开始每个点属于1个cluster，然后将距离最小的两个点合并，继续下去，直到只剩下k个cluster--调试这个程序花了不知多少时间……各种错误，数组忘记初始化（而且竟然每次运行结果都一样……），边界<=写成<，而且最重要的是，把并查集的实现写错了-_-下面是并查集的实现class UFS{public: UFS(int no
阅读全文
摘要：http://blog.csdn.net/www_123du_com/article/details/1221988挺有用，比如要转到可执行程序所在目录，源程序目录……
阅读全文
摘要：读了一篇博客：《写给毕业生》http://www.cnblogs.com/JimmyZhang/archive/2012/12/20/2826913.html其中提到，读书不要读完就扔，写一点笔记我觉得很对，我有很多东西读过了，然后现在忘掉了（悲观地说就是白读了，也可以乐观地说，它已经潜移默化地改变了我-_-）我觉得不仅读书可以做笔记，学习也可以做笔记，学一种技术也可以做笔记，解决一个问题的过程也可以记下来（尤其是那种很难网上直接搜索到解决方案的）免得以后重新走那些走过的路——那是很令人沮丧的——明明做过，却不得不重做一遍，就像之前没做过那样这也是这个博客存在的一部分理由
阅读全文
摘要：不想看英文的题目？翻译在后面Problem Statement Manao is traversing a valley inhabited by monsters. During his journey, he will encounter several monsters one by one. The scariness of each monster is a positive integer. Some monsters may be scarier than others. The i-th (0-based index) monster Manao will meet has s
阅读全文
摘要：虽然第二题竟然最后没通过system test，用递归的方法超时了还好challenge 3个，以微弱优势胜过第二名happy！继续努力
阅读全文
摘要：结果就是被覆盖了！TAB补全惹的祸然后试着用photorec恢复，没找着，虽然这个小工具确实能找到很多东西不知道有没有工具能阻止这种覆盖……如果你知道，欢迎告诉我
阅读全文
摘要：假设某一数据文件包含一系列的8位字符，且所有256个字符频度都差不多：最大字符频度小于最小字符频度的2倍。证明：这种情况下，赫夫曼编码的效率与普通定长编码就差不多了（原文是：Prove that Huffman coding in this case is no more efficient than using anordinary 8-bit fixed-length code，这个翻译的……都不像证明题了）构造一个最小优先队列，将各个字符作为一个只有根结点的子树，加入到队列中，设这个时候各个子树最大频度为MAX，最小的两个频度为MIN1, MIN2(MIN1 <= MIN2)，由已
阅读全文
摘要：题目：假设有一个字母表C={0,1,2,3,4,...,n-1}上的最优前缀编码，我们想用尽可能少的位来传输。证明：C上的任意一个最优前缀编码都可由 2n-1+n*ceil(log(n)) 个位的序列来表示。(提示：用2n-1位说明树的结构，通过树的遍历来发现)解答：http://stackoverflow.com/questions/759707/efficient-way-of-storing-huffman-tree?answertab=votes#tab-top翻译一下：对字母表n个字符用定长二进制编码，每个字符用N=ceil(log(n))个位(bit)，C对应的huffman树有n
阅读全文
摘要：ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:11589Accepted:4866DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound,
阅读全文
摘要：有个插件叫code_complete，也很不错，本来我基本上打算用它了，可是有个小问题折腾很久也没搞定：给main加一个return 0;后来我看到有个经验丰富的资深VIM用户说他最早接触的是code_complete，然后又换了一个什么插件，最后遇到snipmate，说有相见恨晚的感觉，因为那个时候他已经为了customize前两个插件写了上千行代码，他说他再也不必找其他类似功能的插件了——可见，这是个杀手级插件！然后我就试了一下snipmate，果然超赞，它默认的风格就是我喜欢的那种（我之前还调整了code_complete的风格），而且main默认的就是包含return 0;就是如此的合
阅读全文
浙公网安备 33010602011771号