数据结构C++学习笔记第5页

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

UDP学习笔记（一）为什么UDP需要先将数据转换为字节数组

UDP发送数据时需要先将数据转换为字节数组再发送，主要是因为计算机网络传输的最基本单位是“字节”（Byte）。让我们从以下几个方面来深入理解这个设计选择：1.计算机网络只能传输“字节”在网络通信中，无论是TCP还是UDP，最终传输的都是二进制数据。计算机不能直接传输字符串、整数或对象，而是需要转换为字节数组。示例：发送字符串"Hello"valdata="Hello".toByteArray()/

居然是阿宋·2025-03-09 11:38

10.1go常用包json

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

chxii·2025-03-09 11:07

FPGA学习笔记（二）Verilog语法初步学习(语法篇1)

FPGA系列文章目录一、FPGA学习笔记（一）入门背景、软件及时钟约束二、FPGA学习笔记（二）Verilog语法初步学习(语法篇1)三、FPGA学习笔记（三）流水灯入门FPGA设计流程四、FPGA学习笔记

贾saisai·2025-03-09 10:02

侯捷C++设计模式总结

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

Aurora141592·2025-03-09 10:31

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

【CMakeLists】学习笔记

编写CMakeLists.txt最常用的功能就是调用其他的头文件（*.h*.hpp）、动态链接库（*.so）、静态链接库（*.a），将源文件*.cpp*.c*.cc编译成目标可执行或目标可链接库文件。CMake是makefile的上层工具，用于跨平台构建环境，生成可移植的makefile，并简化自己动手写makefile时的巨大工作量。cmake安装--linuxsudoaptinstallcma

何故清风不知意·2025-03-09 09:11

（三）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

