_Cade_-CSDN博客

原创 LeetCode 1900. The Earliest and Latest Rounds Where Players Compete O(1)贪心解法及其证明

题目链接：LeetCode 1900首先，由于对称性，不妨假设firstPlayer < secondPlayer 且 firstPlayer < n - secondPlayer + 1。（firstPlayer == n - secondPlayer + 1的情况，则第一轮就会遇到）官方按照secondPlayer 所处的三种位置的情况讨论，进行动态规划。事实上由于n比较小，也可以用状态压缩枚举胜负情况进行动态规划（见后面代码）。贪心解法下面讨论的是，更好的方法，原本贪心解法，时间

2021-07-07 10:38:47 357 1

原创 LeetCode 题解（500-1000, 持续更新，part2）

part1(1-500),part3(1000-*)502. IPO题意：给定k，w,profits数组和capital数组。k表示最多可完成的任务数。w是初始资本。profits是各个任务的收益。capital是开始此任务需要的初始资金。每次完成一个任务后，将收益加到资本中。问最多可以达到多少资本。题解：贪心。用优先队列。每次选取可以开始的任务中收益最大的。class Solut...

2021-05-18 14:29:56 300 1

原创 ThreadPoolExecutor源码注释

本文为ThreadPoolExecutor源码注释的一个备份。ThreadPoolExecutor.java。版本JDK14.0.1源码解析可以看下面链接中这两篇博客，已经讲得比较清楚了博客1博客2关于其他的细节，见本文中的中文注释import java.security.Security;import java.util.concurrent.*;import java.util.concurrent.ThreadPoolExecutor;import java.util.concur

2021-04-21 22:34:40 229 1

原创测度论笔记（二）

可数积测度設(Ωj,Fj.μj),j≥1(\Omega_j,\mathcal{F}_j.\mu_j), j\ge 1(Ωj,Fj.μj),j≥1為測度空間μj(Ω1)=1\mu_j(\Omega_1) = 1μj(Ω1)=1令Ω=Ω1×Ω2×...=Πj≥1Ωj\Omega = \Omega_1 \times \Omega_2 \times ... = \Pi_{j \ge 1} \Omega_jΩ=Ω1×Ω2×...=Πj≥1Ωj，F=Πj≥1Fj\mathcal{F} = \Pi_

2021-01-20 00:08:50 973

原创测度论笔记（一）

测度论笔记1.一些基本概念半代数 semi-algebra代数 algebraσ\sigmaσ-algebra生成代数半代数生成代数新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1.一些基本概念半代数 semi-alg

2021-01-08 00:24:52 4803 8

原创可以动态翻转和查询的 01最长不降序列

#include <bits/stdc++.h>using namespace std;const int N = 1e3+1;class SegTreeForNum{public: struct Node; SegTreeForNum(vector<int> &arr):usedNode(0), root(nullptr){ ...

2020-03-20 19:56:38 518 2

原创 tail -n c++实现

c++实现tail file n，输出file的后n行，如果行数不足则输出整个文件实现思路：使用缓冲区从后往前读（避免一个个字符读取消耗cpu），然后对换行符计数，直到遇到文件首或者行数达到要求。#include <unistd.h>#include <fcntl.h>#include <stdio.h>#include <stdlib.h&gt...

2019-12-17 14:05:03 664

原创 leetcode 题解 (500-1000题，持续更新，part 2)

2019-11-07 13:39:00 1221

原创 LeetCode 题解（1000-*, 持续更新，part3）

第一部分，编号1000以内的部分这是编号1000以上的部分Minimum Moves to Reach Target with Rotations题意：有一个n*n的网格。有一条蛇，占用两个格，从位置(0,0)和(0,1)位置，往右下方走，问走到右下角(n - 1,n - 2), (n - 1, n - 1)至少多少步，不能通过则返回-1？每一步，蛇能按如下规则移动：不能移动到格子...

2019-10-21 11:22:53 724

原创 Codeforces Round #592 Div. 2

1244A Pens and Pencils题意：给定a,b,c,d,k。有两种物品，一个物品1的价值是c，物品2的价值是d。背包容量至多可以装k个物品。问有没有装物品的方案使得物品1的价值至少位a，物品2的价值至少位b。有输出合法的一种，没有输出-1.题解：直接求#include<bits/stdc++.h>using namespace std;int main(){...

2019-10-14 10:15:10 536

原创 Codeforces Round #591 Div. 2

1223A CME题意：给定一个数0≤n≤1e90 \le n \le 1e90≤n≤1e9，把它分成三个数a,b,c使得a + b = c。问至少要增加多少才能分？题解：当n==2时，至少需要2。因为最小的等式是1+1=2。当n>2分两种情况，n为偶数时，令c=n/2,a=⌊n/2⌋，b=⌈n/2⌉c = n/2, a = \lfloor n / 2 \rfloor，b = \l...

