2016年11月_学术状态抽奖器

原创要不，和机器聊聊？-- 小谈Bot系统

系列目录：要不，和机器聊聊？– 小谈Bot系统 Seq2Seq Chatbot 聊天机器人：基于Torch的一个Demo搭建手札深度学习（BOT方向）学习笔记（1） Sequence2Sequence 学习深度学习（BOT方向）学习笔记（2） RNN Encoder-Decoder 及 LSTM 学习深度学习（BOT方向）番外1 Seq2Seq的变种VHRED MrRN

2016-11-29 12:39:32 2927

原创深度学习（BOT方向）番外1 Seq2Seq的变种VHRED MrRNN

系列目录：要不，和机器聊聊？– 小谈Bot系统 Seq2Seq Chatbot 聊天机器人：基于Torch的一个Demo搭建手札深度学习（BOT方向）学习笔记（1） Sequence2Sequence 学习深度学习（BOT方向）学习笔记（2） RNN Encoder-Decoder 及 LSTM 学习深度学习（BOT方向）番外1 Seq2Seq的变种VHRED MrRN

2016-11-27 20:51:57 3414

原创深度学习（BOT方向）学习笔记（2） RNN Encoder-Decoder 及 LSTM 学习

深度学习（BOT方向）学习笔记（2） Sequence2Sequence 学习21 前言这个系列的笔记拖了很久了，一直没时间仔细详细写，一来是因为自己能力不足，学习进度也很慢，二是真的很懒，也没有什么outline，所以一直拖着没写，现在终于挤出第二篇来了。话说之前的第一篇，我很匆忙的写了写Sequence2Sequence RNN-Encoder-Decoder的框架，写的不是很认真，这篇博客则

2016-11-25 22:28:28 17389 8

原创 Leetcode 464. Can I Win 玩游戏解题报告

1 解体思想题目前面是介绍了两个人玩100游戏。。后面出了个变种，我就不普及原始规则了，直接说新规则好了两个人玩游戏，给了两个数maxChoosableInteger ，desiredTotal，从第一个人开始，可以从1到maxChoosableInteger 当中选一个数字（不能用用过的，第一个人第一轮可以随便选），加到当前的累计和当中（这个从0开始），若此时超过desiredTotal，那么

2016-11-21 22:31:58 8522

原创 Leetcode 463. Island Perimeter 求岛的周长解题报告

1 解题思想这道题是说给了一个二位数字，代表一个棋盘地图，1代表岛屿占用的地方，其他地方为海 1一定会围成一个岛，那么求岛的周长。这道题其实我是傻傻的遍历，然后看看当前可以加几条边就好了。。2 原题You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represent

2016-11-21 21:48:10 5801 2

原创 Leetcode 462. Minimum Moves to Equal Array Elements II 使数组相等解题报告

1 解题思想Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等解题报告上面那个连接是这个系列的第一题，感觉整个2反而更简单题目意思是给了一个数字，问你通过对数组元素进行几次操作可以使得数组所有数值一样，所谓的操作是指对某一个元素加1或者减1所以其实最好的方法，就是挑一个最中间的数，剩下的数将其加减到这里就好我用的比较愚蠢的排序。。有

2016-11-21 21:35:16 2178

原创 Tensorflow #3 使用DNN构造Iris分类器

1 前言这篇文章主要是根据Tensorflow官方的API文档整理得到的。本文的主要目的是学习使用Tensorflow提供的机器学习API，构建一个基于神经网络的分类器，对经典的Iris分类数据进行分类。这里的高级API主要是指代tf.contrib.learn里提供的API，2 步骤首先这里说一下基本步骤：从原始数据集的CSV里面读取数据，并且加载到Tensorflow当中构建一个基于神经

2016-11-18 19:38:40 19686 3

原创 Leetcode 459. Repeated Substring Pattern

1 解题思想题目的意思，就是对于给定的数组，问是否包含一个子串，子串重复N次（N>1)后可以得到原串我这里没有用什么太高级的算法。。直接每次选择一个可以被整除的较小的数，截取开头的那几个字符，然后重复到原长度验证就好2 原题Given a non-empty string check if it can be constructed by taking a substring of it and a

2016-11-16 23:17:34 4015

原创 Leetcode 456. 132 Pattern 123模式解题报告

1 解题思想先占个坑，有答案，还没来得及仔细写题目意思就是在数组里面找到一个i,j,k，使得对应位置的数字有：ai < ak < aj的关系，问存在与否2 原题Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak

2016-11-16 23:14:33 3381

原创 Leetcode 455. Assign Cookies 分蛋糕解题报告

