编程之美——快速找出故障机器 题目：假设一个机器只存储一个标号为ID的记录，假设每份数据保存2个备份，这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数 问题1、在某个时间，如果得到一个数据文件ID的列表。是否…

问题描述： Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了…

//对一个整数输出它所有的可能连续自然数之和 #include<stdio.h> #include<math.h> //a+(a+1)+...+(a+k-1) //a+(a+1)+...+(a+k…

备忘录方法——动态规划法的变形   e.g. 求LCS的问题。当xi=yj时，求C[i,j]只需知道C[i-1,j-1] 而无需用到C[i,0]～C[i,j-1]及C[i-1,j]～C[i-1,n]。 ∴ 当只…

本文由CC原创总结，如需转载请注明地址：http://blog.csdn.net/oktears/article/details/21382769 。 最近在读《编程之美–微软技术面试心得》这本书，…

时间限制: 4000ms 单点时限: 2000ms 内存限制: 256MB 描述 有一个N个节点的树，其中点1是根。初始点权值都是0。 一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。 现在需要支…

import java.util.Comparator; public class MaiBook { public static float minCost(Integer[]num){ float c5=Float.…

三，分支限界法求解 原代码出自 http://blog.csdn.net/tianshuai11/article/details/7713640，作者在main()中调用Fork((1<<N)-1);//开始…

题目：给定俩个字符串s1和s2,要求判定s2是否能被s1做循环移位得到的字符串包含，例如，给定s1 = AABCD 和             s2 = CDA…

题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示…

问题描述： 如何将浮点数（小数）转换为分数的形式，这样可以更精确的表达出浮点数的值。 问题分析： 小数可以分为两种，有限小数和无限循环小数。 有限小数的处理相对简单： 只要把它乘以10的N次方，转换为整数，再和10的N次…