原创 linux crontab運行原理

工作流程 主進程fork個子進程cron (A) 爲守護進程,每分鐘讀取一下crontab中的配置,是否有要調度的進程,如果有,則放入任務隊列中; 執行該調度任務命令:A 先fork一個子進程 (B) 整體管理整個命令的執行,

原创 Java Object.getClass()源碼分析

棧:Person對象引用 堆:person實例對象,Person.class信息 person實例對象: 1)mark word:對象頭,存放實例摘要信息,比如該對象的鎖信息、hash值、線程信息等; 2)kclass元數據類

原创 elasticsearch不能以root用戶運行:can not run elasticsearch as root

參考 https://blog.csdn.net/hoooooly/article/details/80612612 問題: 原因: 不能使用root用戶啓動 解決: adduser elastic // 設置密碼和信息 chown -

原创 【leetcode】 178. Rank Scores

mysql中變量 @i 表示變量,i爲變量名,可以任意命名 @i := 0 變量賦值 如果想了解更多,百度一下有很多blog 答案 select Score, (@i := @i + (@pre <> (@pre := Score

原创 git 恢復未add文件 執行了reset --hard

如果使用Jetbrains系列產品,那恭喜你,可以恢復,步驟: 1. 項目右擊,選擇local history -> show history 2. 選擇恢復的時間點,右鍵,revert即可。   如果你只依賴git,是無法恢復的,只

原创 【leetcode】180. Consecutive Numbers

答案 select Num as ConsecutiveNums from (select T.Num, max(T.Count) as Count from (select Num, (case when @pre <> (@p

原创 【leetcode】1179. Reformat Department Table

文章目錄答案case有input_expression沒有input_expression組函數group bymysql總結講解參考練習 答案 select id, max(case when month = 'Jan' the

原创 HashMap中容量爲什麼用2的冪次方,不用素數

衆所周知,很多結構如Hashtable初始容量都用是11,用的素數,爲了後期存數據的時候能後分布更均勻 如果用合數,重新rehash後,之前在一組的數又會重新在一起,所以不分散,所以不採用 HashMap爲什麼要求容量是2的冪次

原创 PriorityQueue源碼分析

優先隊列 內部實現是是堆,結構是數組,使用堆排序 初始化容量11,如果插入數的時候,大於當前隊列數組容量,則擴容 擴容方案:如果當前數組小於64,則擴容一倍,如果大於,則擴容50%, 這用Arrays.copyOf將原有數組放到

原创 10G整數文件找出中位數或者第K大數

將10G整數分成2G讀5次,讀入內存中,每個數組歸入對應的桶中: 1)將int分爲4Byte,取最高8位,分成256個桶(0-255) 2)獲取每個整數的高8位,歸入對應的桶中 3)讀完2G,將255個桶數據放入磁盤中 4)依次

原创 找出int數字最高位的1對應的2冪次方

文章目錄分析例子源碼中的應用 分析 方法一:從左向右依次取該位bit,找到最高位1。複雜度是O(n), n爲該數組的bit位 方法二:將該數字的末尾全部置1,然後i - (i >>> 1)即可,複雜度O(1) 數字1後面的值都設置

原创 【leetcode】378. Kth Smallest Element in a Sorted Matrix

文章目錄題目思路代碼 題目 題目鏈接: https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/ Given a n x n matrix whe

原创 data.username must not be null pycharm 遠程調試

因爲重啓pycharm遠程調試配置丟失 用戶名密碼 重新配置一下就可以了 Preferences – Build, Execution, Deployment – Deployment 發現用戶名密碼沒了,所以重新寫入即可

原创 java Integer.bitCount源碼分析

原文鏈接:https://segmentfault.com/a/1190000015763941 算法:統計整數的二進制表達式中的bit位爲1的位數 普通算法 public int bitCo

原创 Java Object.hashCode()源碼分析

文章目錄hashcode介紹hashCode源碼分析參考 hashcode介紹 hashcode是Object中的函數,所有類都擁有的一個函數,主要返回每個對象的hash值,主要用於哈希表中,如HashMap、HashTable