高阶数据结构（C++）第4页

C语言数据结构：链表的操作实现

本文包括链表的基本操作：初始化、头插法、尾插法、遍历打印、获取尾结点地址、指定位置添加和删除结点、获取链表长度、得到尾指针、释放链表、获得倒数第K个结点的值（快慢指针法）、翻转链表。在链表的学习中（个人觉得）我们需要注意的几点：1、结点类型声明的格式，指针域不可以使用别名取声明，2、指针域的熟悉，要懂得L->next的含义，看到后知道其内容是什么意思。3、循环的临界条件判断，需要多次写代码去熟悉。

晨曦学习日记·2025-03-09 17:54

C++【STL---set&map底层红黑树（RBTree）】

1、什么是红黑树？红黑树是搜索二叉树的一种，它不像AVL树那样使用平衡因子严格的限制树的高度。它是通过节点的颜色来实现：树的最长路径不超过左端路径的二倍，从而接近平衡的；红黑树的特点：1、根节点必须是黑色的；2、每条路径上的黑色节点的数量必须是相等的；3、不能出现连续相同的两个红色节点；4、节点的颜色不是红色就是个黑色；5、每条路径都是以空节点进行结束的，所谓的路径包含叶子节点到空节点的那一段；2

疯狂的代M夫·2025-03-09 17:23

C++文件读写操作(自学笔记三)

C++中对文件的操作的三个大类：写操作：ofstream读操作：ifstream读写操作：fstream要想实现对文件的读写操作，头文件中需要包含#include文件操作中的mode对于文件操作的mode

zgdk0204·2025-03-09 17:23

C++学习——栈（一）

文章目录前言一、顺序表实现栈二、链表实现栈三、C++STL中的栈四、C++中的：和：：的区别1.单冒号（:）的用法（1）初始化列表（构造函数）（2）继承声明（3）访问控制符（4）位域（Bit-field

Mentality瑞·2025-03-09 17:52

[C/C++笔记] 文件读写操作fstream

[C/C++笔记]文件读写操作fstream1.简介2.打开文件3.写入文件4.读取文件4.1getline()和fstream.getline()1.简介fstream是C++标准库中用于文件读写的类

LPS爱玩Linux·2025-03-09 17:20

[16] C++STL容器篇array的手动实现（简单模拟）

需要包含的头文件C++标准输入输出流头文件：#include实现的头文件格式因为C

Cukor丘克·2025-03-09 17:50

设计模式-行为型模式-中介者模式

工程源码：c++设计模式-行为型模式-中介者模式https://download.csdn.net/download/qq_40788199/85763979码云：设计模式-行为型模式-中介者模式https

繁星璀璨G·2025-03-09 17:50

C++笔记 01文件流操作

在C++中，文件操作是基于流的概念，有3种主要类型的流：输入流(istream)：允许程序从源(如键盘、文件)读取数据。输出流(ostream)：允许程序将数据发送到目标(如显示器、文件)。

nedaf·2025-03-09 17:18

C++文件操作笔记

笔记：C++程序产生的数据保存文件文章目录一、C++文件读写打开关闭文件读写文件检测EOF读写文件状态标识符验证文件指针定位二、例子一、C++文件读写fstream可同时读写的文件类ofstream写操作

无衣秦风·2025-03-09 17:47

QT/C++获取电脑CPU实时占用率

在计算CPU的占用率时，我们首先了解一下CPU使用率的计算方式，无论是单个进程cpu占用率还是系统整个cpu使用率，都是一样的计算公式：1、cpu使用率=运行时间/间隔时间2、运行时间=内核时间+用户时间-空闲时间3、间隔时间=内核时间+用户时间因此，根据上述公式的原理，在计算CPU使用率时需要阻塞/等待线程若干时间。由于需要阻塞线程，所以计算CPU使用率的函数是绝对不能写在主线程里的，因此另开一

云开发者联盟·2025-03-09 16:45

004-获取CPU占用率

获取CPU占用率windows平台在Windows系统下使用C++获取CPU占用率，常见方法可分为系统整体占用率和特定进程占用率两类。

