- 博客(15)
- 收藏
- 关注
RSS订阅
原创 链表插入结点
创建一个链表，按顺序存储1~5数字。在数字n前（1<n≤5）插入数字m(1<m<231)，从首结点依次输出链表中的数据。从首结点依次输出链表中的数据，数字之间空格分隔。一行两个整数，分别表示n和m。
2024-11-03 09:12:40
131
1
原创 广搜模板
int x,y;i<=4;i++)j<=4;j++)q.push(a);=1)return 0;i<4;i++)=1)q.push(r);q.pop();cout<<"NO";return 0;
2024-08-06 17:35:08
379
原创 最后一个粉丝就到100粉了
翻转字符串 ：reverse(s.begin(),s.end());数字字符转对应数值:s[i]-'0';char c='a';最后一个粉丝就到100粉了。//数组后自带换行符。
2024-08-05 22:50:34
179
原创 stl模板
s.empty() 是否为空!s.empty()是不空 s.empty()是空。q.empty() 是否为空!s.empty()是不空 s.empty()是空。s.top() 栈顶 栈为空时，不能使用。s.push(加入栈元素) 入栈。q.front() 获取队首。s.size() 栈的长度。q.back() 获取队尾。q.size() 元素个数。s.pop() 出栈。
2024-08-03 12:29:23
181
原创 浮点数处理
/比例、概率：统计的数量*1.0/总数量 (结果是小数)printf("%.1lf",a);printf("%.数字lf",输出的内容);//个位、十位、百位。个位以外的数位分离：数字/位数%10。万位：b/10000%10;//保留一位小数输出变量a。个位的数位分离：数字%10。千位：b/1000%10;百位：b/100%10;百分数转小数：/100。//已知数位的数位分离。十位：b/10%10;//保留小数位数输出。
2024-08-03 09:04:03
319
原创 前缀和算法
求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-08-03 09:02:21
391
原创 二叉树遍历和前缀后缀表达式
操作完成后，表达式变为：( - ( + 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
1411
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
389
1
原创 高精度算法（加减乘除）
/累乘过程：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
1795
1
原创 二分答案习题
现在给出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
399
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人