编程之美——电话号码对应英语单词     电话号码盘一般可以用于输入字母。如用2可以输入A,B,C，用3可以输入D,E,F等…     问题1：可以根据这样的对应关系设…

问题： 给定平面上N个点的坐标，找出距离最近的两个点。 解法： 我们先对N个点的x坐标进行排序，排序我们使用最坏复杂度O(n*logn)的快速排序方法，在排序的过程中minDifferent会递归计算出左右两边的最小距离…

趁着十一长假在家休息，整理下思绪，撰写该文，目录大纲如下：   1. 模式之宗；   2. 编码之神；   3. 算法之妙；

// 斐波那契数列 // f(n) = f(n-1) + f(n-2); // n<=0 f(n)=0; f(1)=1; f(2)=1; public class Test { public static void…

扩展1： http://blog.csdn.net/houhouzhe/article/details/6566587 // Test.cpp : Defines the entry point for the cons…

      这道题的意思是，给定一个数n，那么从1到n这n个数中，1出现了几次。这个问题开始看，肯定不容易做，往往都是利用最笨的方法，一个数一个数的找就行了，那么如果n很大，就需要非常多的时…

 Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如 connect、accept、recv或recvfrom这样的阻塞程序（所谓阻…

  /* 不要被阶乘吓到！ 来着《编程之美》例题。 问题： 1、给定一个整数N，求N！的末尾0的个数。 2、求N！的二进制表示中最低位1的位置。 */ #include <stdio.h> #inc…

通过这道题发现我字符串的处理能力好差劲。上午写这道题发现读字符串的时候一直读不进去，后来在getline前面加上了cin.get终于算是把字符串读进去了。后来就出现了乱码的情况，然后发现是从字符赋值给字符串的时候没有结尾…

 花了一晚上看完了《编程之美–微软技术面试心得》，里面要么是些智力题，要么是些稀里古怪的问题，都值得我们思考，题目描述也很有意思。解答也很精彩，一般都会给出好几个方法，极力荐之！！ 还有个感觉就是搞…

证明存在：http://blog.csdn.net/jcwKyl/article/details/3859155 自己的代码 M取余数能算的数比较大： int _tmain(int argc, _TCHAR* argv[…

问题： 求一个一维数组中最长递增子序列的长度。 解法1： 很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。 阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,…