问题： 对于一个字节（8bit）的变量，求其二进制中1的个数，要求算法的执行效率尽可能的高。 例如把9表示成二进制是1001，有2位是1，因此如果输入9，1的个数为2。 解法一： 可以举一个8位二进制的例子。对于二进制操…

这是《编程之美》的2.20题目，给出一段C#代码，要求不用电脑，理解程序并回答问题。下面是从C#代码中改写成的C++代码： [cpp]  view plain copy #include <io…

  感觉编程之美中寻找发帖“水王”一节比较有意思，遂编码实现了，代码如下： int find(int ID[],int n) { int candidate; int nTimes,i; for(i=…

解法2： 传统的堆排序只是针对一组数据的排序，数据一般数量是不变的，但是这里作为队列的底层结构，要求支持元素的进队和出队， 出队：将堆中（树的最后一个）节点和被队列（数中指针指向）中最后一个节点交换，然后以被删除的节点为…

解法二的思路： 1 排序    O(N*logN)   (N为目标区间的个数) 2 合并    O(N) 3 二分查找 O(k*logN) (k为合并后区间的个数) //…

问题描述： 电话的号码盘上一个数字对应着几个字母，一串数字对应着几种字母的组合。 现在给定一组数字，列出对应的字母的组合。 思路： 例如：4对应键盘上  GHI， 2对应键盘上 ABC 数字 42 的组合对应的…

本文参考http://blog.csdn.net/hustspy1990/article/details/7464698 问题： 构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字， 让整个棋盘每…

时间复杂度O(n + pm)，其中n是s1的长度，p是字符s2[0]在s1出现的次数，m是s2的长度； 空间复杂度O(1) bool solution(string s1, string s2) { int j = 0;…

描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路…

prefixSort.cpp #include<iostream> #include<assert.h> using namespace std; int cakeCount;//用于存储一共有多…

题目 2.4 1的数目 给定一个十进制正整数N，写下从1开始，到N所有整数，然后数一下其中出现的所有“1”的个数。 例如：N = 2 则在1,2中只出现了1个“1” N = 12 则在1~12中出现了5个“1” 实现一个…

最近赶项目，编程之美也落下好长时间了，今天看了编程之美中的光影切割问题，感悟挺多，觉得无论什么几何上的问题，都能转换成很简单程序去解决。 题目就不说了，还要画图比较麻烦，有兴趣的可以看看这本书（不是在打广告），废话不多说…