2013年12月_低调小一

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

原创 [LeetCode]Generate Parentheses, 解题报告

前言发现做递归的题目的时候还是会遇到一些问题，有时候就怕转不过弯来题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:

2013-12-24 21:47:22 2306

原创 [LeetCode]Integer to Roman,解题报告

前言这周末加上这星期的5天都需要帮导师做一个北邮烂尾的项目，很辛苦，不过知遇之恩确实太大，无以为报，只能竭心尽力无奈项目是用svn版本库控制，github的提交记录又多了一天空白，看着很不爽，哪天我不在github上提交代码，必然在svn上提交，嘿嘿题目Given an integer, convert it to a roman numeral.Input

2013-12-23 23:26:34 2094 1

原创 [LeetCode]Palindrome Number,解题报告

题目Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of con

2013-12-21 23:46:46 1719

转载 Java正则表达式

前言看到了一篇非常不错的文章，忍不住转载学习一下，原文地址：Java正则表达式教程引言什么是正则表达式？正则表达式（regular expressions）是一种描述字符串集的方法，它是以字符串集中各字符串的共有特征为依据的。正则表达式可以用于搜索、编辑或者是操作文本和数据。它超出了java程序设计语言的标准语法，因此有必要去学习特定的语法来构建正则

2013-12-20 20:46:44 1862 1

原创 [LeetCode]Populating Next Right Pointers in Each Node II, 解题报告

前言今天上午从9点半开始就做了这么一道题目，还是挺有意思的，这里记录一下题目Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution st

2013-12-19 11:17:47 8524 2

转载 Java的JDBC事务详解

事务事务（Transaction）：是并发控制的单元，是用户定义的一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位。通过事务，sql server能将逻辑相关的一组操作绑定在一起，以便服务器保持数据的完整性。事务通常是以begin transaction开始，以commit或rollback结束。commit表示提交，即提交事务的所有操作。具体的说，就是将事务中所有对数据的

2013-12-18 01:22:28 5738 2

原创 Java中Date类和Calendar类

前言写后台程序的时候，经常需要存储当前服务器的时间戳，使用时间戳也很方便，客户端和服务器端都可以根据自己的需求做各自的转换在php里，获取当前时间戳使用time()函数，格式化输出通过Date()函数即可，Java里相对复杂一些，这里简单介绍一下Java语言中的Calendar，Date，DateFormat组成了Java标准的一个基本但是非常重要的部分。日期是商业逻辑

2013-12-17 14:25:37 2838

原创 Ubuntu12.04配置Eclipse+Tomcat7

前言要在Ubuntu12.04上开发J2EE的程序，先尝试配置一下Eclipse+Tomcat7的运行环境安装Tomcat71、命令行安装Tomcat7sudo apt-get install tomcat7 tomcat7-docs tomcat7-examples tomcat7-admin2、关闭运行的tomcat7

2013-12-16 15:31:42 2180

原创 SQL的四种类型：DDL,DML,DCL,TCL

前言今天学习的时候才知道SQL还分为四种类型，这里知识普及一下SQL Command有四种类型，分别是DDL，DML，DCL，TCL图谱DDLDDL(Data Definition Language)，是SQL语言集中，负责数据结构定义与数据库对象定义的语言，由CREATE、ALTER与DROP三个语法所组成，最早是由 Codas

2013-12-13 14:59:39 5268

原创 java小游戏——坦克大战

前言简单说一下这几天做了神马，上周六刚学完Java SE，然后周末就开始感冒发烧，到现在感冒依旧没好，蛋疼，我还每晚坚持跑步和打篮球，都不知道锻炼身体到哪去了。还有一个比较好的消息，体重从162减少到174了，哈哈，每天都有坚持仰卧起坐，当然也跟没工资吃饭有关坦克大战这是我第一次做图形化界面的东西，用的是java的awt类库，虽然很丑陋，但是我玩的还是挺hi

2013-12-12 12:10:09 2373 5

原创 [LeetCode]Container With Most Water, 解题报告

前言难怪LeetCode OJ在找工作时被很多人推荐，发现了这道最大蓄水题目就是美团的笔试最后一道题，当时我霸笔只有着一道题目没有答出来，因此也就没有获得面试机会，可惜了题目Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n v

2013-12-10 19:47:10 21838 8

原创 [LeetCode]Minimum Path Sum,解题报告