2019-10-08 12:17:12 340

原创 Azuma不等式和Hoeffding不等式

鞅的定义：一个随机过程{Zn,n≥1}\{Z_n,n\ge 1\}{Zn,n≥1},若对一切nnn有E[∣Zn∣]<∞\mathbb{E}[|Z_n|] \lt \inftyE[∣Zn∣]<∞且E[Zn+1∣Z1,⋯ ,Zn]=Zn\mathbb{E}[Z_{n+1} |Z_1,\cdots,Z_n] = Z_nE[Zn+1∣Z1,⋯,Zn]=Zn鞅是公平博弈的广...

2019-09-25 19:27:20 4048

原创 Perron-Frobenius定理和一些相关定理的证明

图片来源：非负矩阵之Perron–Frobenius定理 - 纯粹的文章 - 知乎Oskar Perron 在1907年发表了关于正矩阵的一些基本发现称之为Perron定理，后来Frobenius将其推广到非负矩阵上，称为Perron-Frobenius定理。下面先证明一些预备定理，然后着手证明PerronPerronPerron定理，然后基于PerronPerronPerron定理，利用分析...

2019-09-22 09:03:15 16289

原创矩阵不可约和导出图强联通关系

矩阵可约指的是存在一个置换矩阵将行的位置进行置换，同时将矩阵列做一样的变换可以让原来的矩阵变成一个分块上三角阵。等价的说，就是存在一个指标集划分，将1到n划分为两个不相交的集合I,J\mathcal{I},\mathcal{J}I,J，使得子矩阵A[I,J]=0A[\mathcal{I},\mathcal{J}] = 0A[I,J]=0矩阵上第iii行，第jjj列的元素非零表示节点iii到jjj...

2019-09-21 22:28:49 5495

原创 Lagrange对偶和KKT条件

Lagrange 对偶，原优化问题min⁡f0(x)s.t.fi(x)≤0hi(x)≤0\begin{aligned} &\min &f_0(x) \\&s.t. &f_i(x) \le 0\\&&h_i(x) \le 0\end{aligned}mins.t.f0(x)fi(x)≤0hi(x)≤0对偶函数为g(λ,ν)=i...

2019-09-18 00:49:36 264

原创 Slater条件理解和证明

考虑凸优化问题：min⁡f0(x) s.t. fi(x)≤0,i=1,...,k gi(x)≤0,i=1,...,m\begin{aligned} &\quad \min f_0(x) &\,\\&\quad s.t.\,\,\,\, f_i(x) \le 0,i=1,...,k\\&\qquad \,\,\,\,\,\, g_i(x) \le...

2019-09-17 21:43:05 20478 4

原创 fractional max pooling 和 multi-sample dropout

都是很简单提高网络泛化性能的方法懒得码字

2019-09-06 17:28:45 739

原创 pytorch 高阶导数、雅克比矩阵、海塞矩阵、海塞向量积（Higher order derivative,Jacobian matrix, Hessian vector product)

主要就是利用torch.autograd.grad或者合理的backwardHigher order derivative求解∂nf∂xn\frac{\partial^n f}{\partial x^n}∂xn∂nf，不求混合导数。利用∂∑xi∂xj=1\frac{\partial \sum x_i}{\partial x_j} =1∂xj∂∑xi=1，链式求导法则和递推进行求解de...

2019-07-19 17:46:55 6390 4

原创 Attention is all you need Transformer和Attention实现和注释

参考：跟着论文《 Attention is All You Need》一步一步实现Attention和Transformer对上面博客中提供的代码的一些细节进行注释。由于是以机器翻译作为例子。对于没有接触过这方面的，特别是做视觉的会有很多细节不能理解，我花了一些时间，看了torchtext的使用以及机器翻译的过程，给代码做了写注释。torchtext的使用：参考1，参考2，t...

2019-07-10 22:18:28 609 1

原创 [2019][cvpr]Label Propagation for Deep Semi-supervised Learning 笔记

codepaper一篇半监督学习文章，基于图标签传播的转导学习。主要步骤如下：1.用有label的样本学习一个特征提取器和对应分类器。2.基于特征提取器提取的特征计算所有样本（包括无label）之间的相似度。3.基于有label样本的label和相似度矩阵，计算出样本的伪label。4.用伪label进行监督学习。重复2到4这个步骤。文章不是按算法的顺序进行介绍的，它先介绍别人的部分，然后...

2019-07-01 22:25:39 2714 4

