自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(153)
  • 资源 (2)
  • 收藏
  • 关注

原创 欧拉函数-

利用欧拉函数的积性(如果两个数互质,则它们的欧拉函数的乘积等于这两个数的乘积的欧拉函数)和欧拉函数的计算公式,对于一个正整数n,可以将其分解为质因数的乘积。

2024-08-09 15:10:32 209 1

原创 K个一组翻转链表

从实际中演示一遍就可以明白。

2024-08-06 10:32:27 182

原创 编译原理-各章典型题型+思路求解

这节的主要内容为给定文法,对它进行一系列的操作。(以下为粗略的总结,仅仅作为复习,详细细节还需要找到对应定义)

2024-06-21 19:45:44 851

原创 蓝桥杯-状态压缩动态规划的典型题型深入分析(题目及解题代码)

【代码】蓝桥杯-状态压缩动态规划的典型题型深入分析(题目及解题代码)

2024-05-24 11:07:38 273

原创 蓝桥杯-线性动态规划问题&背包问题进阶策略详解(题目及解题代码)

【代码】蓝桥杯-线性动态规划问题&背包问题进阶策略详解(题目及解题代码)

2024-05-24 11:02:27 419

原创 841. 字符串哈希

记录一下字符串哈希算法,很简洁,很神奇的一个算法。

2024-05-09 17:19:49 220

原创 C++写算法题时常见问题(稳定更新)

该文章为用C++写题时可能会遇见的一些常见的问题,为了方便查找,故做此文章作为记录,长期更新,入股不亏!

2024-02-04 21:01:15 745

原创 KMP算法简介(附模板代码)

KMP算法的核心是在匹配过程中,根据部分匹配表的信息来确定模式字符串的移动距离,从而减少不必要的比较操作。这种优化使得KMP算法的时间复杂度为O(n+m),其中n是文本字符串的长度,m是模式字符串的长度。相比于朴素的字符串匹配算法,KMP算法具有更高的效率。

2024-02-04 20:58:50 505

原创 运算符重载(在c++中使用set、map存储结构体)

运算符重载是一种面向对象编程的特性,它允许在自定义的类中重新定义操作符的行为。通过运算符重载,可以使得类的实例对象支持与内置类型相似的操作,例如加法、减法、比较等。在大多数编程语言中,运算符重载是通过定义特定的成员函数或者非成员函数来实现的。这些函数被称为运算符重载函数。运算符重载函数的命名约定是在关键字"operator"后面加上要重载的运算符符号。

2024-02-03 16:01:22 1170

原创 红黑树,以及其在C++的set、map等数据结构中应用

红黑树,以及其在C++的set、map等数据结构中应用的简单介绍

2024-02-03 15:51:11 389

原创 遗传算法车间调度代码详解

后续继续更新

2024-01-25 11:03:08 1192 2

原创 遗传算法总结(迭代版本2:附带MATLAB例题代码)

4.将所有的染色体分别和原图染色体求基因差值的平方和(求得的即适合度值),对于适合值进行排序(现在有13个染色体),取最小的10个染色体作为新的群落。得到:0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0。重复上面的步骤,当我们每进行一次上面得到步骤,将得到的最小的染色体的逆扁平化,然后绘制成图片的时候,就可以得到染色体逐步进化的过程了。,通过引入新的个体,扩大搜索空间,有机会发现更好的。

2024-01-07 15:39:22 1666

原创 4.1/4.2

【代码】4.1/4.2。

2023-11-14 16:33:20 161

原创 实验3-1

【代码】实验3-1。

2023-11-06 22:57:02 154

原创 欧拉筛和埃氏筛(超详细分析筛选过程,差异,证明,时间比较)

(操作:对于每一个 i 乘上已经得到的所有素数,如果遇见了i 可以整除的质数,跳出循环,对于i+1进行操作)将2*4得到的值(注意这里对于3*4没有进行筛选,因为4可以整除2,那么就不需要筛后面的数)将2*2、3*2、4*2、5*2、、、、、、10000*2 所有得到的值。将2*3、3*3、4*3、5*3、、、、、、6666*3 所有得到的值。将2*5、3*5、4*5、5*5、、、、、、4000*5 所有得到的值。最终我们得到的所有的isprime[i] 里面为true 的即为素数。

2023-09-18 16:28:37 1248

原创 最大子数组和

对于题目所求为一长串具有最有最大和的连续子数组我们可以观察到对于该大问题可以由前面状态递推过来(我们假设 f[i] 表示取第 i 个数,具有最大和的连续子数组的最大和)对于长度为n的数组求最有最大和的连续子数组可以由前n-1个数组的最大和的连续子数组判断是否需要取第n个数组。

2023-09-15 10:00:55 140

原创 3418. 杨辉三角形

1.对于杨辉三角按对称轴只取最左边,对齐之后,从0开始,每一个数都可以表示为组合数C(x,y)的值(表示第x+1行,第y+1列的数),杨辉三角的性质(一个数由上面的数和上面的左边的数相加所得)对于每一行从小到大递增(对齐之后看)这样第一个找到的数一定是最先出现的数。因为杨辉三角对于每一列从小到大递增。故只需从最右边的最上面的数字查看。2.可以推算出组合数的式子即。因为杨辉三角沿中间轴对称。所求为第一次出现的数字。故只需考虑最左边的数字。

2023-08-30 16:39:32 138

原创 石子合并(区间dp模板)

石子合并(区间dp模板)

2023-07-26 10:24:49 277

原创 拓扑排序模板(附带题解:有向图的拓扑序列+Fine Logic)

