数据结构
数据结构 玩转数据结构 13-4 红黑树的基本性质和复杂度分析
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15083 1 重点关注 1.1 算法导论 红黑树5点特性论证 详见2-3树等价于红黑树一章 1.2 红黑树特性 红黑树是保持“黑平衡”的二叉树（从任意一个节点到叶子节点，经过的黑色节点数目是一样 ......
大话数据结构 （一）
总体要求 • 了解数据结构的意义、数据结构在计算机领域的地位和作用 • 掌握数据结构各名词、术语的含义和有关的基本概念，以及数据的逻辑结构和存储结构之间的关系 • 了解使用Java语言对数据结构进行抽象数据类型的表示和实现的方法 • 了解算法的五要素 • 掌握计算语句频度估算算法时间复杂度的方法 相 ......
js树形结构中搜索某一项数据
在树形结构中搜索 checkItems值为 某某某的数据，返回的是子数据。 const searchTree = (tree, checkItems) => { let res = ''; let state = false; const readTree = (_tree, _checkItems ......
C++数据结构(队列)
队列是先进先出的线性表 顺序队列 顺序存储，使用一段连续的内存空间去依次存储队列中的数据 代码实现： #include <iostream> #define MaxSize 10 template <typename T> class SeqQueue { public: SeqQueue(); ~ ......
数据结构之线性表
Linear_list 类型定义 一个线性表是n个数据元素的有限序列，线性表中的元素个数n定义为线性表的长度，n=0时成为空表； 抽象数据类型： InitList(&L) //构造空线性表L DestroyList(&L) //销毁线性表L ClearList(&L) //将L重置为空表 ListE ......
java实现数据结构课设：通讯录管理系统
以下的代码通过java代码实现了一个简单的通讯录管理系统 1.通过java模拟链表来实现 2.实现来简单的增删改查 3.实现了通过文件来保存通讯录的信息 4.实现自定义异常来提示错误（就是想用以下自定义异常） 5.可以通过姓名和电话号码的字串来查找 6.保证了电话号码的唯一性 **进行文件保存时删除 ......
数据结构
顺序表的表示 #define MAXSIZE 100 typedef struct{ ElemType *elem; int length; }SqList; ......
C++数据结构(栈)
栈是一种受限的线性表，将允许插入和删除的操作的一端称为栈顶，另一端称之为栈底，向栈中插入元素叫入栈，删除元素叫出栈。栈被称为是后进先出的线性表(LIFO) 顺序栈 顺序存储，即使用一段连续内存空间依次存储栈中数据。这里通过一维数组动态分配内存的方式保存数据 定义 代码如下: #define Init ......
redis linux下安装 redis启动方式 redis典型场景 redis通用命令 数据结构和内部编码 redis字符串类型
内容回顾 # dockerfile 命令 RUN COPY ADD ENV EXPOSE WORKDIR CMD：可以用新命令覆盖的 ENTRYPOINT:不可以被覆盖 # 容器要运行，必须有个前台进程 # dockerfile部署图书管理系统项目 FROM python:3.8 MAINTAINE ......
数据结构题解
W1 # 怪兽训练计划1 ## 题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为8800。如果训练怪兽，每分钟损耗能量值400；如果让怪兽休息，每分钟增加能量值200。能量的损耗和增加都是均匀变化的。 小明打算让怪兽训练一分钟、休息一分钟、再训练一分钟、再休息一分钟……如此循环，如 ......
redis数据结构
ZipList ziplist是一种特殊的“双向链表”，由一系列特殊编码的连续内存组成，可以在任意一端进行压入和弹出。 ZipList的结构 ZipListEntry的结构 entry并不像普通双向链表节点用两个指针指向前后节点，为了节省空间。 previous_entry_length：前一个节点 ......
数据结构作业W6
题号：T231564 【模板题】直接插入排序 题目链接：https://www.luogu.com.cn/problem/T226636 题目描述 读入N个整数，利用直接插入排序法对这些数排序，输出排序后的N个数，两个数之间用空格间隔。 这里排序指的是升序。 输入格式 两行，第一行一个正整数N，表示 ......
数据结构作业W7
题号：T233291 【模板题】冒泡排序 题目链接：https://www.luogu.com.cn/problem/T233291 题目描述 读入N个整数，利用冒泡排序法对这些数排序，输出排序后的N个数，两个数之间用空格间隔。 这里排序指的是升序。 输入格式 两行，第一行一个正整数N，表示待排序的 ......
02-目录---数据结构与算法
第01章：数组（即顺序表）的基本实现 数组头文件定义：链接 初始化、清空、销毁数组：链接 输入元素创建数组、打印数组：链接 数组扩容：链接 在数组尾部追加若干元素：链接 插入元素x：链接 按位置删除元素：链接 删除元素x：链接 定位元素x：链接 第02章：数组其他算法实现 合并数组：链接 1：链接 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之010 week02 01-01 最简单的排序算法-选择排序法的设计思想
#1、基础排序算法 接下类，我们学习另外一类非常基础的算法，即排序算法。 排序算法是计算机科学领域研究的非常深入的一类算法，排序这个动作本身也是非常重要的， 很多时候面对无需的数据，首先需要做的就是对他们进行排序。 排序算法——目的：让数据有序。 排序算法——种类：种类也非常多，适用于不同的情景。 ......
数据结构 玩转数据结构 13-3 红黑树与2-3树的等价性
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15082 1 重点关注 1.1 2-3树的绝对平衡性演示推导 1.2 2-3树的绝对平衡性归纳 a 插入2节点，直接融合 b 插入3节点，融合后向上分裂 c 循环 3节点分裂后依次判断父节点是2 ......
for循环中需要将遍历的数据加入DataFram结构中
可以使用Pandas库中的DataFrame对象和for循环来实现将遍历的数据加入DataFrame结构中的操作。具体步骤如下： 创建一个空的DataFrame对象，可以指定列名和数据类型： pythonCopy code import pandas as pd df = pd.DataFrame( ......
数据结构绘图网站
数据结构绘图 1. 树 1.1 层次遍历 https://binary-tree-visualizer.vercel.app/ 输入格式 [5, 4, 6, null, null, 3, 7] 1.2 BST 和 AVL https://visualgo.net/zh/bst 创建，清空 插入 输入 ......
数据结构的笔记
数据结构是计算机科学中的重要概念，用于存储和组织数据。常见的数据结构包括： 数组（Arrays）：一组相同类型元素的有序集合，可以通过索引访问每个元素。 队列（Queue）：一种先进先出（FIFO）的数据结构，支持在队尾添加新元素，在队头删除元素。 栈（Stack）：一种后进先出（LIFO）的数据结 ......
Redis - 数据类型映射底层结构
Redis 作为一个成熟的内存型数据库，对于内存占用和操作性能上会有自己的取舍，通过这些知识可以理解为什么 Redis 的性能有时候会变化得那么快。 ......
数据结构 玩转数据结构 13-2 2-3树的绝对平衡性
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15081 1 重点关注 1.1 2-3树的绝对平衡性演示推导 1.2 2-3树的绝对平衡性归纳 a 插入2节点，直接融合 b 插入3节点，融合后向上分裂 c 循环 3节点分裂后依次判断父节点是2 ......
数据结构作业W5
题号：P1067 [NOIP2009 普及组] 多项式输出 题目链接：https://www.luogu.com.cn/problem/P1067 题目描述 一元 n 次多项式可用如下的表达式表示： f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0 其中，aixi 称为 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之week01 02-09 测试算法时间复杂度性能的方式方法
#1、数组生成器 测试算法性能肯定不能自己手动声明创建数组了，在现代计算机上，对于O(n)级别的算法，都需要10W级别以上的数据才能看到性能，我们肯定不能手动声明10W个元素的数组吧？ 所以，创建数组生成器。 这里，自己创建一个数组生成器——ArrayGenerator。 package com.m ......
数据结构作业W4
题号：P1540 [NOIP2010 提高组] 机器翻译 题目链接：https://www.luogu.com.cn/problem/P1540 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对 ......
数据结构作业W3
题号：P3156 【深基15.例1】询问学号 题目链接：https://www.luogu.com.cn/problem/P3156 题目描述 有 �(�≤2×106)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 11 到 109109 之间），按进教室的顺序给出。上课了 ......
数据结构作业W2
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。 输入格式 无 输出格式 若干行 ......
数据结构 玩转数据结构 13-1 红黑树与2-3树
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15086 1 重点关注 1.1 红黑树的特性 1.2 2-3树的特性 满足二叉树性质 2-3树是一棵绝对平衡的树 2 课程内容 2.1 2-3树定义 每个节点有两个或三个子节点的二叉树 2.2 ......
数据结构作业W1
题号：T226636 怪兽训练计划1 题目链接：https://www.luogu.com.cn/problem/T226636 题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为8800。如果训练怪兽，每分钟损耗能量值400；如果让怪兽休息，每分钟增加能量值200。能量的损耗和增加 ......