自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Winsoul Blog

要有梦想 即使遥远

原创 【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】

如果你是一名刚入门编程的学生(包括但不限于 OI,ACM 选手),请坚持你的信念,因为你正走在一条正确的道路上。 目前博主已经大三,从 2017.8 大一未开学入坑,到最后一场比赛2019.10 的宁夏区域赛,经历了两年多的 ACM 生涯,最终得到 2 个邀请赛铜和 1 个区域赛铜。ICPC 是我...

2020-03-14 01:02:48 4047 8

原创 【详解】半平面交算法入门详解(计算几何)

半平面交 简介 博客背景 笔者在学习半平面交时,网上找入门博客资源甚少,且大部分难以理解,故在稍稍入门了半平面交后,写此博客,希望能对大家有所帮助。若有错误,麻烦指出。 半平面交是什么? 我们知道一条直线可以把平面分为两部分,其中一半的平面就叫半平面。 那半平面交,就是多个半平面的相交部分。我们在...

2018-10-30 16:28:28 23541 9

原创 欢迎来我的博客玩鸭!

www.winsoul.xin 戳这里跳转

2018-10-07 21:13:58 11052 0

原创 逆元的三种求法 (费马小定理,扩展欧几里得,递推求阶乘逆元)

逆元的三种求法 费马小定理,扩展欧几里得,递推求阶乘逆元 逆元 对于一个实数 AAA 如果存在一个 xxx 使得 Ax=1Ax = 1Ax=1,我们就把这个 xxx 叫做 AAA 的逆元,记做 x=A−1x = A^{-1}x=A−1。 在一般数学中,我们所说的逆元就是倒数。 但是在数论中,如...

2018-10-02 23:29:20 19034 0

原创 MNIST Handwritten Digit Recognition in PyTorch (Nerual Network)

#!/usr/bin/env python # coding: utf-8 # In[1]: import torch import torchvision import matplotlib.pyplot as plt # In[2]: # Set parameters batch...

2020-05-13 15:12:31 49 0

原创 【Study Notes】Mathematics for Machine Learning: Linear Algebra (Week 3)

Introduction This is a study note of the course Mathematics for Machine Learning: Linear Algebra on the coursera. In this part, we will learn what ma...

2020-04-28 23:52:10 37 0

原创 【Study Notes】Mathematics for Machine Learning: Linear Algebra (Week 2)

Introduction This is a study note of the course Mathematics for Machine Learning: Linear Algebra on the coursera. In week 2 section, we will look at ...

2020-04-26 11:08:40 61 1

原创 【Linear Algebra】Eigen Vectors and Eigen Values

Introduction In the last post, we require you should have knowledge about Linear algebra, like eigen vectors and eigen values. So now, we can learn w...

2020-04-18 01:41:18 41 0

原创 【Machine Learning】Understanding Principal Component Analysis (PCA)

Introduction The 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 s...

2020-04-17 01:33:26 36 0

原创 【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 a...

2020-04-15 00:04:14 58 0

原创 【SUSTOJ】愚人节场(做做看7)题解

【SUSTOJ】愚人节场(做做看7)题解 2020年东京奥运会 输出 “2021” 即可,不知道原因请百度。 自然语言处理 只有中文,日语和英语。这三种语言有着明显的特征。 中文:由声母和韵母组成。 日语:由五十音组成(样例中已经包含了大部分)。 英语:有明显的单词特征。 #include <...

2020-04-02 00:09:14 155 0

原创 【深度学习】logistic regression 中的反向传播 (Back Propagation)

