JAVA基礎知識整理(十) 演算法

2021-07-29 23:51:33 字數 336 閱讀 6643

演算法(推薦劍指offer,演算法導論,程式設計珠璣)

1.寫單例(懶漢單例,餓漢單例,執行緒安全的單例)

2.寫排序演算法

時間複雜度n方的排序:選擇,插入,冒泡

時間複雜度n*logn的排序:快排,歸併,堆排,希爾(這個較少)

3.遞迴(簡單如斐波那契那種,複雜的挺多的,多看看劍指offer刷刷牛客)

4.動態規劃

演算法是一條漫長的路,剛開始刷題肯定是困難的,但是一定要敢寫,可以寫出來有bug,慢慢除錯。當你過的題多了,也就有了一定自信。

5.多執行緒程式

6.大資料排序(從100w資料中,找出最大的十個)堆排,位圖法

java基礎知識整理

一。構造方法,構造 塊,靜態 塊,靜態方法的區別 public class hellob extends helloa public hellob static 構造 塊 是給所有的物件進行初始化,也就是說,所有的物件都會呼叫乙個 塊。只要物件一建立。就會呼叫這 個 塊。建構函式 是給與之對應的物件...

Java基礎知識整理2

1.public string trim 乙個字串s通過呼叫方法trim 得到乙個字串物件,該字串物件是s去掉前後空格後的字串 2.public string substring int start,int end 字串物件呼叫該方法獲得乙個當前字串的子串,該子串是從當前字串的start處擷取到en...

JAVA反射基礎知識整理

2.1 class類 獲取class物件的三種方式 方式一 通過object類中的getobject 方法 person p new person class c p.getclass 方式二 通過 類名.class 獲取到位元組碼檔案物件 任意資料型別都具備乙個class靜態屬性,看上去要比第一種...