04 2015 档案

KMP String Matching Algorithm
摘要：DP应用之KMP字符串匹配算法；POJ 3461题解 阅读全文

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

Reinstall Ubuntu 14.04
摘要：重装ubuntu系统的血泪史 阅读全文

posted @ 2015-04-23 20:48 DevinZ 阅读(504) 评论(0) 推荐(0)

Computability 4: Decidability and R.E. Sets (I)
摘要：可计算理论学习笔记：决定性问题与递归集 阅读全文

posted @ 2015-04-22 23:19 DevinZ 阅读(283) 评论(0) 推荐(0)

Consumer-Producer Problem
摘要：自制阻塞队列模拟生产消费问题 阅读全文

posted @ 2015-04-22 13:58 DevinZ 阅读(247) 评论(0) 推荐(0)

Compile the Linux Kernel
摘要：Linux内核编译记录 阅读全文

posted @ 2015-04-21 07:05 DevinZ 阅读(338) 评论(0) 推荐(0)

Introduction to Linux Kernel
摘要：Linux 内核课程学习笔记 阅读全文

posted @ 2015-04-19 23:36 DevinZ 阅读(427) 评论(0) 推荐(0)

Lexical Analyzer Generator
摘要：词法分析器生成程序: RE (binary tree) -> NFA -> DFA 阅读全文

posted @ 2015-04-19 11:35 DevinZ 阅读(404) 评论(0) 推荐(0)

Linear System and Quadratic Form
摘要：高斯消元法解线性方程组，以及曲线曲面方程的标准化变形 阅读全文

posted @ 2015-04-17 21:40 DevinZ 阅读(806) 评论(0) 推荐(0)

Count February 29
摘要：统计给定日期间2月29日的数目 阅读全文

posted @ 2015-04-17 17:26 DevinZ 阅读(201) 评论(0) 推荐(0)

Network 2: Application Layer
摘要：计算机网络笔记：应用层协议 阅读全文

posted @ 2015-04-16 16:56 DevinZ 阅读(255) 评论(0) 推荐(0)

Network 1: Layered Architecture
摘要：计算机网络笔记：协议层次与TCP/IP参考模型 阅读全文

posted @ 2015-04-16 08:43 DevinZ 阅读(300) 评论(0) 推荐(0)

Computability 3: Universal Programs
摘要：可计算理论学习笔记：Universal Functions 的可计算性 阅读全文

posted @ 2015-04-15 21:33 DevinZ 阅读(346) 评论(0) 推荐(0)

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

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

Computability 2: Gödel Number
摘要：可计算理论学习笔记：Gödel 编码 与 s-m-n 定理 阅读全文

posted @ 2015-04-11 21:19 DevinZ 阅读(318) 评论(0) 推荐(0)

Computability 1: Computational Models
摘要：可计算理论学习笔记：三种计算模型以及丘奇论题 阅读全文

posted @ 2015-04-11 20:31 DevinZ 阅读(289) 评论(0) 推荐(0)

Axiomatic Set Theory
摘要：集合论学习笔记，计算理论基础 阅读全文

posted @ 2015-04-09 18:49 DevinZ 阅读(576) 评论(0) 推荐(0)

External Sorting Model
摘要：自己设计并实现的外部排序模型，用RSA加密的套接字通信模拟磁盘存取 阅读全文

posted @ 2015-04-08 16:52 DevinZ 阅读(358) 评论(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)

导航