博客专栏  >  综合   >  数据结构与算法

数据结构与算法

数据结构与算法

关注
2 已关注
47篇博文
  • 亲自动手画红黑树

    在前面我们学习了平衡二叉树,伸展树,今天我们来看看另外一种平衡二叉树—红黑树,本来这篇博客早在一年前就该写的,后来发生了太多故事,博客停止了更新了一年,如今又有了最初的斗志,决定好好把博客写下去,对知...

    2017-09-16 23:11
    506
  • Treap(树堆)图解与实现

    前面我们介绍了AVL树,伸展树,它们都是二叉搜索树,二叉搜索树的主要问题就是其结构与数据相关,树的深度可能会很大,Treap树就是一种解决二叉搜索树可能深度过大的另一种数据结构。 Treap=Tre...

    2015-11-03 19:30
    3714
  • 伸展树(Splay tree)图解与实现

    一、伸展树  本文介绍了二叉查找树的一种改进数据结构–伸展树(Splay Tree)。它的主要特点是不会保证树一直是平衡的,但各种操作的平摊时间复杂度是O(log n),因而,从平摊复杂度上看,二叉...

    2015-11-02 16:20
    6436
  • AC自动机算法

    写在最前面的话 参考并转载了部分飘过的小牛的博文,感觉挺好的,图文并茂,推荐学习的同学参考。 AC自动机简介:  首先简要介绍一下AC自动机:Aho-Corasick automat...

    2015-07-29 15:10
    445
  • hiho一下 更为复杂的买卖房屋姿势(线段树)

    时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身...

    2015-08-26 14:28
    498
  • hiho一下 KMP 算法

    时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上...

    2015-07-28 23:15
    377
  • hiho一下 连通性·四 点的双连通分量

    hiho一下 连通性·四 点的双连通分量

    2015-07-25 00:02
    460
  • hiho一下 连通性·三 强连通分量

    时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小H...

    2015-07-17 14:20
    856
  • hiho一下 连通性二·边的双连通分量

    时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后,学校为了方便管理还需要对所有的服务器进行编组,网络所的老师找到...

    2015-07-10 17:33
    898
  • hiho一下 连通性一·割边与割点

    描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。 学校现在一共拥有N台服务器(编号1..N)以...

    2015-06-28 14:09
    997
  • hiho一下 欧拉路三

    hiho一下 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho破解了一道又一道难题,终于来到了最后一关。只要打开眼前的...

    2015-06-25 14:05
    507
  • 欧拉回路、欧拉路径

    欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次, 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法...

    2015-05-14 17:45
    545
  • 欧拉函数、费马定理、欧拉定理

    在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 φ函数的值  Euler函数  通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1...

    2014-11-06 19:44
    1072
  • MD5哈希算法学习

    一.哈希函数简介 二.MD5哈希算法流程 三.MD5分组过程 四.MD5子明文分组和链接变量 五.MD5第1轮运算 六.MD5后3轮运算 七.求和运算 八、程序的实现 九、MD5总结

    2015-06-03 19:31
    3665
  • 非对称加密算法RSA学习

    RSA加密算法是最常用的非对称加密算法,RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数(100到200位十进制数或更大)的函数。从一个公钥和密文恢复出明文的难度,等价于分解两个大素数之积(这...

    2015-05-08 20:46
    848
  • hiho一下 Trie树

    时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路...

    2015-07-27 17:17
    353
  • 矩阵 快速幂取模算法

    快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 以下以求a的b次方来介绍 把b转换成二进制。 该二进制数第i...

    2015-01-06 20:58
    948
  • 平衡二叉树(AVL)图解与实现

    平衡二叉树(Balanced BinaryTree)又被称为AVL树。它具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 平衡二叉树一般是...

    2015-10-31 21:31
    5071
  • 图论--关键路径

    拓扑排序主要是为解决一个工程能否顺序进行的问题,但有时我们还需要解决工程完成需要的最短时间问题。如果我们要对一个流程图获得最短时间,就必须要分析它们的拓扑关系,并且找到当中最关键的流程,这个流程的时间...

    2015-01-02 10:09
    1353
  • 二叉堆之优先队列

    一、优先队列不同于普通队列采用先进先出的队列元素存取方式。插入队列元素时按照一定的规则插入,每次都是取队列中优先级最高的元素。在操作系统中,调度程序必须决定在什么时候运行哪个进程。一般来说,短的作业是...

    2014-12-22 21:41
    422
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部