【单向链表】数据结构——单向链表的介绍与代码实现&笔记
一、数据结构 1、什么是数据结构？ 数据结构：计算机存储，组织数据的方式，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 简单来说：程序 = 数据结构 + 算法 2、逻辑结构和物理结构 1）逻辑结构：研究数据结构之间的逻辑关系 ①线性结构 ②非线性结构 树状结构、集合结构、图状结构 2）物理结构：数据在物理内存...
【数据结构】布隆过滤器原理详解及其代码实现
布隆过滤器（Bloom Filter）是一个占用空间很小、效率很高的随机数据结构，它由一个bit数组和一组Hash算法构成。可用于判断一个元素是否在一个集合中，查询效率很高（1-N，最优能逼近于1）。 在很多场景下，我们都需要一个能迅速判断一个元素是否在一个集合中。譬如： 网页爬虫对URL的去重，避免爬取相同的URL地址； 反垃圾邮件，从数十亿个垃圾邮件列表中判断某邮箱是...
数据结构学习记录——堆的建立（最大堆的建立、思路图解、代码实现、代码解释）
最大堆的建立 建立最大堆：将已经存在的N个元素按最大堆的要求存放在一个一维数组中。 方法1 通过插入操作，将N个元素一个一个地插入到一个初始为空的堆中去。堆插入的时间复杂度为log2N2，插人N个元素，那么最终建立堆的时间复杂度就为O(Nlog2N)(2)。 方法2 在线性时间复杂度下建立最大堆。 （1）将N个元素按输入顺序...
数据结构学习记录——堆的删除（思路图解、代码实现、逐段解析）
堆的删除（最大堆） 思路 代码 ElementType DeleteMax( MaxHeap H ) ...
【数据结构】单链表代码实现
一、创建链表初始化值 创建一个类用来实现链表的一些基础功能，定义链表的节点，链表的节点中有两个属性：value表示节点保存的值，next表示下一个节点的地址值，就是引用下一个节点的对象，根据创建好的Node 节点类，创建自定义链表类的属性值head表示链表的头结点，定义节点的构造方法，以便外界调用链表时初始化节点值。 ...
数据结构第五课 -----二叉树的代码实现
小知识 完全二叉树的堆的创建时间复杂度 假设我们随意给出一个长度为n的数组，如果我们要建堆，最坏的情况就是全部节点都要向下调整 我们可以当完全二叉树是满二叉树进行计算 ...
【数据结构】数组、双链表代码实现
数组（Array） 基本原理： 数组是一种线性数据结构，它在内存中是一段连续的存储空间。 数组通过索引（或下标）访问元素，索引从 0 开始递增。 所有元素的类型相同，占用的内存空间相等。 优点： 随机访问：可以通过索引快速访问任意位置的元素，时间复杂度为...
数据结构 AVL树概念以及实现插入的功能(含Java代码实现)
$stringUtil.substring( $!{XssContent1.description},200)...
数据结构 2 第二章 线性结构 代码实现
$stringUtil.substring( $!{XssContent1.description},200)...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注