LuffysMan-优快云博客

原创快速排序(荷兰国旗法)

快排(QuickSort)快排是经典的二分法思想的排序方法, 它是不稳定的(即a0, a1的值均为1, 但是排序后可能a1在a0前面, 不保证相对顺序不变).代码实现(python, 荷兰国旗法)"""输入: 数组A, 长度为L. 输出: 排序后的数组A.基本思想: ①select pivot: 从输入数组中随机取一个数字作为基准(pivot); ②partition: 将所有<pivot的数字放到pivot左边, 记为子数组A_left, 所有>pivot的数字放到pivot

2021-05-20 16:47:38 364

原创并查集(DisjointSet)

1. 并查集并查集可谓非常有用了, 比如用于判断两个节点是否连通, 计算图的连通分量个数, 甚至有一些巧妙的操作"逆向"的解决问题, 比如leetcode803:打砖块以下是代码实现class UnionFind: def __init__(self, n): """ :n: 并查集节点总数 """ self.__parent = [i for i in range(n)] self.__size = [1]*

2021-05-20 15:54:14 244

原创 pytorch中torch.Module().eval()有何用处?是否设置之后可以保证模型参数不被更新?

关于pytorch Module类eval方法只是一个标志位实测效果结论最近看一篇论文的源码, 作者为了将某几层bn层冻结, 居然对每个bn层调用了 bn层的eval()方法. 我有所怀疑是否有效, 查看了pytorch对应的源码, 并做了测试, 确定这样做没什么卵用.只是一个标志位model.eval()只是设置一个标志位, 同理model.train()也是一样. 查看Module类源码, eval()方法只做了一件事情, 调用self.train(False). def eval(se

2021-05-14 01:44:54 4416 12

原创 Pytorch autograd.backward理解

参考了解释Pytorch autograd,backward详解通常在训练的时候, 最后的loss是一个标量, 无脑使用loss.backward()进行反向传播计算梯度即可. 但是碰到有些代码中出现了多个loss, 比如这样的代码:torch.autograd.backward([loss0, loss1], [torch.ones_like(loss0), torch.ones_like(loss1)])当loss是一个标量值的时候此时反向传播求梯度比较好理解, 假设>>>

2021-01-14 01:09:47 1138

原创论文阅读: Interpretable and Generalizable Person Re-Identification with Query-Adaptive Convolution

论文阅读: Interpretable and Generalizable Person Re-Identification with Query-Adaptive Convolution and Temporal LiftingECCV2020的一篇文章, 关于可泛化行人重识别. 提出了"查询自适应卷积"和"时序提举". 其中"查询自适应卷积"方法比较新颖, 放弃了传统的对高层特征进行分类, 计算损失的方法; 转而关注中间的特征图对一个class_memory的匹配, 一次来提升模型对未知场景的泛化能力

2021-01-12 02:01:32 816

原创猴子分桃问题

猴子分桃问题问题描述:方案1方案2笔试的时候碰到一道题, 死活不得其解, 后来看了知乎的一个解答才茅塞顿开;问题描述:有未知数量香蕉一堆, 有m只猴子, 第一只猴子来了之后, 把香蕉分为5堆, 刚好多1个, 于是它吃掉1个, 拿走其中一堆; 第二只猴子来了之后, 同样把香蕉分5堆, 刚好多一个, 于是它吃掉1个, 拿走其中一堆; 剩余猴子依次到来, 做同样的操作; 问这堆香蕉至少有多少个?方案1暴力解: 设置香蕉初始值为1, 看是否满足同样的m次操作; 由于m可能非常大, 通常会超时;方

2020-12-30 00:48:22 362

原创论文阅读-Visualizing and Understanding Convolutional Networks

作者: Matthew D.Zeiler来源: ECCV 2014评价: ZF-Net, 反卷积, 卷积层可视化论文链接: PDF1 ProblemThere is no clear understanding of why large convolution network models work so well.2 The proposed methodA novel way ...

2019-07-06 16:44:13 676

原创多线程使用keras训练模型错误-"is not an element of this graph"

错误场景为了每隔固定时间训练一次模型, luffy在线程函数中设置timer再次调用线程函数, 简化版代码如下def _thread_func(interval=10): model = train_model() timer = threading.Timer(interval, _thread_func, args=(interval)) #设置定时器间隔interval后再...

2019-07-03 22:26:52 2146 1

原创关于keras中Embedding层的思考

luffy在使用keras中Embedding层的时候, 碰到了这样的问题:如果我的vocabulary_size是10, 但是我训练集中的数据的词汇编号并不能完全覆盖词汇表, 比方说训练集里面只使用到了6-10的词;vocabulary: {1,2,3,4,5,6,7,8,9,10}train_pairs: [[6, 1], [7, 1], [8,1], [9,1], [10, 1],...

2019-07-03 15:01:38 1845 3

原创论文阅读-Rich feature hierarchies for accurate object detection and semantic segmentation

作者: Ross Gir来源: CVPR 2014评价: RCNN论文链接: PDF1 Problemlabeled data is scarce.3 The proposed methodA single and scalable detection algorithm - RCNN.features:can apply high capacity convolutio...

2019-07-01 09:46:08 358 1

原创论文阅读-Deep Residual Learning for Image Recognition

作者: Kaiming He et al.来源: CVPR 2015评价: ResNet,Very very deep networks, CVPR best paper论文链接: https://arxiv.org/pdf/1512.03385.pdf1 Problemthe problem and solution:problem: the degradation proble...

2019-06-28 15:36:52 597

原创论文阅读-Going Deeper with Convolutions

作者: Christian Szegedy(贾扬清大神是三作哦)日期: 2015类型: conference article来源: CVPR评价:论文链接:1 PurposeThe efficiency fo the algorightms matters, especially on mobile and embedded devices. The author’s aim is ...

2019-06-23 21:35:07 711

原创论文阅读-VERY DEEP CONVOLUTIONAL NETWORKS FOR LARGE-SCALE IMAGE RECOGNITION

作者: Karen Simonyan et al.日期: 2015类型: conference article来源: ICLR评价:论文链接:1 PurposeInvestigating the effect of the convolutional network depth on its accuracy in the large-scale image recognition...

2019-06-20 10:41:04 788

原创论文阅读-ImageNet Classification with Deep Convolutional Neural Networks

作者: Alex Krizhevsky日期: 2012.1.1类型: article来源: NIPS评价:AlexNet, deeplearning breakthrough论文链接:1 PurposeThe competition: To classify the 1.2million high-resolution images in the ImageNet LSVRC-20...

2019-06-17 21:37:01 786

原创论文阅读-A Fast Learning Algorithm for Deep Belief Nets

作者: G.E.Hinton et. al.日期: 2006类型: article来源: Neural Computation评价: Deep Learning eve(深度学习前夕)论文链接: http://www.cs.toronto.edu/~hinton/absps/ncfast.pdf文章比较"硬核", 各种算法原理解释, 数学公式和术语. 而且作者真的是很喜欢用一些生物上的...

2019-06-14 08:45:11 2439

原创论文阅读-Reducing the Dimensionality of Data with Neural Networks

作者: G.E.Hinton, R.R.Salakhutinov日期: 2006.7类型: reports来源: Science(Journal)ProblemsBiggest problemReduce the dimensionality of data.other problemGradient descent can be used for fine-tuing ‘auto...

2019-06-11 16:39:20 1120

原创论文阅读-Deep learning

作者: Yann lecun, Yoshua Bengio, Geoffery Hinton日期: 2015.5类型: Review来源: Nature(Journal)SummaryAbstractDeep learning allows models to learn representation of data automatically. It ha brought break...

2019-06-10 21:42:18 648

翻译如何读一篇学术论文

这个秋天我在给研究生一年级的学术教授机构和组织经济学. 这门课的阅读任务相当繁重, 比起他们所习惯的本科课程和第一年的微观经济学, 计量经济学等. 我给他们讲, 你们不能仅仅成为有热情的读者, 而且要高效, 能够做最少的工作从一篇学术论文中提取出最有用的信息. 换句话说, 他们需要学习浏览的艺术. 过去给学生讲这些的时候, 他们反馈说不知道如何去浏览. 所以几年之后汇总了一个小手册, 如何读一...

2019-06-09 14:14:13 1354

原创 MarkText--一款还不错的markdown编辑器

尝试了几款markdown编辑器, 先是markdownpad2, 写到后面老是出现无法预览的情况, 检查语法又看不出毛病. 又试了小书匠, 好像不支持表格, 或者收费版可以. 后来发现了MarkText, 据说类似typora, 试了下, 表格没问题, 语法基本都规范化了, 不用自己敲. 但是遇到一个问题, 插入图片的时候, 拖拽的化, 会将本地图片上传到服务器, 然后生成一段链接. 几次之...

2019-05-14 22:17:28 2090

原创深度学习与应用--coolsite

ZF-Net 可视化conv_arithmetic: 一个技术关于卷积网络的技术报告, 对卷积, 反卷积, 空洞卷积有生动的动图演示, 有代码和论文.ConvNetJS CIFAR-10 demo: 基于CIFAR-10来实现的卷积特征图的可视化.Understanding Neural Networks Through Deep Visualization: 通过加入图像先验知识来可视化...

2019-05-12 16:09:40 446

转载 Linux统计某文件夹下文件、文件夹的个数

2019-04-22 14:24:00 213

原创 python3基础之--对象序列化

关于python对象的序列化大家一定不陌生. marshal模块, pickle模块, json模块, 都可以进行对象的序列化. luffy这里不去详细介绍这三种, 重点关注pickle模块和json模块的一些区别和各自的优势.pickle vs marshalpython有一个更原始的序列化工具marshal, marshal 的存在主要是为了支持pyc文件, 绝大多数情况下推荐使用pi...

2019-04-21 16:34:51 745

转载 2018国内优秀开源镜像站汇总

2018国内优秀开源镜像站汇总一、站点版企业站1.网易：http://mirrors.163.com/2.阿里云：http://mirrors.aliyun.com/ 同步频率为每天一次，每天凌晨2：00-4：00为镜像的同步时间3.搜狐：http://mirrors.sohu.com/1.清华大学：https://mirrors.tuna.tsinghua.edu.cn/2.中国科...

2019-04-19 10:41:13 2807 1

原创 ubuntu18.04安装docker最新版

有一些深度学习框架可以使用docker来跑, 比如百度的paddlepaddle. luffy的笔记本显卡不好, GT750M, 尝试过安装nvidia driver + cuda + cudnn + tensorflow, 以失败告终!! 听说docker有个nvidia-docker, 试试(显卡不行是硬伤).安装docker 从Docker仓库下载安装, 这种安装方式首先要保证Ubun...

2019-04-19 10:22:29 31328 1

原创 python学习之路--包的导入

luffy最近在用python做一个项目. 一开始只针对各个功能进行实现, 没有什么问题. 后来出现某个模块需要调用另外一个模块的方法, 这时候就出现问题了, 频繁报错:ValueError: attempted relative import beyond top-level package假设项目的目录结构是这样的: Fruit文件夹下有A文件夹, A文件夹下有B, C文件夹Fru...

2019-04-16 17:21:34 320

原创 python3基础之--字符编码解码

碰到的错误luffy在用python读取和保存字符串时, 经常碰到这样的错误(弱智错误):>>> str1 = u'中文'>>> with open("./output.txt", mode='wb') as f:... f.write(str1)...Traceback (most recent call last): File "&l...

2019-04-03 15:07:43 478

翻译论文阅读--Reinforced Cross-Modal Matching and Self-Supervised Imatation Learning for VLN Navigation

写在前面这篇关于VLN的论文在2019年CVPR评审过程中得分很高, 用到了强化学习. luffy对强化学习比较感兴趣并想进一步深入学习和研究, 就对这篇论文进行了粗浅的阅读(水平有限, 暂时无法深入理解). 主要对摘要和介绍进行了翻译.Abstract Vision-language navigation (VLN) is the task of navigating an embod...

2019-03-29 10:00:20 1574

原创 ubuntu18.04使用蓝牙适配器

luffy用笔记本自带的键盘敲代码, 有时候还需要一边看书一边敲, 只能把书放到笔记本前面, 低着头看. 时间长了颈椎受不了了, 于是买了个双模机械键盘, 改善下工作环境; 而且联想Y400没有蓝牙功能, 所以又买了一个蓝牙适配器, 指甲盖大小, 担心不能在Ubuntu上使用.使用环境:电脑型号: 联想Y400操作系统: Ubuntu18.04使用方法将蓝牙适配器插入笔记本USB...

2019-03-03 15:59:55 14608 14

原创 python sanic安装及遇到的坑

luffy最近想快速搭建一个网站原型, 就想到用微服务, 搜索后有教程推荐使用sanic, 于是遇到的坑安照网上教程, 直接一条指令 pip install sanic, 出错, 后来又试了下安装numpy, 居然也不行, 老是提示"retry…NewConnectionError…host=‘files.pythonhosted.org’, port=443)", 后来想了想, 应该...

2019-02-26 17:23:18 5312

原创 github使用--使用git命令创建远程仓库

每次想把本地的项目文件上传到github上, 都要登录网页版手动创建仓库, 比较麻烦. 于是查资料总结了下直接在本地用git命令创建并管理远程仓库.1在github上申请自己的api token这个只需配置一次. 点击Generate new token, 进入权限管理页面. 勾选repo和gist两项# 在本地使用git命令创建远程仓库在终端输入:$curl -u YAOMing ...

2019-01-29 10:38:35 2395

原创 ubuntu--安装搜狗输入法

luffy用的是ubuntu18.04，系统自带的输入法没有搜狗好用，从搜狗官网下载下来linux版本的deb安装文件进行安装时，老是碰到报错dpkg: error processing package sogoupinyin (--install): dependency problems - leaving unconfiguredProcessing triggers for mi...

2019-01-26 11:51:59 407 1

原创 ubuntu18.04安装jdk

luffy是在官网上下载deb文件进行的安装，在配置环境变量的时候碰到了问题，又根据终端提示安装了openjdk的好几个版本，更乱了。通过搜集资料，整理此篇博客。 luffy准备安装oracle jdk，不安装openjdk基本过程$sudo add-apt-repository ppa:webupd8team/java查看jdk目录$ ls -l /etc/alternativ...

2019-01-26 10:00:33 604

原创 windows 命令行进行分区和格式化

台式机, 硬盘931G, 下面是分区计划主分区1: 100G, 用来安装win7主分区2: 300G, 用来安装软件(可保留用于安装win10等)逻辑分区3: 300G, 用来做存储等未分配空间: 231G, 用来安装Linux系统(Linux系统磁盘格式和window不同, 需保留为未分配)基本步骤在已经进入操作系统时, win + r -> cmd 进入dos在...

2019-01-25 13:04:11 18025

原创清除电脑bios密码

办法使用comspwd5.0，参考不开电脑机箱，Ubuntu下软件清除bios密码cmospwd-5.0下载碰到的问题按照参考博客中的方法，使用命令$sudo ./cmosspwd运行可执行文件comspwd报错-bash: ./cmospwd: No such file or directory查阅资料， Ubuntu可执行文件存在但是无法执行，发现可执行文件是32位的，...

2019-01-25 10:59:26 5223

原创 GitHub教程学习笔记4---多人协作

学习到这里之后，感觉对于小型团队合作就够用了。后续还有其他课程目前感觉不太用的上，比如rebase，标签管理，自定义git，所以学习笔记先到这里告一段落吧~~廖雪峰Lec16:多人协作git remotegit remote -v //查看远程库信息git push origin master //把本地master推送到远端mastergit push origin dev //把本...

2019-01-24 20:40:09 261

原创 GitHub教程学习笔记3---分支管理

廖雪峰Lec11：创建和管理分支git branch dev //创建分支命名为：dev　　git checkout dev //将指针HEAD由当前分支切换到dev　　git branch //查看当前分支目录，应该有master和dev　　cat readme.txt //查看内容，记为view1　　修改readme.txt　　git add readme.txt　　git co...

2019-01-24 20:38:57 285

原创 GitHub教程学习笔记2---远程仓库和本地仓库

大家一定有GitHub账号了吧~~（默认有了）廖雪峰Lec8：创建一个远程仓库(你可以自己搭建Git服务器，不过大家一般用Github~~)//1.创建SSH Keyssh-keygen -t rsa -C &quot;youremail@example.com&quot; //在C:\Users\Administrator.ssh下有id_rsa和id_rsa.pub两个文件//2.登陆GitHub，打开“...

2019-01-24 20:37:24 289

原创 GitHub教程学习笔记1---本地Git管理

写在前面：为啥写学习笔记？因为有一句我觉得挺有道理：“你教别人学习，自己的理解也会加深”。想想是不是？初高中那些学霸们各个都是小老师（貌似曾今我也是呢哈哈）。当然，廖老师的教程是极好的，我把学习的指令做了下面的总结，如果已经看过老师课程，有些指令不太记得的话，可以看看这个~~廖雪峰lec1：创建版本库cd E:/cuiyue/T_Gitmkdir learngitpwdgit in...

2019-01-24 20:35:31 213

原创深度学习之路--环境篇(centos下搭建深度学习开发环境)

luffy搭建深度学习环境可谓一波三折, 最后终于搭建成功了, 原来用cpu跑30分钟的代码, gpu上1分30秒就跑完了(感动哭). 另外两篇博客可作为参考, 毕竟踩了许多坑:深度学习之路–环境篇(使用docker搭建tensorflow_gpu开发环境)深度学习之路–环境篇(TensorFlow_GPU+CUDA)基本步骤1 安装NVIDIA驱动 luffy这里是在服务器上进行搭...

2019-01-23 20:30:36 2589

原创深度学习之路--Mnist手写数字识别问题分析

对于每一个初学深度学习的小伙伴, Mnist手写数字识别问题非常经典, tensorflow官网教程首先就介绍了分别使用单隐层网络(准确率约91%)和多层卷积网络(准确率约99.2%)来解决这个问题. luffy也入了深度学习的坑, 刚刚依照官网步骤分别实现了两种方法, 源代码见github, 对于卷积神经网络方法有种似懂非懂的感觉(其实就是不懂(&amp;gt;_&amp;lt;)), 所以写此博客, 一遍分...

2019-01-23 20:01:07 1916