logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++唯一分解定理模板

这段C++代码用于对一个整数n进行质因数分解。程序通过循环从2开始测试每个数i是否为n的因数,当找到因数时,将其所有出现次数输出。最后如果n仍大于1,则输出剩余的质因数。该代码适用于解决完全平方数问题和质因数分解问题,核心思想是通过试除法找出所有质因数。代码使用了标准输入输出,时间复杂度约为O(√n)。

#c++#算法#开发语言
c++中如何拆分各位数字(循环计数)

【代码】c++中如何拆分各位数字(循环计数)

#c++#c语言
动态规划——背包问题

背包问题的核心场景非常简单:你有一个容量有限的背包,还有一堆物品,每个物品有重量、价值等属性,你要选一些物品放进背包,在不超过背包容量的前提下,最大化总价值。根据物品的不同限制,背包问题衍生出了非常多的变种,我们一个个来看。dp[i][j]:前 i 件物品,背包容量为 j 时,能获得的最大价值。选或者不选,根据物品的限制调整转移的顺序和条件。学会了这五种最常见的背包,你就已经搞定了 99% 的背包

#动态规划#算法
单调栈详解(含题目)

本文介绍了单调栈的原理和应用场景。单调栈主要用于解决寻找元素左右第一个比其大/小的元素的问题,通过维护单调递增或递减的栈结构实现。文章给出了五个典型题目及解法:1)"向左看齐"求左侧最近较小元素位置;2)洛谷P5788模板题求右侧第一个较大元素;3)"Aki的能量防护墙"通过左右单调栈求最大矩形面积;4)洛谷P2422结合单调栈和前缀和求最大舒适度区间;5)

文章图片
#数据结构#c++#算法
STL容器

STL容器是模板类,支持存储任意类型的元素(基础类型、自定义结构体、类对象等),通过模板参数实现类型通用。所有容器都遵循统一的接口规范,配合迭代器可直接使用STL算法(排序、查找、遍历等)。

#c++#开发语言
c++深度搜索讲解及例题

对于c++深度优先搜索的基本概念和例题讲解

#c++#开发语言
关于欧拉图

本文中仅讨论有限图。在图论中,欧拉路径(Eulerian path)是经过图中每条边恰好一次的路径,欧拉回路(Eulerian circuit)是经过图中每条边恰好一次的回路。如果一个图中存在欧拉回路,则这个图被称为欧拉图(Eulerian graph);如果一个图中不存在欧拉回路但是存在欧拉路径,则这个图被称为半欧拉图(semi-Eulerian graph)。Warning此处定义中虽然使用「

#算法
到底了