c++
shixiaogan8008
这个作者很懒,什么都没留下…
展开
-
最大公约数
字符串的最大公因子原创 2021-01-10 21:58:36 · 80 阅读 · 0 评论 -
leetcode-分割等和子集求解方法
1. 递归-记忆求解前言很重要,关于P、NP、NPC,谷歌百度多看几遍,常看常新。贡献一个dfs记忆化搜索的版本。首先,利用数组有序进行剪枝;其次,return语句中两个dfs也可以思考一下能否利用“或操作“的短路特性进一步增加提前返回的可能性(某种意义上也是剪枝)。class Solution { public boolean canPartition(int[] nums) { int sum = Arrays.stream(nums).sum(); if原创 2020-12-23 22:02:37 · 128 阅读 · 0 评论 -
动态规划之树形结构的状态转移方程
方法一:动态规划思路与算法简化一下这个问题:一棵二叉树,树上的每个点都有对应的权值,每个点有两种状态(选中和不选中),问在不能同时选中有父子关系的点的情况下,能选中的点的最大权值和是多少。我们可以用 f(o)f(o) 表示选择 o 节点的情况下,o 节点的子树上被选择的节点的最大权值和;g(o)g(o) 表示不选择 o 节点的情况下,o 节点的子树上被选择的节点的最大权值和;l 和 r 代表 o 的左右孩子。当 o 被选中时,o 的左右孩子都不能被选中,故 o 被选中情况下子树上被选中点的最大权值.原创 2020-12-17 23:33:49 · 455 阅读 · 0 评论 -
动态规划-dp问题
动态规划思路讲解以及经典用例原创 2020-12-16 23:27:49 · 42 阅读 · 0 评论 -
单词接龙---快速建图----双向BFS(广度优先遍历)
转载(https://leetcode-cn.com/problems/word-ladder/solution/dan-ci-jie-long-by-leetcode-solution/)方法一:广度优先搜索 + 优化建图思路本题要求的是最短转换序列的长度,看到最短首先想到的就是广度优先搜索。想到广度优先搜索自然而然的就能想到图,但是本题并没有直截了当的给出图的模型,因此我们需要把它抽象成图的模型。我们可以把每个单词都抽象为一个点,如果两个单词可以只改变一个字母进行转换,那么说明他们之间有一条双向转载 2020-12-09 22:39:12 · 224 阅读 · 0 评论 -
图的拓扑排序解决先后顺序问题
图的拓扑排序原创 2020-11-27 23:45:27 · 275 阅读 · 0 评论 -
自定义比较函数的规则
自定义比较函数的规则原创 2020-11-27 10:57:07 · 115 阅读 · 0 评论 -
滑动窗口总结
滑动窗口简介滑动窗口总结算法详解原创 2020-11-18 23:10:58 · 70 阅读 · 0 评论 -
排序算法
排序算法十大经典排序转载 2020-11-07 10:46:14 · 55 阅读 · 0 评论