/* 瓷砖覆盖地板: 原来的地板铺有N*M块正方形瓷砖，商店只提供长方形瓷砖，现在一块长方形瓷砖相当于于原来的两块正方形瓷砖，能否用1*2的瓷砖去覆盖N*M的地板呢 本质: 斐波那契递推数列公式 f(i) = f(i-1…

问题：     在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中，一共有五卷，用编号0, 1, 2, 3, 4来表…

<?xml:namespace prefix = o ns = “urn:schemas-microsoft-com:office:office” />    &n…

（1）编程之美读书笔记（1）二进制数中1的个数 （2）编程之美读书笔记（2）大数问题（高精度运算） （3）编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数 （4）编程之美读书笔记（4）寻找最大的K个数 （5）…

昨天看《编程珠玑》遇到一个问题，于是翻出来《编程之美》把数组循环左移和循环右移的问题搞懂了，又想到二进制中1的个数，是笔试面试中常考到和问到的经典题目，所以把《编程之美》上的几种方法实现了一下，发到这里以留后续再看。 题…

问题描述： 求N!的二进制表示中最低位1的位置。例如：给定N=3，N！=6，那么N！的二进制表示（1010）的最低位1在第二位。 问题求解： 这个问题等同于求N！含有质因数2的个数，因为二进制最低位为0代表是偶数，可以被…

书中给出了两种很优雅的解法，尤其是第二种（构造sigma序列的方法），但由于太过精妙，我等凡人在没看过的情况下实在是很难想到。看完后想到种比较俗的做法，比较容易想得到，而且也比较好记。   1.证明每个合法序列…

时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。 在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位…

看完编程之美后看很多题，都会发现原来只是里面一些题目的变种（也大概因为看的是微软的笔试题吧。。），把原先的算法稍微一改，就变成了题目的解法，还是挺带劲的。 [b]1. 反转单向链表：给出单向链表的头指针，要求把链表反转过…

一段很少的代码，却隐藏的不可告人的秘密，废话不对说，贴上代码你会发现他的神奇之处，并希望有解的朋友能给解释一下，在这里先谢谢了。 #include <stdio.h> int main(void) { uns…

又要到一年的招聘季了，肯定又有很多人开始啃《编程之美》了吧。这本书从开阔视野的角度来说很好，不过限于篇幅，有的问题并没有讲清楚（甚至问题叙述模棱两可、被标榜为“鼓励同面试官交流以获得更多细节”）；或者扩展问题本身很难，没…

  方法一.先排序然后找出最大的K个数，这里选择快速排序，代码如下： int partition(int *arr,int low,int high){//划分函数 int key=arr[low]; whil…