•  
  • Archives for 总结 (10)

KMP字符串模式匹配详解(转)

Tags: , , ,
Comments: No Comments
Published on: 2011 年 05 月 18 日

由于KMP算法比较不好理解,所以又找了一篇看一看,两篇文章各有优劣,自己选合适的看吧。 (more...)

KMP算法详解(转自Matrix67)

Tags: , , ,
Comments: No Comments
Published on: 2011 年 05 月 13 日

我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。 (more...)

背包问题全集

Comments: No Comments
Published on: 2011 年 04 月 14 日

有名的背包九讲,YM各种总结性文章,转来留念。
前人V5,后人奋进~!
5月9号ps:搜到作者了- -! dd_engi 崔添翼 http://cuitianyi.com/
一直感觉河南的信息学竞赛和acm比较落后,竟然还有大牛出现,为河南人争光了
===
P01: 01背包问题
题目

有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
(more...)

Pages: 1 2 3 4 5 6 7 8 9 10

位运算简介及实用技巧

Comments: No Comments
Published on: 2011 年 04 月 07 日

持续搬运matrix67的第三篇文章,这篇是真的长见识了。。。orz。

前人V5 后人奋进!!!!有木有~

===================
(more...)

《数据结构与算法分析》5000字缩写

Comments: No Comments
Published on: 2011 年 04 月 07 日

好吧,这是搬运Matrix67的第二篇博文了……搬运理由嘛……同前一篇。。。所谓温故而知新,老知识看看神牛写的同样能学到新知识。

持续的:前人V5,后人奋进啊啊啊啊啊
===================================
(more...)

十种排序算法介绍(转自Matrix67经过本人一些整理和删改)

Comments: No Comments
Published on: 2011 年 04 月 06 日

虽然已经对排序算法很熟悉了,但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解,详细周到。转来留念,造福后人。

前人V5,后人奋进!!!

下边为改后内容(原作在最后添上连接)--------------------------------------------------------------------------
(more...)

并查集模板

Comments: No Comments
Published on: 2011 年 03 月 23 日

来自Lifeng Wang http://hi.baidu.com/fandywang_jlu

前辈06年写的东西,追随前人足迹继续努力。
(more...)

哈希表基础学习

Comments: No Comments
Published on: 2011 年 03 月 16 日

我们知道:哈希表是一个固定大小的数组,数组的每个元素是一个链表(单向或双向)的头指针。如果Key一样,则在一起,如果Key不一样,则不在一起。哈希表的查询是飞快的。因为它不需要从头搜索,它利用Key的“哈希算法”直接定位,查找非常快,各种数据库中的数据结构基本都是它。但带来的问题是,哈希表的尺寸、哈希算法。
(more...)

【NYOJ35】 表达式求值 (后缀法求解)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 07 日

表达式求值的经典算法
编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年。
Knuth 将此概括为三个步骤:
1、对中缀表达式进行语法分析
2、中缀表达式到后缀表达式的转换
3、对后缀表达式求值 (more...)

算法合集之《信息学中守恒法的应用》(不错的文章保存一下)

Comments: No Comments
Published on: 2011 年 01 月 19 日

【摘要】本文提出和总结了“守恒法”,以及它在信
息学竞赛中的一些应用。守恒的本质是寻找变化中的
不变量。守恒法能帮助我们跳过、避开纷繁复杂的细
节,直接看透问题的本质。
【关键字】守恒法 不变量
【正文】 (more...)

page 1 of 1
文章归档
日历
2017年九月
« 七    
 12
3456789
10111213141516
17181920212223
24252627282930
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期五, 2017 年 09 月 22 日