开发文章

数据结构与算法

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

数据结构的知识与应用、算法的设计与分析方法,内容包括线性表、树、图和广义表等与算法相关的文章
  • 2017年 07月27日
  • K-means 聚类算法的理解与案例实战
    前言 工作之后,发现对算法和技术的理解和上学时学习是不一样的,当时也整理了几篇关于k-means聚类的文章,但是现在看起来比较苍白和空洞,于是打算带着重新学习的态度对以往学习过...
  • 2017年 05月22日
  • 分治算法思想解决找假硬币的问题
    概念 分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题,通过解决这些小问题进而解决这个大问题。 使用分治算法需要待求解问题能够简化为若干个小规...
  • 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年 07月25日
  • 高效的平衡搜索树 - 红黑树
    红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 ...