原创 [2019][CVPR]Balanced Self-Paced Learning for Generative Adversarial Clustering Network 笔记

paper：paper补充材料：supp一篇cvpr深度聚类文章简介浅层模型难以捕捉非线性特征，并且应用到大数据及上有困难。深度学习方法则容易产生过拟合。本文提出方法ClusterGAN，解决问题。利用GAN解决聚类问题，同时对self-paced进行改进成balanced self-paced方法。模型分为三个部分，一个生成器G，一个判别器D和一个聚类器C。聚类器负责对xxx提取特征并...

2019-07-01 13:48:00 1351 1

原创 [2018][PAMI]Deep Self-Evolution Clustering 笔记

paper:https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8590804supplement meterial:https://ieeexplore.ieee.org/ielx7/34/4359286/8590804/dsec_supp.pdf?tp=&arnumber=8590804code:https://...

2019-06-30 16:25:52 1672 3

原创 pytorch 踩坑记录

其他坑一些别人踩过的坑，知乎上的回答1.Broadcast function not implemented for CPU tensors 这是因为model不在gpu上所致。model.to(device)。DataParallel会对模型参数所在的gpu位置进行检查，见源码 DataParallel是每次forward时对模型进行broadcast，当模型不在第一个G...

2019-06-16 10:41:23 17185

原创 [2019][cvpr]Edge-Labeling Graph Neural Network for Few-shot Learning 笔记

paper:EGNN papercode:code and models are available on github主要思想就是通过图网络进行信息传播，学出边的信息，也就是节点间相似性和相异性这篇论文方法不复杂，实现也不难，很有效，值得学习。不过一般实验室条件应该跑不起来，会很慢。作者使用了4个NVIDIA Tesla P40 GPUs。few shot learning 少样本任...

2019-06-15 14:36:22 5032 41

原创加权二分图完美匹配算法（KM递归版本），python实现

加权二分图完美匹配算法，numpy实现，KM递归版本。当然还有BFS版本和费用流原理和其他实现参考https://blog.csdn.net/sixdaycoder/article/details/47720471https://blog.csdn.net/u014754127/article/details/78086014import numpy as npclass...

2019-06-09 09:47:20 2390 1

原创 pycharm 设置远程解析器和远程目录同步

目标：通过配置，使本地（一个局域网）机器上的pycharm进行远程开发。远程机器在另一个局域网中。有一个中转服务器（有外网IP）可以进行跳转，但是无法直接访问另一个局域网。如果你没有中转服务器，那么你可以考虑用内网穿透工具进行内网穿透。本地先安装好openssh，下载地址OpenSSH，远程也都启动sshd监听对应端口，默认22我本地机器需要访问的内网服务器，不能直接访问，需要通过一...

2019-05-29 21:32:42 3422 1

原创 [2018][ICLR]FEW-SHOT LEARNING WITH GRAPH NEURAL NETWORKS 论文笔记

code https://github.com/vgsatorras/few-shot-gnn.gitpaperhttps://arxiv.org/pdf/1711.04043.pdf论文的原理可以直接看论文或者博客，这里主要记录论文中一些含糊的细节setting 分为 few-shot setting，semi-supervised setting 和 active...

2019-05-20 14:10:16 2801 8

原创 python 版本 torchnet 简单使用文档

最近复现prototypical net发现作者源代码使用了torchnet中的meter，还写了一个engine。所以我用一天时间看了下这个库。其实不用这个也是完全没有任何问题的。它只是方便复用的一个框架torchnet是用于 torch 的代码复用和模块化编程的框架文档:https://tnt.readthedocs.io/en/latest/github地址：https:...

2019-05-16 20:05:46 7596 1

原创偏最小二乘回归(partial least squares regression,PLSR)

