- 博客(153)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 欧拉函数-
利用欧拉函数的积性（如果两个数互质，则它们的欧拉函数的乘积等于这两个数的乘积的欧拉函数）和欧拉函数的计算公式，对于一个正整数n，可以将其分解为质因数的乘积。
2024-08-09 15:10:32
237
1
原创 KMP算法简介（附模板代码）
KMP算法的核心是在匹配过程中，根据部分匹配表的信息来确定模式字符串的移动距离，从而减少不必要的比较操作。这种优化使得KMP算法的时间复杂度为O(n+m)，其中n是文本字符串的长度，m是模式字符串的长度。相比于朴素的字符串匹配算法，KMP算法具有更高的效率。
2024-02-04 20:58:50
531
原创 运算符重载（在c++中使用set、map存储结构体）
运算符重载是一种面向对象编程的特性，它允许在自定义的类中重新定义操作符的行为。通过运算符重载，可以使得类的实例对象支持与内置类型相似的操作，例如加法、减法、比较等。在大多数编程语言中，运算符重载是通过定义特定的成员函数或者非成员函数来实现的。这些函数被称为运算符重载函数。运算符重载函数的命名约定是在关键字"operator"后面加上要重载的运算符符号。
2024-02-03 16:01:22
1232
原创 遗传算法总结（迭代版本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
1749
原创 欧拉筛和埃氏筛（超详细分析筛选过程，差异，证明，时间比较）
（操作：对于每一个 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
1368
原创 最大子数组和
对于题目所求为一长串具有最有最大和的连续子数组我们可以观察到对于该大问题可以由前面状态递推过来（我们假设 f[i] 表示取第 i 个数，具有最大和的连续子数组的最大和）对于长度为n的数组求最有最大和的连续子数组可以由前n-1个数组的最大和的连续子数组判断是否需要取第n个数组。
2023-09-15 10:00:55
149
原创 3418. 杨辉三角形
1.对于杨辉三角按对称轴只取最左边，对齐之后，从0开始，每一个数都可以表示为组合数C(x,y)的值（表示第x+1行，第y+1列的数），杨辉三角的性质（一个数由上面的数和上面的左边的数相加所得）对于每一行从小到大递增（对齐之后看）这样第一个找到的数一定是最先出现的数。因为杨辉三角对于每一列从小到大递增。故只需从最右边的最上面的数字查看。2.可以推算出组合数的式子即。因为杨辉三角沿中间轴对称。所求为第一次出现的数字。故只需考虑最左边的数字。
2023-08-30 16:39:32
145
原创 离散化模板（附 区间和 解决方法）
对于值域比较大，但个数比较少的问题（例如值域为1~1e9，个数为1e5）将原来在数组中对应的下标，按照从小到大（升序）映射到alls中。对坐标进行离散化，然后进行操作，得到结果。
2023-07-11 21:26:01
477
原创 L2-001 紧急救援(团体程序设计天梯赛)-迪杰斯特拉
迪杰斯特拉：其核心思想是贪心，每次选择当前最优解，最后达到全局最优解。设定一个dis数组记录与起始节点的距离。然后通过该边更新dis数组。数组里面记录的即是起点。每次找到最小的一条边。直到更新完dis数组。到各个点的最小距离。
2023-04-20 16:30:48
276
原创 负载均衡（第十二届蓝桥杯省赛第二场C++A/B组）（自定义排序的使用模板）
负载均衡（第十二届蓝桥杯省赛第二场C++A/B组）（自定义排序的使用模板）
2023-04-07 01:30:00
321
某学长讲课ppt（前缀和与差分，二维前缀和与差分）
2024-03-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人