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

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

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

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

2016-12-26 14:54:57 1869

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

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

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

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

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

2016-12-25 15:35:37 3152

原创 Leetcode 473. Matchsticks to Square 卖火柴的小女孩画框框解题报告

1 解题思想这道题的意思就是卖火柴的小女孩有一堆长度不等的火柴，他希望拼成一个正方形，不知道可以不可以？所谓可以就是： 1、用了所有火柴，一根不多，一根不少，当然一根用一次 2、四条边长度一样所以这道题做法，我用了DFS，就是不停的搜索就好。。。控制好边界时间就好。。。我也不知道有什么很特别的做法2 原题Remember the story of Little Match Girl? By no

2016-12-19 19:27:44 4943 2

原创 Leetcode 477. Total Hamming Distance 总海明距离解题报告

1 解题思想题目的意思就是给了一个数组，现在求总的海明距离，其中： 1、海明距离：任意两个数在二级制的表示下（int = 32bit），每个bit对应的值是1或0，那么这两个数在这32个位置下，取值不一样的地方的总和就是海明距离 2、总的距离：该数组中，所有两两组合得到的元素的海明距离的和看到这里，其实就可以猜到，应该不能暴力解决了而方法也找到了一个很简单的： int长度是32bit，一共n

2016-12-19 19:04:58 2525

原创 Leetcode 475. Heaters 加热器解题报告

1 解题思想这道题就是有一个加热器的地址列表，还有一个屋子列表，现在需要让你制定一个加热器的加热半径，使得所有的屋子都能被加热（加热器的位置就是加热器地址列表里的了）做法也很简单，先排序，然后给两个指针，按照顺序找到每个屋子距离最近的加热器，记录其位置差。。。所有的位置差里面最长的那一个就是最小的加热器半径了2 原题Winter is coming! Your first job during th

2016-12-13 16:14:03 3739

原创 Leetcode 474. Ones and Zeroes 01组合解题报告

1 解题思想这道题的意思是给了m个1和n个0，还有一堆01构成的字符串，问能用这m个1和n个0能完整组成那堆字符串里的几个字符串。这道题的基本思想也就是DP，其实就是顺序扫描字符串，没加入一个字符串，都用DP公式计算下，DP直接看代码，不解释了2 原题In the computer world, use restricted resource you have to generate maxim

2016-12-13 15:41:45 3389

原创 Leetcode 468. Validate IP Address 验证IP地址解题报告

1 解题思想这道题就是给一个字符串，验证其是否是IPV4或者是IPV6的格式。题目思想就是要么正则，要么不用正则，自己加规则。。。这道题我没做，discuss上找的改的，这里声明下，因为觉得觉得有点重复劳动的工作。这里解释下规则： IPV4：四个数，三个点分隔，每个数的范围是0~255，除了0外不允许0开头 IPV6：完全形态是8个16进制填满的四位数（四位全都有数，可以填充0），7个：分隔

2016-12-12 23:58:53 2648

原创 Leetcode 467. Unique Substrings in Wraparound String 子串问题结题报告

1 解题思想这道题是说给了一个字符串P，需要从其中找到所有出现在S中的子串。这里的S的子串是一个比较神奇的存在，起就是abcdedf..zabcde…这样无限迭代下去的一个串，也就是只要P的字符串一直递增就好（z->a进位）所以解题方法也很直接：找出以’a-z’每个字符结尾的情况下，最长的子串有多长，然后将其相加就可以2 原题Consider the string s to be the i

2016-12-05 20:42:36 3790 1

原创 Redis 安装手札记录 Linux

本文作为装Redis的手札，方便后续再装，同时也留个分享我的环境是CentOS 64bit ，不过 Linux 64bit应该都这样首先下载并且解压wget http://download.redis.io/releases/redis-3.2.5.tar.gz tar zxvf redis-3.2.5.tar.gz 随后进入到文件夹进行编译cd redis-3.2.5 make sud

2016-12-02 21:38:35 572

原创 Leetcode 432. All O`one Data Structure 高效的数据结构解题报告

1 解题思想题目要求建立一个数据结构，使得对数据的增减，取当前最大最小的时间复杂度都是o(1) 题目关键难度在于时间复杂度的要求（在取最大最小时的设计）这道题关键在于如何保存数据形式： 1、使用一个Hashmap保存当前存入的key的频次frequency 2、倒序使用一个Treemap保存当前frequency为某个值时的所有key有哪些，Treemap按照key排序因此在inc和dec时只

2016-12-02 16:55:21 3546