liuchongee-CSDN博客

原创 leetcode题解-Combination Sum系列

这个系列一共有四道题，每道题目之间稍微有些不同，下面通过对比来总结一下，四道题目都可以使用backtracking回溯方法做，当然也可以是使用DP进行求解。首先看第一道： 39. Combination SumGiven a set of candidate numbers (C) (without duplicates) and a target number (T), find all ...

2018-04-12 15:18:08 2389 1

原创 HRED+VHRED+AWI模型介绍

这次会介绍三篇文章，因为原理比较相似，都是采用分层架构来解决多轮对话问题，三篇论文如下所示：Building End-To-End Dialogue Systems Using Generative Hierarchical Neural Network Models(HRED)A Hierarchical Latent Variable Encoder-Decoder Model for

2018-02-02 12:24:03 6429 1

原创 A Diversity-Promoting Objective Function for Neural Conversation Models论文阅读笔记

本文是李纪为的论文“A Diversity-Promoting Objective Function for Neural Conversation Models”阅读笔记。违章提出使用MMI代替原始的maximum likelihood作为目标函数，目的是使用互信息减小“I don’t Know”这类无聊响应的生成概率。一般的seq2seq模型，倾向于生成安全、普适的响应，因为这种响应更符合语法

2018-01-23 20:46:17 2121

原创深度学习对话系统理论篇--数据集和评价指标介绍

对话系统常用评价指标当前对话系统之所以还没有取得突破性的进展，很大程度上是因为没有一个可以准确表示回答效果好坏的评价标准。对话系统中大都使用机器翻译、摘要生成领域提出来的评价指标，但是很明显对话系统的场景和需求与他们是存在差别的，这也是当前模型效果不是很好的原因之一。从对话系统不同的层次角度来评价对话系统的效果时，每个层面会有不同的关注点，如下图所示：从上图可以看出，黄色标识人类的主观角度，而蓝色表

2018-01-19 10:41:58 9260 1

原创从头实现一个深度学习的对话系统--tf.contrib.seq2seq API介绍

这篇文章就简单从源码的角度上分析一下tf.contrib.seq2seq下提供的API，首先来讲这个文件夹下面的几个文件和函数上篇文章中都已经提到而且介绍了他们之间的关系和如何使用，如果对源码不感兴趣就不用看下去了~~BasicDecoder和dynamic_decode为了简单起见，从decode的入口dynamic_deocde函数开始分析： dynamic_deco

2018-01-12 11:00:17 7789 4

原创从头实现深度学习的对话系统--新版本tf seq2seq API构建chatbot

上篇文章我们使用tf.contrib.legacy_seq2seq下的API构建了一个简单的chatbot对话系统，但是我们已经说过，这部分代码是1.0版本之前所提供的API，将来会被弃用，而且API接口并不灵活，在实际使用过程中还会存在版本不同导致的各种个样的错误。所以我们有必要学习一下新版本的API，这里先来说一下二者的不同：新版本都是用dynamic_rnn来构造RNN模型，这样就避免

2018-01-10 11:43:14 8717 10

原创从头实现深度学习的对话系统--简单chatbot代码实现

从头实现深度学习的对话系统–简单chatbot代码实现本文的代码都可以到我的github中下载：https://github.com/lc222/seq2seq_chatbot预训练好的模型可以到我的百度云网盘中下载：链接：https://pan.baidu.com/s/1hrNxaSk 密码：d2sn前面几篇文章我们已经介绍了seq2seq模型的理论知识，并且从tensorflo

2017-12-29 11:13:27 12891 10

原创 leetcode题解-Dynamic Programming简单类别题目汇总

今天刷了DP类别的5个简单级别的题目，这里简单总结一下，关于DP的定义以及一些常用的思路大家可以去看算法导论或者一些博客进行学习，这里就只关注这几个题目，不对DP进行很多介绍。70， Climbing Stairs && 746，Min Cost Climbing Stairs && 53. Maximum Subarray && 198. House Robber题目： 70. Climbing

2017-12-21 11:42:58 1272

原创从头实现一个深度学习对话系统--tensorflow Seq-to-Seq API介绍和源码分析

上一篇文章中我们已经分析了各种seq2seq模型，从理论的角度上对他们有了一定的了解和认识，那么接下来我们就结合tensorflow代码来看一下这些模型在tf中是如何实现的，相信有了对代码的深层次理解，会在我们之后构建对话系统模型的时候有很大的帮助。tensorflow版本升级之后把之前的tf.nn.seq2seq的代码迁移到了tf.contrib.legacy_seq2seq下面，其实这部分API

2017-12-20 19:32:45 6690 1

原创 leetcode题解-71. Simplify Path && 43. Multiply Strings

好久没刷题了，感觉有些荒废，今天突然想到明年就要找工作了，吓得我赶紧刷两道压压惊==题目：43. Multiply StringsGiven two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note:The length of both num1 a

2017-12-19 10:16:09 824

原创从头实现一个深度学习对话系统--Seq-to-Seq模型详解

