第二章：递归与分治 1，  请问二分搜索算法、快速排序算法、线性时间选择算法和最近点对问题的时间复杂性各为多少？ 答：二分搜索算法：最坏情况O(logn)、 快速排序算法:最坏情况O(n2)，最好…

自己写了一下，不知道是不是我写的太繁琐的原因，怎么写完之后觉得和之前的几个排序方法比起来，代码好长啊。怪了~~~~ #include<iostream> using namespace std; templa…

我还没看到动态规划，但是今天看到了这个求最大子序列和的问题，网上一查，才发现这个思路是动态规划的思想。当然现在还不太明白动态规划到底怎么用，不过求最大子序列和的思路还是不难的。本人菜鸟，还请大家多多指教^^ #inclu…

此处还有一个不错的JAVA版本 http://wayfoon.javaeye.com/blog/432527     约瑟夫问题的来历 据说著名犹太历史学家 Josephus有过以下的故事：…

Centos5.5(32bit) Author:hx10 Date: 2010/7/25  hangzhou Blog :http://hi.baidu.com/hx10 转载: http://hx100.bl…

递归（recursion）：简单来说就是在方法内部对自身进行调用。   递归求阶乘n!: public class Factorial {    public static void mai…

转自souso问问：http://wenwen.soso.com/z/q181569235.htm 我来做一个比喻吧。    我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤…

/*  * tree.h  *  *  Created on: 2010-11-12  *      Author: J…

  第一部分：A*算法简介      写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里 抛砖引玉，希望大家都来热心的…

  第一部分：A*算法简介      写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里 抛砖引玉，希望大家都来热心的…

此处还有一个不错的JAVA版本 http://wayfoon.javaeye.com/blog/432527     约瑟夫问题的来历 据说著名犹太历史学家 Josephus有过以下的故事：…

这个排序不复杂，把排序的过程弄清楚就好啦 #include<iostream> using namespace std; template<class T> T* insertion_sort(T…