Redis底层数据结构之quicklist-三、quicklistNode结构
基于listpack(V6.2) /* quicklistNode is a 32 byte struct describing a listpack for a quicklist.* We use bit fields keep the quicklistNode at 32 bytes.* ...
数据结构开篇（普普通通浅浅聊数据结构）什么是数据结构 、什么是算法、重要性、如何学好数据结构呢
呀呼，好久不见，我的博客又来了，不是故意不更新，是我在学习中，一起步入真正的数据结构吧。之前发了几篇文章是关于单链表，双链表和顺序表的，不知道的UU们可以去看看。 目录 什么是数据结构 什么是算法 重要性 如何学好数据结构呢 什么是数据结构 数据结构(Data Structure...
Python数据结构——栈、队列的实现(二)
1. 一个列表实现两个栈class Twostacks(object): def __init__(self): self.stack=[] self.a_size=0 self.b_size=0 self.top=0 def a_...
数据结构之单链表的相关知识点及应用-链表与顺序表的区别与优劣势
顺序表的优势：顺序表可以随机访问其中的元素，而链表不可以。就是因为顺序表的底层是数组，而数组是可以通过下标达到随机访问的目的。而链表只能通过指针去遍历访问。 链表的优势：插入或者删除数据时，不需要移动其它元素；不需要开辟过多的空间，按需所给，即用多少，给多少，不会浪费空间。
MySQL 中 InnoDB 存储引擎使用的 B+树底层数据结构
简要介绍 InnoDB 和它为什么选择使用 B+树 InnoDB 是 MySQL 中默认的存储引擎，广泛用于生产环境中，特别是在要求高可靠性和事务性的应用场景。这个存储引擎支持事务处理、行级锁定、外键约束等高级数据库功能，这使得它非常适合处理大量数据并发访问和处理复杂的业务逻辑。 InnoDB 选择...
数据结构——二叉树
一、树 1.树的定义和相关概念 树是一种非线性的数据结构，它是由n个有限节点组成一个具有层次关系的集合。它是根朝上，叶朝下的。 根节点：根节点就是起始点（root），没有前驱节点 除根节点以外，每个节点被分成一棵结构与树类似的子树，每棵子树的根节点有且只...
数据结构复习：交换排序原理及C++实现
1. 交换排序的基本思想两两比较key值，如果发生逆序（排列的顺序与期望的顺序相反）就交换，知道所有对象都排序完毕！常见的3种交换排序算法：冒泡排序，shaker排序和快速排序。2. 冒泡排序设待排序列中有 n 个对象， 首先比较对象v[n-1]和v[n-2], 如果v[n-1] < v[n-...
Python中的高级数据结构详解
这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、Heapq、Bisect、Weakref、Copy以及Pprint这些数据结构的用法,需要的朋友可以参考下数据结构数据结构的概念很好理解，就是用来将数据组织在一起的结构。换句话说，数据结构是用来存储一系列...
clipper一些数据结构（入门初识（一））
clipper一些数据结构（一） Clipper库是一个用于执行多边形裁剪（clipping）和偏移（offsetting）操作的开源C++库。在Clipper库中，点和多边形（polygon）是基本的数据结构。Clipper库主要处理的是多边形（polygons）和路径（paths），其中路径可以...
大话数据结构学习笔记-算法
定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 特性 算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。 输入:算法可以具有零个或多个输入 输出:算法至少有一个或多个输出。 有穷性:算法在执行有限的步骤之后，自动结束而不会出现无限循环...
MySQL源码分析：源码文件结构及主要数据结构
原文地址：http://blog.itpub.net/30186219/viewspace-1481125/BUILD: 内含在各个平台、各种编译器下进行编译的脚本...
数据结构与算法学习【算法思想之二分法基础】
文章目录 数据结构与算法学习【算法思想之二分查找基础】本文学习目标或巩固的知识点最基础的二分查找????通过题目可知题解结果验证 数据结构与算法学习【算法思想之二分查找基础】 本文学习目标或巩固的知识点 学习二分法类题目 巩固基础的二分法提前说明：算法题目来自力扣、牛客等等途径 ...
优先队列是一种强大而灵活的数据结构，它在许多算法和系统中都发挥着重要作用
优先队列是一种数据结构，它类似于常规的队列或栈，但每个元素都有与之关联的“优先级”。在优先队列中，元素的出队顺序是基于它们的优先级，而不是它们进入队列的顺序。具有最高优先级的元素将首先出队，而具有最低优先级的元素将最后出队。这种特性使得优先队列在许多应用中都非常有用，包括任务调度、图算法、堆排序等。...
【数据结构与算法】常见排序算法（Sorting Algorithm）-4. 直接选择排序（Selection Sort）
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，逐步向后存放。 数据较为有序的情况下，直接选择排序选要比冒泡、直接插入排序慢。 void SelectionSort(int* a, int n){int begin = 0, end = n - 1;while (be...
Canvas图形编辑器-数据结构与History(undo/redo)
Canvas图形编辑器-数据结构与History(undo/redo) 这是作为 社区老给我推Canvas，于是我也学习Canvas做了个简历编辑器 的后续内容，主要是介绍了对数据结构的设计以及History能力的实现。 在线编辑: https://windrunnermax.github.io/C...
电商订单流程 数据结构设计
设计数据表结构1, 支持抵扣积分, 余额支付, 在线支付2, 支持退款按支付方式原路返回3, 支持订单 部分发货4, 支持 多个订单,同一物流编号发货流程创建订单...
C++11 数据结构3 线性表的循环链式存储，实现，测试
上一节课，我们学了线性表 单向存储结构（也就是单链表），这个是企业常用的技术，且是后面各种的基本，一定要牢牢掌握，如果没有掌握，下面的课程会云里雾里。 一 ，循环链表 1、什么是循环链表 — 概念上： 1、任何数据元素都有一个前驱和一个后继 2、所有的数据元素的关系构成一个逻辑的环 — 实现上...
数据结构:Heap(二叉树)的基本操作
目录 1.有关二叉树必须知道的几个基本概念 2.有关二叉树的基本操作 2.0有关元素的定义以及要进行的操作 2.1初始化和销毁操作 2.2插入操作以及上调操作 2.2.1插入操作以及上调操作的图解 2.2.2插入操作以及上调操作的代码 2.3删除根元素及其下调操作 2.3.2删除根元素及其下调操作的...
数据结构与算法-选择排序
引言 在计算机科学中，数据结构和算法是两个至关重要的基石。它们共同决定了程序的效率、可读性和可维护性。本文我们将聚焦于一种基础而直观的排序算法——选择排序，并探讨其内在的工作机制以及在实际应用中的优缺点。 一、什么是选择排序？ 选择排序(Selection Sort)...
Redis数据结构之map 和 set 和 sortedset
map的结构是典型的字典结构他的命令是H开头的一些命令 hset 、hget 、hexists (用来判断是否存在某个字段 返回值是1 说明存在)用途：可以用来存储类似对象的数据一定要注意value不能 嵌套其他类型了map的数据结构在dict.h 这个文件里有两种：1）hash2）ziplist ...