上一篇文章已经介绍了几篇关于Seq-to-Seq模型的论文和应用，这里就主要从具体的模型细节、公式推导、结构图以及变形等几个方向详细介绍一下Seq-to-Seq模型。这里我们主要从下面几个层次来进行介绍：Seq-to-Seq框架1Seq-to-Seq框架2Seq-to-Seq with Attention（NMT）Seq-to-Seq with Attention各种变形Seq-to-Se

2017-12-17 13:03:02 12816 4

原创从头实现一个深度学习的对话系统--1,论文简介

上篇文章我们介绍了DRL用于对话系统的应用，看完论文我们会发现，其是在一个Seq-to-Seq模型的基础上进行重新训练进而得到效果的提升，那么自然我们会想到如何使用Seq-to-Seq模型构造基础的对话系统呢，接下来我会使用几篇文章来一步步介绍使用Seq-to-Seq构造对话系统过程中所用到的知识和代码。首先让我们从提出Seq-to-Seq模型的论文说起：本文主要介绍下面几篇Seq-to-Seq刚被

2017-12-15 09:43:42 5043 1

原创 Deep Reinforcement Learning for Dialogue Generation阅读笔记

文章亮点本文是使用深度增强学习DRL的方法来解决多轮对话问题。首先使用Seq-to-Seq模型预训练一个基础模型，然后根据作者提出的三种Reward来计算每次生成的对话的好坏，并使用policy network的方法提升对话响应的多样性、连贯性和对话轮次。文章最大的亮点就在于定义了三种reward（Ease of answering、Information Flow、Semantic Cohe...

2017-12-08 11:15:17 2886

原创论文“Teaching Machines to Converse”阅读笔记

李纪为博士论文阅读笔记这是李纪为大神的博士毕业论文，趁热赶紧读一读，为自己科研道路指明方向。论文的下载地址是他的github1.1 背景知识介绍对话系统的分类及方法：Chit-Chat-oriented Dialogue Systems：闲聊型对话机器人，产生有意义且丰富的响应。 Rule-based system：对话经过预定义的规则（关键词、if-else、机器学习方法等）处理，然后执行相

2017-11-28 16:48:08 1975

原创 leetcode题解-647. Palindromic Substrings && 5. Longest Palindromic Substring

题目：Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consist

2017-11-22 14:57:40 1106

原创 leetcode题解-8. String to Integer (atoi) && 468. Validate IP Address

今天开始刷String部分中等难度的题目，先看第一道Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are

2017-11-22 14:08:28 866

原创记忆网络之在对话系统中的应用

记忆网络之在对话系统中的应用前面几天看了下Jason Weston等人在对话系统方面的工作，可以看成是对Memory Networks的扩展吧，应用到了对话领域中，主要看了下面三篇论文，基本上是按照发表时间顺序来的，接下来我们逐篇来介绍一下其主要工作内容：evaluating prerequisite qualities for learning end-to-end dialog system

2017-11-16 22:00:50 3062

原创 leetcode题解-58. Length of Last Word && 67. Add Binary && 383. Ransom Note

今天的三道题目都特别简单，直接上题目和解法~~58.，Length of Last Word题目：Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word do

2017-11-15 10:33:21 672

原创 leetcode题解-459. Repeated Substring Pattern && 443. String Compression && 434. Number of Segments in

459,Repeated Substring Pattern题目：Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given st

2017-11-14 10:57:38 1122

原创 leetcode题解-686. Repeated String Match && 38. Count and Say

先看686这道题目：Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For example, with A = "abcd" and B = "cdabcda

2017-11-13 19:57:45 1590 1

原创 leetcode题解-28. Implement strStr() && 521. Longest Uncommon Subsequence I && 522 II

先看第一道题目，实现内置的strStr()函数：Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Out

2017-11-12 15:54:33 511

原创 leetcode题解-344. Reverse String && 541. Reverse String II && 345. Reverse Vowels of a String

今天的三道都是字符串反转的题目，也相对比较简单，我们先来看第一道题目：Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".本题没什么好说的就是一个最简单的字符串反转问题，可以自己写程序使用两个指针也可以调用内置函

2017-11-10 18:57:42 594

原创 leetcode题解-13. Roman to Integer && 14. Longest Common Prefix && 20. Valid Parentheses

本次的三道题目都没有什么难度，我们先看第一道，题目如下：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.就是将古罗马数字转化为int型，上网查一下古罗马数字的表示方法就可以知道，总共有“IVXLCDM”7种字符分别表示1、5、10、50、

2017-11-09 20:56:33 562

原创 leetcode题解-125. Valid Palindrome && 680. Valid Palindrome II

这是两道判断字符串是否为回文的题目，先来看第一道：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."rac

2017-11-08 19:21:29 766

原创 leetcode题解-151. Reverse Words in a String && 557. Reverse Words in a String III

