原创 Sting

String:字符串,使用一對" "括起來 1.String聲明爲final的,表示類不可以被繼承。 2.String: 實現了Serializable接口,表示字符串是可支持系列化的。(io流中對象的傳輸,字節流) 實現了

原创 算法的性能評估與複雜度對比

2020.2.11 12:22 評估算法性能: ①:主要評估問題的輸入規模n與元素的訪問次數f(n)的關係。 ②:大O符號:忽略非主體的部分,如常數項,低階項。 ③:O(g(n)):表示這個算法

原创 在有空串的字符串中查找和優化a的n次冪算法

2020.2.17 11:30 題目三:在有空字符串的有序字符串數組中查找 :有個排序後的字符串數組,其中散佈着一些空字符串,編寫一個方法,找出給定字符串(肯定不是空字符串)的索引 思路:看到數組有序,首先應該要

原创 多分支遞歸——斐波那契數列

2020.2.6 11:00 斐波那契數列:每一項都等於相鄰的前兩項之和。 (1 1 2 3 5 8 13…) 這個問題跟兔子問題很相似,並且,該數列也被稱爲黃金分割數列(高位項

原创 遞歸算法題

2020.2.6 18:23 一:求兩個數的最大公約數 思路:輾轉相除法,又名歐幾里得算法。 過程演示: 求1997和615的最大公約數 1997 / 615 = 3 (餘 152) 615 /

原创 計算機基礎知識

1.物聯網概念:早起提出來給每一個物體分配各自的IP地址,再通過互聯網將他們連接起來 2.計算機的基礎知識 2.1 CPU CPU:中央處理器,這是計算機的大腦。 CPU參數:i7-6700

原创 枚舉類

2020.2.18 21:30 枚舉 1.枚舉類的理解,類的對象只有有限個,確定的,我們稱此類爲爲枚舉類 2.當需要定義一組常量時,強烈建議使用枚舉類 3.如果枚舉類中只有一個對象,則可以作爲單例模式的實現方式。 二、如何去定義

原创 電腦實用技巧

2020.2.7 16::49 一:查看WiFi密碼 這個技巧可以查看電腦連接過的所有WiFi密碼,記住,是所有密碼, 去年的,今年的,只要是電腦連接過的,都可以查看。 win+r ---> cmd

原创 位運算符中的算法

2020.1.31 16:20 一:位運算符的基本知識 1.位運算符介紹 2.按位與運算 對兩個值進行“與”運算時,會逐位比較兩個值的二進制數表示。第一個值與第二個值對應位都爲1時,在結果的對應位上就會得到1;其他的組合在結果中

原创 一遍單向掃描法和雙向掃描法

2020.2.20 17:00 在java中調用sort()方法的時候,會自動地排序好數組元素,而sort()中使用的排序是快速排序。 快速排序有兩種實現的方式 ①:單向掃描法 ②:雙向掃描法 單向掃描法 思路&過程

原创 算法題目:旋轉數組求最小值

2020.2.14 12:00 題目:把一個數組最開的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數字的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個

原创 遞歸實現漢諾塔

2020.2.8 16:00 漢諾塔 玩法:三根相鄰的柱子,標號爲A,B,C,A柱子上從下到上按金字塔狀疊放着n個不同大小的圓盤,要把所有盤子一個一個移動到柱子C上,且每次移動同一

原创 遞歸

2020.2.5 20:30 昨天是個好日子,1.11,俺的18歲生日,昨天一天啥也沒幹,安裝 了個軟件按了大半天都沒好,兜了一大圈,最後花了10塊錢在某寶上 讓人家給我遠程安裝了

原创 算法題目:小白上樓梯

2020.2.13 12:00 補充一下幾種排序的複雜度: 注: 算法的穩定性:指的不是算法的時間複雜度不穩定 如果在排序之前a在b的前面(a=b時),排序完以後,a跑到b的後面,那麼稱