golang游戏开发学习笔记-开发一个简单的2D游戏(基础篇）

go-glexamplego-gl的示例代码二.基础概念这里涉及到的概念在之前的文章里基本上都有过介绍，不再赘述。不过大家有兴趣可以去看一看碰撞检测的一些算法实现三.依赖没有新增任何依赖四.资源准备我们创建的游戏世界里有两个地方需要用到纹理资源（贴图），一是组成世界的方块、二是游戏主角。由于方块是静态的，不需要动画效果，所以只需要一张贴图就可以了。而游戏主角则需要多张纹理图像来组成运动时的动画。要

2401_86638887·2025-03-09 05:50

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

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

C++学习：STL初识

STL容器就是将运用广泛的一些数据结构实现出来，常用的数据结构有：数组、链表、树、栈、队列、集合、映射等容器容器分为序列式容器和关联式容器。

DesolateGIS·2025-03-09 04:56

数学建模：评价性模型学习——层次分析法（AHP模型）

构建层次结构2.构建判断矩阵1.对指标进行赋权2.建立判断矩阵3.层次单排序及一致性检验1、准则层2、方案层4、计算得分三、方法分析总结前言之前在课程作业上简单用过层次分析法，这次再系统性学习一遍，写一篇学习笔记

美肚鲨ccc·2025-03-09 04:54

Redis数据结构的业务应用、秒杀问题、缓存相关问题、分布式锁、双写一致性等

hash购物车存储对象set网站投票统计程序sadd把用户添加到某个投票项的投票用户集合里去，sismember可以检查用户是否已经对任何一个投票项发起过投票，scard可以统计每个投票箱的投票人数，smembers可以拿到每个投票项的投票人zset音乐网站的排行榜程序zadd把音乐加入排行榜中，刚开始分数可能就是0；zscore可以获取音乐的分数；zrem可以删除某个音乐；zincrby可以给某

Forever Nore·2025-03-09 04:19

C++多线程笔记：使用std::lock_guard实现对共享数据的保护

使用std::lock_guard实现对共享数据的保护，可使用如下简单实现：classmy_test_mutex{public:voidadd_to_list(intnew_value){std::lock_guardguard(some_mutex);some_list.push_back(new_value);}boollist_contains(intvalue_to_find){std::

zxw_tiantan·2025-03-09 03:35

ElasticSearch学习笔记 --- 调研笔记知识点

笔记总结知识点：1.安装ElasticSearch。2.ELasticSearch是使用Java开发并使用Lucene作为核心来实现所有索引和搜索的功能3.使用是通过简单的restfulAPI来使用。4.安装Marvel(ES的管理和监控)5.特点：分布式的实时文件存储，每个字段都被索引并可被搜索分布式的实时分析搜引擎可以扩展到上百台服务器，处理PB级机构化或非结构化数据6.集群是一组具有相同cl

杨鑫newlfe·2025-03-09 03:00

TypeScript 学习笔记（十五）：TypeScript 与数据库的深度结合

TypeScript学习笔记（十五）：TypeScript与数据库的深度结合1.引言在前几篇学习笔记中，我们探讨了TypeScript的基础知识、前后端框架的结合应用、测试与调试技巧、性能优化、前端架构设计以及

Evaporator Core·2025-03-09 03:30

《Head First 设计模式》例子的C++实现（2 观察者模式）

而我主要是用C++。所以就动手将书上的代码用C++来实现了一遍。

liyuanbhu·2025-03-09 03:49

C++并发以及多线程的秘密

1.基础概念并发（Concurrency）并发是指在同一时间段内，多个任务看起来像是同时执行的。并发并不一定意味着真正的同时执行，它可以是通过时间片轮转等方式在多个任务之间快速切换，让用户感觉多个任务在同时进行。并发可以通过多线程、多进程等方式实现。线程（Thread）线程是进程中的一个执行单元，是CPU调度和分派的基本单位。一个进程可以包含多个线程，这些线程共享进程的内存空间和系统资源，但每个线

邪恶的贝利亚·2025-03-09 02:21

BitMap实现用户签到、UV统计

1.Redis的BitMap概述在Redis中，BitMap并非一种独立的数据结构，而是基于String类型数据结构实现的一种存储方式。

mikey棒棒棒·2025-03-09 01:41

34.二叉树进阶3（平衡二叉搜索树 - AVL树及其旋转操作图解）

⭐上篇文章：34.二叉树进阶3（C++STL关联式容器，set/map的介绍与使用）-CSDN博客⭐本篇代码：c++学习/19.map和set的使用用与模拟·橘子真甜/c++-learning-of-yzc

橘子真甜～·2025-03-09 01:39

python的列表推导式和lambda表达式

这里的range（）可以换成任何可以迭代的数据结构。里面的参数也必须和前面的重名，意思是把里面的参数i赋值给外面的参数i。当你想生成的数

旧念25·2025-03-09 01:30

大事件开发 - 前端学习笔记

1.环境准备1.1创建Vue项目使用vite创建Vue3工程。目录结构调整，确保清晰的项目结构。1.2安装依赖npminstallaxioselement-plussassElement-Plus：UI组件库Axios：HTTP请求库Sass：CSS预处理器2.前后端连接（以注册功能为例）2.1搭建注册页面使用Element-Plus组件搭建注册表单。（就是前端一些样式和组件的代码可以从Eleme

我只是什么都不会而已·2025-03-09 00:42

C++重点基础知识汇总大全

文章目录一些基础知识点指针和引用一些基础知识点1、十进制的数字比较长的时候，可以加'方便阅读到底是几位，输出的时候跟不加是一样的效果//十进制可以加'cout<<13'890'324<<endl;//13890324//二进制前加0bcout<<0b111<<endl;//7//八进制前加0cout

GeniusAng丶·2025-03-09 00:03

C/C++基础知识复习（52）

1.选择排序&冒泡排序选择排序：voidselectionSort(intarr[],intn){for(inti=0;iarr[j+1])std::swap(arr[j],arr[j+1]);}}}时间复杂度：O(n²)空间复杂度：O(1)稳定性：稳定2.MySQL架构MySQL是一个关系型数据库管理系统，其架构包括连接层、查询缓存、解析器、优化器和存储引擎等组件。通俗解释：MySQL就像一个大

_lengjuan_·2025-03-09 00:23

C/C++基础知识复习（51）

详细方法：1.RAII（ResourceAcquisitionIsInitialization）RAII是C++的核心思想之一，它的核心原则是：资源获取即初始化：在构造函数中获

_lengjuan_·2025-03-09 00:22

C/C++基础知识复习（46）

1)C++中面向对象编程如何实现动态绑定？动态绑定（DynamicBinding），也称为晚绑定，是指在程序运行时根据对象的实际类型来决定调用哪个方法，而不是在编译时就确定方法调用。

_lengjuan_·2025-03-09 00:52

C/C++基础知识复习（32）

1)什么是C++中的函数对象？它有什么特点？函数对象（FunctionObject）是一个可以像函数一样调用的对象。换句话说，函数对象是重载了operator()运算符的类或结构体的实例。

_lengjuan_·2025-03-09 00:21

C/C++基础知识复习（31）

1)什么是C++中的多继承？它有哪些优缺点？多继承（MultipleInheritance）是指在C++中，一个类可以继承自多个基类，从而拥有多个基类的特性和行为。

_lengjuan_·2025-03-09 00:17

C/C++基础知识复习（27）

1)移动语义和拷贝语义的区别拷贝语义和移动语义是C++中对象所有权管理的两种机制，主要在对象初始化、赋值或传参时体现。