拓扑排序模板(附带题解:有向图的拓扑序列+Fine Logic)

2023-07-25 15:57:50 451

原创 K Box(“范式杯”2023牛客暑期多校训练营2)

K Box(“范式杯”2023牛客暑期多校训练营2)

2023-07-22 16:10:17 296

原创 01背包、完全背包、多重背包、分组背包

01背包、完全背包、多重背包

2023-07-20 20:46:58 80

原创 y dp分析模板

y dp分析模板

2023-07-20 16:42:03 58

原创 蓝桥杯真题:密码脱落(区间dp)

蓝桥杯真题:密码脱落(区间dp)

2023-07-19 15:25:28 588

原创 J Roulette(“范式杯”2023牛客暑期多校训练营1)

J Roulette(“范式杯”2023牛客暑期多校训练营1)

2023-07-18 11:27:40 613

原创 费马小定理及其应用

费马小定理及其应用

2023-07-17 20:29:09 181

转载 裴蜀定理定义、证明、推广

目录裴蜀定理定义及证明: 裴术定理推广:​编辑

2023-07-15 17:17:21 277

原创 扩展欧几里得 证明及应用代码(超详细,附带例题)

即 a个x 模上b后得到c,其中满足条件的x的最小整数。[也可表示为ax=c(mod b)]

2023-07-13 21:03:30 96

原创 两个分数比较大小

导致化成小数进行比较大小的时候。对于分子和分母的数据范围过大。存在精度丢失,不能比较的情况。为此进行算式变形推出。

2023-07-12 11:18:16 345

原创 离散化模板(附 区间和 解决方法)

对于值域比较大,但个数比较少的问题(例如值域为1~1e9,个数为1e5)将原来在数组中对应的下标,按照从小到大(升序)映射到alls中。对坐标进行离散化,然后进行操作,得到结果。

2023-07-11 21:26:01 462

原创 2022(第十三届蓝桥杯国赛C++B组)

2022(第十三届蓝桥杯国赛C++B组)

2023-06-07 21:58:07 705 1

原创 组合数板子

组合数板子

2023-05-19 10:37:07 67

原创 阶层之和(附带高精度乘法板子)

阶层之和(附带高精度乘法板子)

2023-05-13 20:02:56 153

原创 L2-001 紧急救援(团体程序设计天梯赛)-迪杰斯特拉

迪杰斯特拉:其核心思想是贪心,每次选择当前最优解,最后达到全局最优解。设定一个dis数组记录与起始节点的距离。然后通过该边更新dis数组。数组里面记录的即是起点。每次找到最小的一条边。直到更新完dis数组。到各个点的最小距离。

2023-04-20 16:30:48 224

原创 负载均衡(第十二届蓝桥杯省赛第二场C++A/B组)(自定义排序的使用模板)

负载均衡(第十二届蓝桥杯省赛第二场C++A/B组)(自定义排序的使用模板)

2023-04-07 01:30:00 309

原创 完全平方数(第十二届蓝桥杯省赛第二场C++A/B组)

完全平方数(第十二届蓝桥杯省赛第二场C++A/B组)

2023-04-06 15:49:51 331

原创 读入字符时scanf(“%c“,&c)读入错误以及解决方案

蓝桥杯进行字符读入时一定要注意的小问题。

2023-03-18 12:01:56 603

原创 关于我转生成为差分矩阵这件事

差分数组呀

2023-02-28 19:52:20 81

原创 超详细树状数组讲解(+例题:动态求连续区间和)

超详细树状数组讲解(+例题:动态求连续区间和)

2023-02-24 15:09:43 606

原创 M-本题主要考察了找规律(2023牛客寒假算法基础集训营1)

M-本题主要考察了找规律(2023牛客寒假算法基础集训营1)

2023-01-17 16:39:49 127

原创 特别数的和(第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组)

特别数的和(第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组)

2023-01-15 00:45:00 178

编译原理-各章典型题型-思路求解

编译原理-各章典型题型-思路求解

2024-06-21

某学长讲课ppt(前缀和与差分,二维前缀和与差分)

一、内容概述 本资源是一份详尽的关于前缀和与差分的PPT制作素材,旨在帮助使用者通过视觉化的方式,全面而深入地理解这两个在计算机科学中至关重要的概念。PPT内容从基本概念讲起,逐步深入到一维和二维前缀和与差分的计算,以及实际应用示例,旨在为读者提供一套完整的学习体系。 二、主要部分 封面与目录:包含简洁明了的标题和目录结构,为观众提供整体内容预览。 前缀和基本概念:详细解释前缀和的定义、性质及其在计算连续子数组和中的作用,通过文字和图表相结合的方式,帮助观众建立基本概念框架。 一维前缀和与差分的计算:通过具体案例和计算步骤,详细展示如何构造一维前缀和数组,以及如何根据前缀和数组计算差分数组,同时强调它们在算法优化中的应用。 二维前缀和与差分的计算:在一维的基础上,进一步讲解二维前缀和与差分的计算方法,结合图表和实例,展现其在图像处理、矩阵计算等领域的应用价值。 应用示例:通过算法竞赛、数据处理等实际场景中的应用案例,展示前缀和与差分在实际问题中的应用方法和效果,加深观众的理解和应用能力。 总结与回顾:对整个PPT内容进行总结,强调前缀和与差分的重要性,鼓励大家在实际编程

2024-03-23

java快速入门,idea开发工具的使用

java快速入门,idea开发工具的使用,包含java学习思维导图,仅供大家学习,会持续更新资源。

2022-07-05

数位dp算法详细图文解答

PPT图片结合文字讲述数位dp

2022-02-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除