摘要： 前言 本篇为动规 斐波那契 动规 class Solution { public: //确定dp //状态转移方程 //dp[i] = dp[i-1]+dp[i-2]; //边界条件 // dp[0] = 0； // dp[1]= 1 int fib(int n) { vector<int> dp( 阅读全文

摘要： 前言 本文为回溯法刷题记录 如何理解回溯法 回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为树形结构！ 因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度就构成了树的深度。 递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。 回溯 阅读全文

摘要： 前言 Happy Tree Friends! 《欢乐树的朋友们》是一部画风可爱的合家欢动漫，强烈推荐 树的前中后序遍历，其实指的就是中间节点的遍历顺序，只要大家记住 前中后序指的就是中间节点的位置就可以了。 看如下中间节点的顺序，就可以发现，中间节点的顺序就是所谓的遍历方式 前序遍历：中左右 中序遍 阅读全文

摘要： 栈和队列 本文为栈和队列相关题目 栈和队列是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。 所以STL中栈和队列往往不被归类为容器，而被归类为container adapter（容器适配器）。 我们常用的SGI STL，如果没有 阅读全文

摘要： 前言 字符串相关题目记录 反转字符串1 class Solution { public: void reverseString(vector<char>& s) { int l,r; l = 0; r = s.size()-1; while(r>l){ s[l] ^= s[r]; s[r]^=s[l 阅读全文

摘要： 前言 本文记录了哈希表相关题目的刷题 有效的字母异位词 class Solution { public: bool isAnagram(string s, string t) { vector<int> arr_s(26,0); vector<int> arr_t(26,0); int len_s 阅读全文

摘要： 前言 数组&链表常见题 数组 移除数组元素 7. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新 阅读全文

摘要： 前言 对证明的最透彻理解，那就是你把证明背下来 本文的作者为本人的第二人格，参考了二分从入门到入睡这篇文章， 二分查找本质上是把问题归约到可解的子问题，这点同数学归纳法，动态规划等一致 我感觉的二分法和动态规划，数学归纳法区别： graph LR START{归约到可解子问题}-->A[二分法]-- 阅读全文

摘要： 前言 笔者上了几个月的班，昨天参加了一场笔试，感觉算法甚至编程语言的语法都忘光了（定义c语言数组想了十几分钟），于是痛定思痛，决心要把代码随想录的题刷一遍，系统的学一下算法。 笔者已经坚定决心，从本篇开始，不断记录自己的学习和思考过程（其实是大模型的思考过程！😃) ACM 模式和 核心代码模式 A 阅读全文

摘要： 一、风险分析 身份冒用：攻击者可以使用泄露的 JWT 冒充用户，访问受保护的资源。 数据泄露：如果 JWT 中包含敏感信息（如用户角色、权限），攻击者可能获取这些数据。 长期有效性：如果 JWT 的有效期较长（如数小时或数天），攻击者有更多时间利用它。 二、预防措施 1. 确保传输安全 强制使用 H 阅读全文