- 博客(55)
- 资源 (1)
- 收藏
- 关注
原创 阿里云2025届春招实习生招聘
欢迎投递简历至我的邮箱 3477074483@qq.com 或牛客网联系https://www.nowcoder.com/jobs/detail/306956?开发云迁移运维技术工具,帮助阿里云服务团队&&企业客户和服务商自主、高效的完成云迁移。开发云运维技术工具,帮助阿里云服务团队&&广泛的企业客户在云上运维,优化云上业务架构。投递时间:2024年2月1日-2026年3月1日。负责大型客户“上云”,"用云"技术平台开发。
2024-03-19 17:17:07
500
原创 记一次ubuntu链接异常
问题 最近要研究轨迹数据,我打算在spatialite上进行处理,但在安装的时候出现了一点小的问题。最新版的spatialite是5.0.1版本,我最开始在ubuntu18上尝试安装,spatialite对libgeos库的要求高于ubuntu18中apt可安装的版本,所以只得用ubuntu20安装。除了geos,proj,freexl之外,libxml2和minizip等库(都是dev包,因为spatialite需要导入相关依赖)也需要安装,但是当我安装好libxml2-dev后,运行./config
2021-04-22 19:38:18
238
原创 记一次笔记本SSD系统迁移
背景 研一上学期,实验室老师给我们小组添置硬件,顺便给买配件。我要了一个1T的固态和16G的内存条,内存条放在了台式机里头,固态硬盘用到笔记本里头。由于笔记本(dell 3559,比较老的型号)只有一个硬盘位,所以要进行系统迁移,由于经验不足,走了不少弯路,现将过程记录如下,供小伙伴们参考。过程 先将目标硬盘(1T固态)放在移动硬盘盒中并通过usb连接至笔记本。迁移软件我用的是傲梅软件,按照官网上的步骤进行迁移,我的运行界面如下:迁移磁盘选择克隆选项,选择系统克隆,之后会弹出目标盘选项和
2021-02-23 09:38:46
1530
原创 Cuckoo Hash及其性质
Cuckoo Hash 最近我在看CMU的15/445课程,在hash table部分提到了Cuckoo Hash,感觉还是挺有意思的,关于其性质的证明比较复杂,我没看太懂。背景 在介绍Cuckoo hash之前,我们先来看看Chained Hash table。在这种模式下,冲突的元素会被放到同一个bucket,一个bucket内的元素被组织成链表的形式,一般会设置负载因子α=nm\alpha=\frac{n}{m}α=mn,n是元素的数量,m是bucket的数量。当α\alphaα超过设
2021-01-11 17:52:21
1781
原创 手动更新jar包中的文件
更新jar包 最近在做springcloud微服务开发,网关服务中的配置打成了jar包,但是调试的过程中需要更改相关的配置文件,重新打包又比较麻烦,所以我想看看能不能只更新jar包中的配置文件,参考了这篇文章,终于成功更新了jar包。操作如下:查看jar包结构和需要更改的文件可以解压缩jar包文件,也可以jar命令解压,我先利用解压缩文件解压jar包文件我需要更改的是application.yml这个文件,jar文件是sw-gateway-2.0.0-SNAPSHOT.jar.查看配置文
2020-09-24 11:32:57
1272
原创 bitwise ssh client的使用
前言 windows下的ssh客户端很多,bitwise ssh client是其中比较好的一款,功能也很强大,于是特地在博客里头介绍一下。使用方法 直接在浏览器搜索bitwise ssh client就可找到相关的下载地址,一般是需要到外网才能下载,我将需要的工具打包放到了百度网盘,需要自取。链接:https://pan.baidu.com/s/1rWouIvOGv6UegY_9Xj...
2020-04-02 13:04:09
3731
1
原创 数学学习感悟
前言 最近因为疫情爆发,我利用这段时间学习了之前下载的数学资料,有一些感想,也有一些资料和经验分享。学习过程 从大四的角度来看,计算机学院乃至很多工科专业在本科阶段的数学教育是不够的,当然,它们毕竟不是数学学院,不能像它们一样学的那么深入,而且很多人并没有继续深造的打算,所以也只能做到如此,但是,对于很多要继续深造的同学,特别是从事和数据相关研究的同学来说,本科阶段的数学是肯定不够用了,...
2020-02-16 11:26:09
1022
2
原创 使用alien工具包实现deb和rpm安装包的转换
前言 最近使用实验室的数据库,于是自己在centos上尝试安装,但是学长给的是deb的安装包,所以只能用alien将deb安装包转成rpm安装包,参考的是知乎的一篇教程,已取得作者的授权,所以放心转载。操作(转载) 一开始也是直接安装alien,发现各种毛病,于是按照作者的指导来做。安装yum时提示找不到可用包,需要使用其他的镜像,链接,或者使用这个网站使用rpm安装下载的安装包...
2019-12-25 00:22:29
2005
原创 PostgreSQL安装及配置
前言 最近需要用到PostgreSQL,于是在vultr上租了一台centos服务器做实验,参考了一些博客资料,我将这些记录在博客里头,以便将来自己查看复习。过程 我的服务器是Centos8,现在的Linux一般都自带了PostgreSql,但是可能不是最新的,所以一般还是建议到官网查找比较新的版本进行安装。安装及配置 安装方式主要有3种:利用centos自带的yum源进行安装...
2019-12-23 15:14:09
277
原创 牛顿法和拟牛顿法
前言 牛顿法和拟牛顿法是两种常用的优化方法,可以用来求解函数的根以及最优化。牛顿法 考虑无约束优化问题minx∈Rnf(x)\min_{x\in R^n} f(x)x∈Rnminf(x)x∗x^*x∗为目标函数的极小点。 假设f(x)具有二阶连续偏导数,若第k次迭代值为x(k)x^{(k)}x(k),则可将f(x)在x(k)x^{(k)}x(k)附近进行二阶泰勒展开:f(x...
2019-12-02 21:27:56
493
原创 C++线程池实现
前言 最近在学习Stanford的CS149课程,这个课程是有关并行计算的,讲了很多很有用的知识,在做编程作业的过程中也遇到了很多困难,看了很多资料,我将它们整理出来,以后看也方便一些。实现 线程池的具体实现就是将线程提前创建好放入vector等容器中,等到有任务的时候就线程就取出任务执行,没有任务就处于休眠的状态,所以线程池里头的线程的函数就是一个死循环,当我们关闭线程池的时候死循环就...
2019-11-27 10:55:58
560
原创 利用遗传算法和粒子群算法优化RFID的部署(一)
一、简介 最近暑期实训在老师实验室做有关RFID部署的问题,老师让我们在学长的基础上接着做,感觉还挺有意思的。PSO和GA也是我比较感兴趣的一个方向,这类算法可以很方便地求解NP-hard问题。 代码和图片见:github二、原理 RFID系统分为阅读器(reader)和标签(tag)两部分,标签可以自带电池,也可以不带电池,阅读器可以发射电...
2019-11-21 10:55:26
643
原创 利用遗传算法和粒子群算法优化RFID的部署(三)
最近暑期实训快接近尾声了,针对本次实训,有一些感想,主要是对于GA之类的启发式算法。启发式算法 之前在知乎上看过一句话,启发式算法(GA,PSO之类)可以用来“水”论文。对于想拿启发式算法来做毕业论文的大哥来说,这是正确的,但是也并不完全正确。启发式算法只是一种优化方法,根本还是在于作者自身对于问题的定义和优化。 以GA和PSO算法为例,算法本身并不麻烦,很好理解,但是对于问题的编码...
2019-11-21 10:55:11
347
原创 矩阵运算及求导
基本运算 矩阵的常见运算如下:符号描述A−1A^{-1}A−1矩阵的逆det(A)\det(A)det(A)A的行列式Tr(A)Tr(A)Tr(A)矩阵的迹eig(A)eig(A)eig(A)矩阵的特征值ATA^TATA的转置∥A∥\|A\|∥A∥A的范数A∘BA\circ BA∘B哈达玛积A⊗BA\otimes ...
2019-11-19 10:40:07
7049
3
原创 机器学习书籍推荐
最近发现自己对于机器学习的理解太浅薄,所以找了基本比较好的机器学习数据,供大家参考,而且我发现这个好像在csdn上下载需要积分,所以用百度网盘将其分享,需要自取。The elements of statistical learning链接:https://pan.baidu.com/s/1_t9h9ZPyOYj4HNXbyyGTbQ提取码:rc3xMachine Learnin...
2019-11-10 10:36:26
217
原创 多维高斯分布
简介 高斯分布是比较常见的概率分布,一维高斯分布如下:f(x)=12πσe−(x−μ)22σ2f(x)=\frac{1}{2\pi\sigma}e^{-{\frac{(x-\mu)^2} {2\sigma^2}}}f(x)=2πσ1e−2σ2(x−μ)2其中,σ\sigmaσ是方差,μ\muμ是平均值。但是常见的一般是多维高斯分布,我们可以由一维的高斯分布推广到多维的高斯分布。推导...
2019-09-24 10:07:57
5974
原创 图像分割简介
简介 计算机视觉的基本任务包括图像识别,物体检测,图像分割等。图像识别主要是对给定图像进行分类;物体检测需要将利用矩形框将图像中的物体标识出来;图像分割需要将图像中不同的像素点进行分类,与物体检测相比,图像分割更加细致,难度更大,之前我分析过FCN,它是利用机器学习的方法进行图像分割,但是图像分割还有其他不同的方法,这也是我在这篇博客里头要提到的。基本方法区域分割区域分割一般是将图像...
2019-09-18 12:50:19
2879
原创 约瑟夫问题
前言 今天在做OpenJudge的时候遇到了约瑟夫问题,然后搞了一下午,很疲惫,最后发现可以数学公式推导,于是想把这个问题整理出来。约瑟夫问题 有n个依次报数,报数为m的人出局,然后从1开始接着报数,最后一个人是幸存者。人的编号为0~m-1.最后幸存者的序号具体的推导过程可以查看百度百科,其他博客上的推导过程与百科没有太大差别,我都没怎么看懂。递推公式如下:f(1,m)=0f(n...
2019-09-09 10:08:53
196
原创 简单的博弈问题
前言 最近在准备机考题,之前也做过一些与博弈有关的题目,所以在这里总结几类常见的博弈问题.巴什博弈 假设有n个石子,有两个玩家first(先取)和second(后取),玩家每次可以交替取1-m个石子,取到最后一个石子的玩家获胜。现在给定m,n,问那个玩家可以胜利。 判定的条件为n%(m+1)==0,分析如下:n%(m+1)==0 second赢假设玩家first先取k个石子,...
2019-09-08 11:29:07
232
原创 Leetcode 最长连续子数组
前言 最近在做leetcode的时候,遇到了一类求最长子数组问题,它们的解法比较巧妙,特地记录一下。这两道题目分别是Maximum size subarray equals K和Contiguous arrayMaximum size subarray equals K 题目给定了一个数组,要求和为K的最长子数组的长度。为了求解这个题目,我们需要建立一个数组和到数组下标的映射,用到的是h...
2019-09-03 11:11:43
2724
原创 Fully convolutional networks
前言 最近在看计算机图像和视觉方面的论文,FCN(Fully convolutional networks)是一篇非常成功的论文,图像语义分割这一块就靠它入门了。为了写博客更加方便,打算将论文讲解和实现分开成两篇博客,这样写起来也轻松一些。原理 在讨论语义分割以前,我们先来讨论图像分类与物体检测。图像分类卷积神经网络的最基础的应用应该就是图像分类,图像分类的输入是二维图像数据,输...
2019-09-03 00:00:10
3168
原创 利用简单的中值滤波提取视频背景
原理 最近在learn opencv上学习简单的图像处理的知识,也算是提前了解一下opencv的基本操作吧。 计算机图形学上学过中值滤波,简单地说,代码实现...
2019-08-29 22:54:15
966
原创 Borel Sets and Lebesgue Measure
不可数的样本空间 考虑这样一个实验:从区间Ω=[0,1]\Omega=[0,1]Ω=[0,1]中随机地选取一个实数,每一个数被取到的概率都是相等的。那么问题来了,单个实数被取到的概率是多少?有以下两种情况:取到单个实数的概率为正值ϵ\epsilonϵ,考虑集合A={1,2,...,1n}A=\{1,2,...,\frac{1}{n} \}A={1,2,...,n1},那么A中元素被取到的...
2019-08-24 14:43:18
1443
原创 Lipschitz continuity
函数的连续性连续函数一个函数f在点x0x_0x0处连续,如果limx→x0f(x)=f(x0)\lim \limits_{x \rightarrow x_0}f(x)=f(x_0)x→x0limf(x)=f(x0)。如果函数f对于区间C中的每一个点都连续,则函数f在区间C上连续。可导函数的连续性如果一函数是连续的,则称其为C0C^0C0函数如果函数存在导函数,且导函数连...
2019-08-15 21:08:43
10007
1
原创 进化算法的比较(GA,PSO,DE)及其优化算法包的使用
概述 最近搞进化算法搞得比较多,所以想来总结以下,一来是对7月实训的总结,二来是对今后学习的一个反思。 进化算法的思想大同小异,具体的操作可以分为一下几个步骤:编码可行解对于进化算法这一类的启发式算法,可行解一般会被编码,比如遗传算法里头常用的0-1编码;在计算适应值的时候会进行解码,比如0-1编码可能被映射成整数。初始化可行解一般需要经过初始化得到最初的种群,种群的大小和最...
2019-08-02 20:27:19
8407
3
原创 差分进化算法
原理 最近在学习演化算法(Evolutionary algorithm),粒子群算法和遗传算法已经很熟悉了,而差分进化算法我还没认真研究过,趁着暑期实训的机会打算把差分进化算法做个总结,最后再将这三种算法做个比较。 差分进化算法是演化算法的一种,它的思想和遗传算法比较像,算法分为以下几个流程:初始化 演化算法的初始化一般都是随机初始化,个体一般表示为一个多维向量[x1,x2,.....
2019-07-31 10:22:22
3270
1
原创 数据分析与处理(二)线性判别分析(LDA)
线性判别分析 之前分析了主成分分析,是一种线性的降维方法,今天再来分析一下线性判别分析。 PCA和LDA都是线性的降维方法,
2019-07-20 15:09:24
1082
原创 统计概率学习(二)协方差、协方差矩阵
一、协方差 协方差的定义如下:数值E[X−E(x)][Y−E(Y)]E{[X-E(x)][Y-E(Y)]}E[X−E(x)][Y−E(Y)]为随机变量X与Y的协方差,记为Cov(X,Y),即Cov(X,Y)=E[X−E(x)][Y−E(Y)]Cov(X,Y)=E{[X-E(x)][Y-E(Y)]}Cov(X,Y)=E[X−E(x)][Y−E(Y)].对于D(X+Y),我们有D(X+Y)...
2019-07-17 10:30:55
2065
原创 二分查找
最近在做leetcode的题目的时候经常回用到二分查找相关的操作,于是在此总结一下,供日后复习之用。条件中的数组默认为从小到大排序。基本的二分查找 给定一个有序的数组,查找数组中特定的元素并返回其索引,如果不存在,则返回-1。代码如下: public static int binary_search(List<Integer> list,int key){ ...
2019-07-15 16:25:26
98
原创 卷积操作中的same padding与valid padding
最近在研究卷积神经网络,很多卷积操作里头都会有padding这个选项,以keras中的Conv2D为例,padding操作有valid,same,casual等,我只讨论same和valid这两种模式,casual以后遇到再说。假设模型的输入维度为n,kernel size为k,步长为s,输出维度为m。same padding 当strides=1时,利用same padding操作,...
2019-07-12 15:55:56
4958
1
原创 生成对抗网络(三)DCGAN
一、定义 最近在研究DCGAN,全称为DEEP CONVOLUTIONALGENERATIVE ADVERSARIAL NETWORKS,是在GAN的基础上加入卷积层,使得模型在图像的生成上能够稳定而不是简单地对样本输入产生记忆。GAN采用的是全连接神经网络,训练时不稳定,容易崩溃,而这篇论文针对原始GAN进行了改进,并针对生成器的结构进行了设计,使得生成的图片更加稳定。 作者的工作体现...
2019-07-12 11:30:12
718
原创 mnist数据集可视化
mnist可视化 最近在研究GAN,数据集采用的是mnist数据集,为了将生成的图片与原数据进行对比,需要将mnist数据集可视化,具体代码如下,每张图片有5*5个手写数字图片。from keras.datasets import mnistimport matplotlib.pyplot as plt(X_train,_),(_,_)=mnist.load_data()# X_tra...
2019-07-11 22:07:12
5032
2
原创 卷积与反卷积
一、卷积1. 定义 之前在博客里面提到过卷积神经网络,里面有提到卷积操作,最近在阅读论文的时候又遇到了反卷积,所以将二者拿出来进行分析比较。 卷积是利用卷积核实现的,以一副图片为例,当它与一个卷积核进行卷积运算的时候,会得到一个feature map,feature map的大小与原图像相比一般会减小,这样就达到了提取特征的目的,同时,与全连接神经网络相比,又能够有效的减少参数数量,假设...
2019-07-09 17:27:04
962
原创 卷积神经网络
一、备注 最近在研究DCGAN,需要卷积神经网络的相关知识,之前零零散散地看过一些卷积神经网络的相关博客,打算乘此机会好好做一个总结,也算是为后面的学习打下基础。 卷积神经网络主要用于图像方面的应用例如图像识别与分类等,比较著名的卷积神经网络有VGGnet, AlexNet,GoogleNet,Resnet等。二、定义三、相关操作...
2019-07-04 23:30:48
7701
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人