开发文章

数据结构与算法

开发技术 - 数据结构与算法简介

数据结构的知识与应用、算法的设计与分析方法,内容包括线性表、树、图和广义表等与算法相关的文章
  • 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年 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日
  • 在本章中,你将学习: 通过使用快速排序来排序数据 通过使用归并排序来排序数据 快速排序算法: 快速排序是最有效率的排序算法之一,此算法基于分治法 连续将问题细分为更小的...