金总的算法课
算法课笔记9月14日 Lead-in本课程主要内容：分支、动态规划、贪心、随机算法、近似算法、NP-完全性理论 课堂习题 LeetCode 440题目描述：给定整数 \(n\) 和 \(k\)，找到 \(1\) 到 \(n\) 中字典序第 \(k\) 小的数字。 注意：\(1 \leq k \leq n \leq 10^9\) 。 解题思路 如图，字典序构成了一棵十叉树，该树的每一层代表具体
Yuchen's Blog
分布式训练技术总结
分布式训练总结 分布式训练方法概述集合通信在多GPU训练的深度学习任务中常用到 NCCL（ NVIDIA Collective Communications Library ），NCCL中囊括的几种数据通信原语：Scatter、Broadcast、Reduce、AllReduce、AlltoAll、Gather 同步协议@todo BSP、ASP(ASync)、SSP 数据并行@todo 暂略
LeetCode专题 BFS DFS
LeetCode BFS + DFS代码规范 TIPS：没有看Java的输入输出如何写，晚点补上。不写main函数。 STL专题 map用法总结（整理1）（整理2） vector用法总结（整理1） string用法大全（length() substring() substr()） 1.两数之和 HashMap class Solution { public int[]
LeetCode专题 树
LeetCode专题 树226.翻转二叉树 只需要遍历到每一个结点即可，然后交换左右两个孩子结点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int
NumPy入门笔记
Numpy学习笔记序：真的是想到哪里学到哪里，学东西不要管那么多，就当是“量子波动”学习知识，总有一天会成体系。 2019年10月25日 至 2019年10月28日 define “ import numpy as np “ 简介 NumPy是Python语言的一个扩充程序库。支持高级大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。Numpy内部解除了Python的PIL(全局
深度学习入门
深度学习入门开始时间：2019年09月17日 感知机 感知机（perceptron） 接收多个输入信号，输出一个信号。学习是确定合适的参数的过程，而人要做的是思考感知机的构造（模型），并把训练数据交给计算机。 \(y=\left\{\begin{array}{ll}{0} & {\left(b+w_{1} x_{1}+w_{2} x_{2} \leqslant 0\right
算法整理（更新中...）
算法整理 基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈中级数据结构堆并查集、带权并查集Hash表自然溢出双Hash高级数据结构树状数组1 [2] i + (i&-1)非常有意思，构造分形图案。i & (~i + 1) 线段树、线段树合并平衡树Treapsplay替罪羊树块状数组、块状链表嵌套数据结构树套树DP套DP可并堆左偏树配对堆K-D Tree