博客专栏  >  综合   >  那些年,一起追过的算法

那些年,一起追过的算法

希望借助这个专栏,能集合各种常用,经典的算法,为自己学习,也为分享给在校大学生或者已经工作的IT从业者。可以结合以下书籍阅读本专栏: <<数据结构>>(严蔚敏版),<<算法设计与分析>>(郑宗汉版) 博文大部分内容都取自上面两本书籍。

关注
15 已关注
10篇博文
  • 赫夫曼树之代码实现

    定义它的存储结构,典型的二叉树,只是多了一个权值。 typedef struct { int weight; int parent, lchild, rchild; }HTNode, *Huffm...

    2014-11-30 09:42
    1373
  • 赫夫曼树之理论概述

    转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/37832707 作者:小马 一什么是赫夫曼树 赫夫曼树是指带权路径最短的...

    2014-11-29 11:16
    1047
  • 关于二叉树的几种遍历方法

    先说说二叉树的存储结构,跟很多其它模型一样,也有顺序和链式两种方式。前者虽然使用简单,但是存在浪费空间的问题,举个例子,下图的二叉树,用顺序的方式存储(0表示空,没有子树)是: 二叉树就是每个结点最...

    2014-08-05 20:57
    176098
  • KMP算法模式匹配

    在一个长串中查找一个子串是较常用的操作。各种信息检索系统,文字处理系统都少不了。本文介绍一个非常著名的KMP模式匹配算法用于子串查找

    2014-07-15 21:49
    7389
  • 集合划分问题

    转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/18048599 作者:小马 思考下面一个问题, 给定正整数n...

    2014-07-12 22:21
    3984
  • 关于符号位扩展你又知道多少

    问题的核心其实还是变量b的这个符号位。计算机里从低精度数向高精度数转换时,比如这里从char到short, 肯定会在前面扩展一些bit位,从而达到高精度数的长度。那么扩展时,是补0还是补1呢?这里有个...

    2014-07-07 21:48
    6348
  • 若干排序算法简单汇总(二)

    上一篇讲到的直接插入排序,时间复杂度O(n^2). 请在脑海里想一下它的过程。如果一个序列本来就是有序的,对它排序的时间复杂度是O(n)。所以当序列基本有序时,插入排序排序的效率大提高,因为减少了移动...

    2014-07-03 21:49
    1331
  • 若干排序算法简单汇总(一)

    从题目看,首先不是全部是若干。排序算法很多,我个人的能力也有限,不可能都讲到。另外,是简单汇总,是希望能用最简单的代码,最简短的语言说明问题,不搞太多理论分析。就像前面说的,排序算法有很多,而且不存在...

    2014-06-29 20:39
    1260
  • 求一个集合的所有子集问题

    一个包含n个元素的集合,求它的所有子集。这种问题一般有两种思路,先说说第一种,递归。递归肯定要基于一个归纳法的思想。

    2014-06-15 21:44
    15986
  • 关于栈及其应用示例

    栈和线性表类似,也是有两种存储结构,分别为顺序结构和链式结构。大部分情况下,栈使用前者,这和它的使用场景有关,因为通常情况下我们不会对栈进行频繁地,随机地插入,删除操作。下面是我用顺序结构实现的栈,这...

    2014-06-14 21:38
    9071
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部