![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
programming
Winstan_在路上
这个作者很懒,什么都没留下…
展开
-
动态规划算法,从新手到专家。
作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 前言 本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2016-05-19 10:47:58 · 316 阅读 · 0 评论 -
KMP算法 - 字符串匹配的
转自:http://kb.cnblogs.com/page/176818/ 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三转载 2016-05-20 14:38:34 · 204 阅读 · 0 评论 -
二叉树遍历
对于二叉树的遍历,分为先序遍历(中->左->右)、中序遍历(左->中->右)和后序遍历(左->右->中)。 从实现角度来看,其技术难度在于怎么从子结点的遍历过程中找到原始的父结点。 一般来说,有三种实现方法。 1. 递归遍历: 递归遍历是教科书上常用的方法,实现简单,容易理解。问题在于当树比较深的时候,递归调用可能会把栈写穿,导致crash,这也是递归调用的一个缺点。 递归调用时间和空转载 2016-07-07 16:18:15 · 266 阅读 · 0 评论 -
Dijkstra算法详细讲解
1. 最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: (1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。 (2)确定终点的最短路径问题:与确定起点转载 2016-12-08 12:14:44 · 629 阅读 · 0 评论