- 博客(93)
- 收藏
- 关注
RSS订阅
原创 【流水账】记录我的 2021 做出最重要的选择，希望能和有类似经历的同学交流交流~
前言这是一篇流水账，以此来纪念我在 2021 年做出的最重要的选择，不知道这个选择是否正确，但我相信我能坚持下去。相信很多同学第一次看我文章是半平面交或者逆元。但是我已经退役一段时间了，在字节跳动 AI-Lab 实习了一段时间，以至于后来一直没有更新博客，即使是更新的博客，也常常和深度学习或者机器学习相关联。我在 2021 年做出的最重要的选择是，在实习期间，我放弃了字节跳动 AI-Lab 的秋招 offer，选择了准备继续读研的道路，但是由于准备过于仓促，我还在雅思中挣扎，同时因为实在喜欢 CV (
2021-08-09 23:53:35
525
原创 【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】
如果你是一名刚入门编程的学生（包括但不限于 OI，ACM 选手），请坚持你的信念，因为你正走在一条正确的道路上。目前博主已经大三，从 2017.8 大一未开学入坑，到最后一场比赛2019.10 的宁夏区域赛，经历了两年多的 ACM 生涯，最终得到 2 个邀请赛铜和 1 个区域赛铜。ICPC 是我此生最爱，但也最恨，甚至不想再回想某些细节。我爱这个比赛的开放包容，激昂澎湃。我恨这个比赛，因为我没能在上面得到我想要的结果，甚至没来得及再看几眼，就匆匆迎来了退役生涯。
2020-03-14 01:02:48
5051
11
原创 【详解】半平面交算法入门详解(计算几何)
半平面交简介博客背景笔者在学习半平面交时，网上找入门博客资源甚少，且大部分难以理解，故在稍稍入门了半平面交后，写此博客，希望能对大家有所帮助。若有错误，麻烦指出。半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。半平面交有什么用？1.求解一个区域，可以看到给定图形的各个角落。(多边形的...
2018-10-30 16:28:28
33234
22
原创 逆元的三种求法 (费马小定理，扩展欧几里得，递推求阶乘逆元)
逆元的三种求法费马小定理，扩展欧几里得，递推求阶乘逆元逆元对于一个实数 AAA 如果存在一个 xxx 使得 Ax=1Ax = 1Ax=1，我们就把这个 xxx 叫做 AAA 的逆元，记做 x=A−1x = A^{-1}x=A−1。在一般数学中，我们所说的逆元就是倒数。但是在数论中，如果一个数字 AAA 存在一个对 ppp 的逆元 xxx，就可以写成 Ax≡1 mod&nbs...
2018-10-02 23:29:20
21303
3
原创 【笔记】《C++ 并发编程实战》初始化时保护共享数据
Lazy Initialization is common in single-threaded code.Suppose there are two threads in a multi-thread program named thread-1 and thread-2 respectively. It is obviously that resource_ptr equals to NULL.
2021-03-27 17:56:55
1168
4
原创 【配置】我的 vim 配置文件 (Linux, Mac OS)
如果没有 vim，可以执行 sudo apt-get install vim 进行安装。以下是我的 vim 配置文件syntax on " 语法高亮set hlsearch " 设置搜索结果高亮 highlight searchset number " 显示行号set tabstop=4 " Tab代表4个空格的宽度（我一般用2个）set autoindent " 表示换行后自动缩进set history=1000 " 记住的历史操作的数量，默认的是20set mouse=a " 可以使用
2020-10-28 14:48:15
205
原创 【实录】gcc/g++ 6.3.0 降级 gcc/g++ 4.9.2 安装实录 (Debian, Linux)
由于工程需要，开发机需要进行 gcc 降级，从 gcc 6.3.0 降为 gcc 4.9.2。gcc 降级都可以参考。
2020-10-28 11:10:27
1072
原创 【环境配置】GO 语言环境配置(Ubuntu 20.04)
获取安装包 wget https://studygolang.com/dl/golang/go1.13.4.linux-amd64.tar.gz解压文件sudo tar xfz go1.13.4.linux-amd64.tar.gz -C /usr/local配置全局变量export GOROOT=/usr/local/go export GOPATH=$PATH:$GOROOT/bin 验证版本go version
2020-09-11 10:25:04
1231
原创 【题解】POJ - 1251 Jungle Roads（最小生成树，Prim 算法，Kruskal 算法）
POJ - 1251 Jungle Roads题目描述The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is
2020-07-23 03:01:55
260
原创 MNIST Handwritten Digit Recognition in PyTorch (Nerual Network)
#!/usr/bin/env python# coding: utf-8# In[1]:import torchimport torchvisionimport matplotlib.pyplot as plt# In[2]:# Set parametersbatchSize = 64learningRate = 0.1epochNum = 10# Download MNIST datasettrainDataset = torchvision.datasets.M.
2020-05-13 15:12:31
385
原创 【Study Notes】Mathematics for Machine Learning: Linear Algebra (Week 3)
IntroductionThis is a study note of the course Mathematics for Machine Learning: Linear Algebra on the coursera. In this part, we will learn what matrices is, and operations in matrices. We can make ...
2020-04-28 23:52:10
364
原创 【Study Notes】Mathematics for Machine Learning: Linear Algebra (Week 2)
IntroductionThis is a study note of the course Mathematics for Machine Learning: Linear Algebra on the coursera. In week 2 section, we will look at vector’s modulus, and look at a way to combine vect...
2020-04-26 11:08:40
359
1
原创 【Linear Algebra】Eigen Vectors and Eigen Values
IntroductionIn the last post, we require you should have knowledge about Linear algebra, like eigen vectors and eigen values. So now, we can learn what eigen vectors and eigen values is.Eigen Vector...
2020-04-18 01:41:18
343
原创 【Machine Learning】Understanding Principal Component Analysis (PCA)
IntroductionThe pupose of this post is my note in PCA learning, but maybe you can learn some details about PCA. If you want to understand PCA, you should have knowledge of eigen vector , eigen values...
2020-04-17 01:33:26
184
原创 【Machine Learning】 Understanding K-means Clustering Algorithm
K-means is one of the most popular clustering algorithms, which is a unsupervised learning algorithm whose data is unlabel data. It is an iterative algorithm that tries to partition the dataset to K group.
2020-04-15 00:04:14
236
原创 【SUSTOJ】愚人节场(做做看7)题解
【SUSTOJ】愚人节场(做做看7)题解2020年东京奥运会输出 “2021” 即可，不知道原因请百度。自然语言处理只有中文，日语和英语。这三种语言有着明显的特征。中文：由声母和韵母组成。日语：由五十音组成(样例中已经包含了大部分)。英语：有明显的单词特征。#include <iostream>#include <cstdio>#include <...
2020-04-02 00:09:14
693
1
原创 【深度学习】logistic regression 中的反向传播 (Back Propagation)
logistic regression 中的反向传播 (back propagation)梯度下降在《深度学习中的 logistic regression》 一文中，最后我们得到了 logistic regression 的 cost function :J(ω,β)=1m∑iL(y^,P(y∣x))J(\omega,\beta)={1\over m}\sum_i\mathscr{L}(\...
2020-03-15 16:19:20
529
原创 【深度学习】Grad-CAM 使用 MNIST + LeNet 基于 tensorflow 生成分类器对于数据的位置权重(热图 HeatMap)
grad-CAM 使用 MNIST 基于 tensorflow前言在上一篇文章中，我们给出了在 MNIST + LeNet 的 CAM 实现，但是使用 CAM 时，需要对模型的网络进行更改，使用 GAP 代替 FC layers，这样的更改虽然对准确率没有太大影响(理论上)，但会使网络更难以收敛。并且在很难的训练的某些模型上，更改网络是一个巨大的工程。因此我们引入了更方便的 grad-CAM，...
2019-09-17 13:49:49
5842
5
原创 【深度学习】CAM (Class Activation Mapping) MNIST + LeNet 基于 tensorflow 生成分类器对于数据的位置权重(热图 HeatMap)
【深度学习】CAM (Class Activation Mapping) MNIST 基于 tensorflow前言在很多时候，我们可能想知道分类器是根据什么位置进行的分类，分类的重点有没有在正确的位置上。这时候我们就要用到 CAM。CAMCAM(Class Activation Mapping) 的具体内容读者自行百度，这里负责给出部分理解以及在 MNIST 上应用的代码。CAM 的...
2019-09-12 13:55:24
4799
原创 【深度学习】残差网络 ResNet 的 tensorflow 简单实现(没有使用 slim)
残差网络 ResNet 的 tensorflow 简单实现前言和前面几篇一样，这个也是没有使用到 slim 的朴素 tensorflow 实现，重复造轮子，大概是因为懒。图片及代码参考来源于此。首先是 ResNet 的整体架构，由普通的 CNN 网络 + 一些残差路径而已。上图中，把残差块分为了 CONV BLOCK 和 ID BLOCK 区别如下。ID BLOCK 的残余项就是 X，...
2019-09-07 08:24:20
2797
原创 【深度学习】FCN 图像语义分割训练 Sift-flow Dataset + Batch Normalization 极大加快收敛速度 (从零开始训练 FCN，没有使用 VGG 权值)
FCN 图像语义分割训练 Sift-flow Dataset + Batch Normalization前言在上一篇博客中，我写了个 FCN ，训练了近 30 个小时才能微微看到效果。又说到了本人很懒嘛，那怎么可能想等那么久呢。于是就想着加个 BN，百度一下，发现没有人这么干。那我肯定说干就干，于是发现 30 小时的工作量，半小时就能完成。。。经过实验室同学提醒，FCN 出来的时候 BN ...
2019-09-07 08:10:07
2575
9
原创 【深度学习】FCN 图像语义分割训练 Sift-flow Dataset (从零开始训练 FCN，没有使用 VGG 权值)
FCN 图像语义分割训练(从零开始训练 FCN)前言大部分博客都是使用了现成的 VGG 权值进行 fine-tuning，但不巧的是，本人有点懒，不想使用现有的 VGG 权值，所以自己写了一个 FCN 进行调参。虽然结果不太理想，但是还是满足了自己的好奇心。(写代码只是为了玩，仅此而已)以下是效果图：效果不好大家不要吐槽啦，然后就是准确率：可以看到结果(灰度图)在一点一点的发生改变。一下...
2019-09-06 21:47:30
898
原创 【深度学习】GoogLeNet 中 inception v2 (filter: 3*3，1*n) 的 tensorflow 的简单实现(没有使用 slim)
GoogLeNet 中 inception v2 (filter: 3*3) 的 tensorflow 的简单实现(没有使用 slim)前言本篇代码与上一篇一样，没有使用 silm，实现 inception v2 的 3*3 的部分。更新后续还会更新，一下两种(如果记得的话)。代码#!/usr/bin/env python# coding: utf-8# In[ ]:...
2019-08-29 08:43:09
2026
原创 【深度学习】GoogLeNet 中 inception v1 的 tensorflow 的简单实现(没有使用 slim)
GoogLeNet 中 inception v1 的 tensorflow 的简单实现前言网上很多代码使用了 slim 来对代码进行简化，但是无奈笔者比较懒，不想学 slim ，所以就重复造了个轮子，希望对读者有些许帮助。代码#!/usr/bin/env python# coding: utf-8# In[1]:import numpy as npimport osos.e...
2019-08-28 23:27:24
387
3
原创 【3D图像的 CNN】LeNet3D + tfrecords 3D卷积样例 tf.nn.conv3d (立体图像卷积 3D 医疗图像卷积 (CT, fMRI))
LeNet3D + tfrecords 3D卷积样例 tf.nn.conv3d (立体图像卷积 3D 医疗图像卷积 (CT, fMRI))#!/usr/bin/env python# coding: utf-8# In[1]:import numpy as npimport osos.environ["CUDA_VISIBLE_DEVICES"] = "0"os.enviro...
2019-08-24 01:01:47
2593
5
原创 【深度学习】深度学习中的 logistic regression
深度学习中的 logistic regressionloss function假设输出的样例为 xxx，标记为 yyy，其中 y∈{0,1}y\in\{0,1\}y∈{0,1}。令 P(y=1∣x)=y^P(y=1|x)=\hat yP(y=1∣x)=y^，则P(y=0∣x)=1−y^P(y=0|x) = 1-\hat yP(y=0∣x)=1−y^。由此可得 P(y∣x)=y^y(1−...
2019-08-18 22:21:02
2040
原创 【tensorflow】LeNet +TFRecord 模板（训练 + 验证）
代码#!/usr/bin/env python# coding: utf-8# In[1]:import numpy as npimport osos.environ["CUDA_VISIBLE_DEVICES"] = "0, 1"os.environ['TF_CPP_MIN_LOG_LEVEL'] = '3'os.system("rm -r logs")import te...
2019-08-18 08:49:25
3992
原创 【深度学习】tfrecord 的读入与训练 MNIST (训练集 + 验证集)
tfrecord 的读入与训练 MNIST (训练集 + 验证集)代码#!/usr/bin/env python# coding: utf-8# In[1]:import numpy as npimport osos.environ["CUDA_VISIBLE_DEVICES"] = "0, 1"os.system("rm -r logs")import tensorflo...
2019-08-17 15:39:02
4278
原创 【深度学习】tfrecord 的创建和读入
tfrecord 的创建和读入创建#!/usr/bin/env python# coding: utf-8# In[2]:import osimport tensorflow as tfimport numpy as npimport randomimport cv2get_ipython().run_line_magic('matplotlib', 'inline')...
2019-08-16 20:03:12
3291
原创 【数学】拉格朗日对偶
拉格朗日对偶引言上一篇，我们说到了拉格朗日乘子法和 KKT条件。这篇中，我们将继续学习拉格朗日对偶。此篇参考：这个链接。如果目标函数和约束条件都是变量为 xxx 的线性函数，该问题被称为线性规划；如果目标函数是二次函数，而约束条件是线性函数，该问题被称为二次规划；目标函数和约束函数均为非线性函数，称为非线性规划。每个线性规划问题都有一个与之对应的对偶问题。对偶问题有以下几种很好的性质：&n...
2019-08-06 09:02:13
3520
原创 【数学】约束优化方法：拉格朗日乘子法 与 KKT条件
拉格朗日对偶原始问题首先我们先定义原始问题：假设存在 f(x),ci(x),hj(x)f(x),c_i(x),h_j(x)f(x),ci(x),hj(x) 是定义在 RnR^nRn 上的连续可微函数，考虑约束优化问题：minx∈Rnf(x)s.t. ci(x)≤0, i=1,2,3,…,k &n...
2019-07-24 12:01:27
1797
原创 【机器学习】Logistic回归学习笔记(二) 梯度上升优化算法
机器学习实战（Machine Learning in Action）CH05 logistic regression 学习笔记（一）梯度上升优化算法import numpy as npimport math%matplotlib inlineimport matplotlib.pyplot as pltdef loadDataSet(): dataMat = [] l...
2019-07-22 02:54:01
3528
1
原创 【机器学习】Logistic回归学习笔记(一) 创建数据
import randomimport numpy as np%matplotlib inlineimport matplotlib.pyplot as plt with open("testdata.txt", 'w') as fw: total = 50 x = [] y = [] for i in range(1, total): a...
2019-07-22 02:17:53
3369
原创 [线段树专场 题解]sustoj_线段树进阶(懒惰标记，离散化，可持久化) + 树链剖分 题解
题目地址A. 帝国时代：罗马复兴#include <bits/stdc++.h>using namespace std;const int INF = 1e9 + 1;;const int maxn = 1e5 + 10;struct node { int Max, Min, lazy;} segtree[maxn << 2];struct edge ...
2019-07-12 10:29:13
872
原创 【深度学习】CNN + CIFAR10 学习笔记(数据输入 mini-batch)(基于 TENSORFLOW)
前言为加快梯度下降收敛速度，采用了 MINI-BATCH 的方法进行数据供给，每次给予 BATCH_SIZE 项数据进行运算。代码cifar10_input.py#cifar10_input.pyimport numpy as npimport cv2import linecache# define#data_path = "../data/train/"#labels_p...
2019-06-18 19:04:03
1981
原创 【HYSBZ-2005】能量采集 (莫比乌斯反演 + 分块)
能量采集 HYSBZ - 2005栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有 nnn 列，每列有 mmm 棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标 (x,y)(x, y)(x,y) 来表示，其中 xxx 的范围是 111 ...
2019-05-30 01:48:48
201
原创 [Problem b HYSBZ - 2301][GCD HDU - 1695] 莫比乌斯反演 + 容斥 + 分块
Problem b HYSBZ - 2301对于给出的 nnn 个询问，每次求有多少个数对 (x,y)(x,y)(x,y) ，满足 a≤x≤ba ≤ x ≤ ba≤x≤b ， c≤y≤dc ≤ y ≤ dc≤y≤d ，且 gcd(x,y)=kgcd(x,y) = kgcd(x,y)=k ， gcd(x,y)gcd(x,y)gcd(x,y) 函数为 xxx 和 yyy 的最大公约数。Inp...
2019-05-30 01:12:29
170
原创 洛谷P3455 [POI2007][BZOJ1101]ZAP-Queries（莫比乌斯反演 + 分块）
洛谷P3455 [POI2007][BZOJ1101]ZAP-Queries题目DescriptionByteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa...
2019-05-29 00:59:03
172
原创 莫比乌斯反演(三)：莫比乌斯反演定理
莫比乌斯反演定理定理存在 f(x)f(x)f(x) 和 g(x)g(x)g(x) 是定义在非负整数域的函数，并且满足f(n)=∑d∣ng(d)f(n) = \sum_{d|n}g(d)f(n)=d∣n∑g(d)式子等价于g(n)=∑d∣nμ(d)f(⌊nd⌋)g(n) = \sum_{d|n}\mu(d)f(\lfloor\frac{n}{d}\rfloor)g(n)=d∣n∑μ(d...
2019-05-28 18:04:11
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人