- 博客(16)
- 收藏
- 关注
RSS订阅原创 对力扣：134.加油站中的贪心法的累加过程中出现负值需要将起点移动到当前下一个点尝试的原因进行反证法证明
解法中可以看到，我们每次遍历到断点i的时候都是curSum已经
2024-11-17 16:24:01
433
原创 对力扣：37. 解数独中的判断逻辑使用位图进行位运算优化
我们的思路是使用位图，分别为行位图，列位图和小宫格位图，这个位图记录了一个整型数字，拿行位图进行说明，这个数字按二进制位展开之后，每一位上记录了这一行上是否出现过某个数字，如果出现过，那么这位就设为1，没有出现过，那么这位就记为0，所以我们还需要把1-9的数字按照某种映射关系，映射到这个位图的某一位上。当需要进行判断的时候，我们只需要用数字映射后的值和位图进行与运算，就可以一次算出在这个行上有没有出现过这个数字，免去了每次判断都需要进行两层遍历的冗余判断。首先我们看一下原方法的代码。
2024-11-10 20:50:25
249
原创 对力扣：518.零钱兑换II中的遍历顺序对比纯完全背包问题的思考
原因：如果外层是遍历背包，内层是遍历物品的话，那么dp[j - coins[i]]中保存的数值是使用到了所有物品的计算结果，所以可以理解为这种遍历顺序的目前处理位置为这次背包容量扩容之后可以添加新物品的可使用的面额，而不是之前所有处理的位置都是只可以使用到当前面额；所以外层是遍历背包，内层是遍历物品的顺序如果用背包空间为3，零钱面额为1、2来举例说明的话，当遍历到背包空间为3，面额为1的时候，可能之前背包里已经添加过面额为2的零钱了，这次再添加面额为1的面额即可，为{2、1}；
2024-10-12 16:18:59
211
1
原创 基于Redis实现类似大众点评功能的点评业务开发笔记
主要流程：主要步骤分为三项，①发送短信验证码；②短信验证码登录、注册和③校验登陆状态图1：session方式主要登录流程图在①中用户在前端填写手机号后后端需要校验手机号格式是否正确，如果不正确则不发送验证码并在前端提示错误信息，如果手机号码正确则发送给用户短信验证码并将验证码保存到session；在②中用户登录时如果用户不存在即为新用户号码，则在数据库中创建新用户即自动完成注册并在校验验证码正确登录完成后将用户保存到session中；
2024-07-31 22:36:36
1532
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人