原创 Spring DI注入規則

1.Spring怎麼知道注入哪個實現? As long as there is only a single implementation of the interface and that implementation is annota

原创 AnnotationConfigApplicationContext ad has not been refreshed yet 錯誤

在使用spring框架使用IOC獲取bean時有時可能會碰到這個錯誤 AnnotationConfigApplicationContext  ad has not been refreshed yet 看起來似乎是annotationCo

原创 Java入門學習思維導圖

      基本不涉及具體代碼,更多是作爲引導,引導方向 Xmind地址:https://download.csdn.net/download/qq_34834846/11271498 pdf版地址:

原创 三大性質總結:原子性,有序性,可見性

  轉載自:https://www.jianshu.com/p/cf57726e77f2     1. 三大性質簡介 在併發編程中分析線程安全的問題時往往需要切入點,那就是兩大核心:JMM抽象內存模型以及happens-before規則(

原创 Java 連通圖的兩種算法(quick-find quick-union)的比較

連通的定義:從A定點出發能到達B定點,則稱A-B連通 連通的基本性質: 自反性:A一定連通A(ps:自己可以和自己PY交易) 對稱性:如果A和B連通,則B和A也連通(無向的情況下) 傳遞性:如果A連通B,B連通C,則A連通C 實現 qui

原创 Java 數據類型內存分析

基本數據類型: 由上向下,可以自動轉型,注意:整形可以轉換成浮點型,但會有精度損失,浮點型內部是科學計數法儲存的 byte (1 byte = 8 bit ) short ( 2 byte ) char ( 2 byte ) int (

原创 算法運行時間分析

時間複雜度:O(n) 注意O(n)是用估計的方式,涉及極限的定義,假設摸個程序的語句執行次數爲,則其時間複雜度爲中較大的影響最大的增量函數 例如:其時間複雜度 O(n) =    常見的時間複雜度及對應典型算法 描述 增長量級 典型代碼

原创 Java 約瑟夫環(循環鏈表解決)

問題描述:N個人圍成一圈,從第一個開始報數,第M個將被殺掉,最後剩下一個,其餘人都將被殺掉。例如N=6,M=5,被殺掉的順序是:5,4,6,2,3,1。 解題思路:因爲是圍成一圈,所以用循環鏈表是最符合相關思維的(不是最優解),對於第M個

原创 運行時間判定

次方級 典型: for循環 for(int i = 0 ; i < N ;i++ ) 語句循環次數   嵌套for循環, for(int i =0 ;i < N; i++) for(int j = i + 1

原创 前序表達式 中序表達式 後序表達式

中序表達式: 中序表達式就是我們日常使用的表達式,由左往右閱讀,結構清晰,但需要括號改變優先級,對計算機不友好 eg: (1+4)*3+10/5 前序表達式(波蘭表示法Polish notation,或波蘭記法): 一種邏輯、算術和代數表

原创 java final

final: 修飾類:類不能被繼承 修飾方法:方法不能被重寫 修飾變量:不能修改變量的指向,且只能賦值一次 全局變量是有默認值的,所以如果用final修飾全局變量,能在定義的同時賦值,或在構造函數中賦值(注意,其他方法不能給final全

原创 運算表示式求值算法

表達式由 運算符 ,括號 ,數字 組成 E.W.Dijkstra算法 將操作數壓入操作數棧 將運算符壓入運算符棧 忽略左括號 如果遇到右括號,則彈出一個操作符,並彈出操作符所需的操作數,並將結果繼續壓入操作數棧 eg. (1+((2+

原创 Java 泛型

語法:Collection<E>   泛型存在的最根本意義:寫程序的時候很難知道類的準確數量,如果要將其儲存起來,用數組很難辦到,因爲數組是固定長度的,或者說對數組進行擴容的代價較大(進行數組複製),所以對象的儲存就需要新的東西,這個就是

原创 Java 自增原理

很多人都知道 i++ 和 ++i 的區別 a = i++; a = i; i = i+1; a = ++ i; i = i + 1; a = i; 但碰到 i = i ++;的時候很多人就懵了? i是原來的值,還是 i+1 ? 答

原创 迴環變位

《算法 4edit》1.2.6 Q: 如果字符串s中的字符循環移動任意位置之後能夠得到另一字符串t,那麼s就被稱爲t的迴環變位。例如,ACTGACG 就是 TGACGAC 的一個迴環變位,反之亦然。判定這個條件在基因組序列中的研究是十分重