摘要: 鉴于对C++的偏爱与专注,一直有个想法,想使用C++开发Web程序。Google了一下,基本上分为以下几种方案: CGI/FastCGI ISAPI/NSAPI ATL ASP.NET 另外,google到两个非常不错的东东: Wt库:使用C++来开发Web应用的库,以UI+event为基础 访问:http://www.webtoolkit.eu/wt Code:NEO: web服务器... 阅读全文
posted @ 2007-11-06 21:44 中土 阅读(8941) 评论(1) 推荐(0) 编辑
摘要: 分治法的步骤: 将问题的实例划分为同一个问题的几个较小的实例,最好子问题都有相同的规模 对这些子实例求解(一般使用递归方法) 如果必要的话,合并这些子问题的解,以得到原始问题的解。 通用递推式: 主定理: 阅读全文
posted @ 2007-11-06 17:03 中土 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 非 阅读全文
posted @ 2007-11-06 16:37 中土 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 2.1 分析框架 2.1.1 输入规模的度量 大多数情况,以输入数n 矩阵,维数 数值算法,数字的比特数 2.1.2 运行时间的度量单位 找出算法中最重要的操作,即基本操作 计算他们的运行次数 2.1.3 增长次数 logn n nlogn n2 n3 2n n! 2.1.4 算法的最优、最差和平均效率 最优效... 阅读全文
posted @ 2007-11-06 15:03 中土 阅读(1668) 评论(0) 推荐(0) 编辑
摘要: 1.1 算法的概念 1. 求最大公约数 欧几里德算法: gcd(m,n) = gcd(n, m%n) 2. 求2~n的连续素数序列-埃拉托色尼筛(Sieve) 算法:每趟扫描从候选质数中消去已确定是质数的倍数 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2 3 5 7 9 11 ... 阅读全文
posted @ 2007-11-06 11:44 中土 阅读(1128) 评论(0) 推荐(0) 编辑
©2005-2008 Suprasoft Inc., All right reserved.