锲而不舍 金石可錄

今天看了《算法导论》第一章，现把主要内容做以记录。 [list=1][*]首先，算法的定义，[quote]简单说， 所谓算法（algorithm）就是定义良好的 计算过程，它取一个或一组作为输入，并产生出一个或者一组作为输出。所以，算法就是一系列的计算步骤，用来将输入数据转换成输出结果。[/quote]自己的理解，算法就是IPO模型，有输入、处理、输出。[*] [*] ...

在计算机算法设计方法中，动态规划技术是比较基本，但又比较抽象，难于理解的一种。它建立在最优原则的基础上，采用动态规划方法，可以优雅而高效地解决许多用贪心技术或分治技术无法解决的问题。因此，动态规划技术越来越成为解决许多重要的应用问题的关键技术。例如，用动态规划解决0-1背包问题、图像数据压缩、矩阵连乘、有向图最短路径、无交叉子集、元件折叠以及最长公共子序列等应用问题。另外，在语音识别领域，应用动态...

Hash table，国内相当一部分书籍将其直译为哈希表，但博主本人喜欢称其为散列表。散列表支持任何基于 Key-Value 对的插入，检索，删除操作。比如在 .NET 1.x 版本下，我们可以这样使用： [code="java"]10 namespace Lucifer.CSharp.Sample 11 { 12 class Progr...

1997年6月9日于新竹交通大学应用数学系主持人林松山致辞：今天我们非常高兴能够请到丘成桐院士来演讲，不是讲深奥的数学而是讲怎么去做深奥的数学，好的数学。这讲题是"我研究数学的经验"，是丘院士研究数学的经验，我们欢迎丘院士。今天林松山叫我讲关于应用数学的问题，我想一想，讲做学问的经验也好。因为我来台湾也差不多五年了，我想很多研究人员做研究的方法并不见得是最好，尤其是我觉得很...

[url]http://www.madio.net/Index.html[/url]

[color=orange] /************************************************************************************************************************************************/ 下面是本人转发这个帖子的一些感想： 愈来愈觉得算...

[url]http://yuanhuixie.blogcn.com/[/url] 流网络G=(V,E)是一个有向图，每一条边都有一非负容量 c(u,v)>=0.流网络中有两个特殊的点：源点 s 和汇点 t 。 最大流问题中，给出一个具有源点和汇点的流网络，希望找出从源点到汇点的最大值流。 解决最大流问题的　Ford-Fulkerson 方法依赖于三种重要的思想：...

原文在这里;http://www.douban.com/review/1325850/里面说的是这本书http://www.amazon.com/o/ASIN/0073523402/102-9052822-5114543?SubscriptionId=1100889MK2XY9PSTV5G2[quote]这是本很新的书，06年末发行，07年才慢慢出现于人们的视野。我在0...

包括许多数学书籍：[url]http://www.elmo.net.cn/[/url]

引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation o...