- 博客(2)
- 收藏
- 关注
原创 贪心心得及例题思路
贪心,顾名思义,是获取利益并且是持续的。记住一句话“局部大于全局”,贪心不讲究对于整体来说是最优的,而只是对于此阶段的最优情况。所以贪心并不一定适用于所有情况,例如完整的背包问题,但依旧可以解决‘部分背包问题’。以下举例三种问题来详细讲解贪心思想。
2024-02-17 16:52:55
667
1
原创 高精度(加 减 乘 )+排序(快排 归并)
通过字符数组存储所输入的超长数字,再运用循环把字符数组转换成int数组,通过下标把两个数组加到一个全新的数组中,进行进位操作时,在新数组中,先把i下标的数值除以10取出十位数加入i+1下标的值中,i下标的数就%10赋给自己,结束后,通过下标把前导0给取消。注意当0+0时,要进行判断,否则无法输出。
2024-02-05 00:00:26
364
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人