Algorithms - 随笔分类 - DevinZ

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)

随笔分类 - Algorithms