09 2015 档案

摘要：首先看一下堆的定义：对于n个元素的序列{k1,k2,k3,……,kn}，当且仅当满足下列关系时，称之为堆：K(i) = K(2*i) && K(i) >= K(2*i+1) 此时的堆为大顶堆（i = 1,2,……，n/2(下取整)）注意：堆得存储是用一维数组来存储的。若将堆对应的序列看成是一个完... 阅读全文

摘要：来看一道简单的题目：交换两个整型变量a、b的值。在我们日常写程序时，应该经常会遇到上面的问题，很简单。借用一个第三方变量，很容易实现。代码如下：temp = a;a = b;b = temp;然而，在某些情况下，比如说面试，面试官可能对这个答案不太满意，那么，能不能不用第三方变量实现交换a、b 的值... 阅读全文

摘要：碰到两道有意思的题目，记录一下。题目一：问，对于任意一个正整数，是否存在一个它的倍数全是由1和0组成？例如：1 * 1 = 1 2 * 5 = 10 （2的5倍是10,10由1和0组成）3 * 37 = 111 （3 的 37 倍是111,111 全部由1组成）4 * 25 = 100 （4 的 2... 阅读全文