- 博客(8)
- 收藏
- 关注
RSS订阅
原创 二叉树遍历和前缀后缀表达式
操作完成后，表达式变为：( - ( + a ( * b c ) ) ( + d e ) )将运算符移动到括号内操作数中间，操作完成后，表达式变为：( ( a + ( b * c ) ) - ( d + e ) )将运算符移动到括号内操作数中间，操作完成后，表达式变为：( ( a + ( b * c ) ) - ( d + e ) )1）将运算符移动到对应括号之前：- ( + ( a * ( b c ) ) + ( d e ) )去掉多余括号后，表达式变为：a + b * c - ( d + e)
2024-05-08 22:40:41
768
1
原创 前缀和算法
求a数组区间2 ~ 4 的总和：a[2] + a[3] + a[4] → 前缀和数组s中：s[4] - s[1]/*③ 求a数组中的连续区间(x ~ y)的和：利用s数组*/应用场景：数据过大，且求数列中连续区间的和。/*② 求出a数组的前缀和数组s*/给定一个数列，求出m段连续段的和。给定一个数列，求出m段连续段的和。/*利用s数组求连续区间的和*/temp就是a数组中连续k段的和。/*① 处理好初始数组 *//*求出m段连续段的和*/利用前缀和数组求连续k段。
2024-04-25 22:53:10
358
原创 高精度算法（加减乘除）
/累乘过程：s1->a s2->b c对应累乘结果 -> 长度len = la+lb+1。1、判断相减是否会出现负数问题（模拟相减的过程是利用大的数据 - 小的数据）5、相加完之后，s[len]有可能是0 -> 数字最高位不能是0。取位数a->s1 , b->s2 （s1、s2分别是int数组）//拿到上一次的余数和这一次的数值组成一个数值。cout
2024-04-25 22:52:01
1098
原创 二分答案习题
现在给出Y，你的任务是求出X1。数据能保证对于Y，X1不会有多个解，如果找不到X1,那么输出-1。令Y = X1 + X2 + X3 + ....+ Xn。进行若干次操作后，剩下的正整数只有1位数字了，记为Xn。那么此时的Y = 509+50+5 = 564。2、删除X1的最后一位数字后，得到的正整数记为X2。3、删除X2的最后一位数字后，得到的正整数记为X3。1、老师在黑板上写下一个正整数，记为X1。一行，一个整数X1,或者输出-1。第1题 累加和。一行，一个正整数Y。
2024-04-21 18:24:59
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人