摘要：
防止过拟合的方法有哪些？ 过拟合现象就是模型在train data上表现很好，但是在test data上表现不好。在神经网络的loss中表现为train loss一直在下降，但是dev set上的loss在某个节点开始上升。 过拟合 == 泛化能力差 过拟合出现的原因： 训练数据太少，样本不足； 训 阅读全文
摘要：
分治法：分而治之 与递归相伴随 169. 多数元素 (1) 划分 每次将数组拆分为左右两个区间，直至拆成最小规模的问题，每个区间只有一个数。 (2) 求解 递归的求解划分之后的子问题。 在最小的区间里，每个区间只有一个数，那该区间的众数该数。 (3) 合并 一步步的向上合并，合并过程中分为两种情况： 阅读全文
摘要：
主讲人姓名：魏哲巍 教授 报告题目：图机器学习理论与应用 报告摘要：近年来，由于图结构数据的强大表现力，用机器学习方法分析图的研究越来越受到重视。图神经网络是一类基于深度学习的处理图结构数据的方法，在众多领域展现出了卓越的性能，因此已成为一种广泛应用的图分析方法。本报告拟从当前流行的图神经网络模型出 阅读全文
摘要：
242. 有效的字母异位词 哈希表方法，可适应更大规模字符集 class Solution: def isAnagram(self, s: str, t: str) -> bool: dict_ = {} for ch in s: if ch in dict_: dict_[ch] += 1 els 阅读全文
摘要：
684. 冗余连接 最开始，每个人都是自己的爹。 因为所有人名字都是自然数1，2，3，4。构建一个【爹们】数组，parents，就直接把第一位朋友1的爹放在index为1的位置，第二位朋友2的爹放在index为2的位置，排排站好 如果某个人的爹就是自己，那他就不可能再有别的爹了。 所以，去paren 阅读全文
摘要：
### 模拟 #### [621. 任务调度器](https://leetcode.cn/problems/task-scheduler/) 假设 A有3个(maxCt = 3), n = 2, 需要 待命 说明'x'的位置都填不满, 实际完成任务时间 = (maxCt-1)*(n+1)+1 > l 阅读全文
摘要：
455. 分发饼干 从小的饼干开始发，注意从0开始如果饼干大于第0个胃口，则res+1，即满足了1个胃口 class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: g.sort() s.sort 阅读全文
摘要：
#### [20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) 用字典存匹配的括号 比较栈里第一个元素的值与当前括号 `考过两次` ```python class Solution: def isValid(self, s: str 阅读全文
摘要：
509. 斐波那契数 方法1：使用数组将动态规划每个状态存下来 时间复杂度$O(n)$、空间复杂度$O(n)$ class Solution: def fib(self, n: int) -> int: if n == 0:return 0 f = [0] * (n+1) f[1] = 1 for 阅读全文
摘要：
6079. 价格减免 pattern = re.compile(r"^\$(\d+\.?\d*)$") if pattern.match(w): 匹配以$开头用^ \ $，以数字结尾用$，其中整数部分可以有1个或多个数字用\d+，小数点0个或1个用.?，小数部分0个或者多个用\d* 6095. 强密 阅读全文