原创 如何判斷一個數是否爲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