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

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Leetcode 98. Validate Binary Search Tree 验证二叉搜索树解题报告

1 解题思想这题我的做法，直接就是先序遍历，遍历过程中，检查是否出错了，代码很简单。注意用于上一个值追踪的last，一开始必须要比Int的最小值小才行，所以用了long2 原题Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The

2016-08-31 14:57:54 1035

原创 Leetcode 389. Find the Difference 找不同解题报告

1 解题思想有两个字符串S和T，T是S打乱后多加一个字符，要找出这个不同的字符来。嗯，这个问题其实就是异或，除了T多的那个字符外，都可以在异或中消除，不多说，很简单2 原题Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling strin

2016-08-29 16:57:16 3052

原创 Leetcode 391. Perfect Rectangle 完美矩形解题报告

1 解题思想这道题是说给了一堆小矩形的坐标（左下角和右上角围成的），问其能否组合成一个完成的矩形。这题肯定不能暴力开辟一个数组去做，或者其他类似思想。。看了下Leetcode的讨论，最终总结出如下的做法：核心思想就是:能够正好围成一个矩形的情况就是: 有且只有: - 最左下最左上最右下最右上的四个点只出现过一次,其他肯定是成对出现的(保证完全覆盖) - 上面四

2016-08-29 16:04:45 7245

原创 Leetcode 97. Interleaving String 交错字符判别解题报告

1 解题思想我的解题是参照这篇博客来的：传送门具体来说，这道题的是想让我们判断对于字符串S3，是否由S1和S2里面的字符交互交错而成，即，把S1的每个字符保持相对有序的情况下随机插入到S2是否能得到S3（这里的描述，S1和S2可以互换）首先来说，传统的递归方式肯定会超时，肯定不行。这里的做法是说将S1和S2展开成一个矩阵，假设长度分别为n，m，那么就是构建一个n*m的DP矩阵，使用DP的方式

2016-08-28 12:28:47 1442

原创 Leetcode 95. Unique Binary Search Trees II 二叉搜索树2 解题报告

1 解题思想这道题，是昨天Leet 96的升级版（虽然编号靠前一个，吐槽一个工作人员的奇怪逻辑），昨天的那个只用输出个数，而这个要真实的输出树的结构。先看下题目的思想，看一下前导代码： Leetcode 96. Unique Binary Search Trees 二叉搜索树解题报告本质上的做法是一样的，上一个只是需要数值相乘就可以，而这个需要做一下链接。2 原题Given an intege

2016-08-26 12:51:56 1182

原创 Leetcode 96. Unique Binary Search Trees 二叉搜索树解题报告

1 解题思想就是说给1到n的数，用于构建一个二叉搜索树，问能够构建出多少种不同的二叉搜索树的数量？这道题其实是个动态规划问题，可以看我的代码，方程很简单。。简单来说，你只用考虑对于一个数，其有几种左右（从哪个开始）组合方案（左边放几个，右边放几个）等。比如说题目示例：n=3 他有：左0右2：1*2 左1右1：1*1 左2右0：2*1 所以一共5种方案2 原题Given n, how

2016-08-25 14:13:03 777

原创 Python版的Word2Vec -- gensim 学习手札中文词语相似性度量 V1.1

前言相关内容链接：第一节：Google Word2vec 学习手札昨天好不容易试用了一下Google自己提供的Word2Vector的源代码，花了好长时间训练数据，结果发现似乎Python并不能直接使用，于是上网找了一下Python能用的Word2Vector，这么一找，就找到了gensimgensim（应该要翻墙）： http://radimrehurek.com/gensim/model

2016-08-24 20:10:37 17092 7

原创 Leetcode 386. Lexicographical Numbers 生成字典序数组解题报告

1 解题思想这题的题目就是要求按照字典序输出1~n的数字，题目说的是输入的n可能非常大，所以肯定不是让你先生成数字，然后排序了。我的解题方式是按照位数去生成，我们可以观察下给定的实例n=13，我们发现这些按照字典序的数字的规律是：数字与数字的对比是从高位到低位比的，期间按照这个顺序，哪个数字最先出现对应位上数值小于另一个，那么就排在前面。如果两个数字长度一致，一定可以直接比出结果，如果不一样的话

2016-08-24 14:59:29 2413

原创 Leetcode 387. First Unique Character in a String 第一个唯一字符解题报告

1 解题思想这题的意思是，给一个字符串，找出第一个只出现一次的字符的位置。这道题限定了只有小写字符，所以用一个小写字符的数组去做标志位，记录某个字符是否出现，如果出现了一次那么位置在哪里，或者出现了多次。即对于一个长度为[26]的数组，在遍历String的过程中有如下逻辑：第i（[0,25] )的位置，对应字符’a’+i为0 代表没有出现过大于0时，且取值为k时，证明这个对应字符在k-1的位置

2016-08-24 13:02:56 1904

原创 Google Word2vec 学习手札

1 前文其实我自己也不太清楚我要用这个干什么，只是觉得可能有用，所以先装起来吧。2 安装这里我按照官方的步骤，并适当的增加相应内容 1、首先下载源代码（需要科学上网法）： https://code.google.com/archive/p/word2vec/source/default/source 这个代码如果有空，我会转存到国内 2、解压源代码，进入目录执行如下命令：make如果在mac

2016-08-23 22:32:55 7141 3

原创 Leetcode 376. Wiggle Subsequence 摇摆序列解题报告

1 解题思想好久没更新这个系列的博文了，主要是因为放暑假了，我也懒了。。。这个Wiggle Subsequence 的意思，也就是说有个数组，这个数组的差异是需要交替的，什么事差异呢，就是第I个数相对于第I-1个数的差异，而这里的交替是指正负交替，也就是说第二个数大于第一个数的话，第三个数就要小于第二个数，第四个数又要大于第三个数。。必须是这样严格的交替。。输出这个数组的最长Wiggle Subse

2016-08-18 17:35:38 1958

原创 NLPIR 汉语分词系统 (PyNLPIR) 学习手札

1 关于NLPIR最近在做一些NLP相关的任务，其中一个关键的子任务就是如何对汉语进行分词？关于分词的方式，有很多很多，也是很多学习者的练手任务（比如我们当时的期末作业就有这个）。但是，轮子还是要搬来用，自己写的分词只能说是去了解这个方式（了解某个算法），做出来的都是能看不能用，毕竟模型、算法、语料库等一座座大山等着我们攻克。所以，我找了一些资料，看到一个不错的教程，他用了NLPIR，所以我也跟着使

2016-08-17 17:01:57 20643 5

原创 Django CKEditor 安装与配置手札

说明本文是我在搭建网站（Django）的时候，需要用到一个富文本编辑器，综合调研了一下，决定使用CKEditor。首先说明下我的环境，依然是Ubuntu + Python 3.4 + Django，如果这些没有读过的，可以看一下之前的博文。这篇教程主要CKEditor以官方的指南为准，然后增加官方写的不够详细的地方，其余内容参照了菜鸟教程有关Django的基本配置，以及MySQL的基本配置，

2016-08-12 16:56:09 6804 1