kon3155 发表于 2009-3-31 13:19:03

分享您的收藏!每个链接2金币,2贡献!

您的收藏夹或书签中有哪些与算法有关的网络资源?不妨和大家分享一下,比一比谁的资源更好!按要求和格式跟帖回复,每个链接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 发表于 2009-3-31 13:26:15

我先来抛砖引玉一下

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

gxqcn 发表于 2009-3-31 16:38:09

很不错的想法!:b:

我来添加一个刚刚通过搜索进入的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 发表于 2009-3-31 16:53:00

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

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

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

kon3155 发表于 2009-3-31 17:41:56

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

kon3155 发表于 2009-3-31 17:53:55

【链接】http://cuitianyi.com/blog/%e7%ae%97%e6%b3%95%e8%b5%84%e6%96%99%e7%bd%91%e7%ab%99%e5%88%97%e8%a1%a8%ef%bc%88%e6%94%b6%e9%9b%86%e4%b8%ad%ef%bc%89/
【说明】网友收集的一些关于算法的网址,都是英文的,不知道怎么样

kon3155 发表于 2009-4-1 12:51:16

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

winxos 发表于 2009-4-1 22:09:00

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

xenium9 发表于 2009-4-3 14:25:50

【链接】http://topic.csdn.net/u/20090218/10/f8a5db5f-8aef-49f3-85a8-26c499dca706.html
【说明】CSDN的帖子,判断一个Byte数组中是否存在某些连续的数据,61楼的程序很精妙的阐述了goto语句恰到好处的应用:// 在 s 中查找 pattern 。
// 如果找到,返回 pattern 在 s 中第一次出现的位置(0起始)。
// 如果没找到,返回 -1。
static int IndexOf(byte[] s, byte[] pattern)
{
    int slen = s.Length;
    int plen = pattern.Length;
    for (int i = 0; i <= slen - plen; i++)
    {
      for (int j = 0; j < plen; j++)
      {
      if (s != pattern) goto next;
      }
      return i;
      next:;
    }
    return -1;
}该程序:简单、高效,且适应各种边界条件。

比如说:

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

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

kon3155 发表于 2009-4-27 13:54:57

【链接】http://www.matrix67.com/blog/archives/115
【说明】KMP算法详解,不同于一般的讲解,通俗易懂!
页: [1] 2
查看完整版本: 分享您的收藏!每个链接2金币,2贡献!