1 解题思想题目简单来说，就是你有N个孩子，M个蛋糕。每个蛋糕有自己的尺寸每个孩子对蛋糕的尺寸有个最小要求，这个孩子接受这个蛋糕，那么尺寸必须达标那么现在，你的任务就是如何分配这些蛋糕，使得尽量多的孩子接受你的蛋糕。。解决很简单暴力：两个数组排序，从小到大两个指针。。都指向最小的移动两个指针，使得给每个孩子的蛋糕，都是当前剩余蛋糕里刚好满足他的哪一个2 原题Assume you

2016-11-16 22:53:13 2757

原创 Leetcode 454. 4Sum II 四数之和2 解题报告

1 解题思想首先，这是一道远古之前的题的进化版： Leetcode #18 4Sum 四数之和解题小节+K-Sum思想但是我不想说那个题了，因为我也记不住了。。这道题意思就是ABCD四个数组，长度相同，现在问题你说分别从这四个数组中各挑一个数相加其和为0，有几种方式？首先这道题肯定不能四层循环遍历。我的做法是：将四数转变为两个部分，首先遍历AB的组合（任意两个都可以），存下他们组合后的和的

2016-11-16 22:45:38 5765

原创 Leetcode 126. Word Ladder II 字符变换2 解题报告

1 解题思想好久没更新了，作为顺序更新的强迫症系列，被卡死在这题上好久。据说这道题是Leetcode上提交通过率最低的一题?我觉得其难度高，而且不给调试（作为白板写代码的表示很蛋疼）言归正传，这道题和127的内容很近似，所以需要先看下这个127的报告。 Leetcode 127. Word Ladder 字符变换解题报告这道题的意思是，给了一个起始的单词，一个结束的单词，和一串词表现

2016-11-14 22:01:21 3197

原创 Leetcode 452. Minimum Number of Arrows to Burst Balloons 射箭解题报告

1 解题思想方法也不多说了，有时间再补充排序+贪心法。。。很标准的解题方式2 原题There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the horizontal di

2016-11-09 10:15:43 4019

原创 Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等解题报告

1 解题思想给了一个数组，长度n，有一些数，现在允许每一次将n-1个数+1 现在问进行了多少步以后，可以使得数组每个元素相等方法就是找出最小的那个，然后将所有数的和减去最小的那个数乘以数组长度就是了2 原题Given a non-empty integer array of size n, find the minimum number of moves required to make all

2016-11-09 09:35:16 2717

原创 Leetcode 447. Number of Boomerangs 等区间解题报告

1 解题思想这道题是给了一些二维坐标，现在需要找出一个i，j，k的三元组数量，其中i-j和i-k的距离一致方法比较简单暴力，i遍历所有点每个i同时再次遍历所有点，记录下i-j的距离这一轮中此时如果之前遍历过的点（k）有距离和i-j一样的，那么数量+2（j k可以互换）2 原题Given n points in the plane that are all pairwise distinct,

2016-11-09 09:26:15 5492

原创 Leetcode 435. Non-overlapping Intervals 无交叉覆盖区间解题报告

1 解题思想题目给了一堆区间[起始位置，结束位置] 这些区间可能会有一些交叠的地方（边界相邻不算），现在要求找到一个方法，可以做最少的删除动作，使得剩下的区间都不交叉覆盖，返回那个需要删除的最少次数解题思想（贪心法）： 1、按照起始位置排序 2、按照顺序，两个指针遍历，一前一后，如果当前位置和上一个位置不冲突就顺序平移两个指针（后指针的值给前指针，然后后指针移动到下一位），如果冲突的话，那么前

2016-11-06 14:48:21 3497

原创 Leetcode 436. Find Right Interval 找区间解题报告

1 解题思想题目给了一堆[起始位置，结束位置]的数组，定义了一个个区间任务则是要求对于给定的第I个区间，找到一个最小的j，这里的j的起始位置大于等于I的结束为止其实暴力一点可以直接搜索，但是这里还不需要这里使用了Java中的TreeMap 首先将所有起始位置和他的序号放入TreeMap（key是位置I的起始位置，value是I）当中随后遍历每个位置的结束为止，使用TreeMap的方法，使用当前序号

2016-11-06 14:33:22 3068

原创 Leetcode 127. Word Ladder 字符变换解题报告

1 解题思想这道题的意思是，给了一个起始的单词，一个结束的单词，和一串词表现在求从起始单词开始，每次选择词表中和起始单词仅有1个不同的单词，然后这个词再进行相同的操作，直到可以只改变一位得到结束的单词这道题的解题方法就是BFS，而且有单向BFS和双向BFS两种，双向BFS似乎快不少，但是我没有实现。。我就说单向的从起始的Word加入到队列当中每次从队列中取出一个词，并加入词表中和他只差别一位

2016-11-03 18:54:49 2890 1

MebiuW的专栏