学术状态抽奖器-CSDN博客

原创迟来的无限停更博客公告

不知不觉CSDN这个账号已经停止更新两年半了，突然收到私信才想起我还有那么个博客。这个博客是为当时硕士毕业的时候刷题、技术做记录。后续之所以没有更新是因为我有了新的目标~~ 如果有一天恢复这个类型的更新，大概会“改头换面”一下，也不知道这个博客有没有人关注，但是也要留一个告别~有缘再见吧~...

2020-04-21 21:08:36 448

原创 Tensorflow 机器翻译NMT笔记 1 快速上手

开始首先，这篇博客基本基于：https://github.com/tensorflow/nmt/ 的内容来的，作为个人学习的笔记，也当做一个博客内容分享。顺序和Github上的顺序有一些区别，注意咯首先，这里讲的是一个基于Seq2Seq实现的机器翻译系统，即Neural Machine Translation，具体的论文可以参考（Sutskever et al., 2014, Cho et al.,

2017-09-03 21:17:52 13009 14

原创 Leetcode 655. Print Binary Tree 打印二叉树解题报告

给一个二叉树，要求进行打印，也就是在一个高度*宽度的矩阵里面打印就好了，每个子树的root打印在当前子区间的中间就好了Print a binary tree in an m*n 2D string array following these rules:The row number m should be equal to the height of the given binary tree.T

2017-08-15 22:03:03 2145

原创 Leetcode 654. Maximum Binary Tree 最大二叉树解题报告

就是给了一堆不重复的数组，然后挑选一个最大的作为root，然后root左边的和右边的有分别按照这个方法进行构建。所以我做的方法也很简单咯，那么就每次找到这一段里最大的做root，然后递归左右两边。。简单粗暴的解法。。至于再高深的求各位大佬指教，我就不懂了哦，对了，说起来倒是有个优化策略，可以设置上界，这样就不用每次都搜索了，喵喵Given an integer array with no dup

2017-08-14 22:10:34 2789

原创 Leetcode 653. Two Sum IV - Input is a BST 两数相加4 解题报告

恩，还是给一个数，问有给定的二叉搜索树，有没有两个数相加的和等于这个数恩，我是最直接的做法，开空间记录出现过的数字。。其实，这道题的思想，我猜应该是要求一个空间为O（1）的解法。。但是觉得这么做太复杂，就算了吧Given a Binary Search Tree and a target number, return true if there exist two elements in the B

2017-08-10 22:38:06 3293

原创 Leetcode 652. Find Duplicate Subtrees 寻找重复子树解题报告

这道题，给了一个二叉树，然后需要找出所有重复的子树（注意这个子树返回一个就可以了）做法naive一点可以记录每个node的值，然后比较相同的值的遍历。。进阶一点的话，可以记录以每个节点为开始时的先序遍历（中左右）的数值，然后遍历的序列如果重复出现了，那么就自然可以加入了以上问题等价于：记录每一颗子树的先序/后序便利结果，然后比较看有没有重复的，有重复的就可以加入PS：后续遍历也可以，只要别让

2017-08-10 22:28:46 4215 1

原创 Leetcode 650. 2 Keys Keyboard 2指键盘解题报告

这道题可以转化成，给一个数字N，初始K=1，C=0然后只允许你有两种操作： 1、K = K + C （paste） 2 、C = K （copy all）问，如何操作可以使得最快的得到NN>1时，其实这道题就是将N分解为M个数字的乘积，且M个数字的和最小。比如： 2 = 1 * 1 = 2 3 = 1 * 1 *1 = 3 4 = 2 * 2 = 1* 1* 1 *1 =4 等

2017-08-03 22:11:38 2700

原创 Leetcode 649. Dota2 Senate Dota2议院解题报告

这道题可以理解为议院里面有两队人争夺最终投票的胜利，一轮一轮的PK，直到只剩下自己的人。In the world of Dota2, there are two parties: the Radiant and the Dire.The Dota2 senate consists of senators coming from two parties. Now the senate wants to

2017-08-02 21:48:07 1040

原创 Leetcode 648. Replace Words 替换词语解题报告

