Bravo186-CSDN博客

原创对力扣：518.零钱兑换II中的遍历顺序对比纯完全背包问题的思考

原因：如果外层是遍历背包，内层是遍历物品的话，那么dp[j - coins[i]]中保存的数值是使用到了所有物品的计算结果，所以可以理解为这种遍历顺序的目前处理位置为这次背包容量扩容之后可以添加新物品的可使用的面额，而不是之前所有处理的位置都是只可以使用到当前面额；所以外层是遍历背包，内层是遍历物品的顺序如果用背包空间为3，零钱面额为1、2来举例说明的话，当遍历到背包空间为3，面额为1的时候，可能之前背包里已经添加过面额为2的零钱了，这次再添加面额为1的面额即可，为{2、1}；

2024-10-12 16:18:59 118

原创对力扣：77. 组合中，回溯在横向遍历中的剪枝操作的推导

回溯剪枝操作

2024-10-05 01:01:09 262

原创力扣：257. 二叉树的所有路径，对右子树不用回溯的解析

回溯

2024-10-05 00:40:15 144

原创力扣：459.重复的子字符串，对代码随想录的kmp方法的完整证明（包括必要性和充分性）

kmp方法证明重复的子字符串问题

2024-09-11 22:57:13 214

原创对力扣：28. 找出字符串中第一个匹配项的下标，其中kmp算法求next数组循环回溯的理解

kmp算法

2024-09-09 12:07:50 163

原创力扣：15. 三数之和，哈希表解法详解

三数之和哈希表方法讲解

2024-09-06 11:15:57 232

原创基于Redis实现类似大众点评功能的点评业务开发笔记

主要流程：主要步骤分为三项，①发送短信验证码；②短信验证码登录、注册和③校验登陆状态图1：session方式主要登录流程图在①中用户在前端填写手机号后后端需要校验手机号格式是否正确，如果不正确则不发送验证码并在前端提示错误信息，如果手机号码正确则发送给用户短信验证码并将验证码保存到session；在②中用户登录时如果用户不存在即为新用户号码，则在数据库中创建新用户即自动完成注册并在校验验证码正确登录完成后将用户保存到session中；

2024-07-31 22:36:36 1450