- 博客(118)
- 收藏
- 关注
RSS订阅原创 【PyTorch】PyTorch之visdom中的那些坑
这是一篇关于在深度学习过程中第一次安装使用visdom遇到的一些坑。首先安装visdom使用清华大学镜像源安装visdom包pip install visdom -i https://pypi.tuna.tsinghua.edu.cn/simple...
2021-02-02 15:39:47
3755
41
原创 【Vue】一分钟安装好Vue插件Vue Devtools（只有使用npm安装过的人才懂的痛）
1.下载插件2.点击Chrome右上角，选择更多工具，扩展程序，然后将下载的.crx后缀的文件拖拽到Chrome中即可完成安装
2020-07-03 13:22:40
248
原创 【Docker】Docker配置阿里云镜像
1.阿里云官网选择容器镜像服务2.选择管理控制台3.选择镜像加速器，复制加速器地址4.将镜像地址写入/etc/docker/daemon.json5.重启Dockersystemctl daemon-reloadsystemctl restart docker大概20秒左右就能拉取完mysql镜像...
2020-06-26 23:15:11
895
原创 【单调栈】腾讯2019-2020校园招聘真题
1单调栈1.1 单调栈的定义什么是单调栈，顾名思义，入栈时遵循单调原则。一般来说，可以求出一个元素向右或向左能扩展的最大长度，保证该区间内该元素最大或最小。1.2 举个栗子假设我们有一个整数数列a，元素分别为20， 10， 30，40。对于第i个元素，我们要找到大于a[i]的第一个元素的位置。这就适合用单调栈的性质来求解，我们可以认为a[i+k]小于a[i]那么就能继续向右扩展，元素入栈，否则不能扩展，栈内元素出栈。下面来模拟一下单调栈（单调递减）的求解过程，我们要一直保持栈的单
2020-06-19 20:35:04
295
2
原创 五分钟带你了解码点与代码单元
1 Unicode Unicode俗称万国码，在20世纪80年代开始启动统一工作时，人们认为两个字节的代码宽度足以对世界上各种语言的所有字符编码，并有足够的空间留给未来扩展。在1991年发布了Unicode1.0，当时仅占用了65536（两个字节）个代码值中不到一半的部分。 奈何中华文化博大精深，使得Unicode字符超过了65536个。现在，16位的char类型已经不能满足描述所有Unicode字符了。2 码点（Code Point） 码点是指与一个编码表中的某个字符对应...
2020-06-15 18:05:46
1787
3
原创 【Linux】CentOS7 无法打开终端
1 具体原因：1.1本来笔者的终端没有问题，在装中文输入法的时候，在网上找了很多博客，安装输入法的时候修改了一些配置文件内容，主要修改了两个1.1.1 在 /etc/locale.conf下添加了LC_CTYPE=“zh_CN.UTF-8”1.1.2 在 /root/.bashrc下添加了exportLC_CTYPE=zh_CN.UTF-82 解决方案：2.1 由于打不开终端，用快捷键Ctrl+Alt+F2切换为命令模式2.2 然后将上述两个文件中添加的内容删掉即可2.3 re.
2020-06-05 13:15:28
8549
4
原创 【Linux】CentOS7 中文输入法
1 点击设置2 选择区域和语言，点击+3 搜索输入法选项4 输入pinyin，选择第一个5 添加第一个，智能拼音6 然后将Pinyin移到最上面，点击设置即可7 可以点击右上角切换输入法，也可使用快捷键win+空格...
2020-06-05 11:39:19
4685
原创 【Linux】XShell6+XFtp6 免费安装教程
1.XShell61.1进入官网，点击红色框1.2 填入邮箱邮箱会收到下载链接地址，然后点击网址进行安装，安装直接点击下一步即可。1.3 远程连接测试2 XFtp62.1 点击邮箱中的地址下载XFtp6并安装2.2 测试连接2.3 连接成功4...
2020-06-04 22:25:35
1159
原创 【Tomcat】Application server libraries not found
错误信息：Application server libraries not found1. 这是因为笔者用的Tomcat 10，版本过高，换成Tomcat 9就解决问题了2.将Tomcat版本换成9后
2020-05-09 12:27:29
2782
5
原创 【VMware+CentOS】VMware15 + CentOS7 安装教程
一、VMware151.双击VMware 15.5.0.exe2.选择安装路径3.一直无脑next，然后就开始自己安装了4.安装成功，输入许可证5.许可证：CG392-4PX5J-H816Z-HYZNG-PQRG26.重启
2020-05-08 21:26:01
1281
原创 【Java】源码（小朋友，你是否有很多问号）理解神器之javap
在学习Java的过程中，少不了查看JDK文档，了解相关源码。但是有的源码看起来就不是很好理解比如，一个和注解相关的源码小朋友，你是否有很多问号？为什么我就是看不懂这个源码这换谁谁第一次也看不懂这代码。所以这时候一个强大的工具javap就登场了。javap：javap是jdk自带的反解析工具。它的作用就是根据class字节码文件，反解析出当前类对应的code区（汇编指...
2020-04-01 20:20:59
324
4
原创 【MySQL】MySQL必知必会脚本源码
1.创建数据源panda（名字自己随便起）create schema panda2.选择数据库USE panda（自己起的名字）use panda3.使用create.sql脚本源码创建新表######################### Create customers table########################CREATE TABLE cus...
2020-03-19 09:38:28
1187
原创 【MySQL】MySQL 安装教程 + IDEA连接MySQL
1.官网下载MySQL官网链接：https://dev.mysql.com/downloads/mysql/选择第一个ZIP文件。下载后解压到自己想要安装的路径下。2.添加配置文件my.ini在安装路径下，新建一个txt文件，将其后缀改为ini,然后在记事本中写入如下内容，保存并退出。[mysqld]# 设置3306端口port=3306# 设置mysql的安装...
2020-03-17 16:55:26
3056
1
原创 【CS231n】Two Layer Neural Network 代码实现
1. 代码实现主要包括连个.py文件，一个是two_layer_net.py,另外一个是neural_net.py1.1 two_layer_net.py1.1.1 初始化# two layer net# A bit of setupfrom __future__ import print_functionimport numpy as npimport matplo...
2020-02-14 16:03:49
680
2
原创 【CS231n】Softmax浅谈 + Softmax代码实现
1. Softmax1.1 Softmax概要 Softmax分类器可以认为是在SVM分类器的基础上做了一些改进，SVM的输出为对于一张image在各个类别上面的评分，因为没有明确的参照，所以很难直接解释。而Softmax则不同，Softmax将对于一张image在各个类别上面的评分看作为归一化的对数概率，概率给了我们明确的参照，我们可以认为这张image应该认为是概率最高所...
2020-02-13 18:13:14
1173
原创 【CS231n】SVM浅谈 + SVM代码实现
文章中谈论的SVM是Multiclass Support Vector MachineMulticlass Support Vector Loss The SVM loss is set up so that the SVM “wants” the correct class for each image to a have a score higher than the inc...
2020-02-12 16:59:38
991
原创 【CS231n】KNN浅谈 + KNN代码实现
简要介绍KNN（K Nearest Neighbor）Nearest Neighbor 介绍KNN以前，我们先了解一下Nearest Neighbor。Nearest Neighbor主要用于分类，以CIFAR-10数据集为例，有50000张训练图片和与之对应的标签。我们将要为测试集标上标签，我们取一张测试集中的图片，在训练集中找出与之最相似的一张图片，那么改测试集图片与改最相似的...
2020-02-11 20:36:25
562
原创 【PyTorch】用PyTorch实现风格迁移所遇到的问题解决方案
1：RuntimeError: storage has wrong size: expected -1122305894 got 128我们来看一下对应行的代码：style_model.load_state_dict(t.load(opt.model_path, map_location=lambda _s, _: _s))很明显这是加载预训练好的模型出错了，笔者再测试了一下需要...
2020-02-05 16:15:10
1576
4
原创 2019年ACM-ICPC亚洲区域赛（宁夏）赛后总结
周五下午，我们学校的三支队伍就坐上了去往宁夏的火车。周六早上就到了宁夏，一群人先去找羊肉吃，点了炒鸡多的羊肉，一个桌子上全是羊肉的感觉，吃完饭，就去宁夏理工学院签到了。这次主办方没有给书包，但是每个参赛选手都给了一盒枸杞，还行。下午热身赛，全场的参赛选手都在改AC自动机，但是没有多少个队伍改出来。热身赛过后，就坐大巴回酒店了。晚上一群人去万达喝了个粥，就睡觉了。 ...
2019-10-24 09:13:23
6744
5
原创 【LCP】后缀数组 + LCP + RMQ
：最长公共前缀：代表后缀在 后缀数组中的下标：后缀 和后缀 的最长公共前缀对于两个后缀 和 ，不妨设 ，不难得出后缀 和后缀 的长度等于按照定义计算需要，整个height 数组需要。但是我们有的算法，我们用一个辅助数组，然后按照顺序递推计算。递推计算的基于一个性质：。设排在后缀前一个是后缀。后缀和后缀分别删除首字符之后得到后缀和后缀 ，因此后缀一定排在后缀前面，并且最长...
2019-09-30 20:27:44
418
1
原创 【Suffix Array】后缀数组详解
后缀数组，一种处理字符串的有力工具。后缀：假设字符串的长度为n，那么后缀 i 表示 从 i 到 n 这一段字符串。ababa：后缀 3 为 aba。后缀数组就是对字符串的所有后缀排序。很显然，我们可以通过快速排序在的时间复杂度内对 n 个后缀进行排序，但是字符串之间的比较不是的，而是的，所以整体时间复杂度为。Manber和Myers发明的倍增算法，它的时间复杂度为。下面详细介绍...
2019-09-30 19:38:31
1001
原创 【CF622F】自然数幂前缀和 + 拉格朗日插值法
题目大意是求：对取模。当 k = 1时，当 k = 2时，当 k = 3时，我们可以发现所求答案为k+1次多项式。我们只需要计算出k+2个点，然后应用拉格朗日插值法就可以得到此多项式。#include<cstdio>#include<cmath>using namespace std;typedef long long ll;const i...
2019-09-30 09:41:00
345
原创 【排序算法】基数排序详解
笔者今天学习后缀数组，发现需要用到基数排序，所以赶紧学习一波。基数排序是基于关键字排序，先比较第一个关键字，再比较第二个关键字。。。举个栗子：假如我们有一堆数，17，8，25，78，123，512，250实际操作时，是将依次将个位、十位、百位的相同的数放入同一个桶中，高位不足补零。然后再从桶中收集元素。一、先按个位排序，将个位相同的数放入同一个桶中0：2501：2：51...
2019-09-26 23:39:50
645
原创 【luogu 3397】地毯 差分
给定一个数组，数组元素分别为 0 0 0 0 0 0，假设现在要给区间2-5的每个数加上1，我们可以将序列标记变为0 1 0 0 0 -1，然后从前往后扫一遍维护前缀和，就可以得到 0 1 1 1 1 0，神奇。假设每个数开始都是0，我们给区间2-5的每个数加上1，相当于从第二个元素比前面大1，第六个元素比前面小1，因为我们只给区间2-5的每个数加1。同理可以扩展到二维。#include&l...
2019-09-26 17:15:25
209
原创 【HDU 5536】2015 ACM-ICPC 长春 Chip Factory 01字典树
有一个数组，让你选取三个数，使其中两个数相加异或上另外一个数值最大。很明显的异或最大要用01字典树，问题是要选取三个数。我们可以提前把所有的数字插入到01字典树上，每次枚举其中两个数时，先在字典树上面删除这两个数，然后再查询。问题又来了，我们怎么删除了，因为我们用的是公共前缀，所以我们可以对01字典树上的边进行计数，每次插入 +1，删除 -1，如此就可以完成删除操作了。#include&...
2019-09-25 20:39:48
166
原创 【luogu 1450】 HAOI 2008 容斥原理
不定方程非负整数解：，对于表示的解的数目。有的下界大于0，我们可以同时减掉这个下界，使下界都为0。那么的不定方程形式为，这个长度为 k 的 a 数组相当于在枚举子集。HAOI 2008：有4种不同的硬币c[i]，每种硬币都有一定的数量上限d[i]，买价值为S的物品，一共有多少种付款方式。实际上就是求解有限制的不定方程非负整数解的个数。等价于求解：二进制枚举子集...
2019-09-24 17:22:11
203
原创 【luogu 5367】康托展开 + 逆康托展开 + 树状数组
康托展开：求一个 1 ~ n 的排列的排名，如 1....n 的排名为1表示小于当前位置的数的个数。// 给定排列 求名次#include<bits/stdc++.h>using namespace std;const int maxn = 10 + 7;typedef long long ll;int a[maxn];int cator(int *a) /...
2019-09-24 14:01:18
513
原创 【HDU 2512】第二类斯特林数
第二类斯特林数：n 个不同的小球放进 r 个 相同的盒子：n 个不同的小球放进 r 个相同的盒子：最后一个小球单独放进一个盒子里面：前面 n - 1个球放进了 r 个盒子里面，最后一个球放进 r 个盒子里面的任意一个球// 第二类斯特林数 n个不同的球放进r个相同的盒子#include<bits/stdc++.h>using namespace std;c...
2019-09-24 11:15:17
187
原创 【HDU 3625】第一类斯特林数
第一类斯特林数：n 个人坐在 r个圆桌的方案数：n 个人坐在 r个圆桌的方案数：最后一个人单独坐一个圆桌：前面 n - 1个人坐在了 r 个圆桌上，最后一个人坐在前面 n - 1人中的任意一个人的左边。HDU2625：他要最多破 k 个门，即形成最多 k 个循环，不能单独一个形成循环，这样不合法，自己房间的钥匙放在自己的房间里面。// 第一类斯特林数 n个球放成r个非...
2019-09-24 11:09:06
268
原创 【luogu 1429】平面最近点对 K-D Tree
KD树用来维护高维空间状态信息。非叶子结点都是记录在那个维度上的切割。K-D Tree模板题，记录一下。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int maxn = 200000 + 7...
2019-09-19 11:30:38
325
原创 【HDU6228】2017 ACM-ICPC 沈阳 Tree
给你一个n个结点，n-1条边的图，其实就是一个生成树，然后用k中颜色给结点涂色，然后将每种颜色的结点连起来，得到一个边集，用k中颜色涂色得到k个边集，求边集交的最大值。我们可以这样想，如果一条边是边集中的边，那么这条边左边必须有大于等于k个结点，右边也必须有大于等于k个结点，这样这条边就一定是边集中的边了。为什么呢，因为，我们可以给这条边的左右任意k个结点图k种不同的颜色，那么这k种颜色种的任...
2019-09-17 17:11:55
177
原创 【luogu 3389】高斯消元
我们小学学过二元一次方程组，很明显，我们用下面的方程减去上面的方程就能求出，然后再回代第一个方程我们就能求出，高斯消元也是基于这样的思想。我们可以将这个写成增广矩阵的形式为了求出解，我们只有化解为上三角行列式，怎么化简呢可以这样，可以这样考虑，对于第 i 行来说，我们用第 i 行下面的每一行减去倍数关系使得第i行下面的每一行的第 i 列都为0。先不管系数，我们来看一下过...
2019-09-17 16:24:50
151
原创 【luogu 1939】 线性递推 + 矩阵快速幂
题目：不知道为什么今天下午做矩阵快速幂上头。由题意：我们只需要找到与的线性递推关系即可。我们可以得到如下三个线性方程于是最后我们就可以使用矩阵快速幂求解了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9 + ...
2019-09-16 18:01:31
201
原创 【luogu 1349】广义斐波那契数列 线性递推 + 矩阵快速幂
题目所求为：我们可以得到：那么只要得到与之间的线性递推关系，就可以用矩阵快速幂了。很明显那么我们可以得到：这样我们就可以用矩阵快速幂求解了。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll p, q, a1, a2, n, m;struct matri...
2019-09-16 17:19:40
142
2
原创 【CSS】CSS基础入门速成
CSS（Cascading Style Sheets）：层叠样式表，主要用于定义HTML内容在浏览器内的显示样式。CSS样式由选择符和声明组成，声明由属性和值组成。选择符：又称选择器，指明网页中要应用样式规则的元素。声明：声明放在英文大括号中”{}“，属性和值之间用冒号：分隔，多个声明之间用分号；分隔。CSS注释：/*注释语句*/内联式css：内联式CSS样式表九十八CSS代码...
2019-09-13 16:07:01
741
原创 【Java】path与classpath的区别
path：Windows系统执行命令时要搜寻的路径。classpath：Java在编译和运行时要找的class所在的路径。
2019-09-10 23:44:34
199
原创 【SPOJ】Power Modulo Inverted 扩展BSGS
当时，我们就不能用BSGS算法求解。既然不互质时，我们无法求解，那我们就想办法让如果， 就成了我们熟悉的BSGS算法了。如果，如果，则方程无解否者一直除到互质为止假设进行了t次除法，#include<bits/stdc++.h>using namespace std;const int MOD = 76543; typedef lo...
2019-09-10 20:26:38
194
原创 【SGU 261】BSGS算法详解
BSGS(baby-step gaint-step)，大步小步算法，该算法可以在时间复杂度内求解 算法描述我们令，，这样我们可以保证由于我们知道，我们可以先枚举B算出右边，存在一个hash表里面，然后再枚举A计算左边的的值，然后去判断hash表里面是否...
2019-09-06 23:52:42
249
原创 【Gym 100633J】Ceizenpok’s formula 扩展Lucas详解
,不为素数首先对p进行因式分解，然后用中国剩余定理合并现在的问题是怎么求出因为、不一定和互质, 所以、的逆元不一定存在因此我们可以化简一下,这样形如与一定互质，逆元一定存在那我们怎么计算, 我们可以先计算为了方便理解，我们先假设因为我们要保证互质，逆元才存在，所以要被除掉我们定义，那么现在就可以求逆...
2019-09-04 23:36:18
286
原创 【Luogu 4777】扩展中国剩余定理
假设已经求出前面个方程的通解 ,。不难得出通解为现在加入第个方程，等价于求解通过扩展欧几里得求出方程的解，如果方程无解，则整个方程无解，如果有解#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;typedef long long ll;ll a[maxn], b[...
2019-09-02 20:57:16
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人