摘要: 1. 组合总数 class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: res = [] path = [] candidates.sort() self.dfs 阅读全文
posted @ 2021-12-16 14:45 _无支祁 阅读(42) 评论(0) 推荐(0)
摘要: 中序遍历 & 层次遍历 leetcode-中序遍历 leetcode-层次遍历 from typing import List class TreeNode: def __init__(self, val, left=None, right=None): self.val = val self.le 阅读全文
posted @ 2021-12-16 14:38 _无支祁 阅读(27) 评论(0) 推荐(0)
摘要: 时间复杂度 排序法 最坏情况 平均时间 稳定度 辅助存储 冒泡排序 O(n^2) O(n^2) 稳定 O(1) 插入排序 O(n^2) O(n^2) 稳定 O(1) 选择排序 O(n2) O(n^2) 稳定 O(1) 快速排序 O(n^2) O(n*log2n) 不稳定 O(logn) 堆排序 O( 阅读全文
posted @ 2021-12-16 14:31 _无支祁 阅读(37) 评论(0) 推荐(0)
摘要: 极大似然估计 & 最大后验概率 参考: https://zhuanlan.zhihu.com/p/40024110 https://zhuanlan.zhihu.com/p/32480810 频率学派和贝叶斯学派 对事物建模的时候用 \(\theta\) 表示模型的参数,解决问题的本质就是求$\th 阅读全文
posted @ 2021-12-16 12:52 _无支祁 阅读(117) 评论(0) 推荐(0)
摘要: 条件随机场(Conditional Random Fields, 以下简称CRF)是给定一组输入序列条件下另一组输出序列的条件概率分布模型 什么样的问题需要CRF模型 为了让我们的分类器表现的更好,可以在标记数据的时候,可以考虑相邻数据的标记信息。序列化标注任务。 从随机场到条件随机场 随机场:随机 阅读全文
posted @ 2021-12-16 12:46 _无支祁 阅读(217) 评论(0) 推荐(0)
摘要: 稀疏交互 每个输出神经元仅与前一层特定局部区域内的神经元存在权重连接。 假设网络中相邻两层分别具有m个输入和n个输出。全连接网络中的权值参数矩阵为m*n个参数。对于CNN,如果限定每个输出与前一层的神经元连接个数为K,那么该层的参数总量为k*n 物理意义:先学习局部特征,再将局部特征组合起来形成更复 阅读全文
posted @ 2021-12-16 12:44 _无支祁 阅读(58) 评论(0) 推荐(0)