基于 Java 的数据结构和算法 (不定期更新）
JavaIsBestLang 数据结构 Collection 是 Java 中的接口，被多个泛型容器接口所实现。在这里，Collection 是指代存放对象类型的数据结构。 ArrayList 函数名功能size()返回 this 的长度add(Integer val)在 this 尾部插入一个元素...
Java中常见数据结构Map之LinkedHashMap
前面已经说完了HashMap， 接着来说下LinkedHashMap。 看到Linked就知道它是有序的Map，即插入顺序和取出顺序是一致的， 究竟是怎样做到的呢？ 下面就一窥源码吧。 1， LinkedHashMap基本结构 LinkedHashMap是HashMap的一个子类，它保留插...
数据结构各类排序算法分析
从算法的实现方法和策略选取上给出了两种分类标准：各类排序算法性能及稳定性分析：Ø内部排序方法分类：复杂度O(n2)的简单排序方法，O(nlogn)的高效排序方法(比较法的理论下界)，O(d*(n+rd))的基数排序方法.Ø各排序方法各有优缺点,具体选择时考虑稳定性、记录大小(小则简单方法即可)、原始...
Redis-底层数据结构
Redis-底层数据结构 redisObject对象机制对象共享引用计数以及对象的消毁动态字符串SDS链表链表的优缺点:压缩链表ziplist的缺点字典-Dictrehash渐进式rehash整数集-intSet内存分布图整数集合的升级跳表 - ZSkipList快表-quicklistli...
（六）redis常用数据结构之sorted_set
目录一、简介二、命令大全三、应用一、简介redis中sorted_set是增加了score（分数）功能的set，同样是无序不重复的字符串，可以根据score实现排序、排名等功能，也可以完成set的去重、集合操作。二、命令大全ZADD ，向set中添加一个或多个成员，并指定分数，， NX | XX...
Redis的基本数据结构
hset myhash username jack #设置一个键值对hset myhash age 18 hmset myhash2 username rose age 21 #设置多个键值对hget myhash username #获取一个键的值hmget myhash username age...
【零基础学数据结构】顺序表实现书籍存储- 书籍删除展示数据
void BookDel(Book* book); //删除书籍展示数据void BookDel(Book* book){// 在删除之前先检查数据存不存在char name[BOOKNAME];printf("请输入您需要删除的书籍：\n");scanf("%s", name);int find
Collection与数据结构 链表与LinkedList(四):双向无头非循环链表的实现与LinkedList的使用
1. 双向无头非循环链表的实现 下面我们给出一个接口,接口中的这些方法就是待实现的方法 public interface ILinkedList_2 { //头插法 void addFirst(int data); //尾插法 void addLas...
学习数据结构有什么用？
学习交流可以添加微信读者交流①群 （添加微信：coderAllen）程序员技术QQ交流①群：736386324作者：刘欣链接：https://www.zhihu.com/question/29587605/answer/147424220来源：知乎《数据结构》是计算机专业的一门必修课， 可是很多学生...
数据库关系数据结构
一、引言 数据库是计算机领域中用于存储、管理和检索数据的核心工具。关系数据库作为其中的一种重要类型，通过关系数据结构来组织和表示数据。本笔记旨在详细阐述关系数据库的数据结构及其相关概念，帮助读者深入理解并掌握关系数据库的基本原理。 二、关系数据结构概述 关系数据结构是关系数据库的基础，它采用二维表格...
PNG格式的数据结构
一、什么是PNG格式？PNG是便携式网络图形的英文缩写，是一种常用的图片格式，其特点是压缩比高、体积小，并且是无损压缩，支持透明效果，支持真彩和灰度级图像的Alpha通道透明度，最高支持24位真彩色图像以及8位灰度图像。除此之外，PNG支持文件的流式读/写。二、PNG格式的文件结构PNG图像格式文件...
数据结构——二叉树——二叉搜索树（Binary Search Tree, BST）
目录 一、98. 验证二叉搜索树 二、96. 不同的二叉搜索树 三、538. 把二叉搜索树转换为累加树 二叉搜索树：对于二叉搜索树中的每个结点，其左子结点的值小于该结点的值，而右子结点的值大于该结点的值 一、98. 验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有...
VVC之四：VTM中的数据结构（CS、CU、PU、TU等)
VTM中的数据结构HM的代码复杂难懂，结构混乱，缺少数据和逻辑封装，Z-order和raster-order换来换去让人头痛不已，代码可读性比较差。同时HM中很多数据结构的设计都是针对其CU尺寸都是正方形而设计的，扩展性也不好。为了解决HM数据结构复杂、代码可读性差、内存管理负责的问题，VTM使用的...
数据结构系列之基础篇（二）算法简介
著名数据专家沃斯曾说：算法+数据结构=程序 在上篇中我们大致的介绍了一下数据结构，总结起来就是数据和结构，那算法是什么呢？说白了，算法就是在这些数据上进行一系列的操作，该做什么，先做什么，怎么做，目标实现了没有，比如我们平时设计的方法，设计的函数等等。这样说的话，每个人的想法都不一样，那设计这些操...
OpenLayers之图形绘制一：空间要素数据结构与组织
目录 一、空间要素数据结构与组织二、绘制图形的基本原理一、空间要素数据结构与组织 从表现形态上看，地理空间数据的矢量数据由点、线、面三类要素构成。将这些要素对应到Web客户端表示，需要抽象为相应的类，包括它们之间的关系。 在OpenLayers中，空间矢量数据的抽象模拟主要由ol.geo...
【数据结构与算法学习笔记006】数据融合（data fusion）原理与方法
转载地址：http://www.cppblog.com/COOOOOOOOL/archive/2010/03/16/109832.html 目录一. 数据融合基本涵义二、数据融合原理及过程1. 预处理2. 数据融合三、数据融合分类及方法1. 数据融合方法分类1.1 像元级融合1.2 特征级融合1.3...
【数据结构】图-最短路径问题
最短路径问题的抽象·在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径这条路径就是两点之间的最短路径（shortest path）第一个顶点为源点（source）最后一个顶点为终点（destination）问题分类：单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径...
数据结构：图
1. 如何理解 “图”图由顶点（vertex）和边（edge）组成，顶点之间通过边来建立一种联系。生活中有很多符合图结构的例子，比如社交网络，就是一个非常典型的图结构。在微信中，每个用户可以看作是一个顶点，如果两个用户互为好友，那就在这两个顶点之间建立一条边。一个用户的好友数量，也就是和这个顶点相连...
数据结构之线性表的顺序存储（二）——插入和删除
线性表之顺序存储（二）顺序表的插入顺序表的删除（两种方法）按照元素位置删除按照元素的值删除（把从头到尾第一个和所给的元素值相同的值删除） 上一篇讲了顺序表的初始化和倒序输出，现在来讲一讲顺序表的插入和删除操作。 首先关于顺序表的插入和删除，我们都会想到这两个操作一定涉及数据的移动，那么我们该...
挑战408——数据结构（22）——平衡二叉树与AVL算法
平衡树介绍前几篇的文章我们介绍了一下二叉树和二叉搜索树。现在假设我们要建立一棵BST，依次插入下列数据：20, 33, 50, 61, 87, 99那么按照BST的规则我们可以得到下列的BST：如果你问我，这是一棵二叉搜索树吗？这肯定的。但是它更像什么？链表！有什么区别呢？数据结构不同，链表只包含一...