算法
文章平均质量分 60
海苔眉毛
在校大学生,技能学习中
展开
-
做题--背包问题(转自大佬)
大佬详解版 这里转为对应的Java代码分类解题模板背包问题大体的解题模板是两层循环,分别遍历物品nums和背包容量target,然后写转移方程,根据背包的分类我们确定物品和容量遍历的先后顺序,根据问题的分类我们确定状态转移方程的写法首先是背包分类的模板:1、0/1背包:外循环nums,内循环target,target倒序且target>=nums[i];2、完全背包:外循环nums,内循环target,target正序且target>=nums[i];3、组合背包(考虑顺序):.转载 2021-08-20 17:03:21 · 122 阅读 · 0 评论 -
做题--并查集
详细入门一般在遇到需要用到连通性的题干,第一反应应该想到用并查集。当然BFS,DFS也能解一般模板如下。改进模板// 未改进版本class Djset { int[] parent = new int[n]; // 记录节点的根 //初始化 for (int i = 0; i < n; i++) parent[i] = i; // 找某个节点的根 private int findRoot(int root,int[] parent){.原创 2021-08-15 14:52:41 · 58 阅读 · 0 评论 -
刷题小笔记
常用函数Math.Arrays.二叉树层序遍历用队列列表数组字符串原创 2021-06-01 12:16:58 · 94 阅读 · 0 评论