结构ddl
stl 常用容器内存结构
std::vector struct vector{ T * first; T * last; T * end; } vector内部维护了一个顺序表 first 执向 顺序表 的第一个元素的地址 last 执向 顺序表 的最后一个元素的下一个元素的地址 end 执行这个顺序表申请的内存的末尾地址 ......
数据结构作业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 之间），按进教室的顺序给出。上课了 ......
C++ 结构体对齐
C++ 结构体对齐 引言 数据结构对齐是数据在计算机内存中排列和访问的方式。它由三个独立但相关的问题组成：数据对齐、数据结构填充和打包。现代计算机硬件中的 CPU 在数据自然对齐时最有效地执行内存读取和写入，这通常意味着数据的内存地址是数据大小的倍数。例如，在 32 位架构中，如果数据存储在四个连续 ......
数据结构作业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。能量的损耗和增加 ......
双端队列数据结构
双端队列是一种数据结构，也被称为deque或double-ended queue。它类似于队列，但它允许从队列的两端添加或删除元素，而不仅仅是队列的一端。 双端队列可以用数组或链表实现。如果使用数组实现，它可以使用循环数组的方式，使得在头尾进行插入和删除的操作可以在常数时间内完成。如果使用链表实现， ......
cuda软硬件结构
我们简单分析一下，硬件角度，主要分为计算机硬件（简单来说就是电脑）和显卡硬件（也就是GPU），这里计算机硬件为host端，显卡硬件为GPU端。 接着，我们从图片中计算机硬件来进行分析。这里，我们统一采用Ubuntu系统（Ubuntu18.04或者Ubuntu20.04）都可以，这里我们不采用Wind ......
构建树状结构工具类
实体类 @Data public class TreeNode { /** 节点ID */ private Integer id; /** 父节点ID：顶级节点为0 */ private Integer parentId; /** 节点名称 */ private String label; /** ......
通信小白基础学习-聊聊5G的700M频段-帧结构，网速，444天线，策略等
以下内容来源于B站up主“捻叶成剑”，如有侵权，请联系本人删除！ RB RE 14个符号 256QAM（8bit） 1000ms ......
详解数据结构中栈的定义和操作
摘要：本文为大家详解数据结构中栈的定义和操作。 本文分享自华为云社区《数据结构：详细讲解栈的定义、栈的操作》，作者： 高彬滔 。 1.栈的定义 栈（stack）：是只允许在一端进行插入或者删除操作的线性表（即后进先出，大概可以理解为吃饱了吐出来） 空栈：不含元素的空标配 栈顶：表尾端 栈底：表头端 ......
递归--由子级寻找父级 树结构 根据 子集 查找所有的父级，组成数组
递归--由子级寻找父级 :https://blog.csdn.net/stone10086/article/details/106554212?ops_request_misc=&request_id=&biz_id=&utm_medium=distribute.pc_search_result.n ......
Element UI el-tree 保存当前展开节点，再次异步获取树结构数据时默认展开当前保存的节点
Element UI el-tree 保存当前展开节点，再次异步获取树结构数据时默认展开当前保存的节点: https://blog.csdn.net/z291493823/article/details/103072889?ops_request_misc=%257B%2522request%255 ......
09-内置对象扩展：Set数据结构
title: 09-内置对象扩展：Set数据结构 publish: true Set 数据结构 Set 数据结构的介绍 ES6 提供了 新的数据结构 Set。Set 类似于数组，但成员的值都是唯一的，没有重复的值。 Set 的应用有很多。比如，在 H5 页面的搜索功能里，用户可能会多次搜索重复的关键 ......
Python常用数据结构之元组
前面的两节课，我们为大家讲解了 Python 中的列表，它是一种容器型的数据类型，通过列表类型的变量，我们可以保存多个数据并通过循环实现对数据的批量操作。当然，Python 中还有其他容器型的数据类型，接下来我们就为大家讲解另一种容器型的数据类型，Python常用数据结构之元组（tuple）。 元组 ......
js控制结构
1、if … else if … else … if(15){ alert('abc') } js存在强转bool类型 其他与java语法相同 2、switch 3、while 4、do while 5、for var list = [12,22,'abc','ddd'] for(let i=0;i ......
数据结构 玩转数据结构 12-8 基于AVL树的集合和映射
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14353 1 重点关注 1.1 本节要点 基于avl树的map和set实现及性能测试 2 课程内容 2.1 性能测试 见3.1和3.2 3 Coding 3.1 coding Set的avl树实 ......
计算机组成原理-ARM指令集体系结构(二)
ARM汇编语言 ARM指令格式 Label Op-code operand1,operand2,operand3 ;comment 一段简单的ARM代码(执行后R0寄存器的值为0x0C,R1寄存器的值为0x0C)： 汇编伪指令AREA定义代码段。例子中的代码段名字为MyCODE，属性为CODE。汇编 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之008 week01 02-08 通过常见算法，对常见的时间复杂度做梳理
#1、线性查找法的复杂度 public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(target)) return i; return -1; ......
javasec(二)class文件结构
这篇文章介绍java的class文件结构。 深入理解Java虚拟机（类文件结构） 我们所编写的每一行代码，要在机器上运行最终都需要编译成二进制的机器码 CPU 才能识别。但是由于虚拟机的存在，屏蔽了操作系统与 CPU 指令集的差异性，类似于 Java 这种建立在虚拟机之上的编程语言通常会编译成一种中 ......
数据结构与算法学习23
学习要点 一、预习页码：369-396（两次课） 二、预习要求 1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。 2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找 ......
数据结构与算法学习19
学习要点 （如有运动会推迟到下一周11.3日） 一、预习页码：252-270 二、预习内容 1、图的相关概念。（自学） 2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（ ......
数据结构与算法学习20
学习要点 一、预习页码：重点预习287-297，自学为主298-304 二、预习内容 1、最短路径的概念。 2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。 3、Floyd算法的设计思想，执行过程，算法设计，算法效率。 4、Dijkstra算法和Floyd算法相似和不同之处。 5、 ......
数据结构与算法学习21
学习要点 一、预习页码：314-331 二、预习内容 1、查找的基本概念。包括内查找，外查找，动态查找，静态查找。（自学为主） 2、查找的评价性能指标。平均查找长度ASL，包括ASL成功和ASL不成功两个方面。（自学为主） 3、顺序查找。过程，算法自学，重点学习顺序查找中ASL成功和ASL不成功的分 ......
数据结构与算法学习22
学习要点 一，预习页码331-337，348-353 二，预习内容 1.平衡二叉树的基本概念，平衡因子的概念及计算，平衡二叉树的判定，平衡二叉树和二叉排序树的相同点和不同点。（自学） 2.平衡二叉树插入结点的过程，注意基于二叉排序树插入结点的方法，而且时时关注树是否平衡。如果不平衡就调整。 3.平衡 ......
数据结构与算法学习07
学习要点 三、任务布置：9.10日至9.21日数据结构实验安排如下： （1）登录头歌实验平台，注册，并加入班级。 （2）学会使用头歌平台进行实验。 （3）完成头歌实验平台的作业，包括单链表和双链表实验。 备注：本次实验时间长，请大家一定要利用好时间提升自己的编程能力，个人建议每位同学的在线编程时间每 ......