- 博客(63)
- 收藏
- 关注
RSS订阅原创 NLP入门（三）：seq2seq之GRU对齐文本和机器翻译
首先来回顾之前用到的两种seq2seq模型（sequence to sequence）（1）和（2）编码器结构完全相同，只不过（1）使用的是单向LSTM，（2）使用的是单向的GRU，二者的重要区别在于decoder部分。看RNN的输入，要看它左边的箭头（time step时间节点）和下面的箭头（与RNN的层数相关）。注意：编码器中时间节点t的hidden state用h(t)表示，...
2019-03-31 13:21:31
3104
8
原创 NLP入门（二）：seq2seq之GRU实现机器翻译
https://github.com/bentrevett/pytorch-seq2seq/blob/master/2%20-%20Learning%20Phrase%20Representations%20using%20RNN%20Encoder-Decoder%20for%20Statistical%20Machine%20Translation.ipynbimport torch...
2019-03-29 21:22:36
2211
原创 RNN循环神经网络
https://colah.github.io/posts/2015-08-Understanding-LSTMs/ RNN常常被用来处理序列问题。因为为了预测当前时刻的输出，不仅与当前时刻的输入相关，还与之前时刻的输入有关系（这里指的是单向循环神经网络），故而需要网络在之前时刻所产生的信息需要传送到下一个时间点。比如：为了输出一句话，当前时刻输出的单词不仅仅与当前时刻的输入...
2019-03-29 18:04:52
1115
原创 CMU 11-785 recitation numpy操作
import numpy as np'''https://github.com/cmudeeplearning11785/Spring2019_Tutorials/blob/master/recitation-0/Numpy%20%26%20PyTorch.ipynb在python中调用numpy package主要是为了实现vectorization向量化的操作假设现在要实现 y=wx...
2019-03-28 21:33:18
288
原创 CMU 11-785 recitation python中的list类型操作
import torchimport numpy as np'''https://github.com/cmudeeplearning11785/Spring2019_Tutorials/blob/master/recitation-0/Numpy%20%26%20PyTorch.ipynbhttp://deeplearning.cs.cmu.edu/recitation 0 '...
2019-03-28 21:08:57
224
原创 NLP入门（一）：seq2seq之LSTM实现机器翻译
自然语言处理入门（一）从序列到序列的翻译任务'''https://github.com/bentrevett/pytorch-seq2seq/blob/master/1%20-%20Sequence%20to%20Sequence%20Learning%20with%20Neural%20Networks.ipynb'''#coding=gbkimport torchimport ...
2019-03-28 19:42:44
4861
原创 FC中的BN（伪代码）
'''全连接层中的batch normalization'''import torchimport torch.nn as nnimport copyclass Net(nn.Module): def __init__(self,dim,pretrained): super(Net,self).__init__() self.bn=nn.Bat...
2019-03-27 23:07:01
886
原创 CNN中的BN（伪代码讲解）
https: // www.cnblogs.com / adong7639 / p / 9145911.html写的很好'''本文讲解的是在CNN中的batch normalization'''import torchimport torch.nn as nnimport copyclass Net(nn.Module): def __init__(self, di...
2019-03-27 22:27:42
4498
原创 机器学习中的ROC曲线
ROC曲线是评价分类器的性能好坏的标准。在逻辑回归分类器中，最终模型预测出来的是一个概率值，表示当前的样本属于正类的概率。设定逻辑回归正类别的threshold即为t，如果逻辑回归模型预测出的概率值大于t，则预测为正类，如果概率值小于t，则预测为负类。分类问题中的混淆矩阵（以二分类为例）gt\prediction 正类 负类 正类 TP FN 负类 ...
2019-03-27 19:33:13
896
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。# -*- coding:utf-8 -*-class Solution: def VerifySquenceOfBST(self, sequence): # write code here if le...
2019-03-26 20:03:13
92
原创 栈的压入、弹出序列
'''题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：首先将压栈序列中的第0个元素压栈，然后判断栈顶元素是否等于弹...
2019-03-26 15:09:43
158
原创 顺时针打印矩阵
'''题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.对于原始二维数组，先将数组中的第0行中的元素打印出来，再删除数组中的第0行对于剩下的数组逆时针旋转90...
2019-03-26 14:34:28
132
原创 二叉树的镜像
'''题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \...
2019-03-22 22:26:19
95
原创 树的子结构
# -*- coding:utf-8 -*-class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here if pRoot2 is None or pRoot1 is None:#因为题目中定义了，约定空树不是任意一个树的子结构 return Fal...
2019-03-22 21:54:16
91
原创 python中的二叉树——根据遍历序列重建二叉树
'''关于二叉树的知识（1）给定一棵二叉树，能够写出它的深度优先遍历（包括前序，中序和后序）序列和广度优先遍历序列（2）给定广度优先遍历序列，重构该二叉树（也就是向二叉树中不断添加数值节点的过程）（3）给定前序和中序，重构该二叉树（4）给定后序和中序，重构该二叉树注：给定给定前序和后序是无法重构该二叉树的，这是因为左子树和右子树的元素无法区分'''#（3）给定前序和中序，写出后...
2019-03-21 17:11:02
400
原创 python二叉树的深度优先遍历（包括前序，中序，后序）和广度优先遍历（完全二叉树）
'''python编程实现二叉树https://www.bilibili.com/video/av17888939?from=search&seid=5546073725160462288这个up主讲的很好''''''在python中实现二叉树的数据类型，二叉树实际上就是链表的扩充（链表是线性的数据结构，而二叉树不是）单向链表中每个节点具有唯一的next后继，而对于二叉树...
2019-03-21 16:36:52
601
原创 二叉树基本概念
https://www.bilibili.com/video/av17888905?from=search&seid=5546073725160462288二叉树相关知识1.完全二叉树和满二叉树（3）排序二叉树：又称为二叉搜索树，类似于二分查找。节点的左子树中的所有元素数值都会比节点小，节点的右子树中的所有元素数值都会比节点大。对二叉搜索树进行中序遍历的结果是一个升序排...
2019-03-21 16:35:48
982
原创 反转链表
'''题目描述输入一个链表，反转链表后，输出新链表的表头。在原来链表的基础上反转链表'''# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回L...
2019-03-21 10:31:54
85
原创 链表中倒数第k个结点
'''题目描述输入一个链表，输出该链表中倒数第k个结点。'''# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self,...
2019-03-20 22:31:46
80
原创 二进制中1的个数
'''输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。原码：正数是其二进制本身；负数是符号位为1,数值部分取X绝对值的二进制。补码：正数的补码和原码，反码相同；负数是符号位为1，其它位是原码取反，未位加1思路：（1）求出abs(number)的二进制原码 使用除2取余法求解（2）如果number为整数，则使用列表的count方法统计出原码中有多少个1 ...
2019-03-20 21:34:09
90
原创 矩形覆盖
'''我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？特殊公式：fib(0)=1fib(1)=1fib(n)=fib(n-1)+f(n-2)分析：假设我们知道如果已经拼出来了一个面积为2*n的矩形共有opt(n)种拼接方法则在现有的基础上如何拼出面积为2*(n+1)有多少种可能的情况呢？...
2019-03-20 20:53:38
105
原创 用两个栈实现队列
'''题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：用两个栈初始化列表，只是用list的append和pop方法即可实现stack的后进先出'''# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack1 = [] ...
2019-03-20 19:43:45
62
原创 重建二叉树
'''python中的树，树是非线性的数据结构（因为每个节点不止有一个后继）计算机操作系统中的目录就是典型的树。（根节点认为是根目录，子节点是当前根目录下的所有子目录）树结构的特点：每个节点有且仅有一个父节点（除了根节点没有父节点之外），除了根节点之外，父节点具有唯一性对于二叉树而言，每个节点会包含两个子节点（除了叶子节点没有子节点之外）普通的树中的节点可以包含多于两个的孩子节点...
2019-03-20 17:29:28
94
原创 python中的线性数据结构
'''https://www.bilibili.com/video/av19992545/?p=1python中的线性数据结构线性数据结构是计算机组织数据的一种方式必须满足以下四个要求才是线性数据结构：（1）有唯一的首元素（2）有唯一的尾元素（3）除了首元素和尾元素，每个元素都有唯一的前驱（4）除了首元素和尾元素，每个元素都有唯一的后继常用的线性数据结构包括：数组，栈，...
2019-03-20 16:26:23
1448
原创 从尾到头打印链表
'''题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：从头节点开始对链表进行遍历，将遍历得到的数值存储到内存中的一个列表中，再使用列表的reverse方法 list.reverse对列表进行逆序考察问题：链表的数据结构，以及如何对链表进行遍历'''# -*- coding:utf-8 -*-# class ListNode:# def ...
2019-03-20 14:53:22
70
原创 替换空格
# -*- coding:utf-8 -*-'''剑指offer第二题题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路一：使用python中列表的split方法，将字符串切分成几片，再进行拼接思路二：直接使用python中字符串的replace方法 ...
2019-03-20 11:35:21
89
原创 二维数组中的查找
# -*- coding:utf-8 -*-'''剑指offer第一题：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路一：使用python将二维数组转换成一维列表，判断列表中是否存在某个元素思路二：从二维数组的左下角开始查...
2019-03-20 11:27:24
111
原创 斐波那契数列
def fib(n): fib=[0]*(n+1) fib[0]=0 fib[1]=1 for i in range(2,len(fib)): fib[i]=fib[i-1]+fib[i-2] return fib[1:]if __name__=='__main__': n=12 fib_seq=fib(n) ...
2019-03-19 21:38:46
234
原创 动态规划(一)
def find_max_sum(arr): opt=[0]*len(arr) opt[0]=arr[0] opt[1]=max(arr[0],arr[1]) for i in range(2,len(arr)): opt[i]=max(opt[i-1],opt[i-2]+arr[i]) print(opt) return...
2019-03-19 21:38:23
116
原创 deeplab v3+：encoder decoder with atrous convolution 实现语义分割
Deeplab V3+：encoder-decoder with atrous separable convolution for semantic segmentation语义分割任务对于深度神经网络的使用主要关注于两个模块：空间金字塔池化模块（spatial pyramid pooling module）和编码器解码器结构（encode-decoder structure）。空间金字塔池化...
2019-03-15 15:09:11
1015
5
原创 R-FCN：
R-FCN是对于Faster RCNN模型的改进，也是two stage model。同样也包括RPN模块和Fast RCNN模块，R-FCN所作出的主要改进就是ROI Pooling的操作。R-FCN:object detection via region-based fully convolutional neural networksNIPS2016 inspired by an ...
2019-03-15 14:57:16
320
原创 leetcode 28. Implement strStr()
class Solution: def strStr(self, haystack: str, needle: str) -> int: ''' :param haystack: :param needle: :return: 用python实现字符串匹配问题 (1)如果索要查找的字符串...
2019-03-14 21:28:02
93
原创 leetcode刷题 27. Remove Element
class Solution: def removeElement(self, nums,val): ''' :param nums: :param val: :return: 数组并不是排序好的，故而只能一个个元素地比较 (1)如果数组为None，则不修改数组，返回0 (2...
2019-03-14 21:04:15
105
原创 leetcode刷题26 Remove Duplicates from Sorted Array
class Solution(object): def removeDuplicates(self, nums): ''' :param nums: 列表，python中的列表就是顺序表，即C中顺序存储的数组 :return: 去除重复元素的列表长度 编写代码之前要先想清楚怎么做，想清楚每个细节之后再打代码 ...
2019-03-14 20:41:08
84
原创 CS231N 关于物体检测部分
image classification任务中的网络模型设计：input image->stack of convolution-bn-relu-pooling->fully connected layers->output categories scores vector计算机视觉中的经典任务(typical task):image classification...
2019-03-13 16:47:42
215
原创 深度学习基础（一）
advanced topics in visual computingdeep learning fundamentals:part1深度学习基础、数学推导深度学习的应用：人脸识别、物体检测、图像检索、图像去噪low level image processing ：图像去噪、图像增强HDR:高动态范围显示（8-bit RGB数据 -&...
2019-03-13 16:46:31
273
原创 training fpnssd
以epoch为单位，计算整个epoch的loss函数和时间。batch size=32或者64，现在程序中设置的batch size=8，每进行一个step需要0.30s，如果训练数据集中包含9600张图片，batch size=32，一个epoch中包含300个step，1秒进行一次step，则300秒一个epoch，5min一个epoch，一小时12个epoch，一般训练过程会跑200-300...
2019-03-13 16:44:38
807
原创 python中的for循环
对于一个iterable的变量进行遍历的两种方式：（1）python enumerate函数enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。用法： enumerate(sequence)参数：sequence -- 一个序列、迭代器或其他支持迭代对象。返回值：返回enu...
2019-03-13 16:43:49
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人