郑天佐·2025-03-09 16:12

探索std::thread，让 C++ 程序 “火力全开”

在C++编程领域，多线程编程是提升程序性能和实现高效并发的关键手段。它允许程序同时执行多个任务，充分利用多核处理器的优势，在诸如游戏开发、服务器端编程、数据分析等诸多场景中发挥着重要作用。

@ANONYME·2025-03-09 16:41

LeetCode 热题 100_实现 Trie (前缀树)（54_208_中等_C++）(图；前缀树；字典树)

@[TOC](LeetCode热题100_实现Trie(前缀树)（54_208）)题目描述：Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。

Dream it possible！·2025-03-09 15:05

C++类和对象（中）：构造函数、析构函数、拷贝构造、赋值运算符重载

文章目录C++类和对象==前言==4、类的默认成员函数5、构造函数5.1构造函数的特点5.2实例分析6、析构函数6.1析构函数的特点6.2实例分析7、拷贝构造函数7.1拷贝构造函数的特点7.2实例分析7.3

TT-Kun·2025-03-09 15:04

（每日一题）活动安排———＜贪⼼-区间＞

1.题⽬链接：AB31活动安排2.题⽬描述：3.解法：算法思路：区间问题的贪⼼：排序，然后分情况讨论，看看是合并还是求交集C++算法代码：#include#include#includeusingnamespacestd

课堂随笔·2025-03-09 15:03

图论-实现Trie（前缀树）

208.实现Trie（前缀树）Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。

Vacant Seat·2025-03-09 14:02

打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝

P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1N+1N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有NNN层，每层MMM个房间，这MMM个房间围成一圈并按逆时针方向依次编号为0,…,M−10,…,

Loge编程生活·2025-03-09 14:58

算法每日一练 (9)

携手共前行，未来更辉煌文章目录算法每日一练(9)最小路径和题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(9)最小路径和题目地址：最小路径和题目描述给定一个包含非负整数的

张胤尘·2025-03-09 14:27

广工anyview数据结构第六章676869

DC06PE67试写一非递归算法，在二叉查找树T中插入元素e。二叉查找树的类型BSTree定义如下typedefstructfKeyTypekey;//其他数据域TElemType;typedefstructBSTNodefTElemTypedata;structBSTNode*lchild,*rchild;BSTNode，*BSTree;实现下列函数StatusInsertBSTI(BSTree

L比8伯·2025-03-09 14:56

考研系列-数据结构第六章：图（上）

目录写在前面一、图的基本概念1.图的定义2.图的种类(1)无向图、有向图(2)简单图、多重图3.顶点的度4.顶点与顶点之间关系描述5.图的连通性(1)连通图、强连通图(2)连通分量、强连通分量(3)生成树、生成森林6.带权图7.几种特殊形态的图（会识别、掌握特性）8.总结9.习题总结(1)选择题(2)简答题二、图的存储1.邻接矩阵(1)存储结构（存储非带权图）(2)邻接矩阵基本性质(3)邻接矩阵存

Nelson_hehe·2025-03-09 14:56

Redis数据类型--布隆过滤器类型详解及应用

数据结构Redis无论什么数据类型，存储的时候都是以键值对key-value形势存储，并且所有的key都是String类型，本文讨论的数据类型是value的数据类型。

码农爱java·2025-03-09 13:52

C语言优先队列作用,优先队列(priority_queue)的C语言实现(原创)

本文简要介绍一种基于数组二叉堆实现的优先队列，定义的数据结构和实现的函数接口说明如下：一、键值对结构体：KeyValue//=============KeyValueStruct============

福建低调·2025-03-09 13:52

C语言实现优先队列

优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。

嵌入式系统攻城狮·2025-03-09 13:51

【AI大模型应用开发】从CoT到ToT，再到ReAct，提升大模型推理能力的方式探索（含代码）

大家好，我是同学小张，持续学习C++进阶知识和AI大模型应用实战案例，持续分享，欢迎大家点赞+关注，共同学习和进步。

同学小张·2025-03-09 12:47

刚学习C++学习计划

