
算法
文章平均质量分 66
库里不会投三分
会持续更新Java初阶到进阶实战的知识
展开
-
打家劫舍系列问题——DP
【代码】打家劫舍系列问题——DP。原创 2022-09-23 17:39:09 · 193 阅读 · 0 评论 -
LRU的构造
LRU 算法就是一种缓存淘汰策略,计算机的缓存容量有限,如果缓存满了就要删除一些内容,给新内容腾位置。但问题是,删除哪些内容呢?我们肯定希望删掉哪些没什么用的缓存,而把有用的数据继续留在缓存里,方便之后继续使用。那么,什么样的数据,我们判定为「有用的」的数据呢?原创 2022-09-23 15:49:10 · 184 阅读 · 0 评论 -
位运算的技巧
【代码】位运算的技巧。原创 2022-09-14 20:39:18 · 111 阅读 · 0 评论 -
关于复杂数据的处理
【代码】关于复杂数据的处理。原创 2022-09-14 14:19:24 · 223 阅读 · 0 评论 -
关于队列结构的题目
【代码】关于队列结构的题目。原创 2022-09-13 23:40:25 · 106 阅读 · 0 评论 -
关于字符串翻转的题目
【代码】关于字符串翻转的题目。原创 2022-09-13 23:39:31 · 102 阅读 · 0 评论 -
哈希表思想的运用
【代码】哈希表思想的运用。原创 2022-09-13 23:39:16 · 117 阅读 · 0 评论 -
约瑟夫环的思想
【代码】约瑟夫环的思想。原创 2022-09-13 22:09:49 · 112 阅读 · 0 评论 -
利用堆的结构的题目
【代码】利用堆的结构的题目。原创 2022-09-13 13:41:56 · 84 阅读 · 0 评论 -
栈的结构的题目
考虑借用一个辅助栈 stack,模拟 压入 / 弹出操作的排列。根据是否模拟成功,即可得到结果。原创 2022-09-13 13:21:50 · 90 阅读 · 0 评论 -
基于二叉树结构是刷题
是否可以通过遍历一遍二叉树得到答案?如果不能的话,是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答案?如果需要设计到子树信息, 建议使用后续遍历.原创 2022-08-12 02:25:57 · 244 阅读 · 0 评论 -
二分搜索篇
因为索引大小为是越界的。我们这算法中使用的是两端都闭的区间。。原创 2022-08-08 19:21:54 · 161 阅读 · 0 评论 -
滑动窗口篇
PS:理论上你可以设计两端都开或者两端都闭的区间,但设计为左闭右开区间是最方便处理的。关于删除,因为只能从头去删除,对于我们这道题,我们什么时候去删除队列的头元素呢。如果你设置为两端都闭的区间,那么初始区间。如果你设置为两端都开的区间,那么让。,直到窗口中的字符串不再符合要求(不包含。中使用双指针中的左右指针技巧,初始化。,直到窗口中的字符串符合要求(包含了。4、重复第 2 和第 3 步,直到。向右移动(扩大)一位,区间。中没有元素,但只要让。3、此时,我们停止增加。,我们都要更新一轮结果。...原创 2022-08-08 18:29:23 · 242 阅读 · 0 评论 -
基于数组结构刷题
代码】基于数组结构刷题。原创 2022-08-05 16:07:40 · 145 阅读 · 0 评论 -
算法-链表基础结构算法
代码】算法-链表基础结构算法。原创 2022-08-04 01:28:12 · 185 阅读 · 0 评论 -
回溯算法的了解
什么是回溯法什么是回溯法回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。也可以称为剪枝点,所谓的剪枝,指的是把不会找到目标,或者不必要的路径裁剪掉。..................原创 2022-07-28 01:25:20 · 840 阅读 · 0 评论 -
动态规划139单词拆分
代码】动态规划139单词拆分。原创 2022-07-15 15:25:41 · 107 阅读 · 0 评论 -
算法之动态规划
目录什么是动态规划 概念动态规划的特点动态规划的写法适用的场景何时使用动态规划核心套路区别 斐波那契理解动态规划 换零钱问题区别分治和动态规划 贪心和动态规划原创 2022-07-14 14:53:29 · 9419 阅读 · 2 评论