这题要将某个prefix开头的词（successor）替换成这个prefix（root），我觉得这道题在极端条件下似乎使用字典树会快一些吧，但是我就尝试了下把那个prefix放到hashset里面，然后对于每个词一一根据前缀一一尝试，反正通过了，我就没往下了题目设置的有点宽，我连root length都没优化都能ac，就先这样吧，要是不能ac了再改成字典树吧In English, we have a

2017-08-01 20:39:03 2190

原创 Leetcode 647. Palindromic Substrings 回文子串解题报告

这道题，就是找出一个字符串中所有可能出现的回文子串的个数。做法嘛，就是一个个位置的统计，使用中心向外拓展的方法： 1、每个字符自己构成回文，+1 2、中心拓展，假设当前位置i为回文的中心，那么设置left=i-1 right=i+1，比较left与right位置是否相同，相同就+1，然后各自移动一步，重复直到退出 3、中心拓展当前的回文长度是偶数的，那么就设置left=i，right=i+

2017-08-01 20:29:26 3285

原创 Leetcode 646. Maximum Length of Pair Chain 找最长链解题报告

这道题么，找最长的链，所谓的链就是上一个的结尾一定大于下一个的开头因为要找最长的链，所以我们按照结尾的那个数字排序，这样可以尽量的最长然后从第一个开始，直接往后遍历找就好，反正在前面的一定是一个最优解（因为不要求区间覆盖的覆盖长度，而是要求pair的数量）相对的，如果是要找区间最长，应该就是排序后要上DP了，而不是这样直接找You are given n pairs of numbers. In

2017-07-28 22:49:13 2632

原创 Leetcode 645. Set Mismatch 找缺值解题报告

这道题有点简单，就是本来应该是个1到n的等差递增数列，然而给的这个数列，有一个值重复了，也就是多了一个值，少了一个值。任务就是找出多了哪个值，少了哪个值The set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set go

2017-07-28 19:24:41 2749

原创 Leetcode 644. Maximum Average Subarray II 最大平均区间2 解题报告

这道题目呢，和之前的643类型差不多，但是更难。首先这道题我看了Solution的解法，反正不是n2的复杂度，是 n*log(max-min) 的样子吧，一开始怎么做都不对，超时。。。直到直接跑了solution的代码（java），发现原因不是代码写错了，而是python特别慢！！！！所以不是大神就别用python了，所以我大概还是以Java为主吧。Given an array consist

2017-07-27 22:41:33 5915

原创论文笔记：Distant Supervision for Relation Extraction via Piecewise Convolutional Neural Networks

Distant Supervision for Relation Extraction via Piecewise Convolutional Neural Networks========简陋的记录=========== 背景知识：Distant Supervised Relation Extraction，该方法的主要思想是，假设知识库KB当中存在实体与实体的关系，那么将KB当中的关系引入到正

2017-07-22 21:40:09 5931

原创 Leetcode 643. Maximum Average Subarray I 最大平均区间解题报告

1 前言回归了，语言不定，可能是Python（新的题目），也可能是Java（旧的题目），形式可能会更加简单了，就这样，有空再说Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need t

2017-07-22 15:04:50 2360

原创 RNN的入门烹饪指南

本文首发于如下微信号：循环神经网络RecurrentNeural Network （RNN），是一个拥有对时间序列显示建模能力的神经网络。RNN相对于传统前馈神经网络的“循环”之处具体表现为RNN网络会对之前输入的信息进行记忆归纳，并把这份“记忆”应用于当前的计算。理论上来说，RNN非常适用于处理序列数据、并且可以支持对任意长度的序列处理。RNN网络图及展开示意图

2017-07-20 11:14:01 1385

原创抱歉，抱歉

很抱歉，很久没有更新了，包括微博上咨询我的问题，我也几乎没有回复，原因：1、框架工具细节类的，我知道的就是文章里面那么多，debug的问题自己搜吧，我也不懂2、我也真的太忙了，最近有些比较大的变动。。无心更新，不过可能之后会贴一些论文的东西吧，刷题暂时暂停。。。可能要等10月份吧，才会恢复，抱歉

2017-07-06 21:59:44 775

原创 LightRNN 论文笔记：LightRNN: Memory and Computation-Efficient Recurrent Neural Networks

