吕布_超的博客

一目了然~

标签（空格分隔）： 算法 面试摘自：http://www.cnblogs.com/xudong-bupt/archive/2013/03/20/2971262.html　　Q:有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10）　　A:由于(1)数据庞大；(2)只要前K个，对整个输入数据的保存和排序是相当的不可取的。 　　最小堆如图所示，对于每个非叶子节点的

KMP中next和nextval算法简析

转自http://www.cnblogs.com/danh/archive/2010/12/24/1915810.html一、交换两个整数的值而不必用第三个参数a = 9;b = 11;a=a^b; 1001^1011=0010b=b^a; 1011^0010=1001a=a^b;  0010^1001=1011a = 11;b = 9;二、奇偶