随笔分类 -  Algorithms

程序 = 算法+数据结构
KMP String Matching Algorithm
摘要:DP应用之KMP字符串匹配算法;POJ 3461题解 阅读全文

posted @ 2015-04-28 09:46 DevinZ 阅读(287) 评论(0) 推荐(0)

Applications of Stack
摘要:栈的三种应用:递归,事件模拟与表达式处理 阅读全文

posted @ 2015-04-12 13:20 DevinZ 阅读(176) 评论(0) 推荐(0)

Minimum Spanning Tree
摘要:贪心算法,哈夫曼编码与最小生成树;USACO agrinet题解 阅读全文

posted @ 2015-04-04 00:07 DevinZ 阅读(174) 评论(0) 推荐(0)

All-Pairs Shortest Paths
摘要:并查集,每对顶点间最短路径;USACO castle, cowtour题解 阅读全文

posted @ 2015-04-03 22:52 DevinZ 阅读(457) 评论(0) 推荐(0)

Single-Source Shortest Paths
摘要:求单源最短路径:Dijkstra, Bellman-Ford 和 SPFA 阅读全文

posted @ 2015-04-03 18:39 DevinZ 阅读(367) 评论(0) 推荐(0)

Maximum Flow
摘要:最大网络流问题;USACO ditch题解 阅读全文

posted @ 2015-04-03 18:23 DevinZ 阅读(201) 评论(0) 推荐(0)

Breadth-First Search
摘要:广度优先搜索;USACO clock题解 阅读全文

posted @ 2015-04-01 09:55 DevinZ 阅读(187) 评论(0) 推荐(0)

Depth-First Search (III)
摘要:深度优先搜索;USACO milk3, zerosum 和 wormhole题解 阅读全文

posted @ 2015-03-31 19:52 DevinZ 阅读(258) 评论(0) 推荐(0)

Depth-First Search (II)
摘要:深度优先搜索;USACO checker 和 lamps题解 阅读全文

posted @ 2015-03-31 19:45 DevinZ 阅读(160) 评论(0) 推荐(0)

Depth-First Search (I)
摘要:深度优先搜索,欧拉路径与强连通分量;USACO fence题解 阅读全文

posted @ 2015-03-31 19:37 DevinZ 阅读(222) 评论(0) 推荐(0)

Simple Complete Search
摘要:暴力搜索;USACO beads, milk2 和 calfflac题解 阅读全文

posted @ 2015-03-31 16:23 DevinZ 阅读(279) 评论(0) 推荐(0)

Dynamic Programming (II)
摘要:动态规划;USACO prefix, kimbits 和 contact题解 阅读全文

posted @ 2015-03-30 23:10 DevinZ 阅读(259) 评论(0) 推荐(0)

Dynamic Programming (I)
摘要:动态规划与背包问题;POJ 2479题解 阅读全文

posted @ 2015-03-30 12:19 DevinZ 阅读(314) 评论(0) 推荐(0)

Stack, Queue and Priority Queue
摘要:三种ADT的实现:栈、队列以及优先级队列 阅读全文

posted @ 2015-03-21 13:14 DevinZ 阅读(287) 评论(0) 推荐(0)

Introduction to Dynamic Set
摘要:二叉搜索树,散列表与康托展开 阅读全文

posted @ 2015-03-20 22:11 DevinZ 阅读(190) 评论(0) 推荐(0)

Introduction to Divide-and-Conquer
摘要:递归与分治算法;USACO rect1题解 阅读全文

posted @ 2015-03-20 21:19 DevinZ 阅读(180) 评论(0) 推荐(0)

Sorting Algorithms Overview
摘要:排序算法,顺序统计量与逆序对 阅读全文

posted @ 2015-03-19 08:11 DevinZ 阅读(189) 评论(0) 推荐(0)

导航