分类标签

数据结构与算法

  • 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; //-----...
  • 2016年 06月12日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 深入Java的HashMap实现原理
    概述 HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 ...
  • 2016年 06月08日
  • 所属栏目:
  • 开发文章
  • >
  • 开发技术
  • >
  • 数据结构与算法
  • 在本章中,你将学习: 通过使用快速排序来排序数据 通过使用归并排序来排序数据 快速排序算法: 快速排序是最有效率的排序算法之一,此算法基于分治法 连续将问题细分为更小的...