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

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

原创 Leetcode 94. Binary Tree Inorder Traversal 二叉树中序遍历解题报告

1 解题思想二叉树的中序遍历，做法都是基本做法，这里不做特别说明最近有点忙，更新会断断续续。。2 原题Given a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree [1,null,2,3], 1 \ 2 /

2016-07-20 14:00:08 575

原创 Leetcode 93. Restore IP Addresses IP地址恢复解题报告

1 解题思想这道题就是说，有一个IP地址“ABC.EFG.HIJ.KML”的形式，把他的点去了（0则不显示），得到一个类似于ABCDEFGHI的形式，问说这个ABCDEFGHI实际上可以解析成几种IP地址的格式。这道题其实就是回溯了，IP地址的判断规则是： { 每一段都必须有数字，数字在0~255之间一共四段数字 }按照这个规则去检索和判断就可以了2 原题Given a string co

2016-07-16 20:17:28 1216

原创 Java 序列化与反序列化学习手札

1 前言最近在做某比赛的内容，所以原来很多没有涉及到的方面，到了这里都需要去学习，今天的内容就是序列化和反序列化了。这个学习手札主要内容是收集聚合我所看到的相关知识，加上一些自己的分析和理解，以及最后的Demo，供自己未来复习使用，也供大家参考。2 基本知识介绍首先需要理解下什么是序列化和反序列化，Java序列化是指把Java对象转换为字节序列的过程；而Java反序列化是指把字节序列恢复为Java对

2016-07-15 17:14:13 608

原创 Leetcode 92. Reverse Linked List II 翻转链表2 解题报告

1 解题思想首先这里虽然写着是2，但是其实在leetcode中出现的顺序很靠前，比1靠前，这里小小的注意一下这道题其实就是把链表的第N至M顺序改变，但是其他位置不变。做法么，就是遍历一遍，在N和M的时候单独改变一下链接顺序，最后合并就好2 原题Reverse a linked list from position m to n. Do it in-place and in one-pass. For

2016-07-14 21:06:19 670

原创 Leetcode 374. Guess Number Higher or Lower 桌游猜数字解题报告

1 解题思想这道题就我们平常玩的最多的猜数字。。它内置了一个方法，可以告诉你数字是大是小。。其实也就是二分法。。没啥好说的2 原题We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time yo

2016-07-13 15:35:15 2587

原创 Python 日志组件Logging 使用手札（一）

1 题外话虽然Python很火很火，可是我也是最近一年才开始用Python的，在此之前我是很坚定的Java党的，不过现在用上了Python，突然觉得Python是很有魔性的，所以渐渐的也用了多了起来。很久之前，还准备把Java学好之后就好好在学下C++的，不过感觉现在自己的兴趣点完全不在于那一丢丢的性能了，而是在乎与更加简洁、方便，以及最重要的，能追随潮流的，所以我还是老实Java和Python好了

2016-07-11 20:46:10 2144

原创 Python 连接MongoDB数据库手札（PyMongo）

1 PyMango 安装如果还不知道怎么安装MongoDB可以先看这里，包括如何启动相应的服务 Ubuntu の MongoDB 安装教程及简单操作要想在Python中使用MangoDB，需要安装PyMango，通过PyMango 我们在Python中就可以链接MongoDB数据库了，这里我是使用了Pip来安装的，如果还没清楚Pip怎么安装的可以看看之前的博文pip install pymong

2016-07-10 14:51:15 6500 1

原创 Ubuntu の MongoDB 安装教程及简单操作

1 MongoDB首先先来个什么事MangoDB的简单定义： MongoDB 是一个基于分布式文件存储的数据库。由 C++ 语言编写。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。 MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。下面的安装教程，主要是遵循这里得到的：链接由于我虚拟机的系统是32bit的，所以我以

2016-07-09 22:11:57 896

原创 Leetcode 91. Decode Ways 路线解析解题报告

1 解题思想意思是原来二十六个字母，可以编码成数字，数字正好对应他们的顺序。现在我只知道数字，问说有几种可能字母组成的方式这道题只能不停的递归查找，回溯2 原题A message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ -> 1 ‘B’ -> 2 … ‘

2016-07-08 20:31:55 1639

原创 Leetcode 372. Super Pow 快速幂计算解题报告

1 解题思想这道题需要计算 a^b % c 的值，其中b非常的大，大到只能使用数组来表示。这道题是ACM里面常见的快速幂的解题方式，这其中有一个数学的推论，可以看我代码里附带的那个解释。总之，这个公式的意思就是，(a*b)%c=(a%c)*(b%c),因此我们可以在每一步计算结果之后都这么处理，防止溢出。第二个算法部分其实很容易理解，就是可以做类似于二分的分割，比如当b是偶数的时候，我们可以

2016-07-07 19:20:19 8146 1

原创 Leetcode 357. Count Numbers with Unique Digits 统计没有重复数字的数解题报告

1 解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况 1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式 2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式 3、对于之后I-1的数字，共有A(i-1,i

2016-07-06 20:01:43 1438

原创 Leetcode 90. Subsets II 子集2 解题报告

1 解题思想这道题有一个简化版，没有看的可以先看看Leetcode 78. Subsets 子集解题报告这道题更复杂的原因在于，给定的数组会存在重复的情况，实际的解法也很common，我相信我已经在之前很多的解题里面说过了，背下来就好：0、首先需要排序，然后用回溯的方式组合选择，序列在递归到最后一个位置时生成。规则0：所有数都有不选的这种状况规则1：第一个数（index=0）可以选规

2016-07-05 20:51:34 1497

原创 Leetcode 89. Gray Code 格雷码解题报告

1 解题思想这个gray code，是一个编码，相邻的数所对应的编码只有1位不相同这题嘛，原理我也不太懂。。大家可以看下这个链接http://www.matrix67.com/blog/archives/266 或者背下来好了，手动滑稽~2 原题The gray code is a binary numeral system where two successive values differ i

2016-07-04 23:45:41 1660

原创 Leetcode 88. Merge Sorted Array 合并已排序数组

1 结题思想给定的是两个已经排好序的数组，因为nums1的空间足够大，可以从nums1的第n+m个位置开始填数据，nums1和nums2的指针从末尾开始就可以，比较简单PS：要出去两天，所以暂时停止更新两天2 原题Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.No

2016-07-01 21:03:51 855