数据结构——二叉树
一、树 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 ...
【Super数据结构】二叉树的概念、操作大集合！（含深度/广度优先遍历/求深度/前序+中序构建二叉树/后序+中序构建二叉树等）-二叉树的概念和结构
概念 一棵二叉树是结点的一个有限集合，该集合: 1.或者为空 2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成 从上图可以看出： ①二叉树不存在度大于2的节点 ②二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树 注意：对于任意的二叉树都是由以下几种复合而成 特殊的二叉树 满二叉树...
数据结构之顺序表
前面我们已经掌握了c语言基础，下面我们继续学习用c语言实现数据结构。那么数据结构的优点又是什么呢？下面我们一起探究。 文章目录 一、什么是数据结构二、顺序表的概念和结构1 线性表2 顺序表2.1顺序表和数组的区别2.2顺序表的分类2.2.1 静态顺序表2.2.2 动态顺序表三、动态顺序...
深入理解数据结构第五弹——排序（2）——快速排序
排序（1）：深入了解数据结构第四弹——排序（1）——插入排序和希尔排序-CSDN博客 前言： 在前面我们已经讲过了几种排序方式，他们的效率有快有慢，今天我们来学习一种非常高效的排序方式——快速排序 目录 一、快速排序的思想 二、快速排序的递归实现 2.1 霍尔法 2.2 挖坑法 2.3 前后指...
从数据结构改考408！又一所211南昌大学全部改考！
南昌大学是一所211大学，位于江西省南昌市，计算机学科评估C+，软件工程学科评估没有，在211大学中处于中下游位置。我们先来看看南昌大学今年的招生目录：南昌大学2021考研招生目录信息工程学院软件学院图片来源：南昌大学官网http://yjsy.ncu.edu.cn/tzgg/1187f25f3a9...
SpringBoot高级篇Redis之List数据结构使用姿势
前面一篇博文介绍redis五种数据结构中String的使用姿势，这一篇则将介绍另外一个用的比较多的List，对于列表而言，用的最多的场景可以说是当做队列或者堆栈来使用了I. 基本使用1. 序列化指定前面一篇的操作都是直接使用的execute配合回调方法来说明的，其实还有一种更加方便的方式，即 ops...