原创 Given preorder and inorder traversal of a tree, construct the binary tree.

題目:利用先序遍歷和中序遍歷,構造一個二叉樹! 例如: Inorder Traversal:{3,1,7,4,0,5,8,2,6};Preorder Traversal:{0,1,3,4,7,2,5,8,6}; 思路: 1. 先序數組第一

原创 java 中for/in 即 增強型for的用法

用 for/in 在 Java 5.0 中增強循環 這個方便的構造提供了什麼?什麼時候適用於代碼? for/in 循環通常叫作 增強的 for 或者 foreach,它是 Java 5.0 中一個極爲方便的特性。實際上它

原创 PriorityQueue 的用法

http://download.oracle.com/technetwork/java/javase/6/docs/zh/api/java/util/PriorityQueue.html 如題,轉自JDK幫助文檔。

原创 Generate Parentheses 生成有意義的括號對

Question: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Fo

原创 羅馬數字

羅馬數字: 羅馬字 數字 羅馬字 數字 羅馬字 數字 羅馬字 數字 I 1 XI 11 XXI 21 C 100 II 2

原创 makefile 文件的用法

來自:http://blog.sina.com.cn/s/blog_5fd6a0e50100g89d.html 去支付寶面試,面試官問我了一個問題:Makefile的作用,我沒有回答上來。今特找來放到這裏,叫我不要忘記面試那天的情況。

原创 Java中輸出數組內容

兩種方法 1. 遍歷 // 對於int型數組int arrays[] = {1,2,3,4,5,4,3,2,1}; for(int temp : arrays) { System.out.println(temp); }

原创 Edit Distance

Edit Distance 編輯距離說明

原创 不用乘法、除法及取模運算,構造兩個整數的除法

Question: Divide two integers without using multiplication, division and mod operator。 Code: import java.lang.Math; pu

原创 SourceInsight 3.x 註冊碼

SourceInsight 3.x註冊碼: SI3US-205035-36448 驗證可用

原创 Mac中配置java環境

我的mac是10.10.2 mac自從osx 10.8開始系統默認不在安裝java Oracle上下載最新jdk,安裝之後找不到安裝路徑,百度一番,發現安裝在如下目錄:  /usr/libexec/java_home/Library/J

原创 Java中import另一個工程中自己寫的類

Java中import另一個工程中自己寫的類 Java中import另一個工程中自己寫的類方法: 產生jar包: 默認操作都在Eclipse下 右鍵單擊自己寫的類的工程,選擇Export->Java->Jar file, nex

原创 CentOS 集羣安裝hadoop-2.6.0 心得

CentOS 集羣安裝hadoop-2.6.0 步驟記錄 0. 背景介紹         7臺服務器,操作系統CentOS 6.6版本 64位; 硬件配置:Intel(R) Xeon(R) CPU E5-2660 v2 @ 2.20GH

原创 HashTable 與HashMap的區別

1.hashMap去掉了HashTable 的contains方法,但是加上了containsValue()和containsKey()方法。 2.hashTable同步的,而HashMap是非同步的,效率上比hashTable要高。 3

原创 一個有意思的算法,Container With Most Water

題目: Title:     Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate(i, ai).     n