logistic regression 中的反向传播 (back propagation) 梯度下降 在《深度学习中的 logistic regression》 一文中,最后我们得到了 logistic regression 的 cost function : J(ω,β)=1m∑iL(y^,P...

2020-03-15 16:19:20 82 0

原创 【深度学习】Grad-CAM 使用 MNIST + LeNet 基于 tensorflow 生成分类器对于数据的位置权重(热图 HeatMap)

grad-CAM 使用 MNIST 基于 tensorflow 前言 在上一篇文章中,我们给出了在 MNIST + LeNet 的 CAM 实现,但是使用 CAM 时,需要对模型的网络进行更改,使用 GAP 代替 FC layers,这样的更改虽然对准确率没有太大影响(理论上),但会使网络更难以收...

2019-09-17 13:49:49 2457 0

原创 【深度学习】CAM (Class Activation Mapping) MNIST + LeNet 基于 tensorflow 生成分类器对于数据的位置权重(热图 HeatMap)

【深度学习】CAM (Class Activation Mapping) MNIST 基于 tensorflow 前言 在很多时候,我们可能想知道分类器是根据什么位置进行的分类,分类的重点有没有在正确的位置上。 这时候我们就要用到 CAM。 CAM CAM(Class Activation Ma...

2019-09-12 13:55:24 2323 0

原创 【深度学习】残差网络 ResNet 的 tensorflow 简单实现(没有使用 slim)

残差网络 ResNet 的 tensorflow 简单实现 前言 和前面几篇一样,这个也是没有使用到 slim 的朴素 tensorflow 实现,重复造轮子,大概是因为懒。 图片及代码参考来源于此。 首先是 ResNet 的整体架构,由普通的 CNN 网络 + 一些残差路径而已。 上图中,把残差...

2019-09-07 08:24:20 2012 0

原创 【深度学习】FCN 图像语义分割训练 Sift-flow Dataset + Batch Normalization 极大加快收敛速度 (从零开始训练 FCN,没有使用 VGG 权值)

FCN 图像语义分割训练 Sift-flow Dataset + Batch Normalization 前言 在上一篇博客中,我写了个 FCN ,训练了近 30 个小时才能微微看到效果。 又说到了本人很懒嘛,那怎么可能想等那么久呢。于是就想着加个 BN,百度一下,发现没有人这么干。那我肯定说干就...

2019-09-07 08:10:07 1969 2

原创 【深度学习】FCN 图像语义分割训练 Sift-flow Dataset (从零开始训练 FCN,没有使用 VGG 权值)

FCN 图像语义分割训练(从零开始训练 FCN) 前言 大部分博客都是使用了现成的 VGG 权值进行 fine-tuning,但不巧的是,本人有点懒,不想使用现有的 VGG 权值,所以自己写了一个 FCN 进行调参。虽然结果不太理想,但是还是满足了自己的好奇心。(写代码只是为了玩,仅此而已) 以下...

2019-09-06 21:47:30 211 0

原创 【深度学习】GoogLeNet 中 inception v2 (filter: 3*3,1*n) 的 tensorflow 的简单实现(没有使用 slim)

GoogLeNet 中 inception v2 (filter: 3*3) 的 tensorflow 的简单实现(没有使用 slim) 前言 本篇代码与上一篇一样,没有使用 silm,实现 inception v2 的 3*3 的部分。 更新 后续还会更新,一下两种(如果记得的话)。 代码...

2019-08-29 08:43:09 1876 0

原创 【深度学习】GoogLeNet 中 inception v1 的 tensorflow 的简单实现(没有使用 slim)

GoogLeNet 中 inception v1 的 tensorflow 的简单实现 前言 网上很多代码使用了 slim 来对代码进行简化,但是无奈笔者比较懒,不想学 slim ,所以就重复造了个轮子,希望对读者有些许帮助。 代码 #!/usr/bin/env python # coding: ...

2019-08-28 23:27:24 77 0

原创 【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 np import os...

2019-08-24 01:01:47 2034 0

原创 【深度学习】深度学习中的 logistic regression

深度学习中的 logistic regression loss 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(...

2019-08-18 22:21:02 1870 0

原创 【tensorflow】LeNet +TFRecord 模板(训练 + 验证)

代码 #!/usr/bin/env python # coding: utf-8 # In[1]: import numpy as np import os os.environ["CUDA_VISIBLE_DEVICES"] = "0, 1" os....

2019-08-18 08:49:25 3811 0

原创 【深度学习】tfrecord 的读入与训练 MNIST (训练集 + 验证集)

tfrecord 的读入与训练 MNIST (训练集 + 验证集) 代码 #!/usr/bin/env python # coding: utf-8 # In[1]: import numpy as np import os os.environ["CUDA_VISIBLE_DEV...

2019-08-17 15:39:02 3564 0

原创 【深度学习】tfrecord 的创建和读入

tfrecord 的创建和读入 创建 #!/usr/bin/env python # coding: utf-8 # In[2]: import os import tensorflow as tf import numpy as np import random import cv2 ge...

2019-08-16 20:03:12 3191 0

原创 【数学】拉格朗日对偶

拉格朗日对偶 引言 上一篇,我们说到了拉格朗日乘子法和 KKT条件。这篇中,我们将继续学习拉格朗日对偶。此篇参考:这个链接。 如果目标函数和约束条件都是变量为 xxx 的线性函数,该问题被称为线性规划;如果目标函数是二次函数,而约束条件是线性函数,该问题被称为二次规划;目标函数和约束函数均为非线性...

2019-08-06 09:02:13 3182 0

原创 【数学】约束优化方法:拉格朗日乘子法 与 KKT条件

拉格朗日对偶 原始问题 首先我们先定义原始问题: 假设存在 f(x),ci(x),hj(x)f(x),c_i(x),h_j(x)f(x),ci​(x),hj​(x) 是定义在 RnR^nRn 上的连续可微函数,考虑约束优化问题: min⁡x∈Rnf(x)s.t.   ...

2019-07-24 12:01:27 969 0

原创 【机器学习】Logistic回归学习笔记(二) 梯度上升优化算法

机器学习实战(Machine Learning in Action) CH05 logistic regression 学习笔记(一)梯度上升优化算法 import numpy as np import math %matplotlib inline import matplotlib.pyplo...

2019-07-22 02:54:01 3212 0

原创 【机器学习】Logistic回归学习笔记(一) 创建数据

import random import numpy as np %matplotlib inline import matplotlib.pyplot as plt with open("testdata.txt", 'w') as fw: t...

2019-07-22 02:17:53 3209 0

原创 [线段树专场 题解]sustoj_线段树进阶(懒惰标记,离散化,可持久化) + 树链剖分 题解

题目地址 A. 帝国时代:罗马复兴 #include <bits/stdc++.h> using namespace std; const int INF = 1e9 + 1;; const int maxn = 1e5 + 10; struct node { int Max, ...

2019-07-12 10:29:13 74 0

原创 【深度学习】CNN + CIFAR10 学习笔记(数据输入 mini-batch)(基于 TENSORFLOW)

前言 为加快梯度下降收敛速度,采用了 MINI-BATCH 的方法进行数据供给,每次给予 BATCH_SIZE 项数据进行运算。 代码 cifar10_input.py #cifar10_input.py import numpy as np import cv2 import linecach...

2019-06-18 19:04:03 1811 0

原创 【HYSBZ-2005】能量采集 (莫比乌斯反演 + 分块)

能量采集 HYSBZ - 2005 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有 nnn 列,每列有 mmm 棵,植物的横竖间距都一样,因此对于每一...

2019-05-30 01:48:48 78 0

原创 [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 , ...

2019-05-30 01:12:29 64 0

原创 洛谷P3455 [POI2007][BZOJ1101]ZAP-Queries(莫比乌斯反演 + 分块)

洛谷P3455 [POI2007][BZOJ1101]ZAP-Queries 题目 Description Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He h...

2019-05-29 00:59:03 58 0

原创 莫比乌斯反演(三):莫比乌斯反演定理

莫比乌斯反演定理 定理 存在 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_{...

2019-05-28 18:04:11 214 0

原创 莫比乌斯反演(二):莫比乌斯函数

莫比乌斯函数 前言 莫比乌斯函数,数论函数,由德国数学家和天文学家莫比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用 μ(x)\mu(x)μ(x)作为莫比乌斯函数的记号。而据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函...

2019-05-28 00:11:24 1908 0

原创 莫比乌斯反演(一):整除分块

莫比乌斯反演(一) 前言     终于要学莫比乌斯反演啦,封存了半年数论,为了一个星期后的南昌,不得不扩充更广的知识面。遗憾的是,打完南昌可能就要退役了。     虽然打完南昌一站可能退役了,但是也不能放弃算法的学习。...

2019-05-27 19:42:20 148 0

原创 2019年ICPC-ACM全国邀请赛(西安) 总结

2018年ICPC-ACM全国邀请赛(西安) 总结 前言 因为学校在西安,所以参加了很多次西安的比赛,但遗憾的是没有在西安拿过一次牌。这次可能是最后一次参加西安的比赛了,幸运的是凑巧拿到了铜牌。也有不甘吧,可是又能怎么样呢,菜是原罪。可能参加完南昌后最要彻底退役了。也许和EC的奖牌无缘了吧。(20...

2019-05-27 14:20:40 451 1

原创 【机器学习】用 tensorflow 实现随机森林 RandomForest in tensorflow (mnist 示例)

随机森林 随机森林的基本知识,许多博客都已经讲的很清晰。 但是用 tensorflow 实现的代码却很少。 博主属于机器学习未入门级别,纯属分享一段可以运行的随机森林代码。若有错误,麻烦指出。 本代码实现用 mnist 示例,通过 tensorflow 实现随机森林。 import tensorf...

2019-04-20 07:46:08 4362 0

原创 【Linux】安装 Ubuntu18.04 全程实录(安装 NVIDIA 驱动,安装主题美化,安装应用程序,网易云无法启动,GoldenDict 音标显示不正常)

目录 一、安装 Ubuntu 二、进入 Ubuntu 三、美化 Ubuntu 0. 美化前准备 1. 图标 2. 主题 3. 终端美化 4. 美化登录界面 (紫色的那个界面,试试就知道了) 四、下载常用软件 1. QQ,微信,百度云盘 等 2. Chrome,WPS,Stea...

2018-12-04 00:45:09 3581 1

原创 【代码规范】竞赛 C/C++ 通用代码规范

前言 此规范为通用规范,为参加竞赛队伍统一代码风格而设定。 整体规范 1. 空行:在长代码的条件下,若代码量较大,应给不同作用的代码块中间用适当的空行隔开。若代码量过大,因适当的使用函数。 2.括号:左括号不换行。 3. 缩进:推荐用两个空格作为缩进。 5. 变量名/函数名:(1) 应...

2018-11-27 22:59:04 3382 0

提示
确定要删除当前文章?
取消 删除