2015年08月_augustliang

原创 Linux常用命令 | 目录文件

目录文件相关的Linux命令1. 新建文件夹：mkdir 路径/新建文件夹名：2. 删除目录：rm -rf 路径/要删除的文件夹名(/* 清空文件夹) -r 就是向下递归，不管有多少级目录，一并删除 -f 就是直接强行删除，不作任何提示的意思 -v 详细：显示文件的删除进度rmdir 3. 复制目

2015-08-29 04:29:18 1026

原创 LeetCode_Lowest Common Ancestor of a Binary Search Tree (Binary Tree)

Lowest Common Ancestor of a Binary Search Tree一、题目描述二、思路及代码二叉搜索树有个性质：左子树的值都比根节点小，右子树的值比根节点大。那么我们的思路就是递归比较；如果输入的两个节点的值比当前节点小，说明是在当前根节点的左子树中；反之则在右子树中。如果当前根节点比一个大，比一个小，那么第一个出现的这样的节点就是最近的父亲节点了。/** * Def

2015-08-22 21:08:01 740

原创 LeetCode_Maximum Subarray | Maximum Product Subarray

Maximum Subarray一、题目描述就是求一个数组的最大子序列二、思路及代码首先我们想到暴力破解public class Solution { public int maxSubArray(int[] nums) { int sum = Integer.MIN_VALUE; for(int i=0; i<nums.length; i++)

2015-08-22 15:12:49 774

原创 LeetCode_Surrounded Regions

130. Surrounded Regions一、题目描述题目输入一个X O的矩阵，输出要求被 X 包围的 O 都变成 X。二、解题思路这里说下我的思路，看到这道题我先意识到的是边上的 O 都是不变的，同时和边上 O 连接的 O 也是不变的。于是我们想到把同一类的放在一起，于是想到了并查集。具体请看代码注释。三、java代码public class Solution { //disjoint

2015-08-22 04:57:35 1318

原创 Leetcode_Palindrome Partitioning II

132. Palindrome Partitioning II一、题目描述跟之前 Palindrome Partitioning （http://blog.csdn.net/gldemo/article/details/47848763）题目类似，只是变成了返回字符串的最小切割数。二、解决思路如果还按照之前 Palindrome Partitioning 的思路，按理是可以解决这个问题，但是不能在有

2015-08-22 04:15:57 812

原创 Leetcode_Palindrome Partitioning

131. Palindrome Partitioning一、题目描述：这里主要说的概念是回文；回文比如说“aba”，正着扫描和反着扫面，字符串一致。所以就是要输入一个String，返回所有可能的回文集合；二、解题思路：解决这道题，首先想到有两个方面：一个是检查截取字符串是否满足回文要求；另一个就是扫面字符串。下面有个图，可以更好的理解这道题。这里我们可以选择动态规划或者递归找到要求的回文集合。三、

2015-08-22 00:32:31 1216

原创 LeetCode_DP_Word Break II

LeetCode_Word Break II一、题目描述：二、解决思路：题目要求我们要在原字符串中加空格，使得隔开的每个词都是词典中的词。所以我们大可以按顺序扫描每个字符，但是然后当碰到是词典中的词，就加个空格，但是要求返回的结果按题目的提醒是个List，说明有很多分隔方式。再细细想问题，我们发现第二个词能被成功分隔出来，是因为第一个词已经分出来了，依次类推；所以我们可以采用动态规划，设置初值d

2015-08-16 21:55:57 1028

原创动态规划 | 带有通配符的字符串匹配（浅显易懂）

带有通配符的字符串匹配一、Leetcode | 44 Wildcard Matching（只有一个字符串包含通配符）题目很简单，就是说两个字符串，一个含有通配符，去匹配另一个字符串；输出两个字符串是否一致。注意：’?’表示匹配任意一个字符，’*’表示匹配任意字符0或者多次首先，我们想到暴力破解。如果从头到尾的破解，到第二个字符时，是否匹配成功取决于第一个字符是否匹配成功！所以我们想到应该要用到动态

2015-08-15 05:48:59 11355 7

转载 32位和64位系统区别和数据字节

一、64位系统和32位有什么区别？1、64bit CPU拥有更大的寻址能力。 2、64位CPU一次可提取64位数据，比32位提高了一倍，理论上性能会提升1倍。但这是建立在64bit操作系统，64bit软件的基础上的。什么是64位处理器？之所以叫做“64位处理器”，是因为电脑内部都是实行2进制运算，处理器（CPU）一次处理数据的能力也是2的倍数。8位处理器、16位处理器、32位处理器和64位处理

2015-08-11 22:36:53 4208 1

原创 Linux | chmod命令

一、权限说明-rw-r–r– ：这是某个文件的权限位。我们从这个权限位开始说明：第一个横杠：指定文件类型,表示该文件是一个普通文件。(所创建的文件绝大多数都是普通文件或符号链接文件)。除去第一个横杆，一共9个字符，用来设置用户访问文件的权限： rw-：前三位，文件属主可读、写 r–：中间三位,组用户可读 r–：最后三位,其他用户只可读r 读权限 w 写/更改权限 x 执行该脚本或程序的

2015-08-11 22:21:41 927

原创 Java 接口与抽象类

今天看到一道题问下面哪一个是抽象类，给出四个选项： InputStream, PrintStream, Reader, FileWriter 然后我觉得这太简单了，显然是InputStream和Reader，都是处在接近顶尖的东西。但同时我觉得应该总结下对于接口和抽象类的理解。一. Java 抽象类public abstract class A { public abst

2015-08-09 12:24:14 808

亮子的专栏