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

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

原创 Leetcode 371. Sum of Two Integers 位运算实现加法解题报告

1 解题思想这道题本身来说很简单，就是实现加法，但是不允许用内置的加减来实现，那么这个就应该怎么实现呢？和题目一样，我用的是一个位运算，分为两个步骤： 1、输入 a，b 2、按照位把ab相加，不考虑进位，结果是 a xor b，即1+1 =0 0+0 = 0 1+0=1，进位的请看下面 3、计算ab的进位的话，只有二者同为1才进位，因此进位可以标示为 (a and b) << 1 ，注意因为

2016-06-30 11:17:27 7314 2

原创 Leetcode 355. Design Twitter 实现一个Twitter系统解题报告

1 解题报告首先，手受伤了，不太方便打字，少打一些这道题是说设计一个简单的推特系统，能够发推特，关注人，取消关注人，以及获取最近10条消息，这里我说下每个点的要点：1、发推特：需要记录一个时间戳，为了维护方便，这里我用了自定义的一个类来表示一条推特，不然数据不容易看，也不容易计算。。2、关注人：小心重复关注，所以一定要使用HashSet或HashMap，当然如果你用List那就要不断检查重复了，不值

2016-06-29 10:58:41 3385

原创 Leetcode 367. Valid Perfect Square 平方数验证

1 解题思想判断一个数，是不是某一个数的完全平方数，要求不能使用sqrt的内置函数解决方式是二分查找，二分就能判断了。这题需要注意的是，如果是int32的数，可能中间乘积的时候会溢出。。因此我选择了使用long，或者是你可以提前判断下，最大范围限定住给一个sqrt(maxint)类似的值2 原题Given a positive integer num, write a function which

2016-06-28 13:52:24 1757

原创 Leetcode 87. Scramble String 字符交换解题报告

1 解题思想好的我又回来了，事情告一段落，接下来应该会维持一个差不多的更新节奏了。这道题的意思就是说，对于一个字符串，如果可以通过一系列的，“确定一点后，前后子字符串交换得到新字符串”的过程变换得到一个新的字符串，那么就认为这两个Scramble 的如果我们有S1，S2，那么假设我们选择判断如果在S1的i点上进行交换，是否可行（是否可能交换到S2），那么对于S1的[0:i]和[i:]，那么我们需要在

2016-06-27 11:37:17 1508

原创 Ubuntu の Python-Web框架Django 环境安装 V1.1

因为准备移植博客系统到自己的主机上，所以一直在考虑用什么环境，现在准备试试Django怎么样，于是我使用了这个Django框架来进行的，同样的，留下我的安装心得。Django需要安装Python 3.X的版本，而我这里目前是要求3.4.3，然后使用Pip安装，默认情况下Django是使用SQLLite，但是我准备用MySQL，所以就多了一个MySQL的安装，这里仅做一个初步的介绍，后续如果有进展，再跟进

2016-06-10 17:42:36 884

原创 Leetcode 86. Partition List 链表划分解题报告

1 解题思想首先，因为最近要期末考，所以更新将会变的极为不规律，见谅（下次更新可能要到下周三或周四了）这题首先是说给了一个串，和一个X 现在让你把它划分成两部分，所有小于x的放在左边，大于等于的x放在右边，形成一个新的链表限制就是，原有的顺序不能动，就是比x小的相对的顺序，大于等于x的相对顺序也不能变而这道题的做法其实也很简单，保持两个链表就可以了。2 原题Given a linked list

2016-06-04 22:33:53 2681 2

原创 Ubuntu の MySQL 数据库服务配置和远程连接使用教程

1 MySQL安装好吧，因为我被Microsoft 给坑了，所以需要重新部署一个环境，所以呢我就重新记录下一些可能用到的环境配置，也算以后自己方便一些。1、首先直接执行，进行安装：sudo apt-get install mysql-server我在阿里云上提示需要更新软件源，所以如果出现类似问题的，可以执行相同的操作后，在执行上面的安装sudo apt-get update2、途中配置mysql在

2016-06-03 00:21:39 849

原创 Leetcode 85. Maximal Rectangle 最大矩形解题报告

1 解题思想这道题我是转化成上一道题来做的，对于每一行，看成给一个直方图在每一行上，首先按照直方图的方式进行统计，然后记录并更新最大，因此计算请看： Leetcode 84. Largest Rectangle in Histogram 最大矩形解题报告2 原题Given a 2D binary matrix filled with 0’s and 1’s, find the largest

2016-06-02 23:39:45 2677

原创 Ubuntu の视频处理多面手 FFMPEG+AMR 编译配置教程

0 资源下载在这篇教程里面，用到了ffmpeg和openamr两个需要下载的资源，你可以自己在网上找，也可以在这里下载： a、openamr依赖：http://download.csdn.net/detail/mebiuw/9538640 b、本文使用ffmpeg源代码：http://download.csdn.net/detail/mebiuw/95386351 安装FFMPEG依赖首先需要安

2016-06-02 22:29:39 249

原创 Leetcode 84. Largest Rectangle in Histogram 最大矩形解题报告

1 解题思想这道题是说给了一个直方图，然后需要在里面找出一个最大的矩形。这道题的解题方式，就是要使用一个栈，保持一个持续上升的队列具体的请参照这个：http://blog.csdn.net/doc_sgl/article/details/11805519我是参照这个的2 原题Given n non-negative integers representing the histogram’s bar

2016-06-02 10:41:35 2874

原创 Leetcode 83. Remove Duplicates from Sorted List 移除重复链表版解题报告

1 解题思想昨天的那道题反而是2，今天的反而是1，leetcode的编排很奇怪 Leetcode 82. Remove Duplicates from Sorted List II 移除重复链表版-2 直接删除就好了，不多说，太简单。上一题是遇到重复的不增加，这道题是只增加一个，一样的2 原题Given a sorted linked list, delete all duplicates suc

2016-06-01 00:48:03 497