这两道题目都是反转字符串中单词类型的，II收费所以没刷，先看着两道。151， Reverse Words in a String，题目：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (201

2017-11-07 10:56:35 579

原创 leetcode题解-606. Construct String from Binary Tree && 657. Judge Route Circle

这两道题目都相对比较简单，所以就一起总结一下，先来看第一道： 606，construct string from binary tree，题目：You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way.The null

2017-11-06 20:52:19 418

原创 leetcode题解-696. Count Binary Substrings

从今天开始刷字符串部分的题目，这部分我会记录每一题的简短思路，方便最后写一个总结性的博客。接下来先看一下第一道题696. Count Binary Substrings：题目：Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's,

2017-11-05 22:02:33 3537 1

原创 leetcode题解-binary search题目总结

前面一段时间刷完了二叉搜索部分的题目，现在闲下来写一个总结贴，主要针对这部分题目类型以及所使用的方法。有序数组查找目标值索引首先来说最简单的binary-search，应用在有序数组查找target值等问题中，一般会有两种解法，也就是binary-search问题中最关键的边界问题和更新方案的区别，这里推荐大家选择一种自己喜欢的方案用就可以，不用同时记住两种，反而会搞混，比如我都是用第一种：

2017-11-05 15:16:08 1489

原创记忆网络之Gated End-To-End Memory Networks

记忆网络之Gated End-to-End Memory Networks今天要介绍的论文“gated end-to-end memory networks”时16年10月份发布的，他是在End-To-End Memory Networks这篇论文的基础上做了一些修改。因为End-To-End Memory Networks在multi-fact QA、 positional reasoning、

2017-11-03 21:16:30 1526

原创 leetcode题解-174. Dungeon Game

题目：The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K) was initially p

2017-11-03 14:50:56 934

原创 leetcode题解-668. Kth Smallest Number in Multiplication Table

题目：Nearly every one have used the Multiplication Table. But could you find out the k-th smallest number quickly from the multiplication table?Given the height m and the length n of a m * n Multiplicati

2017-11-02 10:26:38 1876

原创 leetcode题解-483. Smallest Good Base

题目：For an integer n, we call k>=2 a good base of n, if all digits of n base k are 1.Now given a string representing n, you should return the smallest good base of n in string format. Example 1:Input:

2017-11-01 15:53:43 1045

原创 tensorflow中RNNcell源码分析以及自定义RNNCell的方法

我们在仿真一些论文的时候经常会遇到一些模型，对RNN或者LSTM进行了少许的修改，或者自己定义了一种RNN的结构等情况，比如前面介绍的几篇memory networks的论文，往往都需要按照自己定义的方法来构造RNN网络。所以本篇博客就主要总结一下RNNcell的用法以及如何按照自己的需求自定义RNNCell。tf中RNNCell的用法介绍我们直接从源码的层面来看一看tf是如何实现RNNCell定义

2017-10-31 16:44:16 10696 3

原创 leetcode题解-354. Russian Doll Envelopes

题目：You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the width and height of one envelope is greater than

2017-10-31 16:07:40 1315

原创深度学习装机、系统、环境配置指南--预算15000

随着要处理的任务越来越复杂，对计算能力要求越来越高，所以最近萌生了要自己配一台深度学习主机的想法。只是苦于一直没有钱==然后很幸运的被评上了国奖，果断入手！！！！然后就是历时一周的各种查资料看博客上京东看价钱的来回对比，终于从一个完全小白变身成入门级玩家。下面就详细说一下自己的配置和装机经历，满满的血泪史啊。。。主机配件先来说一下关于主机配件的选择，由于预算只有15000左右，所以呢只能配一个单显卡

2017-10-29 21:43:47 10615 5

原创 leetcode题解-410. Split Array Largest Sum

题目：Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an algorithm to minimize the largest sum among these m s

2017-10-25 21:27:19 2146

原创记忆网络之Neural Turing Machines

记忆网络之Neural Turing Machines前面介绍了Memory Networks相关的几篇文献，接下来让我们从新回到Memory的起点，也就是DeepMind在14年发表的“Neural Turing Machines”这篇论文。这是第一篇提出使用外部memory模块来增强神经网络记忆能力的论文，我将结合Tristan Deleu的博客对该论文进行介绍。（因为论文很长，前面两章都是从历

2017-10-23 20:08:50 2427

原创记忆网络之Hierarchical Memory Networks（架构分层）

记忆网络之Hierarchical Memory Networks（架构分层）这是中科院去年发表的一篇论文“Hierarchical Memory Networks for Answer Selection on Unknown Words”。其仿真代码作者已经开源，是用Lasagne实现的。虽然和上一篇一样都叫做“Hierarchical Memory Networks”，但是却千差万别。上一篇主

2017-10-18 20:03:29 4051

原创 leetcode题解-363. Max Sum of Rectangle No Larger Than K

题目：Given a non-empty 2D matrix matrix and an integer k, find the max sum of a rectangle in the matrix such that its sum is no larger than k.Example:Given matrix = [ [1, 0, 1], [0, -2, 3]]k = 2

2017-10-17 12:10:56 1794

原创 leetcode题解-74. Search a 2D Matrix && 240. Search a 2D Matrix II

74，Search a 2D Matrix 题目：Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The firs

2017-10-15 13:34:42 534

echarts地图等相关js文件 源码下载

空空如也

echarts地图等相关js文件源码下载