原创 快速排序-JAVA實現
public class FastSort { public static void main(String[] args) { int[] ints = {3, 4, 1, 5, 9, 6, 7, 2, 10, 6, 12
2019-03-11 22:11:19
原创 二分法選擇中間值正確選取，避免死循環
在分治(比如歸併排序)和二分法這種算法的時候，中位數要選擇正確，一般是start,middle,end,三個值。 sort(int[] ins，start,end){ if(start<end){ //代碼邏輯 } } 如果選
2019-03-10 22:02:41
原创 記一次電腦沒有聲音，修復的問題
微星迫擊炮主板好像有個毛病，出現了較多人沒有聲音，聲卡上面有感嘆號。 經過我查詢，需要bios恢復出廠設置。可以取掉主板電池5分鐘再裝回去（還有顯卡卡在那裏，很麻煩），或者對準主板上jbat1 ‘電一電’(使用跳線帽上去5-10s即可
2019-03-06 19:23:09
原创 System.identityHashCode 會衝突嗎
會的 HotSpot VM默認使用一個僞隨機數生成器來實現identityHashCode 編程測試一下 @Test // 測試identityHashCode重複情況 public void test5() { HashM
2019-02-14 20:42:52
原创 [源碼分析]隨便分析一下HashMap代碼
環境介紹 jdk1.8 idea HashMap本質上就是一個數組,根據Hash值來確定一個key在哪個hash桶(哪個數組元素) 而數組元素可能爲空,可能爲一個單元素,可能爲一個元素(後面帶鏈表的那種),可能爲一個紅黑樹 先來看看p
2019-02-14 20:42:52
原创 PTA 1013 Battle Over Cities
這段代碼有個測試點超時了,咋看沒啥問題,就是dfs的時候,一個頂點會檢查所有和他有關聯的頂點. 然而當我把一個點的所有關聯點組成一個列表之後,依然會超時.這個時候複雜度其實已經比較低了. 那麼爲啥呢?我找了下網上的代碼,一些也是超時,
2018-12-25 20:47:47
原创 PTA 1012 The Best Rank （25 分）
開始用java寫的,僅僅是答案應該能過全部測試點,但是不可避免地有個測試點超時了hhhhhhhhh 於是找了網上的更多答案,就找了2個結果都是超時的,而且有個超時全軍覆沒,有個僅僅過了一個測試點(1/5),還不如我 …emmmm,我還
2018-12-23 20:32:30
原创 [pat 1003] Emergency
已過測試用例的java代碼如下 利用了dfs的思想.對於每條路,深度優先搜索其通往的道路.visited在遍歷中設置爲true,在遍歷此節點過後設置爲false public class PAT1003 { private stat
2018-11-23 05:16:48
原创 分析下ReentrantLock調用lock的fairSync版本
reentrantLock調用lock的fairSync版本 1 reentrantLock調用lock public void lock() { sync.lock(); -> 2 :調用sync的lock方法,選的f
2018-11-20 05:47:36
原创 java獲取唯一時間戳Id.多線程保證唯一性
工程裏有獲取唯一時間戳作爲id的需求,想了想用樂觀鎖cas實現,自旋. cas原子性操作獲得了絕對唯一的時間戳(納秒版本).單機有效,不能分佈式調用. public class AtomicTimeStamp { private A
2018-11-07 09:49:16
原创 Controller內注入的Service爲null
這是controller,Service寫好了註解@service,但是調用l /hi/hi 的時候發生空指針異常,按理說IOC容器在初始化testController這個Bean對象的時候就已經注入了 helloSerivce,我查
2018-10-20 09:52:57
原创 憑什麼，爲什麼每次登錄要手動 source /etc/profile，一定是有問題的
學藝不精，多難受啊 特別生氣，特別難受。。。 linux技能並不咋樣，所以一般都是百度來安軟件的 JDK以及MAVEN環境也是這樣的。 環境變量的問題 今天遇到個問題就是每次必須登錄 source /etc/profile 才能使j
2018-10-10 09:24:49
1
原创 linux部署Redis
Linux部署Redis 以前都是使用的公司測試服務器上面的Redis，並未深入Redis，今天買了自己的服務器，開始自己玩 首先登陸服務器使用了SecurtCrt (破解版的，下載地址 http://www.xue51.com/
2018-09-26 09:21:42
1
原创 將對象轉化爲幀(tcp協議傳輸的byte數組).根據字節序和字節數 通用方法
最近做一個將對象轉換成tcp數據的功能,將對象按一定規律(字節序以及字節數)轉換爲byte數組,可以分類去解析,但是太麻煩了,代碼冗長.決定採取使用一個通用的方法去實現對象轉數組的功能 數據類似這種格式 TcpTransfer
2018-09-15 00:46:45
1
原创 python自動化
chromedriver在使用的時候報錯 selenium.common.exceptions.WebDriverException: Message: unknown error: call function result missin
2018-09-03 08:29:43