2017年11月_liuchongee

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

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

2017-11-28 16:48:08 1995

原创 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 1129

原创 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 873

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

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

2017-11-16 22:00:50 3080

原创 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 720

原创 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 1138

原创 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 1602 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 528

原创 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 638

原创 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 585

原创 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 783

原创 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 593

原创 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 435

原创 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 3576 1

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

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

2017-11-05 15:16:08 1525

原创记忆网络之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 1543

原创 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 964

原创 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 1902

原创 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 1064

呜呜哈的博客