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