分类标签

数据结构与算法

  • 2017年 03月24日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 详解数据结构中的红黑二叉树
    介绍 红黑树是一个平衡的二叉树,但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束,但是这样在动态插入中保持树的完美平衡代价太高,所以,我们稍微...
  • 2017年 02月01日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 二叉树各种遍历方式(前序、中序、后序、层次、深度优先、广度优先遍历)
    二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我...
  • 2016年 12月03日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  •  java设计与实现数据结构与算法中的栈(Stack)
    栈的抽象数据类型   栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作,我们可以这样认为栈(Stack)是...
  • 2016年 11月11日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • AES算法实现分析
    AES算法实现分析 代码请见:https://pan.baidu.com/s/1geXlaHP AES算法是一个迭代分组算法。 主函数 char *encrypt(char *str, char *key) 复制内容到剪贴板 char *enc...
  • 2016年 10月31日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 线性表的链式存储
    1. 基本概念 链式存储定义 为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息外,还需要存储指示其直接后继的信息。 ...
  • 2016年 10月27日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 谈谈AVL树
    AVL树,是一棵平衡搜索二叉树,既满足搜索树的性质(见二叉搜索树的文章,链接:二叉搜索树),又满足平衡树 的性质(左右子树的高度差不大于2)。 在二叉搜索树中,我们知道要插入一个元素,必须...
  • 2016年 10月19日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 深入学习HashMap
    1、HashMap 是什么 HashMap是散列表,K-V键值对集合。 2、HashMap 数据结构 1) 容量,增长因子,增长阔值, hashSeed 哈希因子,在 private int threshold; // =容量 * loa...
  • 2016年 09月11日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 进程与线程开发技术
  • 高并发系统中队列的应用场景
    队列在数据结构中是一种线性表,从一端插入数据,然后从另一端删除数据。本文目的不是讲解各种队列算法,而是在应用层面讲述使用队列能解决哪些场景问题。 在我开发过的系统中,不...
  • 2016年 07月25日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 高效的平衡搜索树 - 红黑树
    红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 ...
  • 2016年 06月18日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 详解数组,链表和ADT
    数组 先由一个例子复习一下数组的知识 复制内容到剪贴板 class HighArray { private long[] a; private int nElems; //-----...