Introduction近年来RNN被广泛的应用于基于神经网络的NLP任务当中，比如说语言模型，QA等等，并且通常来说由RNN的相关结构能够在这些任务当中取得state of art的表现。不过呢，虽然RNN相关的网络在NLP任务中表现十分优异，但是其也有一些非常显著的缺点，比如说当一个语料库所对应的词表数量非常大的情况下，整个模型的大小也会随之变大。比如，当我们使用RNN构建语言模型的时候，我们首

2017-04-08 21:48:30 1810 1

原创 Sampled Softmax 论文笔记：On Using Very Large Target Vocabulary for Neural Machine Translation

前言记录下Sampled Softmax的一些原理，相当于论文《 On Using Very Large Target Vocabulary for Neural Machine Translation 》的个人读书笔记，语句很不通顺，仅用作个人记录，若是有人有问题再讨论吧1 问题NMT（神经网络系统现在已经得到了极大的发展，但是NMT系统一直存在一个问题，就是如何去应对词表过大的问题。词表过

2017-04-02 16:43:32 7543 3

原创 Tensorflow RNN源代码解析笔记2：RNN的基本实现

1 前言话说上回说到了RNNCell的基本实现，本来按照道理来说，应该介绍LSTM GRU的，但是奈何这些于我而言也是不太熟悉（然后我又悲伤的想到了那个电话，哎），所以不如先说说RNN网络的实现吧，毕竟之前熟悉的是基本的RNNCell，现在再熟悉下RNN的具体实现，那不正好可以完整的学习一个基本版的RNN么？ Tensorflow RNN源代码解析笔记1：RNNCell的基本实现2 基本说明Te

2017-03-16 15:46:53 9306 1

原创 Tensorflow RNN源代码解析笔记1：RNNCell的基本实现

