x-jeff blog

Make progress every day.

【算法基础】【排序】希尔排序

希尔排序

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.希尔排序 希尔排序(Shell Sort)属于插入排序的一种。它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序(Diminishing Increment Sort)。 通过一个简单的例子来理解希尔排序。假设有如下待排序数列: 我们设置增量gap=length/2。length为待排序数列的长...

【深度学习基础】第四十八课:注意力模型

注意力模型

【深度学习基础】系列博客为学习Coursera上吴恩达深度学习课程所做的课程笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.注意力模型 依旧以机器翻译为例,假设有如下待翻译的法语句子: 如果使用我们在【深度学习基础】第四十六课:Beam Search中介绍的seq2seq模型: 绿色的encoder部分需要先读入整个句子,然后记忆整个句子,再在感...

【C++基础】第二十二课:逻辑和关系运算符

逻辑运算符,关系运算符

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.前言 关系运算符作用于算术类型或指针类型。 逻辑运算符作用于任意能转换成布尔值的类型。 指针比较大小:可以使用C++的任何关系运算符来比较指针,包括>、<、==、!=、>...

【深度学习基础】第四十七课:BLEU得分

BLEU得分

【深度学习基础】系列博客为学习Coursera上吴恩达深度学习课程所做的课程笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.BLEU得分 机器翻译的一大难题是一个法语句子可以有多种英文翻译,并且翻译质量都同样好。那么我们该怎样评估一个机器翻译系统呢?常用的一个方法就是使用BLEU得分。 BLEU原文:Papineni K, Roukos S, War...

【OpenCV基础】第十六课:Sobel算子

图像边缘提取,Sobel算子,Scharr算子

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.卷积应用:图像边缘提取 图像的边缘是像素值发生跃迁的地方,是图像的显著特征之一,在图像特征提取、对象检测、模式识别等方面都有重要的作用。如下图红圈处所示,即为图像的一个边缘: 如何捕捉/提取边缘:对图像求它的一阶导数。$\delta=f(x)-f(x-1)$,$\delta$越大,说明像素在X方向变化越大,边缘信...

【论文阅读】VERY DEEP CONVOLUTIONAL NETWORKS FOR LARGE-SCALE IMAGE RECOGNITION

ILSVRC2014(分类任务亚军/定位任务冠军):VGG Net

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.介绍(INTRODUCTION) VGG是由Oxford名为Visual Geometry Group的小组提出的,VGG的名字也是来自其组名首字母的缩写。VGG是ILSVRC2014的亚军,其在AlexNet的基础上,使用更小的卷积核,并尝试从增加深度的方面改善其性能。 2.网络配置(CONVNET CONFIGU...

【深度学习基础】第四十六课:Beam Search

Seq2Seq,Beam Search

【深度学习基础】系列博客为学习Coursera上吴恩达深度学习课程所做的课程笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.Seq2Seq模型 我们先来看一个简单的seq2seq(sequence to sequence)模型。假设有一个法语句子:Jane visite l’Afrique en septembre.。我们想通过一个模型将其翻译成英语,例如:...

【Python基础】第十八课:时事新闻资料的爬取和处理

网络爬虫,数据处理

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.数据收集 假设我们想对最新的热点新闻进行分析,那么我们就需要首先从网络上爬取当前的最新新闻,以https://news.sina.com.cn/china/网站提供的最新新闻为例: python网络爬虫详细教程:【Python基础】第八课:网络爬虫。本文不再详述该过程,只列出一些关键步骤。 首先获取链接...

【论文阅读】ImageNet Classification with Deep Convolutional Neural Networks

ILSVRC2012(分类任务冠军/定位任务冠军):AlexNet

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.背景(Introduction) AlexNet在ILSVRC-2010和ILSVRC-2012中都取得了前几名的好成绩(ILSVRC-2012冠军)。 AlexNet一共有8层:5个卷积层和3个全连接层。并且,作者发现删除任何一个卷积层都会导致模型性能的下降。 模型一共训练了5~6天,使用了两块GTX 580 3...

【数学基础】第十八课:凸优化基础

凸优化问题,凸集合,凸函数,上境图,凸组合,凸包,凸闭包,凸集合与凸函数的对应性质,凸集分离定理

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.优化与凸优化简介 1.1.优化问题基本形式 优化问题的一般形式: \[最小化:f_0(x)\] \[条件:f_i(x) \leqslant b_i , i=1,...,m\] 其中$f_0(x)$为目标函数,条件里的不等式是限制条件。优化问题举例:极大似然估计、最小二乘法。 1.2.凸优化问题基本形式 凸优...