<br /> Radix Sort 的介绍 --------- 复杂度为O(n)的排序方法 <br /><br /><br />一.引言 <br /> <br />前一段在http://www.allaboutprogram.com/上看到有关于排序方法的时间复杂度的研究，说的是在一般情况下，最好的时间复杂度是 O( n*LOG(n) )， 而在特定的情况下，比如要排序的数据是整数，而且比较集中，也可以简化为 O(n)。 <br />后来我也给abp写了封信，说明了一下对于一般的整数（int 或者unsig

<br />#include<iostream><br />#include<vector><br />#include<fstream><br />#include<sstream><br />using namespace std;<br />//读入文件<br />void inputFile(vector<int>& vec)<br />{<br /> int number;<br />    string inputfile;<br /> cin>>inputfile;<br />    ifst

<br />简单写了一个0-1背包问题，只得到最大价值，没有得出所装哪些物品<br />问题描述：在n件物品中选若干件放入体积为m的背包中，n个物品的体积为w1,w2,......wn, 价值分别为v1,v2,....vn, 求的是背包中所能装物品的最大价值。<br />代码：<br />#include "stdafx.h"<br />#include <iostream><br />using namespace std;<br />#define N 10<br />#define M 100<br

原文:http://hi.baidu.com/jrckkyy/blog/item/503b0e3e9574aaff838b134e.html ACM online Judge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU)：http://acm.hdu