Java

依賴倒置、控制反轉和依賴注入 2016-01-27

//example //this is the library codepublicabstractclassReader{     publicabstractintread();}publicabstractclassWriter{     publicabstractvoidwrite();}publicclass KeyboardReader extendsReader{     publicintread(){         int n=0;         //read code

Trapping Rain Water 2016-01-27

//Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.////For example, //Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.import java.util.ArrayList;import jav

JumpGame 2016-01-27

//Jump Game Total Accepted: 50023 Total Submissions: 185682 My Submissions Question Solution //Given an array of non-negative integers, you are initially positioned at the first index of the array.////Each element in the array represents your maximum

N-Queens 2016-01-27

N-Queens
N-Queens  Total Accepted: 35425 Total Submissions: 134108My Submissions Question Solution  The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens ...

String to Integer (atoi) 2016-01-27

  //String to Integer (atoi) Total Accepted: 58433 Total Submissions: 453312 My Submissions Question Solution //Implement atoi to convert a string to an integer.////Hint: Carefully consider all possible input cases. If you want a challenge, please do

Same Tree 2016-01-27

//Same Tree Total Accepted: 71830 Total Submissions: 173103 My Submissions Question Solution //Given two binary trees, write a function to check if they are equal or not.////Two binary trees are considered equal if they are structurally identical and

字符串連接中的StringBuffer和String的效率比較 2016-01-27

        字符串連接操作中StringBuffer的效率要比String高.由于String對象爲不可變對象,每次操作String都會重新建立新的對象來保存新的值.這樣原來的對象就會被垃圾回收,這也會影響效能的.         例如使用如下兩段代碼測試String和StringBuffer的效能,分別對"abcdefghijklmnopqrstuvwxyz"字符串拼接6000次,會發現兩者的時間差異明顯.package com.an.org; publicclass TestS

數組和ArrayList之間的異同 2016-01-27

        一旦創建了一個數組,它的大小就可以確定下來.可以使用方括號訪問數組元素(例如:a[index]).當創建ArrayList後,它的大小爲0.如果元素不線上性表中,就不能用get和set的方法.向線性表添加.插入和刪除元素是非常容易的,而向數組中添加.插入和刪除元素是比較複雜的.下表顯示數組和ArrayList之間的異同: 操作 數組 ArrayList 創建數組/ArrayList Object[] a = new Object[10] ArrayList list = new

java集合類 2016-01-27

List接口 List是有序的Collection,使用此接口能夠精確的控制每個元素插入的位置.用戶能夠使用索引(元素在List中的位置,類似于數組下標)來訪問List中的元素,這類似于Java的數組.和下面要提到的Set不同,List允許有相同的元素. 除了具有Collection接口必備的iterator()方法外,List還提供一個listIterator()方法,返回一個 ListIterator接口,和標准的Iterator接口相比,ListIterator多了一些add()之類的方法

異常追蹤棧 2016-01-27

異常追蹤棧
概述:     異常追蹤棧(StackTrace)     1.運行下面的例子,查看列印的異常信息.     2.會發現 method3的異常 一層一層的抛 最後抛到了main方法     3.很多初學者看到呼啦啦一堆異常信息後就有抵觸情緒或者覺得很複雜        其實不然,學會觀察異常信息,會對今後的工作有很大的幫助        不要覺得複雜,複雜是因爲你沒有看習慣,如 ...

java 8新特性 2016-01-27

一.接口的默認方法Java 8允許我們給接口添加一個非抽象的方法實現,只需要使用 default關鍵字即可,這個特征又叫做擴展方法,示例如下: 代碼如下: interface Formula {    double calculate(int a);     default double sqrt(int a) {        return Math.sqrt(a);    }} Formula接口在擁有calculate方法之外同時還定義了sqrt方法,實現了Formula接口的子類只需要實

WeakHashmap 2016-01-27

WeakHashmap
WeakHashmap (一) 查看API文檔,WeakHashmap要點如下: 1. 以弱鍵 實現的基于哈希表的 Map.在 WeakHashMap 中,當某個鍵不再正常使用時,將自動移除其條目.更精確地說,對于一個給定的鍵,其映射的存在並不阻止垃圾回收器對該鍵的丟棄,這就使該鍵成爲可終止的,被終止,然後被回收.丟棄某個鍵時,其條目從映射中有效地移除 2. WeakHashM ...

Unique Binary Search Trees 2016-01-27

Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3求某一個數字的bst個數 從根著手,根每一個都遍曆一下,需要一些前面的值,需要求前面數的bst個

PriorityQueue 2016-01-27

PriorityQueuePriorityQueue是個基于優先級堆的極大優先級隊列.此隊列按照在構造時所指定的順序對元素排序,既可以根據元素的自然順序來指定排序(參閱 Comparable),也可以根據 Comparator 來指定,這取決于使用哪種構造方法.優先級隊列不允許 null 元素.依靠自然排序的優先級隊列還不允許插入不可比較的對象(這樣做可能導致 ClassCastException).此隊列的頭是按指定排序方式的最小元素.如果多個元素都是最小值,則頭是其中一個元素--選擇方法是任

Recover Binary Search Tree 2016-01-27

Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is pretty straight forward. Could you devis ...

LongestPalindromicSubstring 2016-01-27

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.注意:寫的過程中問題不少 :窮舉是跑不過的.要使用dp ,另外在循環中調用函數效率太低,我們要先把參數保留,等循環執行完了在調用函數,並且之前寫代碼的時

ZigZag Conversion 2016-01-27

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSII

Substring with Concatenation of All Words 2016-01-27

//You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without any intervening characters.import java.util.ArrayL
一周排行
  • 現在網站市場的競爭越來越激烈,這使得網站的生存發展變得越來越難,特別是對于個人小型站點來說更是如此,這就需要那些個人小型站點對未來需有一個規劃,這樣才能更好的促進網站發展,下面我們就來分析個人小型站點的發展方向在何方 ...
  • http://blog.jobbole.com/46574/
  • 今天看了老左的關于xcode如何連接git@osc來做做總結,詳細請看:http://my.oschina.net/zxs/blog/142544  當然前面的配置,老左已經描述得非常清楚了.但是,我看了之後,前面的 ...
  •         爲找工作折騰了也算有一段時間,每天宅在這幾平米的地方,刷題刷面經刷算法balabalabalab.......        畢竟時間是有限的,而需要准備的東西確實無限的,總得找點門道吧!!      ...
  • ActiveReports 報表應用教程 (13)---嵌入第三方控件
    ActiveReports 控件與Visual Studio完美集成,給我們帶來更爲靈活易 ...
  • attachEvent 與addEventListener到底有什麽區別呢
    attachEvent 與addEventListener到底有什麽區別呢?總結如下: 一 ...
  • 用C語言實現python的擴展模塊 示例1: 1    Example.c int add(int a,int b) {         return a+b; } int sub(int a,int b) {    ...
  • 回車"(Carriage Return)和"換行"(Line Feed)這兩個概念的來曆和區別.在計算機還沒有出現之前,有一種叫做電傳打字機(Teletype Model 33,Linu ...
  • 在javascript中this是強大,依據不同的上下文,this的內涵也是不一樣的.下面有倆段關于繼承的寫法function Person(name){ this.name=name; this.sayHello= ...
  • 一. 監聽器 WEB應用開發中的監聽器是指對整個WEB環境的監聽,當被監視的對象(ServletContext)發生情況(生命周期,setAttribute)時,立即調用相應的方法進行處理. 實現了監聽者模式(觀察者 ...