摘要: 这里仅仅是最简单的递归式的生成求解方法,主要是为了分析算法的时间复杂度。总结起来存在下面的几种方法吧。1. 猜测法说白了讲,就是说给定一个递归式,根据“经验”来猜测可能的函数f(n),这里面如果是递归式比较简单的话,很容易猜测,但是如果递归式的形式比较负责,往往猜测法是难以奏效的。2. 递归树该方法的实质就是通过将递归式展开,然后求和的过程,其中可能的难点在于如何计算多项式的和,这里可能需要高等数学的知识啦。3. 万能的方法:公式求解对于一些常见的递归式的话,我们可以直接使用公式进行运算,这个比较简单,但是公式比较长,记忆起来比较恶心,有兴趣可以自己证明一下。 阅读全文
posted @ 2011-03-14 19:08 qiang.xu 阅读(2472) 评论(2) 推荐(0) 编辑
摘要: 1. 渐进符号表示2. 常见函数表示1. 渐进符号2. 常见函数表示2.1 函数的单调性2.2 向下向上取整2.3 取模运算2.4 对数 阅读全文
posted @ 2011-03-14 16:40 qiang.xu 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 1. 实现基本原理2 实现代码1.实现基本原理2. 实现代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceFindMissingNumber{//冒泡排序classBubbleSort{publicstaticvoidSort(refint[]arr){inttmp;intlength=arr.Length;for(inti=0;i<length;++i)for(intj=length-1;j>=i+1;--j){//升序排列if(arr[i]>ar 阅读全文
posted @ 2011-03-14 15:55 qiang.xu 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 1. 问题陈述给定一个由n-1个整数组成的未排序的序列,其中的元素都是1到n中的不同整数,请设计一个算法在O(n)的时间内寻找到缺失的那个整数。2. 解题思路2.1 常规的思路,使用二重循环实现,但是算法的时间复杂度在O(n*n)。2.2 可以使用累加求和的方式实现。实现代码如下:usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceFindMissingNumber{classProgram{staticvoidMain(string[]args){//n=5intn=5; 阅读全文
posted @ 2011-03-14 14:39 qiang.xu 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 1. 下载bidnow项目源码,解压该文件。2. 点击StartHere.cmd。下面将开始检查该项目的依赖项,如果不能满足,请在下列地址安装所需依赖项。Windows 7, Vista SP1 or Windows Server 2008Windows PowerShellWindows Azure Software Development Kit 1.3Windows Azure AppFabric SDK 2.0Internet Information Services 7.0 (or greater)Microsoft .NET Framework 4Microsoft SQL Exp 阅读全文
posted @ 2011-03-14 10:01 qiang.xu 阅读(313) 评论(0) 推荐(0) 编辑