题目： 能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值M。 解法一： 穷举：O(N^2) 解法二： 先排序，再二分查找M-a[i], 排序O(NlogN),每个数二分查找O(NlgoN) 总的时间复杂…

字符串全排列 public class Q { /** * @param args */ static int count=0; public static void main(Strin<pre name="co…

      开始看到这道题目的时候，我还以为是利用字符串表示整型数的思想，后来一看，由于是一个数的阶乘，那么，如果这个数本身就很大，那么，即使是利用字符串表示也是不合理的，所以，看了下这道题…

2.4 问题1：1的数目 问题2：F(N)=N的最大N是多少 扩展题：二进制1的数目问题1： int onenumber(int n) { int num=0,low=0,cur=0,high=0,pac=1; whil…

斐波那契数的计算公式是F(n)=F(n-1)+F(n-2),F(0)=F(1)=1任何递推的数学公式都可以直接翻译为递归的算法，于是递归的 斐波那契数计算方法是这样的： intfib(intn){

/* 寻找最近点对: 分析与解法: 从简到难: 先看一位的情况:在一个包含N个数的数组中，如何快速找出N个数中两两差值的最小值? 解法1: 数组中总共包含N个数，我们把他们两两之间的差值求出来，就可以得出最小值了。时间复…

题目是这样的：给定一个正整数N，从1到N一共出现过多少个1？ 如N=12，则f(12)=5，因为1,2,3,4,5,6,7,8,9,10,11,12共出现5次“1”。 书上的思路很巧妙，考虑到一个数字的每一位中1出现的次…

题目1 : 传话游戏 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第…

电梯调度问题：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法： 由于楼层并不算太高，那么在繁忙的上下班时间，…

A：处理下日期，容斥加减一下 B：DP，dp[l][r]表示区间回文子序列个数 C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解 代码： #include <cstdio> …

  现在各种引擎红红火火，为什么还要开图像基础呢？现在的游戏开发中游戏引擎有什么样的地位，是不是不可缺少的。我觉得游戏引擎或多或少的会对游戏开发的灵活性有一些限制。不同公司使用的引擎应该是不一样的，有没有必要现…

问题描述：      在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？ No， 是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第…