博客专栏  >  编程语言   >  零零散散学算法系列

零零散散学算法系列

爱好算法,仅此而已!

关注
2 已关注
15篇博文
  • 零零散散学算法之再叙字符串匹配

    零零散散学算法之再叙字符串匹配   正文          字符串匹配问题这是个老话题了,而我们也热衷于学习和探讨这个问题,并且我们也经常会用到它。比如说,我们用vim打开一个文本文件,要在这...

    2013-05-13 13:25
    7790
  • 零零散散学算法之浅析内存管理的方式

    解析内存管理的方式 正文        说到内存分配,我们立刻就会想到malloc()、calloc()等申请内存的接口,说到内存分配的算法,我们会想到Buddy和Slab...

    2012-12-15 14:10
    4738
  • 零零散散学算法之判断集合的相同&相似性

    深入解析集合的相同与相似性 正文        所谓集合的相似性就是说,对于集合A和集合B(当然,这两个集合是随意的),我们可通过某种方式来比较这两个集合是否具有一些相同的特征...

    2012-11-20 21:30
    2430
  • 零零散散学算法之详解RMQ & LCA

    深入理解RMQ & LCA   正文   第一节 RMQ、LCA概述          LCA:Lowest Common Ancestor,译为最近公共祖先。其解释就是说:在有根树中...

    2012-10-23 23:49
    2184
  • 零零散散学算法之详解数据压缩算法(下)

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

    2012-09-26 23:07
    4472
  • 零零散散学算法之详解数据压缩算法(上)

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

    2012-09-12 22:45
    14767
  • 算法的重要性

    算法的重要性 第一节 绪论        算法是干什么用的?我们为什么要学习算法?算法重不重要呢?在这引用一下《算法导论》里面的回答:所谓算法就是一个明确的计算过程,它取一个或者一组值作为...

    2012-08-18 20:46
    3653
  • 最大流问题:增广路径算法的比较

    最大流问题:增广路径算法的比较        这篇文章我们将重温最大流问题,实现一些最有名的增广路径算法的实际分析的目标。我们将讨论的这几种算法的复杂度在O(n*m*m)到O(n*mlogU)之...

    2012-05-25 22:23
    15016
  • 零零散散学算法之详解二叉查找树

    深入解析二叉查找树 正文        所谓二叉查找树,实质上是按二叉树的结构来组织的,这样的树可以用链表结构来表示,其中每一个节点都是一个对象。        二叉查找树中元素(也...

    2012-05-11 20:56
    2429
  • 零零散散学算法之详解最小生成树

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

    2012-05-01 00:20
    11684
  • 中位数之第K小的线性选择算法

    1973年,Blum、Floyd等几位大仙合并一体,写了一篇题为 “Time bounds for selection” 的章,给出了一种在数组中选出第k小元素的算法,俗称"中位数之中位数算法"。该算...

    2011-09-18 01:47
    3988
  • 零零散散学算法之找出数组中重复的数---总结篇

    找出数组中重复的数 前序         最近一直在看v_JULY_v的专栏,从中学到了很多关于算法方面的知识,也受到了很大的启发。我相信喜欢算法的朋友,看过他的博文之后也会有这种想法...

    2012-03-17 20:01
    3638
  • 零零散散学算法之多串匹配

    多字符串匹配 第一节 提出问题         所谓多串匹配,就是给定一些模式串(子串),在一段正文(主串)中找到第一个出现的任意一个模式串的位置。具体来说就是:给定m个长度分别为L1、L...

    2012-03-29 23:08
    3201
  • 零零散散学算法之详解几种最短路径

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

    2012-04-19 20:54
    11927
  • 零零散散学算法之详解几种数据存储结构

    影响空间规模的几种数据存储结构 正文             所谓数据存储结构,就是数据的元素与元素之间在计算机中的一种表示,它的目的是为了解决空间规模问题,或者是通过空间规模问题从而间接...

    2012-04-04 22:06
    8457
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部