30天的C++学习计划，适合零基础的小白：第1周：基础语法与环境搭建目标：熟悉C++的基本语法，搭建开发环境。

李鲶鱼·2025-03-09 12:47

MySQL 索引数据结构 - 对比

一前言索引(index）是帮助MysqL高效获取数据的排好序的数据结构。通过索引查找数据，在维护的索引数据结构上，通过比大小的方式，查找对应数据，数据结构排好序，可以加快查找。

好小一只·2025-03-09 12:10

Mysql索引数据结构

Mysql索引数据结构为什么要建索引InnoDB和MyISAM默认的索引是Btree索引，而Memory默认索引是HASH索引。

程序员Realeo·2025-03-09 11:40

10.1go常用包json

序列化（Marshal）：将Go的数据结构转换为JSON字符串。反序列化（Unmarshal）：将JSON字符串转换为Go的数据结构。

chxii·2025-03-09 11:07

侯捷C++设计模式总结

面向对象设计原则依赖倒置原则开放封闭原则单一职责原则里氏替换原则接口隔离原则优先使用对象组合，而不是类继承封装变化点针对接口编程，而不是针对实现编程剩下的以后再补充

Aurora141592·2025-03-09 10:31

解锁数据之美：Python 创意可视化的 10 种高阶玩法与技术深度解析

在数据爆炸的时代，静态图表已难以满足信息传递的需求。本文深入剖析Python数据可视化的前沿技术与创意方向，结合Matplotlib、Plotly、Dash等主流库，通过交互式仪表盘、3D动态图形、地理信息融合等案例，展示如何将冰冷的数据转化为具有故事性的视觉叙事。文章不仅提供代码实现，还探讨技术原理与设计思维，帮助读者构建从数据到洞察的完整能力链。目录一、交互式仪表盘：动态数据的实时对话技术核心

tekin·2025-03-09 10:59

C++ 设计模式：建造者模式（Builder Pattern）

链接：C++设计模式链接：C++设计模式-工厂方法链接：C++设计模式-抽象工厂链接：C++设计模式-原型模式建造者模式（BuilderPattern）是一种创建型设计模式，它允许你分步骤创建复杂对象。

冀晓武·2025-03-09 10:28

[数据结构&算法]判断一个二叉树是否是完全二叉树

完全二叉树定义：第k-1层是满的,第k层是连续的思路：按层序走，非空节点一定是连续的//判断二叉树是否是完全二叉树intBinaryTreeComplete(BTNode*root){Queueq;QueueInit(&q);if(root){QueuePush(&q,root);}//把节点带走把孩子带进来while(!QueueEmpty(&q)){BTNode*front=QueueFron

醉城夜风~·2025-03-09 10:25

【第17节】C++设计模式(行为模式)-Memento(备忘录)模式

一、问题引出使用Memento模式实现撤销操作在软件开发中，用户在执行某些关键操作时，可能会希望有“撤销”功能，以便在操作失误时能够恢复到之前的状态。Memento模式正是为了解决这一问题而设计的。该模式允许在不破坏封装性的前提下，捕获并保存一个对象的内部状态，从而在需要时恢复该状态。二、Memento模式概述Memento模式的核心思想是在不暴露对象内部结构的情况下，保存对象的内部状态。通过这种

攻城狮7号·2025-03-09 09:24

【C++设计模式】第十三篇：责任链模式（Chain of Responsibility）

注意：复现代码时，确保VS2022使用C++17/20标准以支持现代特性。动态传递请求的处理流水线1.模式定义与用途核心思想责任链模式：将多个处理对象连成一条链，请求沿链传递直至被处理。每个处理者可选择处理请求或转发给下一处理者。关键用途：1.解耦请求与处理：发送者无需知道具体处理者。2.动态调整处理流程：运行时增删处理节点（如日志过滤链、审批流程）。经典场景中间件处理HTTP请求（认证、限流、日

JuicyActiveGilbert·2025-03-09 09:19

字节跳动C++客户端开发实习生内推-抖音基础技术

智能手机爱好者和使用者，追求良好的用户体验；具有良好的编程习惯，代码结构清晰，命名规范；熟练掌握数据结构与算法、计算机网络、操作系统、编译原理等课程；熟练掌握C/C++/OC/Swift一种或多种语言，

飞300·2025-03-09 09:18

C++设计模式总结

文章目录一、**创建型模式**（简化对象创建）1.**工厂模式**（FactoryPattern）2.**单例模式**（SingletonPattern）3.**建造者模式**（BuilderPattern）二、**结构型模式**（处理对象组合关系）4.**适配器模式**（AdapterPattern）5.**组合模式**（CompositePattern）6.**代理模式**（ProxyPatt

Dontla·2025-03-09 09:43

（三）Linux中GCC/g++：基础用法和实用选项全面解析

GCC(gnucompilercollection)包含了C、C++、Objective-C、Fortran、Ada等语言的编译器，可以在大多数的UNIX操作系统以及类UNIX系统中运行。

Tech行者·2025-03-09 08:30

类和对象（上）

1.类的定义在C++中，类（class）是面向对象编程的基本构建块。它用于定义一种数据类型，该数据类型可以包含数据成员（属性）和成员函数（方法）。

yi个名字·2025-03-09 07:40

类和对象（中）

1.类的默认成员函数在C++中，类的默认成员函数包括以下几种：默认构造函数（DefaultConstructor）：如果类中没有定义任何构造函数，编译器会自动提供一个默认构造函数，允许对象被创建而不需要提供任何参数

yi个名字·2025-03-09 07:40

LeetCode 热题 100_字符串解码（71_394_中等_C++）（栈）

LeetCode热题100_字符串解码（71_394）题目描述：输入输出样例：题解：解题思路：思路一（栈）：代码实现代码实现（栈）：以思路一为例进行调试题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，

Dream it possible！·2025-03-09 07:08

C#控制台应用程序学习——3.8

2、语法风格C#的语法与C、C++和Java有一定的相似性。例如，它使用大括号{}来定义代码块，使用分号;结束语句。

宣宣猪的小花园.·2025-03-09 06:36

哈希基础知识

目录定义哈希表的基本操作初始化：增删查改：定义哈希是一种将任意长度的输入（如字符串、文件、数据）通过哈希函数转换为固定长度输出的过程，其输出通常称为哈希值获哈希码哈希表(HashTable)是一种基于哈希函数实现的数据结构

飘去数星星·2025-03-09 06:05

04.基于C++实现多线程TCP服务器与客户端通信

基于C++实现多线程TCP服务器与客户端通信目录一、项目背景与目标二、从零开始理解网络通信三、相关技术背景知识1.守护进程(DaemonProcess)2.线程池(ThreadPool)3.RAII设计模式四

Chenyu_310·2025-03-09 06:04

Qt/C++中的多线程同步机制详解

同步操作就像排队一样，你做一件事，得等到它完成才能继续做下一件事。比如你在电商网站购物，点了“购买”按钮后，系统会马上查库存，这时候你会看到一个加载的提示，必须等到库存查完才能继续支付。如果库存不够，系统会报错，你就不能继续操作了。异步操作则不同，你做一件事，不需要一直等着，可以继续做其他事情。比如你付完钱下单后，系统会给你发订单确认邮件。这个过程是异步的，你不用等着邮件发完，可以继续浏览网站或者

王者级废铁·2025-03-09 06:25

element ui 中 Cascader 级联选择器实现动态加载动态禁用入门_cascader动态加载(2)

简单列一下我自己遇到的一些题HTML+CSSJavaScript前端框架前端性能优化前端监控模块化+项目构建代码管理信息安全网络协议浏览器算法与数据结构团队管理开源分享：【大厂前端面试题解析+核心总结学习笔记

2401_84619606·2025-03-09 05:20

数据结构与算法（两两交换链表中的结点）

原题24.两两交换链表中的节点-力扣（LeetCode）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]解答建立一个虚拟结点virtual指向head，cur=virtu

银迢迢·2025-03-09 05:17

数据结构与算法（删除链表的倒数第n个结点）

原题19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]解答定义一个虚拟头结点virtual（设置虚拟头节点，为了方便对所有结点统一进行操作，而不需要对h