诺西笔试最后一道题，题意:  把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。  写一个高效算法…

/** * 求最大公约数<br> * 两个不全为0的非负整数m、n的最大公约数为gcd(m,n)<br> * gcd(m,n)=gcd(n,m mod n) m mod n 表示m除以n之后的余数…

Problem You receive a credit C at a local store and would like to buy two items. You first walk thro…

转载自http://blog.csdn.net/jirongzi_cs2011/article/details/11631913 在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同…

/* Description: Problems involving the computation of exact values of very large magnitude and precision are c…

题目： Given a non-negative integer represented as a non-empty array of digits, plus one to the integer…

给定一个数组N，求其中存在的逆序数对。 逆序数的定义，如果N[i]>N[j](i<j)，则为一对逆序数。 求解思路： 1：暴力求解（从第一个元素开始遍历，遇到一个比其小的就记录一下）。 2：分治思想：归并排序…

题目大意是：给定一个字符串A，然后给定多个单词，然后根据给定的单词在字符串中插入空格，求插入空格最少的组合。例如给定字符串ilikeeverything，给定单词i、like、every、thing、likeeveryt…

Problem： You need to construct a string consists of parenthesis and integers from a binary tree with the preor…

递归的思想：将一个大问题分割成多个结构与原问题一样的小的子问题，然后解决子问题，最后将子问题的解合并得到原问题的解。 递归的应用：归纳法、分治法、动态规划法 1、归纳法： 1）根据数学归纳法，对参数n做归纳， 2）先假设…

UVa839-Not so Mobile (天平) 输入一个树状天平，根据力矩相等原则判断是否平衡。所谓力矩相等，就是W1D1=W2D2，其中W1,W2分别为左右两边砝码的重量，D为距离。 采用递归（先序）方式输入：每个…

滑雪★★★★ Description Michael喜欢滑雪但这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个…