Data structures热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

KMP算法的详细分析

前言关于KMP算法的描述在网上可以说是多如牛毛，以前学习的时候也碰到过这个问题。只是一直对它的理解不够深刻。而在网上搜索了一通之后，发现大量的文章要么就是简单的说一下思路然后给一堆代码，要么就是纯粹讲理论，对于实际的实现没有任何帮助。自己在学习和实现整个算法的过程中也碰到过几个小的细节，被卡在那里很久。经过很久的揣摩才想清楚了一点，这里就把整个算法的思想和实现过程详细描述一下。希望能 ...

java data structures algorithms string matching

frank-liu 评论(0) 有1496人浏览 2014-02-06 12:10

Dijkstra's algorithm讨论

简介 Dijkstra算法是图算法里求单点源最短路径的一个经典问题。以前在看一些学习材料的时候经常看到它被提起。在将近10年前学习的时候曾经看� ...

java data structures algorithms graph

frank-liu 评论(0) 有2345人浏览 2014-02-04 13:10

Minimum Spanning Trees

简介最近几天在家闲来无事，就打算把几个原来一直不太清楚的问题整理一下。现在代码都写得想吐了，好在问题也弄清楚了。Minimum Spanning Tree� ...

java data structures algorithms graph

frank-liu 评论(0) 有4292人浏览 2014-02-02 11:54

连续子序列最大和与乘积问题的分析

问题描述给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。　　对应的乘积问题则要求同样求出连续子序列中乘积最大的部分。　　我们这里针对最大和与最大乘积的问题分别进行讨论。最大和最简单暴力的解法 ...

java data structures algorithms

frank-liu 评论(0) 有8919人浏览 2012-08-05 16:46