利用有限的包容量，拿到最大价值的东西，在（每样只能拿一个，或者可以重复拿）的两种情况下，用动态规划的方法，求解，如何实现这个贪婪而有心计的想法。 一、基础问题 1、问题描述 ...
发简信
IP属地：贵州
-
01背包&无限背包问题&小鲁班的成长之路
-
随机抽取样本问题&蓄水池算法&按权重抽取问题
面试被问到的一个问题：从N个样本中随机抽取m个样本，要求每个样本被抽取的概率一致。升级1：要求精准抽到m个；升级2：对每个样本添加权重，要求抽取概率按照权重分配。 基础问题 ...
-
判断二叉树的子树&子结构（C++）
判断二叉树B是否是二叉树A的子树或子结构。 定义区别 子树：若B是A的子树，则A包含B的所有结点，并且B的叶子节点就是A的叶子节点。也就是A只要包含了B的一个结点，就得包含这...
-
无监督表示学习（三）：2020 Simple Contrastive Learning of Visual Representations(SimCLR)2020年2月Hinton团队的一项新研究：SimCLR，提出了对比学习为无监督表示学习领域带来的巨大突破，并推出了性能优越的表示模型SimCLR。 论文地址 题目：《A S...
-
无监督表示学习（二）：2018 Deep InfoMax(DIM) & 2019 Augmented Multiscale Deep InfoMax(AMDIM)继CPC之后，Deep InfoMax（DIM）的表示学习方法被提出，通过最大化互信息的方式来约束输入和输出之间的映射关系，接着2019年，Augmented Multisc...
-
直方图最大面积矩形&01矩阵中最大的全0(1)矩阵
求直方图中最大矩形的面积，用这个思路可以进一步解决求01矩阵中最大的全0或全1矩阵 直方图中最大矩形的面积 问题描述 给定一个一维数组，代表直方图中每个区间的高度，求出直方图...
-
WGAN：为什么要用EM距离取代交叉熵面试被问到的一个问题：WGAN使用EM距离作为度量方式，相比原来的交叉熵有什么优势？ 一、信息论基础 1、信息熵 假设有事件，其发生的概率为，那么这件事发生后带来的信息量是：...
-
全排列&下一个字典序&上一个字典序问题（C++）1、用递归（DFS）和非递归两种方式输出一个序列的全排列；2、找到当前序列的下一个和上一个字典序。 全排列和字典序 一个序列的全排列是序列中元素所有可能的排列，排列方式共有n...
-
Tensorflow-Estimator-自定义估算器这篇文章介绍自定义一个估算器（分类器）Estimator的完整流程。请先参照鸢尾花iris案例并完成练习。 自定义Custom Estimator和预制Pre-made Es...
