Leetcode（C++）第4页

DataWhale组队 LeetCode task1

目录1.数据结构2.算法3.程序设计总结1.算法复杂度的评估方法2.问题规模n3.时间复杂度4.空间复杂度的定义5.空间复杂度的组成6.空间复杂度的计算总结一、什么是算法？算法的用处是什么？算法+数据结构=程序这一公式简洁地表达了程序设计的核心要素。算法是解决问题的步骤或方法，而数据结构则是数据的组织、存储和管理方式。程序则是算法和数据结构的具体实现。1.数据结构数据结构是带有结构特性的数据元素的

菜鸟码农01·2025-02-16 02:45

c++设计模式-装饰器模式

c++设计模式-装饰器模式一、我对装饰器模式的理解1）通过包裹一个类(在该类的基础上，调用该类的方法，并加上一些附加的操作，并返回与该类继承自同一个基类的类(调用装饰器前后可以用同样的基类指针进行接收)

RunningSunBoy·2025-02-16 01:14

C++设计模式（装饰模式）

一、介绍1.动机在某些情况下我们可能会“过度地使用继承来扩展对象的功能”，由于继承为类型引入的静态特质，使得这种扩展方式缺乏灵活性；并且随着子类的增多（扩展功能的增多），各种子类的组合（扩展功能的组合）会导致更多子类的膨胀。如何使“对象功能的扩展”能够根据需要来动态地实现？同时避免“扩展功能的增多”带来的子类膨胀问题，从而使得任何“功能扩展变化”所导致的影响将为最低？2.定义动态（组合）地给一个对

旺代·2025-02-16 01:42

深入理解 C++ 算法之 SPFA

SPFA（ShortestPathFasterAlgorithm）算法作为求解单源最短路径问题的一种高效算法，在C++编程中有着广泛的应用。

小白布莱克·2025-02-16 00:02

算法基础1

1.排序排序有个非常好用的stlsort()基本使用方法在C++中，sort函数是头文件中的一个功能强大的工具，用于对给定范围内的元素进行排序。sort()函数可以对给定区间所有元素进行排序。

菜狗阿G·2025-02-15 23:52

C++设计模式——Memento备忘录模式

一，备忘录模式的定义备忘录模式是一种行为型设计模式，它允许将对象的状态保存在外部，并在需要时恢复。备忘录模式允许在不破坏封装性的前提下，捕获并存储一个对象的内部状态，并在需要时将其恢复到之前的状态。在某些开发场景，备忘录模式可以用于缓存函数的结果，避免重复计算，以提高性能。在软件开发中，备忘录模式常应用于某些计算密集型、IO密集型的操作场景，例如数据分析、图形处理等。备忘录模式在现实生活中的抽象实

程序员与背包客_CoderZ·2025-02-15 22:50

LangChain开发【NL2SQL】应用（few-shot优化）

前言之前发布的博客LangGraph开发Agent智能体应用【NL2SQL】-CSDN博客，留了一个问题，对于相对复杂的sql（leetcode中等难度的sql题），gpt4o就力不从心了。

向羿燃·2025-02-15 22:48

基于C++的DPLL算法解决SAT问题

分为一下几个部分，详细内容见word文档1.cnf解析打开文件，逐行读入数据，将数据依次保存在链表中。CnfParser()函数返回值为存储完毕的数据结构的头指针L2.用户交互部分用户进行选择1、2或者3，可以用if语句分部分进行处理。3.算法执行部分，核心算法DPLL算法的实现分为优化前的和优化（非递归）后的不同算例4.数独部分分为数独生成、随即挖洞、用户交互等部分5.将结果输出到输出文件，完成

神仙别闹·2025-02-15 22:45

|&&|||(C++)

条件操作符条件操作符介绍条件操作符也叫三⽬操作符，需要接受三个操作数的，形式如下：exp1?exp2:exp3条件操作符的计算逻辑是：如果exp1为真，exp2计算，exp2计算的结果是整个表达式的结果；如果exp1为假，exp3计算，exp3计算的结果是整个表达式的结果。这种三⽬操作符和if语句的逻辑⾮常相似，就是根据exp1的结果来选择执⾏exp2，或者exp3。⼀般使⽤在简单的逻辑判断中。练

ChoSeitaku·2025-02-15 21:11

【C/C++】创建链表例题学习

题目：函数接口定义：voidinput();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：structstud_node{intnum;/*学号*/charname[20];/*姓名*/intscore;/*成绩*/structstud_node*next;/*指向下个结点的指针*/};单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生

奇变偶不变0727·2025-02-15 21:39

leetcode 297. 二叉树的序列化与反序列化

题目如下我们常常说单独先序遍历不能完整的表示一棵树是有前提条件的。为什么？先序遍历是按根节点左子树右子树的方向遍历树且遇到空子树直接返回，这样会造成我们并不知道某个节点的左右子树存在与否，故我们无法确定树的形状。但是如果我们在遍历的时候加入该子树为空的标记不就知道某个节点后面跟的是左子树还是右子树了吗？好了，把这个思想用到本题就迎刃而解了。通过代码/***Definitionforabinaryt

萌の鱼·2025-02-15 20:33

LeetCode刷题之——滑动窗口

滑动窗口三步走：第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值）滑动窗口伪代码：start=0end=0//初始化while（扩张条件）{while（收缩条件）{FindTarget（）//收缩时一般求极小值start++//收缩，有可能是++，也有可能是跳跃式移动}FindTarget（）//扩张时一般求极大值end++//扩张，一

阳天_·2025-02-15 20:32

【进击的算法】动态规划——不同维度的背包问题

文章目录前言动态规划的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见

蓝色学者i·2025-02-15 19:29

[LeetCode-Python版]Hot100（2/100）——128. 最长连续序列

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9题目链接思路因为题目要求O（n）的时间复杂度，所以

古希腊掌管学习的神·2025-02-15 19:59

[LeetCode-Python版]Hot100（1/100）——49. 字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=

古希腊掌管学习的神·2025-02-15 19:59

算法分析与设计（一）——0-1背包问题

本博客将结合复习视频与LeetCode题目，面向机考算法复习。背包动态规划问题一般分为三种题型：最值问题：给定可选物品和限定容量，求最大价值或者最大体积。①0-1背包问题②完全背包问题。

冠long馨·2025-02-15 19:28

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最

zs1996_·2025-02-15 19:24

C++之线程池（Thread Pool）

1.介绍线程池是一种并发编程的设计模式，用于管理和复用多个线程。以避免频繁创建和销毁线程的开销。线程池的核心思想是预先创建一组线程，并将任务分配给这些线程执行，从而提高程序的性能和资源利用率。2.线程池的核心组件一个经典的线程池包含以下组件：（1）任务队列（TaskQueue）：用于存储待执行的任务。通常是一个线程安全的队列（如queue>）。（2）工作线程（workerThreads）:一组预先

画个逗号给明天"·2025-02-15 19:24

[LeetCode-Python版]动态规划——0-1背包和完全背包问题总结

0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[

古希腊掌管学习的神·2025-02-15 19:23

打印金字塔总结(c/c++)

打印金字塔总结(c/c++)前事不忘，后事之师；在做循环结构时惊觉前几题几乎都是打印space或*或字符、数字打印的图像，看了看没啥人做这种基础题的盘点总结，秉承节流（时间）的精神也就为类己的萌新规范化此类题目

shixiexunnie·2025-02-15 19:22

c++ vscode 第三方库_使用VSCode和CMake构建跨平台的C/C++开发环境

工欲善其事必先利其器，首先需要做的自然是搭建一个舒服的跨平台C/C++开发环境，所以这篇文章主要就是记录环境搭建的整个过程，踩到的一些坑，以及对应的解决办法。

杨易之君·2025-02-15 17:38

error C2511: 'Teacher_Cadre::Teacher_Cadre(std::string,int,char,std::string,std::string,std::string,

学习C++遇到的错误：errorC2511:'Teacher_Cadre::Teacher_Cadre(std::string,int,char,std::string,std::string,std:

小凡1991·2025-02-15 16:35

const成员函数及错误提示error C2511: 'void Tack::Set_Data(void) const' : overloaded member function not found

在C++语法中，可以将const关键字放到函数的括号后面。

喜欢做我自己·2025-02-15 16:04

【北上广深杭大厂编程面试题】C++篇...这里介绍C++四种强制类型转换有哪些？（一）

【北上广深杭大厂编程面试题】C++篇…这里介绍C++四种强制类型转换有哪些？（一）【北上广深杭大厂编程面试题】C++篇…这里介绍C++四种强制类型转换有哪些？

努力毕业的小土博^_^·2025-02-15 16:29

C++ ——this指针

1、概念（1）this指针是一个特殊的指针，存储的对象的首地址（2）类的成员函数（包括构造函数和析构函数）内部，隐含一个this指针，指向对象的首地址（3）类内部，访问对象的成员变量或者调用对象的成员方法，都是通过this指针完成的，即使没有显示写出this，编译器也会自动添加this指向谁？谁调用指向谁（哪个对象调用就指向哪个对象的首地址）2、应用2.1区分同名参数和成员属性classPerso

小禾苗_·2025-02-15 16:59

C++从入门到实战（四）C++引用与inline，nullptr

C++从入门到实战（四）C++引用与inline，nullptr前言一、C++引用（一）什么是引用（二）引用的特点（三）引用作为函数参数（四）引用作为函数返回值（五）引用的使用二、Const引用（1）const

珹洺·2025-02-15 16:28

从零到一学习c++（基础篇--筑基期八-表达式）

从零到一学习C++（基础篇）作者：羡鱼肘子温馨提示1：本篇是记录我的学习经历，会有不少片面的认知，万分期待您的指正。

羡鱼肘子·2025-02-15 15:22

C++ Primer 类型转换

欢迎阅读我的【C++Primer】专栏专栏简介：本专栏主要面向C++初学者，解释C++的一些基本概念和基础语言特性，涉及C++标准库的用法，面向对象特性，泛型特性高级用法。

c-c-developer·2025-02-15 15:52

华为OD最新机试真题-最小的调整次数-C++-OD统一考试（E卷）

ai因思坦·2025-02-15 14:49

解决嵌入式/C++面试高频题：深度剖析 C++ 11 新特性

目录一、语言层面的新特性（一）auto关键字（二）decltype关键字（三）范围for循环（四）初始化列表（五）nullptr关键字（六）lambda表达式（七）右值引用和移动语义（八）变长参数模板二、标准库层面的新特性（一）智能指针（二）无序容器（三）正则表达式库（四）线程支持库（五）时间处理库案例一：使用智能指针和范围for循环管理动态数组场景描述代码示例效益分析案例二：使用lambda表达

大模型大数据攻城狮·2025-02-15 13:13

量化交易技术简介

量化交易1.C++技术栈高频交易和低延迟系统对C++和Linux内核的要求极高，需要高效的代码执行、低延迟的通信机制、以及对操作系统底层的深入优化。

0010000100·2025-02-15 13:13

静态类型和动态类型

在现在比较流行的这些语言里，静态类型的代表人物有Java、C/C++、Golang等，动态类型有Python、Ruby等。

老赵骑摩托·2025-02-15 13:36

c++加载TensorRT调用深度学习模型方法

以下是一个基本的步骤指南，展示了如何在C++中使用TensorRT进行推理。步骤1：准备环境安装TensorRT：确保你已经安装了NVIDIATensorRT库。

feibaoqq·2025-02-15 13:35

在BeagleBone AI上部署QT5：操作流程与示例代码

QT5是一个跨平台的C++图形用户界面框架，广泛用于嵌入式系统的GUI开发。本文将详细介绍如何在BeagleBoneAI上部署QT5，并提供必要的操作流程和示例代码。

coolboyzk·2025-02-15 12:31

14.6：C++网络编程的UDP和TCP协议！（课程共7500字，4段代码举例）

①UDP服务器②UDP客户端③UDP广播④UDP组播①UDP服务器以下是一个简单的UDP服务器示例代码：#include#include#include#includeintmain(){intsockfd;structsockaddr_inserver_addr,client_addr;charbuffer[1024];//创建UDP套接字sockfd=socket(AF_INET,SOCK_D

小兔子平安·2025-02-15 11:58

C++ 洗牌函数std::shuffle的用法

std::shuffle与std::random_shuffle的区别4.rand和srand5.std::shuffle的使用方法6.随机数生成器和分布器7.注意事项1.简介std::shuffle是C+

流星雨爱编程·2025-02-15 11:51

跟我学C++中级篇——C++编码的几点建议

一、C++编码C++语言做为一种为大多数人认为难度较大的开发语言，因其灵活多变的风格和技术导致其应用开发不易为开发者掌握。

fpcc·2025-02-15 11:20

QT 介绍

QT介绍Qt是一个跨平台的C++开发库，主要用来开发图形用户界面（GraphicalUserInterface，GUI）程序，当然也可以开发不带界面的命令行（CommandUserInterface，CUI

鑫宇吖·2025-02-15 10:14

qt是什么？

Qt[是一个1991年由奇趣科技开发的跨平台C++图形用户界面应用程序开发框架。它既可以开发GUI程序，也可用于开发非GUI程序，比如控制台工具和服务器。

四爷TAT·2025-02-15 10:44

【Getting Started】-数据结构介绍-Introduction to Data Structures

在C++中，标准模板库（STL）提供了多种数据结构，帮助以不同的方式管理数据。每种数据结构对不同操作的支持效率不同，有的结构使得元素访问非常快速，而有些则优化了元

zaiyang遇见·2025-02-15 09:42

c++ static用法

1.静态局部变量在函数内部，可以使用static修饰变量，以便在函数调用之间保留其值。静态局部变量在第一次调用函数时初始化，并在程序的整个生命周期内存在，但其作用域仅限于该函数内部。#includevoidcounter(){staticintcount=0;//静态局部变量count++;std::coutclassExample{public:staticintcount;//声明静态成员变量

MHJ_·2025-02-15 09:40

c++模版template

在编程，特别是在C++中，模板是一种强大的功能，允许你创建泛型代码。使用模板可以让你编写一次代码，而在不同类型上重复使用。

MHJ_·2025-02-15 09:10

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!

Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!

Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。