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想知道在一个…

这个题目我也是提交了多次才完成，感觉我的做法比较简单，如果有更好的主意麻烦大家留言，谢谢！ 给一个数组和一个滑动窗口的大小, 求每一个窗口内唯一元素的个数和 您在真实的面试中是否遇到过这个题？  Yes 样例 …

//改编自lua的math.random函数 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <…