自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Code-Switched Named Entity Recognition with Embedding Attention 论文阅读Code-Switched Named Entity Recog

Code-Switched Named Entity Recognition with Embedding Attention 论文阅读 论文介绍 论文内容和创新点 1. 论文介绍 发表在ACL2018的一篇paper, 主要领域为code-Switched NER,看了下论文中的介绍发...

2019-12-19 09:28:44

阅读数 22

评论数 0

原创 A Joint Named-Entity Recognizer for Heterogeneous Tag-sets Using a Tag Hierarchy 论文总结

本文章主要针对论文A Joint Named-Entity Recognizer for Heterogeneous Tag-sets Using a Tag Hierarchy 阅读后自我的总结,主要从论文介绍、论文内容、论文总结三个方面进行展开,具体论文的原文可以查看底部的链接 论文介绍...

2019-12-18 11:00:20

阅读数 48

评论数 0

原创 A Simple End-to-End Question Answering Model for Product Information 论文笔记

本片论文出自(ACL 2018) 从以下几个方面展开: 1.论文目的 2.论文创新点 3.模型框架 1.论文目的 正如文章介绍的那样,本篇论文解决的是针对某种电商产品,用户可能会对商品的各个属性有疑问,如果匹配用户的自然语言问题和商品的某个属性名称来得到最后的属性值是本篇文章需要解...

2019-09-25 08:59:41

阅读数 24

评论数 0

原创 A Simple and Effective IR Approach to Simple Question Answering over Knowledge Graphs  论文解读

Retrieve and Re-rank: A Simple and Effective IR Approach to Simple Question Answering over Knowledge Graphs 论文解读 本篇论文是18年的EMNLP的一篇paper主要用在kbqa领域,本文...

2019-09-20 10:25:40

阅读数 93

评论数 0

原创 Adversarial Transfer Learning for Chinese Named Entity Recognition with Self-Attention Mechanism 论文解

Adversarial Transfer Learning for Chinese Named Entity Recognition with Self-Attention Mechanism 论文解读 前言:论文主要引入了两个创新点: 如何应用CWS(chinese word segme...

2019-09-19 20:12:33

阅读数 61

评论数 0

原创 leetcode-86. 分隔链表-python

题目描述: 给定一个链表和一个特定值x,对链表进行分隔,使得所有小于x的节点都在大于或等于x的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 代码中包含了本题的思路 # Definition for singly-linked list. # class ListNode(ob...

2019-04-26 14:12:50

阅读数 56

评论数 0

原创 剑指offer-面试题18删除链表中的节点-python

#-*- coding:utf-8 -*- ''' description 题目: 删除链表中的节点 1.在O(1)时间内删除链表节点 ''' ''' 这里我们首先定义一个链表的类 &...

2019-03-07 18:57:31

阅读数 150

评论数 0

原创 LSA/LSI原理以及实践

LSA(latent semantic analysis)潜在语义分析也可以称为LSI(latent semantic index) 该方法和传统向量空间模型一样使用向量来表示词(iterms)和文档(documents),并通过向量间(一般通过余弦相似度来刻画)的关系来表示词和文档之间的相似度...

2019-03-07 09:10:05

阅读数 351

评论数 0

原创 剑指offer-面试题17-打印从1到最大的n位数-python

#-*- coding:utf-8 -*- ''' descrption: 打印从1到最大的n位数 题目:输入数字n,按顺序打印出1到最大的n位十进制数 这里需要考虑n很大时用int甚至long long都无法表示,因为python的字符串是不可变对象,这里我们采用数...

2019-03-06 16:58:05

阅读数 182

评论数 0

原创 剑指offer-面试题16:数值的整数次方-python

#-*- coding:utf-8 -*- ''' 一个优秀的代码需要考虑代码的可读性、完整性以及错误处理的方法还有其复杂度 description: 面试题16:数值的整数次方 实现函数power(base, exponent) 其中base是double型...

2019-03-06 16:20:00

阅读数 60

评论数 0

原创 HMM详解

本文内容主要基于统计学习方法中的内容并加入自己的理解(红字部分为自己的理解) 隐马尔可夫模型详解 应用 隐马尔可夫模型(hidden Markov model,HMM)通常用于序列标注问题,根据给定的观测的序列来预测其对应的标记序列(序列的标记可以看成隐藏节点,序列是可观测节点) 具体应用可...

2019-03-06 10:39:27

阅读数 136

评论数 0

原创 剑指offer-面试题15-二进制中1的个数-位运算-python

#-*- coding:utf-8 -*- ''' description: 位与 面试题15: 二进制中1的个数 ''' class Solution: ''' 这种方法如果有负数会陷入...

2019-03-05 20:55:46

阅读数 39

评论数 0

原创 剑指offer-14.剪绳子动态规划、贪婪算法-python

#-*- coding:utf-8 -*- ''' description: name:剪绳子 内容:给你一根长度为n的绳子,请把绳子剪成m段(n>1,m>1),每段绳子的长度即为k[0],k[1]....k[m],请问k[0]*k[1...

2019-03-05 16:59:11

阅读数 270

评论数 0

原创 剑指offer-面试11-旋转数组中的最小数字-python

#-*- coding:utf-8 -*- ''' description:这题也是用二分查找的思路。如果当前查找的区间中间的数小于等于区间最右边的数,那么我们可以认为最小的数是该数或者在该数的左边 ...

2019-02-27 16:56:44

阅读数 74

评论数 0

原创 剑指offer-面试10-斐波那契数列、快速排序、归并排序-python

#-*- coding:utf-8 -*- ''' describe: 1.fibonacci 用一种循坏而非递归的方式来求fibonacci数 2.可以用递归的思路, 青蛙每次可以跳一或两格阶梯,青蛙跳就是fibonacci问题 3.加入比较重要的快速排序和归并排...

2019-02-27 16:32:30

阅读数 44

评论数 0

原创 剑指offer-面试题9:用两个栈实现队列

ps:这里的栈都是自己用python构建的类,然后通过栈的类构建队列的类,解题思路跟书中一样,一个栈执行入队列,另一个栈负责出列 #-*- coding:utf-8 -*- ''' descibe: 用两个栈实现一个队列 队列的声明是:分别完成在队列尾部插入节点和...

2019-02-27 15:52:18

阅读数 41

评论数 0

原创 剑指offer-面试题7-重建二叉树-python

一、题目描述      输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树 二、代码实现     1.思路         (1)首先可知前序遍历的顺序是根(跟节点)-左子树-右子树的顺序,那么列表中的第一个数即为根结点;          (2)中序遍历的顺序是左-根-右的顺序,即...

2019-02-26 16:35:14

阅读数 41

评论数 0

原创 剑指offer-面试题6:从头到尾打印列表 python

一、问题描述 输入一个链表的头节点,从头到尾反过来打印出每个节点的值 二、代码实现(这里采用数据结构与算法 python语言描述书中的) def __init__(self, val, next_=None): self.elem = val self.next = next_...

2019-02-25 19:42:20

阅读数 52

评论数 0

原创 剑指offer-二维数组中的查找-python

一、题目描述      在一个二维数组中,每一行都按照从左往右递增以及每一列都按照从上往下递增的顺序排序。完成一个函数,输入这样的二维数组和一个整数,判断该整数是否在这个数组中   二、解题思路   书中的思路是从右上角不断往左下来剔除一行或者一列,我用的是从左下脚不断往右上提剔除一行或者...

2019-02-23 11:25:59

阅读数 65

评论数 0

原创 剑指offer-不修改数组找出重复的数字-python

一、前言     由于文中给出的代码都是c++的版本,这里给出python的版本,题目内容为:在一个长度为n+1的数组里的所有数字都在1~n的范围内,所以数组中至少有一个数字是重复的。 二、解题思路 1.这里可以通过一种O(n)额外空间的方法利用传统的类如先复制一个列表,先排序再查找的办法,...

2019-02-23 10:20:04

阅读数 183

评论数 0

原创 svm算法简介

  首先支持向量机算法有三种模型:线性可分支持向量机、线性支持向量机以及非线性支持向量机。线性可分支持向量机的训练数据是绝对可分的,即必存在一个超平面将训练集中的所有点区分开。线性支持向量机基本满足线性可分条件。非线性支持向量机线性不可分。 线性可分支持向量机 给点线性可分数据集,通过间隔最大...

2019-02-13 16:42:07

阅读数 58

评论数 0

原创 leetcode-31:下一个排列

一、问题描述     实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 →...

2019-02-12 20:21:42

阅读数 63

评论数 0

原创 bag-of-word和tf-idf

  Bag of words Bag-of-words 是一种忽略文本的语法和语序的模型,用一组无序的单词(words)以及对应的特征列来表示一个文档(目前在cv领域用的多,将图像的的特征当作单词),下面有一个具体的例子:  1)John likes to watch movies. Mary...

2019-01-22 09:13:24

阅读数 169

评论数 0

原创 统计学习方法第一章

统计学习方法概论 一、下面对统计学习方法书中的第一章做一个简单的总结 首先统计学习是基于数据构建概率模型并运用模型对数据进行预测和分析的一门学科,以数据为对象、方法为中心、目的是对数据进行预测和分析; 统计学习中关于数据的假设是数据具有一定的统计规律性,并且数据之间是独立同分布的; 统计学习...

2018-10-07 18:45:59

阅读数 118

评论数 0

原创 leetcode-22. 括号生成

一、问题描述 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", &qu...

2018-10-06 17:00:13

阅读数 95

评论数 0

原创 24. 两两交换链表中的节点

一、问题描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是...

2018-10-05 11:12:39

阅读数 75

评论数 0

原创 leetcode-19. 删除链表的倒数第N个节点

一、问题描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3...

2018-09-08 21:20:12

阅读数 47

评论数 0

原创 leetcode-18. 四数之和

一、题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: ...

2018-09-08 11:18:56

阅读数 93

评论数 0

原创 利用python复制excel文件并从excel中读取内容作为文件名

一、需求分析 做这次脚本的初衷是为了从一个excel读取项目名称,并根据项目名称中的内容去匹配模板,如果项目中有新建则去匹配新建的模板某种匹配另一个模板,并将模板修改文件名为项目名称并重新改变目录,一下是代码实现   二、代码和注释  # -*- coding: utf-8 -*- im...

2018-09-06 17:18:59

阅读数 686

评论数 0

原创 leetcode-16. 最接近的三数之和

一、问题描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 ...

2018-09-01 20:24:14

阅读数 55

评论数 0

原创 leetcode-17. 电话号码的字母组合

一、问题描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "a...

2018-08-31 15:11:12

阅读数 88

评论数 0

原创 leetcode-12. 整数转罗马数字

一、问题描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

2018-08-30 09:12:37

阅读数 38

评论数 0

原创 leetcode-11. 盛最多水的容器

一、问题描述 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n...

2018-08-27 11:05:28

阅读数 72

评论数 0

原创 leetcode-8. 字符串转整数 (atoi)

一、问题描述 实现 atoi,将字符串转为整数。 在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 ...

2018-08-26 09:59:38

阅读数 49

评论数 0

原创 leetcode-5. 最长回文子串

一、问题描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: &qu...

2018-08-25 20:57:58

阅读数 80

评论数 0

原创 leetcode-70. 爬楼梯

一、问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例...

2018-08-24 20:23:50

阅读数 76

评论数 0

原创 leetcode-9. 回文数

一、问题描述 https://leetcode-cn.com/problems/palindrome-number/description/ 二、代码和思路 class Solution:     def isPalindrome(self, x):         ""...

2018-08-22 11:21:46

阅读数 43

评论数 0

原创 leetcode-3-无重复字符的最长子串

一、问题描述 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输...

2018-08-20 10:27:44

阅读数 72

评论数 0

原创 leetcode-2. 两数相加

一、问题描述 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 ->...

2018-08-07 11:11:32

阅读数 68

评论数 0

原创 leetcode-859. 亲密字符串

一、问题描述 给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false 。   示例 1: 输入: A = "ab", B = "ba" 输出: true ...

2018-07-27 21:17:40

阅读数 504

评论数 0

提示
确定要删除当前文章?
取消 删除