SuperFengstark的博客_Algorithm Field

零零散散学算法之再叙字符串匹配

零零散散学算法之再叙字符串匹配正文字符串匹配问题这是个老话题了，而我们也热衷于学习和探讨这个问题，并且我们也经常会用到它。比如说，我们用vim打开一个文本文件，要在这个文件中查找某一个字符串时，我们只需在底行模式下输入/String即可；再比如，在linux终端中，我们要把当前目录下所有的c

字符串匹配

原创 2013-05-13 13:25:00 485 阅读

零零散散学算法系列之目录(持续更新)

零零散散学算法系列第一篇：零零散散学算法之详解几种数据存储结构第二篇：零零散散学算法之详解数据压缩算法(上) 第三篇：零零散散学算法之详解数据压缩算法(下) 第四篇：零零散散学算法之详解最小生成树第五篇：零零散散学算法之详解几种最短路径第六篇：零零散散学算法之详解二叉查找树第七篇：零零散散学算法之详解RCM &am

零零散散学算法

原创 2013-01-25 19:38:00 349 阅读

零零散散学算法之浅析内存管理的方式

解析内存管理的方式正文说到内存分配，我们立刻就会想到malloc()、calloc()等申请内存的接口，说到内存分配的算法，我们会想到Buddy和Slab等分配算法。那么你有没有思考过，申请的内存是如何管理的呢？管理的方式都有哪些？这就是本文将要讨论的。 &

算法

内核

置顶原创 2012-12-15 14:10:00 316 阅读

零零散散学算法之判断集合的相同&相似性

深入解析集合的相同与相似性正文所谓集合的相似性就是说，对于集合A和集合B（当然，这两个集合是随意的），我们可通过某种方式来比较这两个集合是否具有一些相同的特征和联系，并从中得知这二者相似的百分比有多大。当然

判断集合相同性

原创 2012-11-20 21:30:00 658 阅读

零零散散学算法之详解RMQ & LCA

深入理解RMQ & LCA 正文第一节 RMQ、LCA概述 LCA:Lowest Common Ancestor，译为最近公共祖先。其解释就是说：在有根树中，找出树中任意两个节点最近的公共祖先，或者说找到任意两个节点离树根最远的公共祖先。

RMQ & LCA

原创 2012-10-23 23:49:00 507 阅读

零零散散学算法之详解数据压缩算法(下)

深入解析数据压缩算法前序开始本文之前，先回顾一下上篇。上篇讲解了几种数据压缩算法中的两种：Huffman压缩算法和RLE压缩算法。详解数据压缩算法(

数据压缩

原创 2012-09-26 23:07:00 489 阅读

零零散散学算法之详解数据压缩算法(上)

深入解析数据压缩算法正文所谓数据压缩，是指在不丢失信息的前提下，缩减数据量以减少存储空间，提高传输、存储和处理效率的一种技术方法。或者是按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间。能实现

数据压缩

置顶原创 2012-09-12 22:45:00 590 阅读

最大流问题：增广路径算法的比较

最大流问题：增广路径算法的比较这篇文章我们将重温最大流问题，实现一些最有名的增广路径算法的实际分析的目标。我们将讨论的这几种算法的复杂度在O(n*m*m)到O(n*mlogU)之间，并且从讨论的结果中得到在实践中最有效的一种。正如我们所想的，理论上的复杂度并不能揭示该算法在实际中的价值。 &nbs

网络

network

测试

算法

distance

algorithm

原创 2012-05-25 22:23:00 1328 阅读

零零散散学算法之详解二叉查找树

深入解析二叉查找树正文所谓二叉查找树，实质上是按二叉树的结构来组织的，这样的树可以用链表结构来表示，其中每一个节点都是一个对象。二叉查找树中元素（也可称为关键字）的存储方式总是满足以下几个性质： &nb

算法

存储

struct

null

tree

原创 2012-05-11 20:56:00 329 阅读

零零散散学算法之详解最小生成树

深入解析最小生成树正文所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。由定义我们可

工作

算法

存储

struct

c

algorithm

原创 2012-05-01 00:20:00 309 阅读

零零散散学算法之详解几种最短路径

深入解析最短路径算法正文第一节问题的提出及解决方法所谓最短路径问题，可以说有两种情况来描述。描述一：在图论中，指的是寻找图中两个节点之间的最短距离。如下图

生活

算法

数据结构

游戏

algorithm

原创 2012-04-19 20:54:00 431 阅读

零零散散学算法之详解几种数据存储结构

影响空间规模的几种数据存储结构正文所谓数据存储结构，就是数据的元素与元素之间在计算机中的一种表示，它的目的是为了解决空间规模问题，或者是通过空间规模问题从而间接地解决时间规模问题。我们知道，随着输入的数据量越来越大，在有限的内存里，不能把这些数据完全的存下来，这就对数据存储结构和设计存储的算法提出了更高的要求。本文

vb

算法

存储

struct

list

置顶原创 2012-04-04 22:06:00 560 阅读 2评论

零零散散学算法之多串匹配

多字符串匹配第一节提出问题所谓多串匹配，就是给定一些模式串（子串），在一段正文（主串）中找到第一个出现的任意一个模式串的位置。具体来说就是：给定m个长度分别为L1、L2......Lm的模式串数组A[1..L1]、A[1..L2]......A[1..Ln],假设主串为一个长为n的数组T[1..n]，那么在主串中的某一位置X

工作

算法

search

null

function

原创 2012-03-29 23:08:00 678 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

SuperFC之替天行道

零零散散学算法之再叙字符串匹配

零零散散学算法系列之目录(持续更新)

零零散散学算法之浅析内存管理的方式

零零散散学算法之判断集合的相同&相似性

零零散散学算法之详解RMQ & LCA

零零散散学算法之详解数据压缩算法(下)

零零散散学算法之详解数据压缩算法(上)

最大流问题：增广路径算法的比较

零零散散学算法之详解二叉查找树

零零散散学算法之详解最小生成树

零零散散学算法之详解几种最短路径

零零散散学算法之详解几种数据存储结构

零零散散学算法之多串匹配