开发文章

数据结构与算法

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

数据结构的知识与应用、算法的设计与分析方法,内容包括线性表、树、图和广义表等与算法相关的文章
  • 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日
  • 在本章中,你将学习: 通过使用快速排序来排序数据 通过使用归并排序来排序数据 快速排序算法: 快速排序是最有效率的排序算法之一,此算法基于分治法 连续将问题细分为更小的...
  • 2016年 06月05日
  • 插入排序算法介绍 排序算法是最简单的算法,也是最基本的算法。顾名思义,插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一...