c++算法-数据结构

c++二分查找模板

在C++中，二分查找（BinarySearch）是一种针对有序数组/容器的高效搜索算法，时间复杂度为O(logn)。其核心思想是通过不断缩小搜索范围，将目标值与中间元素比较，从而快速定位元素位置。
wangyuxuan1029·2025-03-24 22:56

c++类的定义

在C++中，类（Class）是面向对象编程（OOP）的核心概念，用于描述具有共同属性和行为的对象的抽象模板。
wangyuxuan1029·2025-03-24 22:25

vector容器

vector容器如何排序在C++中，可以使用std::sort函数对std::vector进行排序。std::sort是定义在头文件中的函数，可以对容器中的元素进行升序或降序排序。
乘秋川·2025-03-24 22:55

大数据中的数据预处理：脏数据不清，算法徒劳！

大数据中的数据预处理：脏数据不清，算法徒劳！在大数据世界里，数据预处理是个让人又爱又恨的环节。
Echo_Wish·2025-03-24 21:53

数据结构与算法——Boyer-Moore （摩尔）投票算法

投票算法简介摩尔投票算法通俗而言是用于查找一个群体中，占据绝对优势的子群体（即所占数量超过n/2），也就是说，取一组数据中的众数且众数的数量要超过总数据的一半。
徐卷·2025-03-24 21:22

python基于rsa的数字签名实现_OpenSSL和Python实现RSA Key数字签名和验证

OpenSSL和Python实现RSAKey数字签名和验证，基于非对称算法的RSAKey主要有两个用途，数字签名和验证(私钥签名，公钥验证)，以及非对称加解密(公钥加密，私钥解密)。
weixin_39658019·2025-03-24 21:50

【C++】string类讲解：含常用接口使用及原理模拟实现

目录string介绍为什么要学习string类？学习方法：auto和范围forauto概念及使用注意：范围forstring类常见接口说明构造函数析构函数size()和capacity()reserve()和resize()empty()和clear()operator[]和at()begin()、end()和rbegin()、rend()push_back()append()insert()op
White の algo·2025-03-24 21:49

机器学习之条件概率

本文将调研几种重要的概率模型，包括EM算法、MCMC、朴素贝叶斯、贝叶斯网络、概率图模型（CRF、HMM）以及最大熵模型，介绍其基本原理、算法流程、应用场景及优势。
贾斯汀玛尔斯·2025-03-24 21:49

【C++初阶】模板初阶

前言在我们之前的学习中我们要实现一个交换函数，会这么写//voidSwap(int*x,int*y)voidSwap(int&x,int&y){inttmp=x;x=y;y=tmp;}这个函数可以实现int类型的变量进行交换，但要实现其他类型，如：double、float……等，便要使用函数重载，每当出现新的类型时就需要写一个新的对应函数，太麻烦了！哪有什么方法可以只用一个函数就可以实现都种不同类
White の algo·2025-03-24 21:19

EdDSA (Edwards-curve Digital Signature Algorithm)算法详解及python实现

目录第一部分：EdDSA算法概述1.1什么是EdDSA？
闲人编程·2025-03-24 21:18

数据结构中双向链表头插尾插与遍历节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
拉梅洛.·2025-03-24 21:18

AES加密解密CBC模式与ECB模式_aes cbc加解密

一、概要AES（AdvancedEncryptionStandard）是一种对称加密算法，广泛应用于信息安全领域。AES支持多种密钥长度，包括128比特、192比特和256比特。
全栈_XzJ·2025-03-24 20:45

第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组 子串分值