参考博客：典型相关分析、偏最小二乘回归给定数据自变量XXX和因变量YYY，最小二乘回归：找的是一个线性变换AAA，让∥Y−XA∥F\|Y - XA\|_F∥Y−XA∥F最小典型相关分析：找的是两个向量wx,wyw_x,w_ywx,wy，让XXX和YYY分别在这两个向量上的投影系数的相关系数最大化，也就是优化问题max⁡wx,wyρ=cov(Xwx,Ywy)var(Xwx)var(Yw...

2019-03-31 19:56:05 5715

原创傅里叶变换及其应用笔记(part 2)

线性系统冲击响应和传递函数线性不变系统的特征方程定义，线性系统，将输入与输出映射起来，满足叠加性原则(superposition)L(v1)+L(v2)=L(v1+v2)L(v_1) + L(v_2) = L(v_1+v_2)L(v1)+L(v2)=L(v1+v2)L(αv)=αL(v)L(\alpha v) = \alpha L(v)L(αv)=αL(v)也就有L(...

2019-03-24 21:55:49 907

原创傅里叶变换及其应用笔记(part 1)

斯坦福EE261预备内容：由Fourier级数过渡到Fourier分析(源于周期性，空间周期性和时间周期性)傅里叶变换作为Fourier级数的极限情况，用来分析非周期现象，有些概念两者通用，有些不同分析：分解一个函数（信号）为一些简单的部分合成：吧基本部分重组成信号本身分析和合成是由线性运算完成的，就是积分和序列Fourier分析是线性系统的一部分和群论有关的研究对称性周期性：三...

2019-03-21 23:14:36 2556 1

原创 leetcode 题解 (1-500题，持续更新，part 1)

除了前面25道题目，为了省时间，后面只做hard的题目part1包含了1000题以内的题目（未加锁部分hard题）500-1000见LeetCode题解part21000题以上的见LeetCode题解part31. Two Sum (Easy)题意：给一个数组和一个数，求数组中哪两个数的和为这个数题解：先排序，然后两个指针扫。容易证明这是可以的。因为如果当前的某个指针和已...

2019-01-18 10:08:06 1461 2

原创 Alias method/别名采样方法证明和实现

算法介绍：【数学】时间复杂度O(1)的离散采样算法—— Alias method/别名采样方法先上代码class alias_sampling(object): def __init__(self,prob): self.n = len(prob) self.area_ratio = prob * self.n self.__creat...

2019-01-15 14:54:27 1410

翻译上置信界算法（the-upper-confidence-bound-algorithm，UCB）

原文： the-upper-confidence-bound-algorithm补充：Subgaussian random variables:An expository note 我们现在描述著名的上置信界（UCB）算法，它克服了基于exploration的策略的所有局限性，包括了解水平和次优性差距。根据噪声的分布假设，该算法有多种不同的形式。该算法基于面对不确定性时的乐观原...

2019-01-14 14:39:01 13600

原创麻省理工课程多变量微积分的一点笔记

整理一下很久以前的一点笔记由于大部分都是基础，所以只记录了从线积分开始的部分，并略去了例子和物理上的应用。这只作为复习的梗概，可以在相关教材上找到更详细的解释和例子。目录19 平面向量和线积分20 路径独立和保守场21 梯度和势函数22 格林公式23 通量，格林公式的标准形式24 单连通区域25 直角坐标和柱坐标下的三重积分26 球面坐标，表面积27 三维向量场，面积分和通量28 散度定理29...

2019-01-11 17:01:42 1132

原创 sequence_loss_by_example和sequence_loss的逻辑

先看sequence_loss的实现，在tensorflow 版本1.11.0里面，实现如下：def sequence_loss(logits, targets, weights, average_across_timesteps=True, ave...

2018-12-21 21:02:41 1127

原创变分法基础

1.变分的来源最短下降问题抛物线问题问题：如图所示，我们要在A点到D点假设一个光滑轨道，要让一个小球从A点静止开始运动到D点所需的时间最短，这个轨道应该怎么设置，所需的时间又是多少？假设小球运动到位置(x,y)(x,y)(x,y)，则，依据动能定理，有mgy=12mv2mgy=\frac{1}{2}mv^2mgy=21mv2所以v=2gyv=\sqrt{2gy}v=2gyv=...

2018-11-09 23:20:57 2512

原创关于MCMC的一点理解

感谢作者，这两篇资料都是非常好的入门材料：http://www.52nlp.cn/lda-math-mcmc-和-gibbs-sampling2http://www.cnblogs.com/pinard/p/6638955.html其他的一些资料作为补充（可以找到一些证明）：随机过程，Sheldon M. Ross（非测度随机过程）PRML第11章下面是一些理解障碍，在学习过程中容易卡...

2018-11-08 15:09:06 704

原创 CondaHttpError SSLError解决办法

conda创建虚拟环境的时候出现 1. CondaHTTPErrorconda官网的镜像在境外,被墙掉了，或者访问不流畅，所以要更改一下包源，可以在控制台输入conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/msys2/conda config --add chan...

2018-11-04 17:03:46 6047 4

转载 /etc/fstab文件详解

轉載自:http://blog.51cto.com/lspgyy/1297432有很多人经常修改/etc/fstab文件，但是其中却有很多人对这个文件所表达的意义不太清楚，因为只要按照一定的模式，就可以轻而易举地添加一行挂载信息，而不需要完全理解其中的原理。下面就让我们来看看到底还有多少是我们不了解的。/etc/fstab是用来存放文件系统的静态信息的文件。位于/etc/目录下...

2018-09-16 14:15:09 455