原创 如何判斷一個數是否爲2的整數次冪
題目: 實現一個方法,來判斷一個正整數是否是2的整數次冪,要求性能儘可能高 最優解: 將十進制的數全部轉爲二進制的,這樣轉爲2進制的時候,只有最高位是1,其餘位是0, 然後將這些2的整數次
原创 無序數組排序後的最大相鄰值
題目: 有一個無序整形數組,如何求出該數組排序後的任意兩個相鄰元素的最大差值,要求時間和空間複雜度儘可能低 解題思路: 1.使用任意一種複雜度爲O(nlogN)的排序算法給原
原创 Java核心技術卷2 -- 日期和時間
日期格式化和解析 DateTimeFormatter提供了三種用於打印時間/時期的格式器 預定義的格式器 Locale相關的格式器 帶有定製模式的格式器 要使
原创 小灰算法--尋找缺失的整數
1.在一個無序數組中有99個不重複的正整數,範圍是1-100,唯獨缺少一個整數,怎麼找出這個整數。 最佳解法: 先算出1+2+++100的值,然後依次減去數組中的元素,的到最後的差值就是那
原创 小灰算法--刪去k個數字後的最小值
題目: 給出一個整數,從該整數中去掉k個數字,要求剩下的數字形成的新整數儘可能小,應該如何選取去掉的數字。 其中整數的長度大於或者等於k,給出的整數大小可以超過long類型的數字範圍。
原创 小灰算法--用棧實現隊列
兩個棧實現隊列: import java.util.Stack; public class stackToqueue { private Stack<Integer> stackA = new Stac
原创 小灰算法---如何實現大整數相加
題目: 給出兩個很大的整數,要求實現程序求出兩個整數之和。(使用long類型也裝不下。) 解題思路: 1.如果大數超過了long類型的範圍,就用數組存儲就可以了。創建兩個整形
原创 Effective java中對通用編程的建議
Effective java中對通用編程的建議 1.將局部變量的作用域最小化。 將局部變量的作用域最小化,可以增強代碼的可讀性和可維護性,並降低出錯的可能性。 要使局部變量的作用域最小化,最有力的辦
原创 小灰算法--如何求解金礦問題
題目: 很久很久之前,有一個人擁有5座金礦,每座金礦的黃金儲量不同,需要參與挖掘的人數也不同,例如有的黃金儲量是500KG黃金,需要5個工人挖掘,(200kg/3人,300kg/4人,350kg/3人,
原创 小灰算法--尋找全排列的下一個數
題目: 給出一個正整數,找出這個正整數所有數字全排列的下一個數 通俗點就是在一個整數所包含數字的全部組合中,找到一個大於且僅大於原數的新整數 例如,輸入12345,返回123
原创 mysql實戰45講學習筆記--11
11 怎麼給字符串字段加索引 前綴索引的優勢,選取字段前幾個作爲索引,佔用的空間更小 使用前綴索引,定義好長度,就可以做到既節省空間,又不用額外增加太多的查詢成本。 建立索引的時候
原创 Effective java中對於Lambda的建議
1.Lambda優先於匿名類 Lambda類似於匿名類的函數,但是更加簡潔。 使用Lambda的時候,儘量刪除所有Lambda參數的類型,除非它們存在能夠讓程序變得更加清晰 但是如果一個計算不是自描述
原创 mysql實戰45講學習筆記--10
10.mysql爲什麼有時候會選錯索引 選擇索引是優化器的工作 優化器選擇索引的目的找到最優解,最小代價執行語句。 1.掃描行數是影響執行代價的因素之一,掃描行數越少,以爲着訪問磁
原创 Lambda方法總結
toList 把流中所有元素收集到List中 示例: Menu.getMenus.stream().collect(Collectors.toList()) toSe
原创 mysql實戰45將學習筆記--17
17 如何正確地顯示隨機消息 內存臨時表 對於InnoDB表來說,執行全字段排序會減少磁盤訪問,因此會被優先選擇 在10000行記錄中隨機取出3個單詞 mysql> select