题目描述对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0f(aba)=1，f(abc)=3,f(aaa)=0。现在给定一个字符串S0⋯n−1S0⋯n−1（长度为nn，1≤n≤1051≤n≤105），请你计算对于所有SS的非空子串Si⋯j(0≤i≤jusingnamespacestd;intmain(){s
徽京人·2025-03-24 20:14

C++容器string类

C++中对于字符串的处理进行了特殊的封装，使得这个容器既具有普通容器的性质，又能对于字符串进行处理。下面对一些常用的string接口进行说明。1.构造函数首先来看string的构造函数。
只有月亮知道·2025-03-24 20:44

贪心算法（11）（java）加油站

题目：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升.。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺而环招行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解,则保证它是唯一的.示例1:输入:gas=[1,2,3,4,5]，cost=[
奋进的小暄·2025-03-24 20:13

3.22 codeforces小结

说来好笑，也算接触小半年算法了，这次算是第一次"正式"的打cf。
Brokenrivers·2025-03-24 20:37

C++ 的内存管理有哪些改进？

C++20引入了对协程的官方支持，这是C++语言发展的一个重要里程碑。协程为异步编程、并发任务处理以及复杂的控制流提供了一种更高效、更简洁的解决方案。
·2025-03-24 20:22

C++ 支持哪些面向对象特性？

C++是一种支持面向对象编程（OOP）的语言，它提供了丰富的面向对象特性，使得开发者能够以类和对象为核心来组织代码。
·2025-03-24 20:19

蓝桥杯算法实战：技巧、策略与进阶之路

摘要蓝桥杯作为国内颇具影响力的程序设计竞赛，对提升大学生算法思维与编程能力意义重大。
竣雄·2025-03-24 20:37

算法小分队-刷题2

注：代码周日刷完一块交3.20小鱼的游泳时间(1425)模拟竖式运算，注意借位问题3.21小鱼比可爱(1428)简单的循环比较大小3.22小玉在游泳(1420)注意数据的处理，浮点还是整数3.23手机(1765)只会简单的条件循环判断然后累加3.24轰炸III(1830)调错：轰炸的次序处理
「已注销」·2025-03-24 19:06

蓝桥杯备赛（7）：ST表

但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

Chapter 27: Expression Templates_《C++ Templates》notes

ExpressionTemplatesKeyConcepts:Part1:CoreConcepts&CodeImplementationPart2:AdvancedConcepts&ExtensionsPart3:OptimizationAnalysisMultipleChoiceQuestions(HardDifficulty)DetailedDesignQuestionsAnswers&Exp
郭涤生·2025-03-24 19:29

Java实现生日悖论的算法，计算至少有两个人生日相同的概率

importjava.util.Random;publicclassBirthdayParadox{publicstaticvoidmain(String[]args){intn=23;//邀请的人数inttrials=1000000;//实验次数intcount=0;//至少有两个人生日相同的实验次数Randomrand=newRandom();for(inti=0;i
YiWait·2025-03-24 19:58

算法竞赛备赛——【数论】高精度

高精度高精度计算，也被称作大整数计算，运用了一些算法结构来支持更大整数间的运算（数字大小超过语言内建整型）。
Aurora_wmroy·2025-03-24 19:27

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode*pre=head;ListNode*cur=NULL;ListNode*t=NULL;//t=head->next若head指向空链表会报错非法访问其他空间while(pre!=NULL){
Aurora_wmroy·2025-03-24 19:27

啸叫抑制（AFS）从算法仿真到工程源码实现-第一节-效果演示

一、概述啸叫抑制算法也叫声反馈抑制，本专题我们讨论啸叫抑制算法的平台搭建，算法仿真和设备端的工程落地实现。完整记录一个扩声系统的搭建。
aflyingwolf_pomelo·2025-03-24 18:55

第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组C题 刷题统计

问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目,周六和周日每天做bb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nn题?输入格式输入一行包含三个整数a,ba,b和nn.输出格式输出一个整数代表天数。样例输入102099样例输出8评测用例规模与约定对于50%50%的评测用例,1≤a,b,n≤1061≤a,b,n≤106.对于100%100%的评
我是小趴菜一枚·2025-03-24 18:21

【面试题】数据结构高频面试题

1.简述什么是数据结构？数据结构是计算机存储、组织数据的方式，它使得我们可以有效地访问和修改数据。
城仕·2025-03-24 18:18

群体智能优化算法-模拟退火优化算法（Simulated Annealing, SA，含Matlab源代码）

摘要模拟退火（SA）算法是一种基于物理退火过程的全局优化算法，其核心思想来源于热力学中的退火过程：将材料加热到高温后再缓慢冷却，使其分子结构趋于最低能量状态，从而获得稳定结构。
HR Zhou·2025-03-24 17:17

相同的问题看看Grok3怎么回答-详细讲讲PPO & GRPO原理

关键要点研究表明，PPO（近端策略优化）是一种稳定高效的强化学习算法，适用于单代理或多代理场景，重点是最大化绝对奖励。
释迦呼呼·2025-03-24 17:46

第三十九个问题-详细讲讲PPO & GRPO原理

PPO（ProximalPolicyOptimization）原理详解PPO（近端策略优化）是OpenAI于2017年提出的强化学习算法，旨在解决传统策略梯度方法中训练不稳定和样本效率低的问题。
释迦呼呼·2025-03-24 17:45

编写有内存漏洞的 C++ 代码，并实现内存注入的示例（一个程序注入另一个程序）

实现思路在Windows平台下，可以使用WindowsAPI编写一个程序来对另一个目标程序进行内存注入。基本步骤如下：查找目标进程：通过进程名找到目标进程的ID。打开目标进程：使用OpenProcess函数打开目标进程，获取进程句柄。在目标进程中分配内存：使用VirtualAllocEx函数在目标进程的地址空间中分配一块内存。将数据写入目标进程的内存：使用WriteProcessMemory函数将
SmartGridequation·2025-03-24 17:44

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

33.搜索旋转排序数组思路是：数组可能有两种情况2345671和6712345将数组一分为二，其中一定有一个是有序的，每次判断前半部分是有序的还是后半部分是有序的，每次只在有序的那部分里找。无序那部分不管（没找到会重新一分为二，继续在有序的一半里找，迟早会找到）注意点：这道题重点是记住边界条件（哪些是小于等于小于大于等于大于）有小于等于/大于等于的情况是因为，如果出现[2,1]中找1的情况，需要有
boguboji·2025-03-24 17:42

代码随想录算法训练营第三十八天 | hot57/100| 114.二叉树展开为链表、437.路径总和III、124.二叉树中的最大路径和、22.括号生成

114.二叉树展开为链表思路是：（1）定义方法，先序遍历保证顺序，把节点按顺序保存（2）再for循环转成链表，一列都是往右排列完整代码：classSolution{  publicvoidflatten(TreeNoderoot){    Listlist=newArrayList();    preorderTraversal(root,list);    intsize=list.size()
boguboji·2025-03-24 17:42

代码随想录算法训练营第十天 | 栈与队列part01| 232.用栈实现队列 、225. 用队列实现栈、 20. 有效的括号、1047. 删除字符串中的所有相邻重复项

232.用栈实现队列栈与队列的基本知识：Stackstack=newStackq=newLinkedListstack=newStack显然是存储整数类型，如果要存储字符，应该用Dequedeque=newLinkedListstack=newStack<>();还有我写for(inti=0;i
boguboji·2025-03-24 17:12

代码随想录算法训练营第二十三天 | 回溯算法part02| 39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和这道题和前面组合问题的区别是，取的元素可以重复，也就是遍历的时候，同一个元素可以一直取。所以for循环里，逐个添加元素，判断和大于目标时break（否则会一直加）还是新建二维数组放结果，一维数组放path。输入参数为放结果数组、path、提供的数组、目标值、目前总和sum、startIndex提前把提供的数组排序，用Arrays.sort()这样sum超过target就break递归
boguboji·2025-03-24 17:41

数据结构【红黑树模拟实现】

目录红黑树：基于AVL树改进红黑树的性质红黑树基本结构insert基本结构新增节点的默认颜色为红色节点性质总结情况一:cur为红，p为红，g为黑，u存在且为红情况二:cur为红，p为红，g为黑，u不存在/u存在且为黑(单旋+变色)情况三:cur为红，p为红，g为黑，u不存在/u存在且为黑(双旋+变色)insert代码实现验证是否为红黑树源码链接红黑树：基于AVL树改进AVL树控制平衡因子，严格要求
北方留意尘·2025-03-24 16:36

目标检测YOLO实战应用案例100讲-基于深度学习的无人机目标检测算法轻量化研究（中）

目录基于改进YOLOv5的无人机图像实时目标检测4.1引言4.2基于改进YOLOv5的目标检测模型结构4.3消融实验及结果分析4.4算法迁移验证实验基于Jetson-Xavier的模型优化部署5.1引言
林聪木·2025-03-24 15:03

QML与C++集成之道

QML与C++集成之道补天云火鸟博客创作软件1QML基础和C++整合入门1.1QML语言概览1.1.1QML语言概览QML语言概览QML语言概览QML简介及用途QML（QuickModelLanguage
QT性能优化QT原理源码QT界面美化·2025-03-24 15:32

C++ 的内存管理有哪些改进？

C++20引入了对协程的官方支持，这是C++语言发展的一个重要里程碑。协程为异步编程、并发任务处理以及复杂的控制流提供了一种更高效、更简洁的解决方案。
·2025-03-24 15:43

富途证券C++面试题及参考答案

C++中堆和栈的区别在C++中，堆和栈是两种不同的内存区域，它们有许多区别。从内存分配方式来看，栈是由编译器自动分配和释放的内存区域。
大模型大数据攻城狮·2025-03-24 15:01

OpenCV 基础模块 Python 版

OpenCV基础模块权威指南（Python版）一、模块全景图plaintextOpenCV架构(v4.x+)├─核心层│├─core：基础数据结构与操作（Mat/Scalar/Point）│└─imgproc
ice_junjun·2025-03-24 15:31

腾讯面经，有点难度~

内容涵盖了QPS测试方法、SQL聚合查询、Linux进程管理、Redis数据结构与持久化、NAT原理、Docker隔离机制、Go语言GMP调度模型、协程控制、系统调用流程、变量逃逸分析及map操作等等知识点
·2025-03-24 15:13

技术书籍推荐(001):电子书免费下载

//t-book.sunlogging.com/2025/03/19/book/book_0000/书籍简介：本书是一本面向中高级Rust开发者的进阶指南，旨在帮助读者快速掌握Rust语言的核心工具、数据结构
·2025-03-24 15:12

unique_ptr 和 shared_ptr 有什么区别？

std::unique_ptr和std::shared_ptr是C++中两种主要的智能指针类型，它们都用于自动管理动态分配的内存，但在所有权模型、使用场景和性能上有显著的区别。
·2025-03-24 15:40

云智慧：拥抱AI算法驱动的智能运维服务创新引擎

随着信息化、数字化、智能化的加码，企业对人工智能、大数据等技术应用呈现出明显兴趣，海笔研究对国内中型规模企业调研表明，在2020年，54.1%的企业选择购买人工智能类应用，41.9%的企业选择购买大数据及BI类应用，各类产品软件的应用大幅提升了企业信息系统复杂度，以及运维管理难度。业务发展催生服务需求从系统管理者角度出发，信息系统从“单机Excel表格”到“集中式单系统”再到“微服务、云架构”等，
·2025-03-24 15:07

云智慧发布对象关系型数据库CloudPanguDB，打破传统技术壁垒

无论是处理海量复杂数据，还是构建清晰有序的数据结构关系，CloudPanguDB都具有强大的应用价值。随着各产业数字化转型的迅速发展，企业对国产化数据库需求与日俱增。
·2025-03-24 15:07

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。
打不了嗝·2025-03-24 15:58

算法刷题区域部分反转

不断创建数组，相加，利用cpp内字符串相加的性质即可。具体代码如下：classSolution{public:stringreverseStr(strings,intk){intsize=s.size();intcount=size/(2*k);stringa;inti=0;for(i=0;ik){reverse(a2.begin(),a2.begin()+k);}else{reverse(a2.
无敌的牛·2025-03-24 15:58

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],tar
大胆飞猪·2025-03-24 15:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他