- 博客(16)
- 收藏
- 关注
原创 搜索:并查集
思路是先找到找到两个人的祖父,将其连接起来,形成一个连通体。,便于找到有几个并集(祖父问题中是祖父)这是搜索的中一种解题思路,用于解决。
2025-10-19 17:33:00
261
原创 归并排序-----洛谷P1908
1.将数组分为两个小数组2.重复1,直到分不下去(就是只有一个数)3.返回,将两个数组进行合并依次比较数组中数的大小,之后放入新数组4.将新排序好的数组部分,覆盖回原来的数组5.重复 3,4,直到所有数组全部返回,合成原数组。
2025-08-22 16:48:46
241
原创 01背包【模板】
(题目链接: 2. 01背包问题 - AcWing题库)上图为01背包问题的暴力解题思路,但这也是最为基本的内容以下给出的方法本质上是上图的不同表现方式和优化,毕竟这是一道模板题。他的表现方式可以分三种:接下来,我会就这三种进行深度讲解首先,看到这个题,一般都会下意识想一下,暴力能不能过,这道题用暴力的话,就要用到dfs了,但实际上,当你上手以后就会发现,他的时间一定是超时的,所以,这道题就还要结合一点小技巧,加上记忆化搜索 ,毕竟在看图是,你也可以发现有的路径是重复的,完全没有必要重复走,那接下来,直接
2025-08-09 10:52:08
278
原创 河南萌新联赛2025第(三)场:河南理工大学题解
是否为质数,若是,则其最小质除数为其本身,所用即为两次,否则,如果是偶数,其最小质除数为。(要注意一点:因为奇数-奇数=偶数,所以减一次后,,如说是奇数,先找到其最小因数(除1外)2.奇数-奇数=偶数。
2025-07-31 11:29:03
232
原创 STL:C++的工具
在C++编程世界里,标准模板库(STL)是一个强大且极为重要的组件。他极大的提高了开发效率,让开发者能专注于业务逻辑。本文将介绍STL。
2025-04-17 17:15:05
753
原创 《修C秘籍》——第二篇:第一个技能
经过一段时间的修练,你自觉已经将第一篇内容完全消化,于是你起身缓缓吐出一口浊气,接着平复激动的心,缓缓将秘籍翻至第二篇——
2025-03-20 18:09:50
776
原创 《修C秘籍》——第一篇:时间复杂度
你好,年轻人。欢迎来到这个神奇的地方,此名处为“”,乃是人人向往的风水宝地。而只有你这样万中无一的修炼奇才,才能进入此界。我是此地的看守者,你初入此界,我这里有一本《》,就赠与你了。后会有期,江湖再见。
2025-03-19 19:48:06
659
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