•  
  • Archives for 算法 (21)
  • Page 2

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

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

好吧,这是搬运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...)

POJ1088 滑雪 && NYOJ 10 skiing 经典的动态规划练习题

Categories: 数据结构和算法
Comments: 1 Comment
Published on: 2011 年 03 月 16 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=10

理解了十分简单,思路日下:用一个结构体存储位置和相应位置的高度,然后根据高度从低到高排序。之后就从第一个最小的数据开始处理,根据结构体中记录的位置向上下左右寻找排序后的第二个数据(即次小的数据),然后其滑行最远距离存储在一个相应的矩阵中,最后可轻易获取最长滑行距离。
(more...)

noip2005提高组篝火晚会 && nyoj59题小明活动的组织任务

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

http://acm.nyist.net/JudgeOnline/problem.php?pid=59

这道题很早就弄到NYOJ上了,当时在研究,后来一直有事就搁浅到现在。。。想想当时如果搞的话还在上离散课,问问老师置换群就不用自己啃的那么辛苦了。。。悲剧啊~~~
(more...)

ACM算法训练参照

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

经典训练参照,不解释了,很好~
1.图论
2.数据结构
3.搜索
4.动态规划
5.模拟
6.数学
7.计算几何
8.博弈论
9.字符串 (more...)

简单的说一下广搜算法,带个例题NYOJ115 城市平乱

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

广度优先搜索(BFS)的原理和应用

二叉树中的层序遍历就属于一种BFS(Board First Search)
(more...)

求n^m 时间复杂度log(m)的算法(含矩阵)

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

(more...)

«page 2 of 2
文章归档
日历
2018年七月
« 七    
1234567
891011121314
15161718192021
22232425262728
293031  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期一, 2018 年 07 月 23 日