自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 JDK SDK

JDK(Java Development Kit)  是整个Java的核心,包括了Java运行环境(Java Runtime Envirnment),一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。最主流的JDK是Sun公司发布的JDK,除了Sun之外,还有很多公司和组织都开发了自己的JDK,例如IBM公司开发的JDK,BEA公司的J

2015-02-05 04:53:57 327

转载 JDK SDK

JDK (Java Development Kit) 是整个Java的核心,包括了Java运行环境(Java Runtime Envirnment),一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。最主流的JDK是Sun公司发布的JDK,除了Sun之外,还有很多公司和组织都开发了自己的JDK,例如IBM公司开发的JDK,BEA公司的J

2015-02-05 04:47:34 393

原创 == equals和Arrays.equals

equalspublic boolean equals(Object obj)Indicates whether some other object is "equal to" this one.The equals method implements an equivalence relation on non-null object references:It is r

2015-01-20 06:07:34 726

原创 多态

class Animal{ }public class Dog extends Animal{ public static void main(String args[]){ Animal animal = new Dog(); if(animal instanceof Animal){ System.out.println("isAnimal"); } if(ani

2015-01-19 07:21:08 245

原创 位运算

String y = Integer.toBinaryString(~0 System.out.println("y = " + y);输出:y = 11111111111111111111111111111100

2015-01-19 05:03:38 209

转载 Integer.parseInt(s, radix)

parseIntpublic static int parseInt(String s,int radix) throws NumberFormatExceptionParses the string argument as a signed integer in the radix specified by the second argument.

2015-01-19 05:00:08 532 1

转载 java输出二进制,八进制,十六进制数

System.out.printf("%010x\n",x);//按10位十六进制输出,向右靠齐,左边用0补齐System.out.printf("%010o\n",x);//按10位八进制输出,向右靠齐,左边用0补齐将得到以下输出000000000f0000000017System.out.printf("%x\n",x);//按10位16进制输出,向右靠齐,左边用0补齐

2015-01-19 03:37:59 48086

转载 遍历set

迭代遍历Set set = new HashSet();Iterator it = set.iterator();while(it.hasNext()){ String str = it.next(); System.out.println(str);}for循环遍历for(String str : set){ System.out.println(

2015-01-16 05:09:59 258

转载 Interface

Java的接口  [b]4.4.1 引进接口的目的[/b]  它的引进是为了实现多继承,同时免除C++中的多继承那样的复杂性。前面讲过,抽象类中包含一个或多个抽象方法,该抽象类的子类必须实现这些抽象方法。接口类似于抽象类,只是接口中的所有方法都是抽象的。这些方法由实现这一接口的不同类具体完成。在使用中,接口类的变量可用来代表任何实现了该接口的类的对象。这就相当于把类根据其实现的功能来分别代

2015-01-16 04:32:29 314

转载 Java的包

在Java中,包的概念和目的都与其它语言的函数库非常类似,所不同的只是其中封装的是一组类。为了开发和重用的方便,我们可以将写好的程序类整理成一个个程序包。Java自身提供了21个预先设定好的包,下面列出其中主要的几个,其余读者参看Java的API:  java.lang    提供基本数据类型及操作  java.util    提供高级数据类型及操作  java.io     提供输入

2015-01-16 03:57:56 392

转载 super的使用

//在类中使用super的示例class Father{ void speak(){ System.out.println("I am Father."); } void speak(String s){ System.out.println("I like " + s + "."); }}class Son extends Father{ void speak(){

2015-01-16 03:43:55 395

原创 css注意点和问题

问题:1.*{margin:1000; padding:500;}           2.position:relative;注意点:margin:0px auto; 居中

2015-01-11 03:39:56 198

原创 CSS样式

* {margin:0;padding:0;}作用是reset(重置)浏览器默认样式* 是表示针对HTML的所有元素。margin表示边框外面留的空白,后面的0表示不留空白。padding表示边框内部带内容之间填充,后面的0表示不留空白。??????????????????????????????position:relative; 他的意思是绝对相对定

2015-01-11 03:32:19 205

原创 “.”不是正则表达式

“.”不是正则表达式正则表达式  to be continued

2014-12-24 09:36:26 351

原创 比较对象不能用“=”

Integer i1 = new Integer(1);Integer i2 = new Integer(1);if(i1.equals(i2)){System.out.println("!!!");}会显示!!!如果用if(i1 == i2)则不会显示。比较对象必须用equals 方法这包括了比较stack等存放object的容器里取出的元素

2014-12-24 07:18:19 268

原创 substring

String ss = "172";System.out.println(ss.substring(0, 3));显示172System.out.println(ss.substring(3));显示空3 = string的长度,此处不会报错

2014-12-24 05:24:46 164

转载 Iterator

import java.util.LinkedList;import java.util.List;import java.util.ListIterator;public class TestListIterator { public static void main(String args[]) { TestListIterator tliterator=new Test

2014-12-03 04:43:52 247

原创 -2147483648

System.out.println(Math.abs(-2147483648));long a = -2147483648;System.out.println(Math.abs(a));-21474836482147483648

2014-12-03 03:53:00 633

转载 Thinking of Search in Rotated Sorted Array

在有序数组中查询一个值,二分法是一个通用解法。但是此题的对有序数组进行了一个操作,使得原有序数组分成了两个部分。原有序数组A[0] Rotated后:A[i] A[0] 方法依旧采用二分,假设现在我们要在A[l] ... A[r]中查询target。1.A[l] 2.A[l] > A[r],说明存在一个k,使得A[l]到A[k],A

2014-11-21 04:30:52 209

转载 Thinking for String to Integer (atoi)

1.数字前面有空格 如s=“    123456”2.数字前出现了不必要或多于的字符导致数字认证错误,输出0   如s=“   b1234”  ,s=“  ++1233” , s=“ +-1121”3.数字中出现了不必要的字符,返回字符前的数字 如s=“   12a12” , s=“ 123  123”4.数字越界 超过了范围(-2147483648--2147483647) 若超过了

2014-11-21 01:10:09 259

转载 String.trim

去掉字符串首尾空格 防止不必要的空格导致错误public class test{ public static void main(String[] args) { String str = " abc "; System.out.println(str.length());//输出6 System.out.println(str.trim().length());//输出3

2014-11-19 04:37:22 272

原创 String(res, 2, 3)和s.substring(3)

public class Solution { public static void main(String args[]){ String s = "123456"; String s1 = s.substring(3); System.out.println("s1= " + s1); char[] res = new char[6]; res[0] = '1'; r

2014-11-17 09:18:09 5454

原创 String.split

输出为:Thislength:4islength:2anlength:2该段代码是为了测试String的split方法是否会保留字符串末尾的kong'ge

2014-11-16 08:21:12 207

转载 Anagram

Anagrams是指由颠倒字母顺序组成的单词,比如“dormitory”颠倒字母顺序会变成“dirty room”,“tea”会变成“eat”。回文构词法有一个特点:单词里的字母的种类和数目没有改变,只是改变了字母的排列顺序。For example:Input:  ["tea","and","ate","eat","den"]Output:   ["tea","at

2014-11-14 08:14:36 346

转载 LEETCODE CLASSIFICATION

利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ (也可以用一维数组,贪心)http://oj.leetcode.com/problems/valid-parentheses/

2014-11-14 06:15:33 1022

转载 DP--Trapping Rain Water

public int trap(int[] A) { if (A == null || A.length == 0) return 0; int res = 0; int start = 0; int end = A.length - 1; int height = Math.min(A[start], A[end]); //start end 记录

2014-11-14 05:55:03 206

转载 stack--Largest Rectangle in Histogram

public int largestRectangleArea(int[] height){ int area = 0; Stack heightStack = new Stack(); Stack indexStack = new Stack();//存放的是大于等于当前值的最左块 for(int i = 0; i <height.length; i++){ if(heig

2014-11-14 03:51:00 491

转载 DP--Longest Valid Parentheses

这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s,维护一个长度为s.length的一维数组dp[],数组元素初始化为0。 dp[i]表示从s[i]到s[s.length - 1]包含s[i]的最长的有效匹配括号子串长度。则存在如下关系:dp[s.length - 1] = 0;i从n - 2 -> 0逆向求dp[],并记录其最大值。若s[i] == '(',则在s中从

2014-11-13 23:25:09 188

转载 Stack peek

查看栈顶对象而不移除它

2014-11-13 22:00:31 427

转载 String.toCharArray()

该方法的作用是返回一个字符数组,该字符数组中存放了当前字符串中的所有字符

2014-11-13 21:55:55 848

转载 stack--Longest Valid Parentheses

public class Solution { public int longestValidParentheses(String s) { Stack stk = new Stack(); int res = 0; char[] ch = s.toCharArray(); for(int i=0;i<ch.length;i+

2014-11-13 06:54:43 212

转载 all the questions about binary trees

1、  编号87 Scramble String (递归)2、编号95 Unique Binary Search Trees (DP)3、编号96 Unique Binary Search Trees II (递归)4、编号97 Binary Tree Inorder Traversal (递归或迭代)5、编号99 Validate Binary Search Tree (递归)

2014-11-13 06:41:50 330

原创 List接口常用子类

ArrayListLinkedListVectorto be continued

2014-11-12 00:26:14 299

转载 ArrayList和LinkedList

强制数据类型转换是不行的,因为类ArrayList与类LinkedList不是父子类关系。但可以通过构造方法转换 ArrayList arrayList = new ArrayList(); ……对arrayList对象添加数据 LinkedList linkedList = new LinkedList(arrayList);或

2014-11-10 22:22:52 271

转载 LinkedList常用方法

/**  * LinkedList:特有方法  *   * addFirst()  * addLast()  *   * getFist()  * getLast()  * 获取元素 但不删除元素 ,如果集合中没有元素,会出现 NoSuchException  *   * removeFirst()  * removeLast()  * 也可以获取元

2014-11-10 09:07:48 6497

转载 Integer.MIN_VALUE和Integer.MAX_VALUE

Integer.MIN_VALUE,即-2147483648,二进制位如下:  1000 0000 0000 0000 0000 0000 0000 0000  在计算机的运算中,“-”(前缀)运算表示各二制位取反再加1,也就是说 b = -a 在计算机内部是 b = ~a + 1 这样处理的,所以上面的位就变成了:     1000 0000

2014-11-10 03:52:14 1262

原创 注意java里的“引用”

import java.util.ArrayList;class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; left = null; right = null; }}public class Solution { public static void ma

2014-11-09 23:31:00 380

原创 解法总结

Convert Sorted Array to Binary Search Tree     di'gui

2014-11-09 09:59:47 208

转载 Arrays.asList

Arrays工具类提供了一些比较实用的方法,比如sort, binarySearch, fill等。其中还有一个asList方法,此方法能够将一个变长参数或者数组转换成List。 但是,这个生成的List,它是固定长度的,如果对其进行add或者remove的操作,会抛出UnsupportedOperationException,

2014-11-09 06:07:05 180

转载 二叉查找树

( Binary Search Tree ),也称有序二叉树(orderedbinary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的 二叉树 :1.    若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2.    任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;

2014-11-09 06:05:29 317

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除