数据结构与算法分析
关注
分享
扫一扫
文章平均质量分 84
xiedeacc
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最长重复子串和最长不重复子串求解
文章出自：http://dsqiu.iteye.com/blog/1701324最长重复子串和最长不重复子串求解本文内容框架：§1 最长重复子串基本方法、KMP算法求解、后缀数组求解§2 最长不重复子串基本方法、动态规划、动态规划+Hash§3 小结 §1最长重复子串 1.1问题描述转载 2014-06-02 23:50:01 · 1101 阅读 · 0 评论 -
图算法——整理和总结
文章出自： 图算法——整理和总结理图算法有一段时间了，现在小有规模，做一个汇总，方便转载 2014-06-02 23:49:30 · 944 阅读 · 1 评论 -
图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲
文章出自：http://dsqiu.iteye.com/blog/1689130图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲本文内容框架：§1 图遍历DFS和BFS两种实现§2 A*算法§3 B*算法§4 Flood Fill算法§5 小结图遍历问题分为四类：遍历完所有的边而不能有重复，即转载 2014-06-02 23:49:07 · 3009 阅读 · 0 评论 -
拓扑排序和关键路径
文章出自：拓扑排序和关键路径 拓扑排序拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时间复杂度是O(N*E)，邻接矩阵是O（N^2），N表示顶点数，E表示边数，Floyd时间复杂度是O(N^3)。 拓扑排序方法可分为无前趋的顶点优先的拓扑排序方法和无后继的顶点优先的拓扑排序方法。转载 2014-06-02 23:48:50 · 1193 阅读 · 0 评论 -
有向强连通和网络流大讲堂——史无前例最大流（最小割）、最小费用最大流
文章出自：http://dsqiu.iteye.com/blog/1689507有向强连通和网络流大讲堂——史无前例最大流（最小割）、最小费用最大流本文内容框架（未完成）：§1网络流的基本概念§2最大流问题§2.1Ford-Fulkerson方法（增大路径最大流算法）§2.2Edmonds-Karp（EK）算法实现§2.3Dinic算法转载 2014-06-02 23:48:30 · 1373 阅读 · 0 评论 -
二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配
文章出自：http://dsqiu.iteye.com/blog/1689505二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路转载 2014-06-02 23:48:02 · 726 阅读 · 0 评论 -
最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson，无一幸免
文章出自：http://dsqiu.iteye.com/blog/1689163最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson，无一幸免本文内容框架：§1 Dijkstra算法§2 Bellman-Ford算法§3 Floyd-Warshall算法§4 Johnson算算法§5 问转载 2014-06-02 23:47:10 · 1711 阅读 · 0 评论 -
最小生成树——Prim、Kruskal、Sollin(Boruvka)
文章出自：http://dsqiu.iteye.com/blog/1689178最小生成树——Prim、Kruskal、Sollin(Boruvka) 本文内容框架：1.Prim算法及其基于优先队列实现 2.Kruskal算法 3.Sollin算法对于最小生成树，有两种算法可以解决。一种是Prim算法，该算法的时间复杂转载 2014-06-02 23:47:06 · 2562 阅读 · 0 评论 -
位运算二进制大杂烩一劳永逸
文章出自 位运算二进制大杂烩一劳永逸先交代下位运算的基础知识 a & b a | b a ^ b ~a a a >> b 位运算应用口诀清零取反要用与，某位置一可用或，若要用反和交换，轻轻松松用异或。 移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "转载 2014-06-02 23:47:02 · 675 阅读 · 0 评论 -
Linux内核中双向链表的经典实现
出自：概要前面一章"介绍双向链表并给出了C/C++/Java三种实现"，本章继续对双向链表进行探讨，介绍的内容是Linux内核中双向链表的经典实现和用法。其中，也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。内容包括：1. Linux中的两个经典宏定义2. Linux中双向链表的经典实现转载请注明出处：http:转载 2014-06-02 23:46:41 · 568 阅读 · 0 评论 -
栈的图文解析 和 对应3种语言的实现(C/C++/Java)
出自：http://www.cnblogs.com/skywang12345/p/3562239.html栈的图文解析 和 对应3种语言的实现(C/C++/Java) 概要本章会先对栈的原理进行介绍，然后分别通过C/C++/Java三种语言来演示栈的实现示例。注意：本文所说的栈是数据结构中的栈，而不是内存模型中栈。内容包括：1. 栈的介绍2. 栈的C实现转载 2014-06-02 02:17:24 · 703 阅读 · 0 评论 -
队列的图文解析 和 对应3种语言的实现(C/C++/Java)
队列的图文解析 和 对应3种语言的实现(C/C++/Java) 概要本章和介绍"栈"时的流程一样，先对队列进行介绍，然后分别给出队列的C、C++和Java三种语言的实现。内容包括：1. 队列的介绍2. 队列的C实现3. 队列的C++实现4. 队列的Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/35转载 2014-06-02 02:17:02 · 897 阅读 · 0 评论 -
Skip List（跳跃表）原理详解与实现
Skip List（跳跃表）原理详解与实现 本文内容框架：§1 Skip List 介绍§2 Skip List 定义以及构造步骤 §3 Skip List 完整实现§4 Skip List 概率分析§5 小结 §1 Skip List 介绍 Skip List是一种随机转载 2014-06-02 23:50:57 · 849 阅读 · 0 评论 -
最长公共子串、最长公共子序列、字符串编辑距离
文章出自：http://dsqiu.iteye.com/blog/1701541最长公共子串、最长公共子序列、字符串编辑距离 最长公共子串 问题描述如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。基本方法大凡基本方法都转载 2014-06-02 23:51:43 · 1139 阅读 · 0 评论 -
数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现
出自：http://www.cnblogs.com/skywang12345/p/3561803.html数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现 概要线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的C、C++和Java三种语言转载 2014-06-02 02:17:37 · 762 阅读 · 0 评论 -
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽
文章出自：字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 本文内容框架：§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 AC自动机§7 小结 §1 Boyer-Moore（B转载 2014-06-02 23:49:42 · 821 阅读 · 0 评论