原创 java實現單例模式的四種方式

1.餓漢模式 public class Singleton1 { private static Singleton1 instance = new Singleton1(); private Singleton

原创 java併發------start( )方法和run( )方法的區別與聯繫

1.java創建線程的兩種基本方式 繼承 Thread類: public class ThreadTest extends Thread { @Override public void run() {

原创 Lintcode 13. 字符串查找(java實現)

原題:LintCode 13.字符串查找 描述: 對於一個給定的 source 字符串和一個 target 字符串,你應該在 source 字符串中找出 target 字符串出現的第一個位置(從0開始)。如果不存在,則返回 -1。

原创 徹底弄懂java中的== 和 equals 的區別

核心兩句話: ==在比較對象的時候,是比較他們是不是引用的同一個對象,即比較對象的地址 而equals比較對象的“值”是否相等,取決於equals方法的實現(一定要看如何實現的才能判斷equals的返回結果) 經典問題:Str

原创 Tomcat中文亂碼問題

.中文亂碼問題(Windows下,Linux下改.sh腳本文件即可) 1. 不生效?看下面 結果:

原创 LintCode 3. 統計數字(Java實現,拒絕暴力破解)

描述 計算數字 k 在 0 到 n 中的出現的次數,k 可能是 0~9 的一個值 樣例 樣例 1: 輸入: k = 1, n = 1 輸出: 1 解釋: 在 [0, 1] 中,我們發現 1 出現了 1 次 (1)。 樣例 2:

原创 SQL之各個join的區別

1.inner join(join) 語法: SELECT column_name(s) FROM table1 INNER JOIN table2 ON table1.column_name=table2.column_name

原创 Stream實例

0.接口簡述 Stream 的特性可以歸納爲: 不是數據結構 它沒有內部存儲,它只是用操作管道從 source(數據結構、數組、generator function、IO channel)抓取數據。 它也絕不修改自己所封裝的底層

原创 LintCode 100. 刪除排序數組中的重複數字(java實現,O(N),O(1))

描述 給定一個排序數組,在原數組中“刪除”重複出現的數字,使得每個元素只出現一次,並且返回“新”數組的長度。 不要使用額外的數組空間,必須在不使用額外空間的條件下原地完成。 樣例 樣例 1: 輸入: [] 輸出: 0 樣例 2

原创 LintCode 96. 鏈表劃分(java實現,O(N))

描述 給定一個單鏈表和數值x,劃分鏈表使得所有小於x的節點排在大於等於x的節點之前。 你應該保留兩部分內鏈表節點原有的相對順序。 樣例 樣例 1: 輸入: list = null, x = 0 輸出: null 樣例解釋: 空

原创 函數棧幀圖解

本博文環境:Windows 7,64bit,visual studio 2015 我們知道內存空間大致可以用下圖表示: 而函數在調用的時候都是在棧空間上開闢一段空間以供函數使用,所以下面來詳

原创 C++多態——靜態多態與動態多態

多態 : 顧名思義,多態就是多種形態,也就是對不同對象發送同一個消息,不同對象會做出不同的響應。 並且多態分爲靜態多態和動態多態。 靜態多態就是在系統編譯期間就可以確定程序執行到這裏將要執行哪個函數,例如:函數的重載,對象名加點操

原创 LintCode 60. 搜索插入位置(java實現,O(nlogn))

描述 給定一個排序數組和一個目標值,如果在數組中找到目標值則返回索引。如果沒有,返回到它將會被按順序插入的位置。 注意 你可以假設在數組中無重複元素。 樣例 [1,3,5,6],5 → 2 [1,3,5,6],2 → 1 [1,3

原创 LintCode 9 Fizz Buzz 問題(java實現,只用一個if)

1.說明 給你一個整數n. 從 1 到 n 按照下面的規則打印每個數: 如果這個數被3整除,打印fizz. 如果這個數被5整除,打印buzz. 如果這個數能同時被3和5整除,打印fizz buzz. 如果這個數既不能被 3 整除也不能

原创 LintCode 44 最小子數組(java實現,O(N))

描述 給定一個整數數組,找到一個具有最小和的子數組。返回其最小和。 備註 子數組最少包含一個數字 樣例 輸入:[1, -1, -2, 1] 輸出:-3 輸入:[1, -1, -2, 1, -4] 輸出:-6 輸入:[5, -4]