- 博客(50)
- 收藏
- 关注
原创 【算法】前缀和与差分
b[n],因此只需要将b[l] = b[l] + c 即可,这样l之后的数字会依次加上常数c,而在 b[r]处,将b[r+1] = b[r+1] - c ,这样r之后的数组又会恢复原值,仅需要处理这两个边界的差分数组即可,时间复杂度大大降低。一维差分数组的构造也很简单,即a[1] = b[1], b[2] = s[2] - s[1], b[n] = s[n] - s[n-1];一天,老师叫小明做一道题:一个长度为n的数组a,请你计算a[x]+a[x+1]+a[x+2]+ ···+a[y-1]+a[y]。
2024-06-27 18:30:38
649
原创 【游戏】赚钱模拟器2.2版小改进
1.可能退休时不断显示 债务未还清 现已改进。原因:还款时如果金额 大于或等于 欠债金额,那么会进入一个 t1>=qianzhai 的判断,其中由于在 dkjje-=qianzhai 之前qianzhai已清零,导致无法减少。2.亏损报错问题,由于tzzc先减去了tzzc/s,导致显示时的tzzc/s与减去的不符,现已改进。今天玩了一把,发现一些问题,现在改进了。
2024-06-07 20:18:00
508
原创 【代码】自定义函数
老师叫小明写一个函数,要求输入a和b,返回a+b/2和b+a/2的值。问题其实很简单,函数内的形式参数操作后无法返回到主函数中的实际参数。你想不想有一个c++函数 jc() 专门用来计算n!没有咱自己可以造呀!哈喽大家好,我是@学霸小羊,今天讲讲自定义函数。小明做出以下代码后,发现返回的值与原来一样。然后,要在主函数main()中调用函数。要将函数那里的a,b改成地址。
2024-05-28 12:38:31
459
原创 【算法】排序——加更
思路:首先定义一个gap,从第0个数开始,每隔一个gap取出一个数,将取出来的数进行比较,方法类似插入排序。第二轮从第二个数开始,每隔一个gap取出一个数再进行插入排序。四轮就可以取完(假如数组有15个数)。之后再将gap倍减,进行前面的步骤,直至gap为1.补充1个排序:希尔排序。c++十大经典排序算法。
2024-05-27 13:52:17
500
原创 【数学&代码】分解质因数
分解质因数,是一个非常重要的数学知识。小伙伴们大家好,我是@学霸小羊,今天讲讲分解质因数。首先,第一个除以的质数一定是2,然后不断将2加1,到下一个质数,以此类推。今天就讲到这里,拜拜!
2024-05-23 13:29:58
486
原创 【数据结构】栈
码头的集装箱由于太重,所以只能吊起最上面的一个或往最上面放一个这与开头讲的数据结构——栈十分相似。栈与队列一样,是一种操作受限的线性表,只能访问尾部,从尾进、从尾出,先进后出。之前讲了链表和队列,这个博客讲一讲他们的“亲戚”——栈。你有没有见过集装箱码头?以上就是栈的基本内容。
2024-05-17 12:43:32
237
转载 高精度算法——加更
高精度算法:它是处理大数字的数学计算方法,在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。给定 A,B,C 三根足够长的细柱,在 A 柱上放有 2n 个中间有空的圆盘,共有 n 个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为 n=3 的情形)。将这种大数字拆开,拆成一位一位的,这样可已输入位数很长的数,接下来将每一位取出,存入数组中 ,然后用一个数组去存储每个数字,最后再将数组进行相应的运算(加、减、乘、除、等)。
2024-05-16 13:32:48
17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人