结构55
关于数据结构树的概括
树结构是一种非常重要且广泛应用的数据结构。它以节点和边的形式组织数据，具有层次关系和递归性质。树结构在计算机科学领域中有着广泛的应用，例如文件系统、数据库索引、网络路由等。一、什么是树树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结 ......
数据结构学习带背(一)|基本概念
数据结构的基本概念： 数据 数据元素 数据对象 数据类型 数据结构 数据结构的三要素： 1、 2、 3、 分别有什么？ 测试 可以用（）定义一个完整的数据结构（ 栈是什么？ ......
HashMap结构认识
DEFAULT_INITIAL_CAPACITY是HashMap的初始化容量，默认16 DEFAULT_LOAD_FACTOR是HashMap的负载因子默认是0.75，这意味着当HashMap的键值对数量达到了容量的75%时，HashMap就会进行扩容，桶数组的长度将翻倍。 TREEIFY_THRE ......
Tomcat目录结构
Tomcat目录结构图如下： 1、bin目录 存放一些可执行的二进制文件，.sh 结尾的为linux下执行命令，.bat 结尾的为windows下执行命令。 catalina.sh：真正启动tomcat文件，可以在里面设置jvm参数。 startup.sh：启动tomcat（需事先配置好JAVA_H ......
动态构建json参数结构
dynamic address = new JObject(); address.Province = "beijing"; address.City = "beijing"; address.County = "zhongguo"; address.Villages = new JArray("a ......
Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表)
转自：https://blog.csdn.net/u011485472/article/details/109460490 Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表) 简单动态字符串(simple dynamic string,SD ......
[笔记]数据结构_2024年考纲
一、 线性表 (一)线性表的基本概念 (二)线性表的实现1.顺序存储2.链式存储(三)线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)多维数组的存储 (五)特殊矩阵的压缩存储 (六)栈、队列和数组的应用 三、树与二叉树 ( ......
MySQL进阶篇：第二章_二.二_索引结构
2.2 索引结构 2.2.1 概述 MySQL的索引是在存储引擎层实现的，不同的存储引擎有不同的索引结构，主要包含以下几种： 索引结构 描述 B+Tree索引 最常见的索引类型，大部分引擎都支持 B+ 树索引 Hash索引 底层数据结构是用哈希表实现的, 只有精确匹配索引列的查询才有效, 不支持范围 ......
数据结构 玩转数据结构 14-4 链地址法
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15347 1 重点关注 1.1 本节内容 解决哈希冲突的常用方法：链地址法，求绝对值的另一种表述方式 1.2 链地址法常用方案 链表法 红黑树法： java8之前：使用链表法解决哈希冲突 jav ......
数据结构 玩转数据结构 14-2 哈希函数的设计
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15345 1 重点关注 1.1 本节内容 使用合理的哈希函数的理论支持，解析不同数据类型键如何转为整型索引（这是其中最通用的一种方式） 1.2 哈希函数的设计原则 一致性：如果a==b,则has ......
数据结构优化
写在前面：本蒟蒻并没有足够的实力与自信去完成这样一件作品，所谓的“优化”也不过是我个人拙劣理解，但是形成这样一个完整的知识框架必然有益无害，与我而言，这件事一定要做，所以本蒟蒻会坚持很长时间，去完善本篇博客。因此本博客在某种意义上相当于我个人成长记录，在它逐渐成型的过程中必然伴随着漏洞，谬误，以及幼 ......
数据结构---树
数据结构 树 二叉树 特征 二叉树每个结点最多有2个子结点 二叉树的子树有左右之分 引理 二叉树中层数为 i 的结点至多有2^i个，i≥0 高度为k (k >=0)的二叉树中至少有k+1个结点。含有k (k >=1)个结点的二叉树高度至多为k-1 高度为k的二叉树中至多有2^(k+1)－1 (k>= ......
浅谈数学性质与数据结构
交换律： 当式子具有交换律时，我们可以考虑序列颠倒做两遍，算多了整体除二，强制钦定顺序等手段，优雅的解决这类问题。 https://codeforces.com/contest/1635/problem/F 结合律： 当发现维护的内容，存在结合律时，可以考虑线段树维护（需要支持信息快速结合），静态问 ......
探索堆题的起点——修改结构体
探索堆的起点——修改结构体 这里我们主要以CTF wiki 上UAF的例题hacknote为例 去创建一个结构体 探索堆题代码结构的真相 让pwn师傅少点逆向的痛 题目：ctf-challenges/pwn/heap/use_after_free/hitcon-training-hacknote/h ......
结构体
Struct 是一种自定义数据类型，用于表示一组相关字段的数据结构。优点： 命名字段：结构体中的字段都有名称，因此你可以通过字段名称来访问和操作数据。 默认值：你可以为结构体字段指定默认值，确保结构体实例的字段总是有初始值。 不可变性：结构体是不可变的，这意味着一旦创建了一个结构体实例，你不能直接修 ......
数据结构学习记录（四）
排序 一、知识要点 1、选择排序 简单选择排序 思想：在未排序的数组中选出一个最大值或最小值与序列首位元素交换，然后在剩下未排序序列再选出最大值或最小值与第二位元素交换，依次类推，直到排序完成 typedef int ElementType; //太简单了我就不写注释了 void SSSort(El ......
【Java】在树结构中给节点追加数据
一、功能需求 有个树状组件，展示区域层级，每个区域节点需要展示该地区下的统计信息 从来没做过，给我整不会了属实是 二、功能分析 原型有功能和老系统代码，查看源码后发现的结构框架 1、树组件是自己用ul + li 封装的，牛逼 2、数据加载逻辑是： 先加载区域树接口，然后加载区域所有统计数据的接口， ......
rust 代码组织结构
使用包、Crate 和模块管理不断增长的项目 - Rust 程序设计语言 中文版 rust 组织结构中，包括以下几个概念 Package（包），Crate（箱），Moudle（模块） Package 这是 Cargo 的概念，对应一个 Cargo.toml 文件，也就是一个 rust 工程。用于构建 ......
（转）图的存储结构|邻接矩阵、邻接表、十字链表、邻接多重表、边集数组
原文：https://juejin.cn/post/6996132859001962504?searchId=20230925172238C35D1579B2CBC3D2F78A 7.4 图的存储结构 图的存储结构相较线性表与树来说就更加复杂了。首先，我们口头上说的“顶点的位置”或“邻接点的位置”只 ......
函数重名和结构体出现两种定义
这个Bug是在查另一个Bug时发现的，源Bug暂且按下不表 先说一下大致的情况 struct zebra_client_arg zebra_client是进程中的一个全局变量，struct zebra_client_arg的定义如下： struct zebra_client_arg { int lc ......
（转）Python描述数据结构之线索二叉树篇
原文：https://blog.csdn.net/qq_42730750/article/details/108285846 前言 本篇章主要介绍线索二叉树，包括线索二叉树的基本概念、构造及遍历，并用Python实现其创建及其遍历等操作。 1. 基本概念 上篇博客介绍的二叉链表的存储结构体现的只是一 ......
描述 .NET MAUI 体系结构
跨平台应用开发使用的一种常见模式是考虑用户界面中的业务逻辑，然后为每个平台开发单独的用户界面和 UI 逻辑。 虽然每种类型的设备的业务逻辑保持不变，但驱动应用和显示数据的代码可能会有所不同。 出现这种差异是因为设备所提供的功能、API 和特性不相同。 以这种方式构建多平台应用不仅需要处理单独的 SD ......
PHY结构
PHY芯片包括MII/GMII（介质独立接口）子层、PCS（物理编码子层）、PMA（物理介质附加）子层、PMD（物理介质相关）子层、MDI子层。 PCS(PHYSICAL CODING SUBLAYER)：提供4B/5B编码、串并转换以及冲突检测功能，同时只要TxEN无效就提供“idle”信号给PM ......
C语言~数据结构
【C语言描述】《数据结构和算法》 第一节·数据结构与算法绪论 一、数据结构概念理解 数据结构是一门研究 非数值计算(对象) 的程序设计问题的操作对象，以及他们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 再简单来说，数据结构就是关系，没错,就是数据元素之间存在的一种或多种特定 ......
数据结构优化建图
2023ICPC网络赛2B 分治 看到1e5给10s以为是根号log的做法，一直在往小的块暴力，大的块O(n)建图想，但这并没有用。实际上有些常数的双log也可以很慢，还是不要根据数据范围把做法锁的太死！ 考虑优化每个虫洞之内的建图，关键在于那个曼哈顿距离是不独立的。考虑只有一个绝对值怎么做：直接排 ......
数据结构 玩转数据结构 14-1 哈希表基础
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15344 1 重点关注 1.1 应用场景 hashtable和hashMap底层，安全加密，唯一标志，数据校验，散列函数，负载均衡，数据分片，分布式存储，CRC校验等 参考：https://zh ......
23、结构体
1、什么是结构体？ Go 语言中数组可以存储同一类型的数据，但在结构体中我们可以为不同项定义不同的数据类型。结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。 2、定义格式 type struct_var_type struct { member definition member def ......