- 博客(40)
- 收藏
- 关注
RSS订阅原创 【人工智能】一文解读什么是ACN，ACN新在哪里？（附思维导图总结）
如果一句话总结ACN，它就是“把智能体当成6G的原生用户”，用新的身份、新的协议、新的组网、新的赋能平台，让无人机、机器狗、数字人、AI Bot 像今天的人类手机一样“一键入网、全球可达、安全可信、算力随取”。它既是6G的杀手级场景，也是驱动6G架构自我演进的底层动力——Agent4NET，谁先把 ACN 做成芯片和基站，谁应该就最可能拿到6G时代的“第一门票”。
2025-10-12 20:25:14
1432
原创 【算法竞赛】莫队算法详解及应用（重复的数）
给定一个长度为 n 的整数序列 A，以及 m 个查询。每个查询包含三个数 (l, r, k)，求：数组 A 的第 l 到第 r 个数中，恰好出现 k 次的不同整数有多少个？这道题的关键在于转化为区间频次统计问题，然后使用莫队进行优化，重要的需要掌握：区间统计建模莫队排序规则增删函数的正确性
2025-04-10 14:43:35
1257
原创 【算法竞赛】回文字符串+思维模拟（蓝桥杯真题·回文字符串·代码清晰易懂）
回文在字符串中是一个非常常考的知识点，本题很考验思维和细节处理，可以作为回文问题的很好练习，后续也会总结一些字符串中回文的常见处理技巧和考法，这道题考察了字符串模拟处理、回文串判断、双指针思想在保证中间部分为回文串的同时，我们还要关注边界拼接对称性注意细节：右端的连续部分既是参考标准，也是判断左端合法性的依据
2025-04-09 15:57:19
1176
原创 【算法竞赛】树上最长公共路径前缀（蓝桥杯2024真题·团建·超详细解析）
【题目抽象过来就是】：两棵树分别从根结点1出发每棵树走一条路径，从根走到叶子只要路径上对应位置的权值一致，前缀继续，直到不一致求任意一对路径中最长的公共前缀长度【等价描述】：从树1的结点i和树2的结点j同时出发，若其子节点中存在相同权值的点，则同步走向下一个匹配点，继续搜索；否则终止，更新答案本质上就是是树上路径问题，目标是找出两棵树中一对路径，其权值前缀最长，且两个路径需从根走到某个叶子
2025-04-08 16:42:34
1104
原创 【算法竞赛】贪心应用（蓝桥杯2024A3士兵训练）
通过这题可以进一步理解“全局最优不一定等于局部最优累加”，需要结合排序+模拟，才能构建出合理的贪心过程。名士兵，每个士兵需要进行若干次训练才能成为“顶尖战士”。之间权衡，所以就有了“先排队”、再“逐个判断拼团划不划算”的策略设计。将士兵按训练次数从小到大排序，次数相同时按单次花费从小到大排。：O(nlog n)，排序是主耗时，其余为一次线性遍历。：王国提供一种“拼团”训练方案，费用固定为。在哪些回合选择拼团，哪些回合单练，更划算？金币，每次拼团可使所有士兵训练一次。：O(n)，用于存储士兵信息。
2025-04-07 14:51:29
432
原创 【算法竞赛】状态压缩型背包问题经典应用（蓝桥杯2019A4分糖果）
在蓝桥杯中遇到的这道题，看上去比较普通，但其实蕴含了很巧妙的“状态压缩 + 背包”的思想，本文将从零到一，详细解析这个问题。这个问题很好的考察了对“状态压缩 + 背包模型”的掌握，也是一道蓝桥杯常考的“最小覆盖子集”变形题，可以作为一道练手题如果你觉得本文对你有帮助，欢迎点赞收藏！
2025-04-05 23:10:45
1615
原创 【算法竞赛】dfs+csp综合应用（蓝桥2023A9像素放置）
这道题本质上是一个约束满足问题（CSP），每个数字格子对其九宫格区域内的黑色格子数施加了严格约束，我们需要在满足所有约束的条件下找到唯一的合法解，个人认为这个问题的挑战在于：所有约束相互关联，修改一个格子可能影响多个数字区域需要同时处理正向推导（根据已知约束确定颜色）和反向验证（尝试填充后检查约束）必须确保解的唯一性
2025-04-04 22:27:06
1011
原创 【算法竞赛】埃氏素数筛法（附竞赛例题）
质数是指大于 1 的自然数中，除了 1 和它本身以外，不能被其他正整数整除的数。判定一个数是否是质数是许多算法问题的基础，如数论、加密算法和数学建模等。对于大规模的质数筛选，朴素方法的效率往往不够理想，而埃拉托色尼筛法是一种高效的筛选方法，能够在O(nlogn)的时间复杂度内筛选出n以内的所有质数本文将详细介绍埃拉托色尼筛法的原理、代码实现，并结合一个蓝桥杯的相关题目进行解析
2025-04-02 11:31:23
846
原创 【算法竞赛】并查集经典应用（修改数组问题）
本题的核心目标是将一个可能包含重复元素的数组修改为无重复整数的数组。具体操作如下：按顺序遍历数组的每个元素。如果当前元素之前已经出现过，则不断增加其值，直到变为未出现过的数。经过这样的修改，最终数组中不含重复元素。由于题目要求数组的元素最大可达1e6，因此在实现过程中需要高效的去重方案，接下来，我们将详细探讨桶数组法和并查集法
2025-04-01 14:59:40
588
原创 【算法竞赛】动态规划+记忆化搜索（作物杂交问题）
在一个农业实验室中，科学家正在研究作物的杂交方案。已知：初始作物：共有 m 种作物，可以直接种植。杂交方案：共有 k 种杂交方案，每种方案可以将两个已有作物杂交出一种新作物（杂交时取作物的最长时间，作物之间可以同时进行杂交）。生长时间：每种作物 i 需要 w[i] 单位时间才能成熟。目标：科学家希望培育出第 t 号作物，请计算最短所需时间。
2025-03-31 16:04:17
797
原创 【算法竞赛】经典动态规划-砝码称重（蓝桥2021省A1）
本题可以看作背包问题的变形，我们需要计算可以称量出的所有可能重量，因此可以使用动态规划进行求解（1）状态定义设前i个砝码能否称量出重量j，其值为 1（可以称量出）或 0（不能称量出）i ：当前可以选择前 i 个砝码j ：代表当前天平所能达到的重量目标：找到所有可能的 j 值，使得dp[N][j]=1（2）状态转移方程每个砝码可以选择：不使用这个砝码：dp[i][j]=dp[i-1][j]使重量增加：dp[i][j]=dp[i-1][|j-Wi|]使重量减少：dp[i][j
2025-03-30 13:05:03
1126
原创 【算法竞赛】动态规划解决路径问题（附经典例题）
提到路径问题，我们的第一反应是用搜索，也就是bfs或者dfs来做，但是有些情况，我们可以直接用动态规划来解决，因为当前点的结果和当前点的状态，也就是坐标有关，并且当前点的结果取决于它的上一步位置在哪，也就是状态转移。
2025-03-06 12:26:39
968
原创 【算法竞赛】数位dp（超详细版，新手易懂）
数位dp是一个在竞赛中非常常用的思想。本文将从一道经典的竞赛题目出发，详解数位dp的思路及相关知识点的用法，非常适合初学者，简单易懂，知识点涵盖全面。
2025-03-02 12:33:32
1086
3
原创 【算法竞赛】动态规划·必考（附leetcode100经典练习）
动态规划几乎是所有算法认证和竞赛中必考的一个知识点，将大问题分解成更简单的子问题，对整体问题的最优解决方案取决于子问题的最优解决方案。本文将详细介绍动态规划的知识点和经典例题。
2025-03-01 11:36:44
1592
原创 【算法竞赛】双向广搜及经典应用·常考（附string和哈希表常见用法总结）
我们常常会面临这样一类搜索问题：起点是给出的，终点也是已知的，需要确定能否从起点到达终点，如果可以，需要多少步。如果我们用常规的搜索方法，从起点开始往下搜，那得到的解答树可能非常庞大，这样漫无目的的搜索就像大海捞针。双向广搜的思想就是更换思路： 既然终点是已知的，我们何必让它闲着呢？我们完全可以分别从起点和终点出发，看它们能否相遇。
2025-02-26 15:57:35
747
原创 【算法竞赛】BFS求最短路径（常考）
BFS的特点是逐层扩散，根据它的扩散特点易得可以用来求最短路径问题。最短路径问题是最著名的图论问题，有很多不同的场景和算法。在一种特殊的场景中，BFS也是极为优秀的最短路径算法，这种场景就是所有的相邻两个点的距离相等，一般把这个距离看作1。此时，BFS是最优的最短路径算法，查找一次从起点到终点的最短距离的计算复杂度为O(m)，m为图上边的数量，因为需要对每条边做一次检查。关于空间复杂度，用邻接表存储图的复杂度为O(n+m)，另外需要使用一个O(n)的队列，n为点的数量。
2025-02-25 11:31:55
1067
1
原创 【算法竞赛】二分+单调队列经典应用（附详细思路和图解）
本文将从预备知识到解题思路再到代码详细介绍一道洛谷上经典的二分+单调队列的融合知识点题目，同时还涉及到前缀和等算法竞赛思想和技巧，是一道难度较高，但知识点覆盖较多的题目，作为竞赛练习非常有帮助
2025-02-19 15:44:43
598
1
原创 【算法竞赛】常用单调栈（附详细例题）
单调栈不是一种新的栈结构，它在结构上仍是一个普通的栈，它只是栈的一种使用方法，始终保持栈内的元素是单调的，常用来解决比较问题2.当一个数入栈，和栈顶比较，若比栈顶小，则入栈；比栈顶大，则出栈，直到这个数能入栈为止注意，每个数都一定入栈！单调栈比单调队列简单，栈只有一个出入口（单调队列可见上一篇博客）这样说可能还是有点抽象， 接下来将从例题入手，详细介绍单调栈的使用及应用场景
2025-02-18 16:18:12
624
原创 从0到1部署Tomcat和添加servlet（IDEA2024最新版详细教程）
本文不仅细化了每一个步骤，实现了从0到1部署Tomcat和添加servlet。还针对IDEA2024版和以前的版本在部署上的区别，做了详细介绍，尤其是add framework support部分。与此同时，针对控制台中文乱码问题，本文也给出了详细解决方案。
2024-11-23 22:15:32
7491
10
原创 n皇后问题分支限界法&回溯法对比（附解题模板）
本文详细介绍了用两种方法解决n皇后问题，分别是分支限界法和回溯法，并进行了对比，均给出了详细的AC代码，以及深度和广度的做题模板，供分享交流
2024-11-19 20:01:22
1378
原创 分支限界法详细介绍（附和回溯法对比）
所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻结点，抛弃不满足约束条件的结点，其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点，继续搜索。
2024-11-19 11:34:02
1505
原创 Leetcode53——最大子数组和（一题多解）
一般看到连续子序列或子数组优先考虑的都是前缀和数组，但是在本题中我们可以采用两个变量来判断。①cursum，用来记录连续子数组截止到目前的和，②maxres，用来记录连续子数组的最大和。以上算法的时间复杂度均为O(n)，本题还可以考虑用分治法来做，即它的最大子数组和要么在左半边，要么在右半边，要么是穿过中间，对于左右边的序列，情况也是一样的。分别计算后返回左、右、中三者的最大值即可，用递归不断将大问题化解成小问题，然后分解实现。这时的事件复杂度是O(nlogn)，可以自行尝试代码，最后也能通过。
2024-09-26 10:33:10
487
2
原创 穷举法——求回文子串的个数Lintcode1856
此思路采用完全枚举的方法，即将所有子串都列举出来，并自定义一个判断回文的函数，让其判断这些子串是否是回文串。很显然，这种方法到最后超时了，因为随着字符串的长度增加，子串的个数呈很大的增长速度。上述的方法很显然是存在冗余的，比如s="abba"，其中"bb"和“abba”的回文判断是独立的，实际上在确定"bb"为回文后，左右两边均为'a'，则可以得出“abba”也是回文。于是，我们考虑优化。我们通过找“中心点”的方式来判断回文串。中心点又分为2种情况：①选取1个字母为中心点，②选取2个字母的中间为中心点。
2024-09-22 17:22:32
443
原创 前缀和专题（简单易懂）
1、前缀和是一个简单又好用的概念，它实际上采用了一个”记忆化“的思想。2、通常，我们采用数组presum来保留前缀和的结果。presum[i]即nums数组从第0位置到第i位置的累加和。3、前缀和的计算公式：presum[i]=presum[i-1]+nums[i]4、但是为了防止越界，我们通常采用改进的版本。即把presum的长度定义为原数组长度+1。则presum[0]=0，相当于一个占位符。而presum[i]=presum[i-1]+nums[i-1]。（统一向前推进一位）
2024-09-20 20:00:52
334
原创 数学建模——多目标模型matlab
线性规划只能解决一组线性约束条件下一个目标的max和min问题，但实际决策中通常要考虑多个目标，这些目标有主有次，有定性有定量，有对立有补充，此时就要用到多目标规划。将正负偏差引入目标函数，在用户给定goal的前提下尽量减少偏差（即使得严格的不等式约束尽可能小的被突破），用人话说就是给定约束条件下尽量接近或达到指定的目标值。在优化问题具有多个独立的、相互竞争的目标的情况下找到一组非支配解集合（Pareto最优解）目标规划特有的，约束右端是要追求的目标值，允许发生正负偏差。必须严格满足的等式和不等式的约束。
2024-07-10 22:09:24
1732
1
原创 数学建模——（多层）模糊评价模型matlab
顾名思义，即在模糊综合评价的基础上，将评价问题分解为多个层次，每个层次进行模糊综合评价，然后逐层汇总。R4（工作成绩，由单位考核组成员打分）： R4=[0.2,0.6,0.2,0,0]R2（工作能力，由部门领导打分）： R2=[0.2,0.5,0.2,0.1,0]R1（政治表现，由群众评议打分）： R1=[0.1,0.5,0.4,0,0]R3（工作态度，由部门领导打分）： R3=[0.2,0.5,0.3,0,0]V={v1=优秀,v2=良好,v3=一般,v4=较差,v5=差}
2024-07-10 18:41:26
2429
1
原创 数学建模——聚类算法matlab
只有两个指标，且做出散点图后发现数据表现得很“DBSCAN”（簇的形状是任意的），这时候再用DBSCAN进行聚类。基于密度的聚类方法，聚类前不用预先指定聚类的个数。可以发现任意形状的簇，可以将密度足够大的相邻区域连接，有效处理异常数据。对未知类别的对象进行分类，可以更加准确的在每个类中单独使用统计模型进行估计、分析或预测；->计算每个样本与当前已有聚类中心的最短距离（值越大，该样本被选为聚类中心的概率越大）->对基因表达数据进行聚类，以发现具有相似表达模式的基因群，以及蛋白质结构分类。
2024-07-09 20:42:06
1286
1
原创 评价模型-AHP层次分析法（偏应用）
确认整个决策事件的目标层+准则层（可以有子准则层）+方案层% 计算特征向量和特征值% 找到最大的特征值% 对应的特征向量% 归一化特征向量% 一致性指标 (CI)% 随机一致性指标 (RI)% 当 n
2024-07-05 22:15:43
837
原创 Leetcode面经150题P105，P106——根据遍历序列构造二叉树
本文详细介绍了如何通过遍历序列构造一棵二叉树的思想和代码，核心还是离不开递归和树的划分，递归是贯穿整个树的思想，一定要多加练习。
2024-05-07 21:57:16
1025
1
原创 数据结构之图的基本概念及应用（超详细）
图是一种非常常用的一类数据结构，但同时它也是最为复杂的，几乎涉及到之前所有学过的数据结构，学习该数据结构不光需要对之前的知识都有所了解，还需要付出大量的时间和耐心。
2024-05-05 15:22:58
2280
2
原创 匿名函数——超详细通俗易懂的解释
匿名函数，又称lambda表达式，是一种在程序中定义、传递和执行函数的灵活方式。通过匿名函数，我们可以不用为函数命名而直接在需要的地方定义和使用函数，极大地提高了代码的简洁性和灵活性。在本篇博客中，我们将深入探讨匿名函数的定义方式、应用场景以及优势匿名函数作为一种简洁而强大的编程手段，可以在各种场景下灵活应用。通过本篇博客的介绍，我们了解了匿名函数的定义方式、应用场景，以及优势所在。希望本篇博客能够帮助读者更好地理解匿名函数，并在实际编程中发挥其作用，提高代码的可读性和效率。
2024-04-27 17:46:39
7633
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人