分享您的收藏！每个链接2金币，2贡献！

kon3155

您的收藏夹或书签中有哪些与算法有关的网络资源？不妨和大家分享一下，比一比谁的资源更好！按要求和格式跟帖回复，每个链接2金币，2贡献！

要求：
1.按示例格式回帖，不需要注册即可查看链接内容；
2.链接与说明必须相符，内容必须与算法相关，且准确无误；
3.经典、可读性强、高效、权威的算法为佳。

可以是对某一类算法的深入总结：
示例：
【链接】http://www.concretevitamin.com.cn/informatics/Pack/Index.html
【说明】背包问题九讲，详细讲述了各种背包问题

也可以是包含很多算法链接的页面，通过这些链接可以学习很多算法
示例：
【链接】http://www.kuqin.com/algorithm/
【说明】酷勤网-算法艺术，有很多链接

也可以是某个具体算法的精彩讲解
示例：
【链接】http://www.cnblogs.com/jillzhang/archive/2006/11/06/551298.html
【说明】LZW数据压缩算法的原理分析

还可以是。。。。。。

总之，一定要精粹！随便拿一个“选择排序算法”的链接贴过来是不能得分的噢！

如果链接是问答回帖形式的，比如说csdn上某个精华帖子的讨论，要在说明中指出哪几层楼是最精彩的解答。

奖励：每个链接2金币，2贡献，重复的不计分，另外视资源的珍贵程度酌情奖励。如果会员认为对自己非常有帮助可以自行评分。

处罚：发布广告或无关链接者每贴扣20金币，严重者禁言。

注意：禁止发布与本版内容无关的链接和任何形式的广告！也请各位不要灌水，占位的一定要提供宝贵资源才好！（无心人：呵呵，这个我负责删除）

kon3155

我先来抛砖引玉一下

【链接】http://en.wikipedia.org/wiki/List_of_algorithms
【说明】维基百科-算法列表，各种常用算法，应有尽有

gxqcn

很不错的想法！

我来添加一个刚刚通过搜索进入的blog：
【链接】http://blog.minidx.com/category/data-struct
【说明】该博主似乎是Flex技术的，在他的blog里专门开辟了《数据结构和算法》，

已写有：
几种经典的Hash算法的实现(源代码)
约瑟夫环问题(Josephus)的两种解法（源代码）
欧几里德算法的简单描述以及C++与Java的各自实现(源代码)
DES加密标准的说明以及加密/解密函数的实现源代码
汉诺塔算法的递归与非递归的C以及C++源代码
蚁群算法ACO(ant colony optimization)的原理以及实现源代码
二分搜索算法(折半查找)原理以及递归（recuition），迭代（iteration）的两种实现源代码
经典算法集合帖–2008-02-16

gxqcn

【链接】http://mathmu.cn/doc/PrimeTest.html
【说明】比较系统地讲解了大数素性判定的一些原理和定理。

【链接】http://mathmu.cn/doc/IntegerFactorization.html
【说明】整数因子分解的一些算法。

另：mathmu 本人曾于 2009-03-16 注册进本论坛。

kon3155

【链接】http://www.madio.cn/matrix/jmzy/Algorithm%20books/index.html
【说明】数学中国推荐的有关算法的电子书免费下载

kon3155

【链接】http://cuitianyi.com/blog/%e7%ae ... %e4%b8%ad%ef%bc%89/
【说明】网友收集的一些关于算法的网址，都是英文的，不知道怎么样

kon3155

【链接】http://www.608088.com/category-5-1.html
【说明】acm社区-->算法学习，ACM常用算法

winxos

【链接】http://www.cnblogs.com/skyivben/category/141101.html
【说明】讨论了一些算法问题

xenium9

【链接】http://topic.csdn.net/u/20090218 ... 8-26c499dca706.html
【说明】CSDN的帖子，判断一个Byte数组中是否存在某些连续的数据，61楼的程序很精妙的阐述了goto语句恰到好处的应用：

1.   // 在 s 中查找 pattern 。
   
2.   // 如果找到，返回 pattern 在 s 中第一次出现的位置(0起始)。
   
3.   // 如果没找到，返回 -1。
   
4.   static int IndexOf(byte[] s, byte[] pattern)
   
5.   {
   
6.     int slen = s.Length;
   
7.     int plen = pattern.Length;
   
8.     for (int i = 0; i <= slen - plen; i++)
   
9.     {
   
10.       for (int j = 0; j < plen; j++)
    
11.       {
    
12.         if (s[i + j] != pattern[j]) goto next;
    
13.       }
    
14.       return i;
    
15.       next:;
    
16.     }
    
17.     return -1;
    
18.   }

复制代码

该程序：简单、高效，且适应各种边界条件。

比如说：

1. s 的长度为 0；
2. pattern 的长度为 0；
3. pattern 的长度等于 s 的长度；
4. pattern 的长度大于 s 的长度。

在以上情形（或者还有其他特殊的边界条件），该程序都能迅速返回正确的结果。

kon3155

【链接】http://www.matrix67.com/blog/archives/115
【说明】KMP算法详解，不同于一般的讲解，通俗易懂！