前言这道题目我今年面试的时候考过，不给出具体的哪家公司了，也是给定矩阵从左上角到右下角的和最小的路径。开始我并不知道是确定了起始点和结束点，因此我第一反应是用DFS遍历矩阵，然后那个面试官说不让我用递归（其实dfs也不一定非用递归实现）。想了一下我说用动态规划，给他写了状态方程，时间复杂度为O(n^2)，他非跟我纠结用动态规划可以到O(n)的时间复杂度，我表示无语。虽然最后我还是拿

2013-12-09 20:09:25 4494

原创 [LeetCode]Path Sum,解题报告

前言习惯的写下前言，最近生活一直过得很平稳，根据《尚学堂马士兵》的教程把javaSE的基础学完了，顺便把《java核心技术》基础篇看完了，准备继续跟着尚学堂马士兵的教程学习java EE篮球最近会跳投了，而且还挺准，有了新的东西大胆的尝试总比固守原有的东西强，因为你一直在进步题目Given a binary tree and a sum, determine if

2013-12-08 13:35:10 1479

原创 [LeetCode]Permutations,解题报告

前言今天用java写了LeetCode oj上关于全排列的代码，这个算法之前我用c代码详细的讲解过，想看原理的移步：字符串全排列算法感觉java的集合是神器，而且全排列算法在找工作笔试和面试中经常会出现，所以把java实现的代码也分享以下题目Given a collection of numbers, return all possible permutat

2013-12-06 10:38:02 2011

原创 [LeetCode]Unique Binary Search Trees, 解题报告

前言今天准备把LeetCode上AC Rates在30%以上的题目全部收尾，这道题目也是我在这个AC Rate上遇到的感觉最麻烦的一道题目，分享一下自己的解题思路而且这道题目AC Rate竟然这么高题目Given n, how many structurally unique BST's (binary search trees) that

2013-12-05 11:11:18 4416 2

原创 Java实现简单的socket通信

前言首先，说一件无关的事情，萧鼎的诛仙2更新了，这一等就是一年啊，今天中午思考去阿里用神马花名的时候想起来google一下诛仙二，结果50多章都没看过，555，没忍住一下午全用来看小说了，罪过罪过其次，就是今天学习了一下java如何实现socket通信，感觉难点反而是在io上，因为java对socket封装已经很完善了参考学习了一篇博客，写的不错，推荐给大家

2013-12-05 00:32:39 7471 4

原创 [LeetCode],Pascal's Triangle, 解题报告

题目Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return思路典型的杨辉三角题目，说一下构造杨辉三角的思路：每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第

2013-12-04 00:41:13 2042 1

原创 [LeetCode],Single Number II

前言最近感觉学习一门语言和学习算法不同，语言一定要学以致用，之前Java 集合看过好几遍了，今天用来写ACM的时候，连HashMap怎么遍历都得现google，唉，感觉自己这学习能力低到一定程度了题目Given an array of integers, every element appears three times except for one. Find that si

2013-12-03 20:27:36 2361

原创 [LeetCode]Binary Tree Level Order Traversal II,解题报告

前言中午容易犯困，做两道ACM有助于活跃脑细胞，，汗了，csdn还可以添加qq标清，拜托支持一下markdown语法吧题目Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level

2013-12-03 13:42:03 1327

原创 Java集合LinkedList模拟队列

前言下午写LeetCode期间需要使用广度优先搜索算法，配合队列这种数据结构，队列数据结构的特性可以参考我之前的文章：队列的学习在java里使用队列可以用LinkedList集合进行模拟方法使用LinkedList集合，并使用其中的addLast、removeFirst、isEmpty等API集体模拟队列操作入队列void addLast(E

2013-12-02 16:39:27 4168

原创 [LeetCode]Binary Tree Postorder Traversal,解题报告

题目Given a binary tree, return the postorder traversal of its nodes' values.Note: Recursive solution is trivial, could you do it iteratively?思路题目给的Note提示，意思是用非递归实现二叉树的后序遍历之前用c

2013-12-02 14:49:46 2098

原创 [LeetCode]Balanced Binary Tree,解题报告

题目Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never d

2013-12-02 10:21:06 1843

原创 [LeetCode]Roman to Integer,解题报告

前言又是一个周末下午，每到周末可以和女友一起玩玩手机游戏做做体操还挺开心的，但是还是要多做题目保持写代码的感觉题目Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路首先，

2013-12-01 20:46:29 22313 1