![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 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 · 1599 阅读 · 0 评论 -
KMP算法【转】
以下是转载内容:☆─────────────────────────传说中的分隔符───────────────────────────────────────☆来源1:http://www.programfan.com/blog/article.asp?id=15762转载 2011-07-16 10:40:36 · 858 阅读 · 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 · 1132 阅读 · 0 评论 -
字符串匹配算法(转自http://apps.hi.baidu.com/share/detail/28862540)
当问题的有效子串只有一个的时候,用KMP:给出1个单词,再给出一段包含m个字符的文章,让你找出这个单词是否在文章里出现过。有效子串有一大堆的时候,可以用AC自动机(Aho-Corasick automation):给出n个单词,再给出一段包含m个字符的文章,让你找出有多少转载 2011-09-20 21:09:59 · 1447 阅读 · 0 评论 -
算法面试:精选微软经典的算法面试100题练习(http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.h)
1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \原创 2011-08-27 08:47:19 · 2502 阅读 · 0 评论 -
算法 - 《算法导论 第2版》(前三部分)(转自http://blog.csdn.net/yourtommy/article/details/6749238)
第一部分 基础知识第1章 算法在计算中的作用算法的定义:算法就是一系列的计算步骤,用来将输入数据转换成输出结果。算法可以解决哪些类型的问题?1、生物问题,如DNA基因序列的分析;2、因特网,路由数据传输路径的查找、网页搜索引擎;3、电子商务,银行卡等信息的转载 2011-09-22 21:31:19 · 3944 阅读 · 0 评论 -
最大流(转载)
最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1 如图转载 2011-09-28 16:19:57 · 1044 阅读 · 0 评论 -
《编程之美——微软技术面试心得》勘误表(转自http://blog.csdn.net/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 · 2375 阅读 · 0 评论 -
《编程之美》读书笔记——“求二进制数中1的个数”(转自http://blog.csdn.net/justpub/article/details/2292823)
《编程之美——微软技术面试心得》读书笔记“求二进制数中1的个数”by ZelluX 由电子工业出版社博文视点和w3china.org社区联合举办了“看样章, 写书评, 赢取《编程之美——微软技术面试心得》的活动”,详情请见:http://bbs.w3chin转载 2011-10-13 20:34:41 · 1187 阅读 · 0 评论