算法
关注
分享
扫一扫
文章平均质量分 80
xjbzju
这个作者很懒，什么都没留下…
展开
-
《算法艺术与信息学竞赛》（刘汝佳 黑皮书）在pku等网站上的题目
一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中转载 2011-07-15 12:10:55 · 1638 阅读 · 0 评论 -
KMP算法【转】
以下是转载内容：☆─────────────────────────传说中的分隔符───────────────────────────────────────☆来源1：http://www.programfan.com/blog/article.asp?id=15762转载 2011-07-16 10:40:36 · 879 阅读 · 0 评论 -
Bellman-Ford算法（转自http://www.cppblog.com/infinity/archive/2008/11/11/66621.html）
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问题，因此 Bellman-F转载 2011-09-20 19:18:44 · 1166 阅读 · 0 评论 -
字符串匹配算法（转自http://apps.hi.baidu.com/share/detail/28862540）
当问题的有效子串只有一个的时候，用KMP：给出1个单词，再给出一段包含m个字符的文章，让你找出这个单词是否在文章里出现过。有效子串有一大堆的时候，可以用AC自动机（Aho-Corasick automation）：给出n个单词，再给出一段包含m个字符的文章，让你找出有多少转载 2011-09-20 21:09:59 · 1483 阅读 · 0 评论 -
算法面试：精选微软经典的算法面试100题练习(http://topic.youkuaiyun.com/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.h)
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \原创 2011-08-27 08:47:19 · 2520 阅读 · 0 评论 -
算法 - 《算法导论 第2版》（前三部分）（转自http://blog.youkuaiyun.com/yourtommy/article/details/6749238）
第一部分 基础知识第１章 算法在计算中的作用算法的定义：算法就是一系列的计算步骤，用来将输入数据转换成输出结果。算法可以解决哪些类型的问题？１、生物问题，如DNA基因序列的分析；２、因特网，路由数据传输路径的查找、网页搜索引擎；３、电子商务，银行卡等信息的转载 2011-09-22 21:31:19 · 4037 阅读 · 0 评论 -
最大流（转载）
最近又复习了下最大流问题，每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把，根本没有必要自己写；但是大部分资料上的专业术语太多了，初学很难理解，至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1 如图转载 2011-09-28 16:19:57 · 1092 阅读 · 0 评论 -
《编程之美——微软技术面试心得》勘误表（转自http://blog.youkuaiyun.com/justpub/article/details/2378778#comments）
1. 第7页，第2行原文：不过我们还是不能简单地将n=60000000修订：不过我们还是不能简单地将n=960000000 2. 第16页，第13行原文：10100000>>4=00000101修订：10100000>>4=0000转载 2011-10-13 20:32:18 · 2419 阅读 · 0 评论 -
《编程之美》读书笔记——“求二进制数中1的个数”（转自http://blog.youkuaiyun.com/justpub/article/details/2292823）
《编程之美——微软技术面试心得》读书笔记“求二进制数中1的个数”by ZelluX 由电子工业出版社博文视点和w3china.org社区联合举办了“看样章, 写书评, 赢取《编程之美——微软技术面试心得》的活动”，详情请见：http://bbs.w3chin转载 2011-10-13 20:34:41 · 1209 阅读 · 0 评论