前言本系列主要主要是记录下Tensorflow在RNN实现这一块的相关代码，不做详细解释，主要是翻译加笔记。RNNCell在Tensorflow中，定义了一个RNNCell的抽象类，具体的所有不同类型的RNN Cell都是基于这个类的，所以就首先讲一下这个，下面是基本的代码：class RNNCell(object): def __call__(self, inputs, state, scop

2017-03-07 21:58:52 8198 3

原创本博客更新异常说明

亲爱的或读者、或百度来客、或面试官：我的个人博客在这个学期(其实你看2月更新量也会发现）会出现更新异常的状况，原因是个人事务过多，不方便进行更新。最主要的原因是，结合个人情况和导师要求，毕业论文计划日程提前，希望在7月份结束毕业设计的基本工作，这一块工作将会极大的占用可用时间。其次，这学期3-4月份会有校招实习的事项，也是十分消耗时间的，我此前并没有对此专门准备，所以现在会花一些时间来准备（

2017-03-01 21:05:16 510

原创 2017/3 更新异常说明

亲爱的或读者、或百度来客、或面试官：我的个人博客在这个学期(其实你看2月更新量也会发现）会出现更新异常的状况，原因是个人事务过多，不方便进行更新。最主要的原因是，结合个人情况和导师要求，毕业论文计划日程提前，希望在7月份结束毕业设计的基本工作，这一块工作将会极大的占用可用时间。其次，这学期3-4月份会有校招实习的事项，也是十分消耗时间的，我此前并没有对此专门准备，所以现在会花一

2017-03-01 21:04:56 637

原创 Leetcode 491. Increasing Subsequences 上升序列解题报告

1 解题思想hi，好久不见，最近有点忙，更新的很慢。这道题是给了一个已经排好序的数组，让你找出所有的子序列，这些子序列要求同样是不下降的（就是i+1的数肯定大于等于i），相同的序列不能重复出现，但是允许某个数重复（所以是不重复）。我给的是最简单的一个方式，直接回溯，递归去找，使用一个hashset去帮助筛选重复。这里我只加了一个小的优化，就是next，比如3776这样的，当指针在3时，会首先尝试

2017-02-26 16:15:02 1231

原创 Leetcode 486. Predict the Winner 预测赢家解题报告

1 解题思想开学了，我又回归了。这道题的意思是给了一个数组，两个人玩，每个人可以在当前的数组的头部或者尾部选择一个数，作为自己的分数，然后换人，已经被选过的数字不能再用。现在有两个人玩，Player1和Player2，问给了当前的数组后，Player1能不能保证胜利？解题方法，就是需要做一个决策，看Player1有没有一个必胜的选择决策，这个只需要递归下去选就好。所谓的必胜，就是当前选到

2017-02-18 14:30:37 3992

原创下代Macbook会用什么处理器？

去年年中Intel率先在移动端发布了低电压版的第七代酷睿Kaby Lake，并与今年年初发布了桌面端和高性能移动版的Kaby Lake。Kaby Lake作为“制程-构架-优化”是第六代酷睿Sky Lake的小改版，换用了14nm的改进版工艺14+，同频功耗更低，同功耗频率更高。去年的12寸的Macbook换用了基于Sky Lake的超低功耗 Y系处理器（原来可以称为Core

2017-01-21 19:29:02 966

原创 Leetcode 450. Delete Node in a BST 删除BST中的节点解题报告

1 解题思想现在有一个二叉搜索树，现在要让你删除一个节点，并且保证整个BST的性质不变。要保证整个性质，我们必须在删除的位置上，找一个合适的值来进行替换，使得BST上的每个节点都满足当前节点的值大于左节点但是小于右节点而替换策略就是： 1、当前删除位置，用左边子树的最大值的节点替换 2、或者是，用右边子树的最小值的节点替换用上面的策略就可以保证删除后性质不变，并且调整开销也很少2 原题Give

2017-01-17 15:15:36 3089

原创 Leetcode 451. Sort Characters By Frequency 按频率对字符排序解题报告

1 解题思想题目要求给一个字符串，要求将字符串中的字符，按照字符出现的频率进行排序，从大到小的输出（某个字符出现了多少就输出多少次，只是重组）解题方法： 1、统计 2、使用TreeMap，将相同频率的字符存在一起，然后按照key=频率的方式放入TreeMap 3、遍历TreeMap输出2 原题Given a string, sort it in decreasing order based o

2017-01-17 14:11:28 1720

原创 Leetcode 485. Max Consecutive Ones 最大连续1 解题报告

1 解题思想统计一个只有1和0的二进制数组，统计1连续出现的最大长度这道题实在太简单，顺序统计就好，两个变量，一个保存最大值，一个保存当前的连续的1的数量2 原题Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output:

2017-01-16 13:46:53 2425

原创 Leetcode 448. Find All Numbers Disappeared in an Array 找没有的数解题报告

1 解题思想这道题会给一个长度为n的数组，这个数组里面包含1-n的数字，数字的分布并不均匀，数字可以出现0-n次所以这个数组中可能并不完全包含1-n中的所有数字，现在需要你在常数时间和不用额外空间的情况下找出那些数字没有出现过解题思想是，遍历两轮： 1、第一轮将每个数字对应的那个位置的数字变成负值（因为所有数都是正的，这么做不影响后续） 2、第二轮，统计那些没有变成负值的，这些就是没有出现过的数

2017-01-14 12:36:18 2288

原创 Leetcode 461. Hamming Distance 汉明距离解题报告

1 解题思想这道题就是求两个数的海明距离，而海明距离也就是两个数对应的二进制bit位里不同的位数所以这道题直接异或就可以，异或时，二者相同为0，不同为1，异或完后统计为1的位数就好2 原题he Hamming distance between two integers is the number of positions at which the corresponding bits are dif

2017-01-14 12:25:15 1341

原创 Leetcode 482. License Key Formatting 序列号格式解题报告

1 解题思想这题目就是让规整格式的。输入了一些数字字母还有破折号混合的字符串序列号，和一个K 现在要求将这个序列号，去除原来的破折号格式，整理成每K个字母数字使用一个破折号的格式，如果不能每组都是K个，那么让第一组不是K个，其他组都是K个，最后将小写转变为大写就好这道题比较简单，直接逆序遍历一下字符串就可以2 原题Now you are given a string S, which repr

2017-01-13 16:14:39 3581

原创 Leetcode 481. Magical String 魔幻字符串解题报告

1 解题思想这道题的就是，有一个只包含1和2的字符串，他有一个神奇的特性： *如果将字符串按照1和2分组后，统计每组1或2出现的次数所拼接成的字符串，和这个字符串本身一样我没做这道题。。感觉太烦，直接贴的别人的答案了2 原题A magical string S consists of only '1' and '2' and obeys the following rules:The string

2017-01-13 16:03:27 2278

原创 Leetcode 480. Sliding Window Median 滑动窗口中的中位数解题报告

1 解题思想题目会给一个数组，和一个滑动窗口的大小K，让你找出当这个窗口滑动的过程中，这个K的窗口内的中位数分别是多少？最naive的方式就是在k个窗口内排序就好，这里不解释（因为开销很大啊，(n-k+1) * (k*log(k))。。这里的方法是使用两个优先队列，即出队列的顺序是按照某种排好序的方式进行的。所以我们设立两个优先队列，这里叫做堆吧： 1、最大堆，值大的先出来 2、最小堆：值小

2017-01-13 15:11:46 6005 3

原创 Leetcode 434. Number of Segments in a String 字符串的分段解题报告

1 解题思想这道题就是给定了一个字符串，让你统计这个字符串里面一共有多少段，一个段的定义就是一个连续的不包含空格的字母串所以解题方法也很简单，直接顺序统计就好，统计第一个不是空格的地方就可以2 原题Count the number of segments in a string, where a segment is defined to be a contiguous sequence of no

2017-01-13 14:34:28 1634

原创 Leetcode 476. Number Complement 补数解题报告

1 解题思想这道题给了一个正的整数，然后需要计算一个特殊的补数，这个补数的计算方式是： 1、对于这个整数num，转换成对应的二进制表示，这个二进制表示共有x位（不高于32） 2、将这x位取反后，得到对应的10进制值就是结果这道题的难点在于： 1、因为java（或其他）里，int一般长度是32bit，直接按位取反不对，因为前面多余的0不能取反 2、如果遍历的话，开销比较大所以解题思想就是：

2017-01-13 14:19:13 3158

原创 Leetcode 129. Sum Root to Leaf Numbers 计算路径和解题报告

1 解题思想题目是给了一个二叉树，从根节点开始的一个数，到任何一个叶子节点的一个遍历的序列，构成一个数。那么现在问题就是，这颗树能够成的所有数的和是多少？这道题解题的方式也很直接，直接遍历，这里使用了DFS。每个2 原题Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent

2017-01-03 11:24:10 805

原创 Leetcode 128. Longest Consecutive Sequence 最长连续序列解题报告

1 解题思想题目会给出一个数组，数组里面包含了一些数字，现在需要用O（n）的时间找出这些数字里面，能够成连续区间的最长长度是多少。这道题比较难的地方在于，要求在常数时间解题。解题思想呢也是用HashMap，HashMap保存某个数（在作为边界的情况下）及其对应的最长连续长度： 1、假设我们新过来一个数，我们首先保证他没有被处理过，这个后面的步骤需要保证，即每个数只处理一次。 2、对于没处理过的数

2016-12-26 14:54:57 1842

原创 GENSIM 使用笔记2 — 主题模型和相似性查询

GENSIM 使用笔记1 — 语料和向量空间 GENSIM 使用笔记2 — 主题模型和相似性查询在上一个笔记当中，使用gensim针对中文预料创建了字典和语料库，在这一章节中，主要讲下如何创建相应的主题模型和相似度的匹配，对应原教程的第二章和第三章模型创建在GENSIM当中，最基本的就是创建TF-IDF模型，随后可以在TF-IDF的基础上创建LSI/LDA等等的主题模型。 GENSIM已经封

2016-12-25 17:04:45 5009 1

原创 GENSIM 使用笔记1 --- 语料和向量空间

1 本篇说明本篇博客来源于GENSIM官方向导文档的第一章，主要供自己后续的翻阅，并通过分享带给诸位网友一个小小的参照。从字符串到向量在这一小节当中，将会讲述如何通过gensim，将一段文本以向量的形式表示。首先我们看一下我们的基本文档形式：documents = [ '拍照反光一直是摄影爱好者较为苦恼的问题', '尤其是手机这种快速拍照设备的成像效果总是难以令人满意',

2016-12-25 15:35:37 3110

opencore-amr-0.1.3.tar.gz

ffmpeg 3.0.2 linux专用安装包

kafka-0.9.0.0-src.tgz

apache commons logging组件jar包

mysql-java驱动 mysql-connector-java-5.1.6.tar.gz

空空如也