—基础算法—

基础算法篇(2)(蓝桥杯常考点)

下期将会为大家讲解图论相关的知识，也将是基础算法的最后一个部分，把这个部分讲完之后，就应该进去刷题环节了，博主每周也会上传一些自己遇到的比较好的题目搜索搜索也叫做暴搜，在未优化前就是通过穷举所有情况来找到最优解搜索一般分为深度优先搜索和宽度优先搜索一般用到的优化方法是
刃神太酷啦·2025-03-25 08:12

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与0-1背包问题不同的是，完全背包问题中每个物品可以无限次选择。2.动态规划的概念动态规划是一种常用的算法技巧，用于解决具有重叠子问题和最优子结
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]、价值w[i]和数量s[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.动态规划的概念动态规划是一种常用的算法技巧，
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。以下是代码的详细思路解析：1.问题背景给定n个物品组，每个物品组有s[i]个不同的物品，每个物品有其体积v[i][j]和价值w[i][j]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。2.动态规划的概念动态规划是一种常用的算
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-前缀和

这段代码实现了一个基于前缀和的区间和查询功能。它的核心思想是通过预先计算一个前缀和数组s，使得每次查询某个区间的和时，可以在常数时间内完成。以下是代码的详细思路解析：1.问题背景假设有一个数组a，长度为n，我们需要多次查询某个区间[l,r]内所有元素的和。直接计算区间和的方法是遍历区间[l,r]并累加，但这会导致每次查询的时间复杂度为O(n)，效率较低。为了优化查询效率，可以使用前缀和技术。2.前
sin2580·2025-03-25 06:55

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积a、价值b和数量s，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.二进制
sin2580·2025-03-25 06:55

c++基础算法（认识图论）

大家好，我是图论，我在大部分领域都有一席之地；接下来，请跟随我的视角，走进图论的世界，第一章、自我介绍：图论是数学中的一个分支，研究图的性质和图的相关问题。图是由节点和连接节点的边组成的结构，节点表示对象，边表示对象之间的关系。第二章、用途：图论主要研究以下几个方面：1.图的基本概念：节点、边、度、路径等基本概念。度：在图论中，度是指图中节点（顶点）的连接边的数量。对于有向图，度分为入度和出度；对
sjzwer_·2025-03-24 22:57

基础算法 高精度运算 #大数加法

文章目录题目链接题目解读完整代码参考题目链接题目解读题目描述输入两个正整数a,b，输出a+b的值。输入格式两行，第一行a，第二行b。a和b的长度均小于1000位。输出格式一行，a+b的值。完整代码#includeusingnamespacestd;vectoradd(vectora,vectorb){vectorres;intt=0;intsize=max(a.size(),b.size());f
旧物有情·2025-03-21 18:08

基础算法--欧拉函数

欧拉函数（Euler’stotientfunction），也称为费马函数，是一个与正整数相关的数论函数，用符号φ(n)表示。欧拉函数φ(n)定义为小于或等于n的正整数中与n互质的数的个数。RSA加密算法（Rivest-Shamir-Adleman）就是通过欧拉函数进行公钥加密。具体而言，对于给定的正整数n，欧拉函数φ(n)计算满足以下条件的k的个数：1≤k≤n，且k与n互质（即k和n的最大公约数为
不会搬砖的淡水鱼·2025-03-20 17:37

基础算法--背包问题

背包问题概念完全背包（无限背包）0-1背包概念背包问题是一个经典的组合优化问题，其目标是在给定的一组物品中选择一些物品放入背包中，使得物品的总价值最大化，同时要求背包的总重量不超过背包的容量限制。背包问题有两种常见的变体：完全背包和0-1背包。鉴于完全背包计算过程相对0-1背包简单，这里先讲完全背包。完全背包（无限背包）在完全背包问题中，每个物品可以选择放入背包中的次数是无限的，即可以重复选择。每
不会搬砖的淡水鱼·2025-03-20 17:37

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。
SKY YEAM·2025-03-19 04:26

Android第四次面试总结（基础算法篇）

一、反转链表//定义链表节点类classListNode{//节点存储的值intval;//指向下一个节点的引用ListNodenext;//构造函数，用于初始化节点的值ListNode(intx){val=x;}}classSolution{//反转链表的方法publicListNodereverseList(ListNodehead){//初始化前一个节点为nullListNodeprev=n
每次的天空·2025-03-19 03:49

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

前序知识：（1）Python基础语法（2）Day1：基础算法（3）Day7：动态规划（基础）动态规划（基础）案例分析一、递推应用：爬楼梯问题二、递推应用：零钱兑换三、记忆
SKY YEAM·2025-03-18 22:10

【LeetCode】215.数组中的第K个最大元素（三种方法，九个思路的代码实现，java格式）

题目题目链接解析这道题据说是面试的高频考题，同时也是基础算法的应用。
Hi丶ImViper·2025-03-18 04:46

Day65 | 灵神 | 二分查找：红蓝染色法

但这次还是有新的理解，我把可能比较难理解的点写到了下面，大家没看懂视频的地方可以看看我写的当然主要的其实是check函数，在本题中就是大于等于target这个条件，估计灵神下个视频会讲吧二分查找红蓝染色法【基础算法精讲
为了前进而后退，为了走直路而走弯路·2025-03-17 20:38

五大基础算法——模拟算法

模拟算法是一种通过直接模拟问题描述的过程或规则来解决问题的算法思想。它通常用于解决那些问题描述清晰、步骤明确、可以直接按照规则逐步实现的问题。以下是模拟算法的核心概念、适用场景、实现方法及经典例题：一、核心概念问题描述清晰问题的规则和步骤明确，可以直接按照描述实现。逐步模拟按照问题的规则，一步一步模拟过程，直到得到最终结果。无复杂优化模拟算法通常不涉及复杂的优化技巧，重点是准确实现问题描述。二、适
六七_Shmily·2025-03-17 11:08

多线程到底重不重要？

原因是，你想拿到一个更高的薪水，在面试的时候呈现出了两个方向的现象：第一个是上天项目经验高并发缓存大流量大数据量的架构设计第二个是入地各种基础算法，各种基础的数据结构JVMOS线程IO等内容多线程和高并发
Vic2334·2025-03-16 08:13

基础算法训练2

基础算法1链接目录最长公共前缀两数之和删除字符串中所有相邻重复项n叉树的层序遍历最后一块石头的重量第N个泰波那契数图像渲染迷宫中离入口最近的出口矩阵课程表最长公共前缀14.最长公共前缀-力扣（LeetCode
祁小白2024·2025-03-12 12:42

Python实现链表反转：迭代与递归双解法详解

2.1迭代法实现迭代法中的prev初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

基础算法：归并排序

归并排序C++模板：注意：需要用到辅助数组，帮助两个部分进行合并时的结果保存intq[N],tmp[N];voidmerge_sort(intq[],intl,intr){if(l>=r)return;intmid=l+r>>1;merge_sort(q,l,mid);merge_sort(q,mid+1,r);inti=l,j=mid+1,k=0;while(iusingnamespacestd
奋斗吧！骚年！·2025-03-10 17:04

数据结构(蓝桥杯常考点)

数据结构前言：这个是针对于蓝桥杯竞赛常考的数据结构内容，基础算法比如高精度这些会在下期给大家总结数据结构竞赛中，时间复杂度不能超过10的7次方（1秒）到10的8次方（2秒）空间限制：int类型数组总大小不能超过
刃神太酷啦·2025-03-10 10:14

算法研究员技术图谱和学习路径

一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。
执于代码·2025-03-03 23:09

C/C++算法编程竞赛基础算法篇：枚举、模拟和递归

目录前言这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。在这个专栏的文章中我会结合在编程过程中遇到的各种问题并提出相应的解决方案。当然，如果屏幕前的你有更好的想法或者发现的错误也欢迎交流和指出！不喜勿喷！不喜勿喷！不喜勿喷！那么事不宜迟，我们马上开始吧！一、枚举1.基本介绍2.代码示例二、模拟1.基本介绍2.代
BoFeather·2025-03-03 22:02

算八字和阴阳五行（Java基础）

今年在机缘巧合之下，我接触到了算卦，并且通过某音某站学习到了一下关于算卦的一些基础算法，比如说算八字，算五行等等，然后我就有了一个神奇的想法，要是将算卦和Java结合起来会是什么
夜不眠，码三千·2025-03-03 14:31

单调队列学习笔记：滑动窗口最大值，绝对差不超过限制的最长连续子数组

学习路线参考：单调队列滑动窗口最大值【基础算法精讲27】_哔哩哔哩_bilibilips：笔记和代码按本人理解整理，重思路【如果笔记对你有帮助，欢迎关注&点赞&收藏，收到正反馈会加快更新！谢谢支持！】
Gravity!·2025-03-03 12:41

Leetcode基础算法-贪心算法

文章目录贪心算法简介1贪心算法的定义例子：找零问题2贪心算法的特征3贪心算法正确性的证明4贪心算法三步走5举个栗子一位家长为孩子们分发饼干的问题示例解题思路贪心算法三步走的方法代码实现复杂度分析[1710.卡车上的最大单元数](https://leetcode.cn/problems/maximum-units-on-a-truck/submissions/568622583/)问题描述示例解题思
machenme·2025-02-23 22:01

C++.CSP.基础算法-前缀和

C++.J2.基础算法-前缀和学信奥来csp帮www.cspbang.com(http://www.cspbang.com)1.算法解释前缀和是基础算法之一，它一般应用于快速求出某个连续区间的和。
信奥帮-木心老师·2025-02-23 01:55

大一计算机的自学总结：一维差分与等差数列差分

前言差分和前缀和一样，也是很重要的基础算法。一、一维差分1.内容当给出一个数组，每次操作让数组某个区间上的值全增加，最后要求返回整个数组的结果。若是一次一次去遍历，时间复杂度肯定很难看。
WBluuue·2025-02-22 18:56

橙狮AI图像识别绘本阅读方案（含完整源代码和开发文档）

主要内容包括：基础算法，方案架构及工程化，项目遇到的坑及解决方案。为了更容易理解，本文重点描述项目的工程化，对于算法也做一定程度的阐述、但不做深入，相关算法资料及论文在互联网可方便搜到。
橙狮科技·2025-02-22 04:05

蓝桥杯学习大纲

一、蓝桥必备高频考点我们以此为重点学习方向：1.基础算法枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公
ん贤·2025-02-21 16:10

有需要2025年参加蓝桥杯比赛的同学往下看！！！

以下是关于近两年（2023年和2024年）蓝桥杯Python组考点的详细总结：一、2023年蓝桥杯Python考点分析在2023年的蓝桥杯Python竞赛中，考点主要集中在基础算法、数据结构、动态规划、
岱宗夫up·2025-02-21 00:15

有了ChatGPT和deepseek，我们还需要刷力扣吗

但对于是否需要深入学习基础算法和刷力扣这类问题，还是有一些值得思考的地方。1.AI的局限性深度发问与思考：虽然像ChatGPT这样的AI工具能生成代码，但这些代码生成并不代表你完全不需要理解基础算法。
Ash Butterfield·2025-02-19 01:10

【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。
信奥大黄·2025-02-17 23:56

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！
vo很懒·2025-02-17 07:23

Acwing-基础算法课笔记之搜索与图论（spfa算法）

Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、
不会敲代码的狗·2025-02-16 16:02

Java基础算法题

简介实现一些基本的算法，你可以不看，但是不能不会，算法小白可以跟着一起练习。二分查找题目1：查找目标值的第一个出现位置要求：给定一个升序数组nums和目标值target，返回target第一次出现的索引，若不存在返回-1。示例：输入：nums=[1,2,2,2,3],target=2→输出：1输入：nums=[5,7,7,8,8,10],target=6→输出：-1答案：publicintfirs
Eugene__Chen·2025-02-13 07:02

学习笔记：蓝桥杯python基础算法（2-2）（K）——构造*

十三、构造构造题作为常见题型，要求解题者通过观察问题结构规律，寻找通用方法以应对规模变化。解题时，需从多方面思考，如关注规模增长影响、推广规律、考虑状态转移、识别模式，需要大量练习及留意特殊情况。构造题具有两大显著特点：一是高自由度，虽构造方式多样且有简易解法，但易致考生思路迷茫；二是形式灵活多样，不存在通用解法与共性思路，对考生观察与归纳能力要求高。针对构造题，可采用多种解题方法，包括仔细分析题
X _X·2025-02-07 22:04

acwing c++基础算法笔记 连通块中点的数量 堆排序

并查集AcWing837.连通块中点的数量给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。现在要进行m个操作，操作共有三种：Cab，在点a和点b之间连一条边，a和b可能相等；Q1ab，询问点a和点b是否在同一个连通块中，a和b可能相等；Q2a，询问点a所在连通块中点的数量；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Cab，Q1ab或Q2a中的一种。输出格式
Ori_cpp·2025-02-06 23:59

【基础算法(五) 双指针】

最长连续不重复序列#includeusingnamespacestd;constintN=100010;intarr[N],s[N];intmain(){intn;cin>>n;for(inti=0;i>arr[i];intres=0;for(inti=0,j=0;i1){//超过1次，说明有重复s[arr[j]]--;j++;}res=max(res,i-j+1);}coutusingnames
小新的秃头日常·2025-02-05 19:11

刷题前必学！字符串实战！用JavaScript学数据结构与算法

一、基础算法技能会根据基础算法技能去衍生问题（1）反转字符串反转字符串可以直接调用相关API即可//定义被反转的字符串conststr='howiecong'//定义反转后的字符串constres=str.split
·2025-02-05 09:20

必学排序算法——快速排序

什么是快速排序二、算法步骤三、算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法
曙曙学编程·2025-02-05 04:57

蓝桥杯python基础算法（2-2）——基础算法（C）——递归

四、递归递归出口：这是递归过程中的终止条件，防止函数无限制地调用自身。当前问题如何变成子问题：这是递归函数中最重要的部分，即如何将当前问题逐步简化为更小的子问题。例题-汉诺塔Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：(1)一次只能移一个圆盘；(2)圆盘只能在三个柱上存放；(3)在移动过程中
X _X·2025-02-03 13:48

c++ 算法之二分答案详解

二分答案是c++之中一个简单而重要的算法，每一个OIer必备的基础算法，你知道它究竟是什么吗？
必胜的小铭·2025-02-02 07:26

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法
哪 吒·2025-01-29 12:10

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇
lceBear·2025-01-26 15:27

推荐洛谷网站：全面解析与实用指南

这些题目不仅覆盖了基础算法，还包
w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1)不稳定冒泡排序O(n2)O(n2)O(n)O(1)稳定快速排序O(nlog2n)O(n2)O(nlog2n)O(log2n)不稳定简单选择排序O(n2)O(n2)O(n2)O(1)不稳定堆排序O(
E___V___E·2025-01-25 05:02

基础算法之贪心算法

一·基本概念贪心算法是指在问题求解时，做出当前的最好选择。就是，不从整体最优考虑，只是从局部最优解。贪心算法没有固定的算法框架，算法设计关键在于贪心的选择。注意，贪心的策略一定要具备无后效性，指一个状态的过程不会影响之前的，只和当前有关。二·基本思路1.建立数学模型2.分解子问题3.求解子问题，使子问题局部最优4.将子问题合并三·适用问题贪心策略的前提是：局部最优能导致全局最优。例1：【深基12.
青春好少年！·2025-01-24 10:11

机器学习、基础算法、python常见面试题必知必答系列大全：（面试问题持续更新）

基础算法常见面试篇1.1过拟合和欠拟合常见面试篇一、过拟合和欠拟合是什么？二、过拟合/高方差（overfiting/highvariance）篇2.1过拟合是什么及检验方法？
·2025-01-22 20:09

【LGR-196-Div.4】洛谷入门赛 #26 题A - H 详细题解--优化思路简洁代码(C++,Python语言描述)

最后两题也是比较有意思，之后也准备更新atc的比赛题解和洛谷的一些高质量比赛题解（算法网瘾就是想参加各种比赛）如果觉得有帮助，或者觉得我写的好，可以点个赞或关注，也可以看看我的一些其他文章，我之后也会更新一些基础算法详细解释比赛链接
多思考少编码·2025-01-20 01:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他