T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
公平锁 非公平锁 可重入锁（递归锁） package com.model.lock; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.Lock; import java.util.concurrent.l ...
分类：
编程语言 时间：
2021-06-11 18:03:17
阅读次数：
0
原题链接 考察:线性dp or 枚举 大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl ...
分类：
其他好文 时间：
2021-06-10 18:23:30
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
前言： 这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了 题解： 1.状态： $dp[i][j]$表示第$i$行j个缩进的总方案数。 2.状态转移： (1) 当前一行为$f$ 这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格） 所以$dp[i][j] ...
分类：
编程语言 时间：
2021-06-10 17:47:06
阅读次数：
0
过去的知决定现在的行，现在的行决定未来的知。 可对人、事、想法、感觉等等，万物皆可为媒介，当对这个媒介提出问题需要答案的时候，不经思索脱口而出的就是你的知，这个知来自之前所有行所得到的结果。 每个媒介都会随着对它：不断更新的知——>来绝对现在的行——>现在的行决定未来的知。往复循环，不断被替换的知。 ...
分类：
其他好文 时间：
2021-06-10 17:41:26
阅读次数：
0
?这是啥算法题。。 逐个判断写个循环即可 class Solution: def fizzBuzz(self, n: int) -> List[str]: result = [] for i in range(1,n+1): if i % 3 == 0 and i % 5 == 0 : result ...
分类：
编程语言 时间：
2021-06-10 17:39:18
阅读次数：
0
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2： 输入：n = 1输出：["()"] 解法一：递归 教会我程序是一步 ...
分类：
其他好文 时间：
2021-06-10 17:38:58
阅读次数：
0
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类：
编程语言 时间：
2021-06-10 17:32:08
阅读次数：
0
【GiantPandaCV导语】深度学习调参过程中会遇到很多参数，为了完整保存一个项目的所有配置，推荐使用yaml工具进行配置。 简介 Yaml是可读的数据序列化语言，常用于配置文件。 支持类型有： 标量（字符串、证书、浮点） 列表 关联数组 字典 语法特点： 大小写敏感 缩进表示层级关系 列表通过 ...
分类：
编程语言 时间：
2021-06-09 10:40:11
阅读次数：
0
