加密算法：可逆和不可逆算法可逆：分為對稱加密與非對稱加密 RSA算法就是一種非對稱加密算法md5是不可逆算法； 不可逆加密算法的特征是加密過程中不需要使用密鑰，輸入明文后由系...
發(fā)簡信
IP屬地：湖南
-
JAVA的GC（garbage collection）堆是Java虛擬機進行垃圾回收的主要場所，其次要場所是方法區(qū)。jvm堆內存分為如下幾個部分： 和GC相關的JVM優(yōu)化：1.創(chuàng)建的對象會優(yōu)先在Eden分配，如果是大對象（很長的...
-
ThreadLocal
ThreadLocal和Thread以及ThreadLocalMap三者的關系。 1、Thread中有一個map，就是ThreadLocalMap 2、ThreadLocal...
-
JMM(JAVA Memory Model)JMM規(guī)定了所有的變量都存儲在主內存（Main Memory）中。每個線程還有自己的工作內存（Working Memory）,線程的工作內存中保存了該線程使用到的變量的主內存...
-
volatile/synchronized/ReentrantLock
死鎖：死鎖定義：一組進程中的每一個進程，均無限期地等待此組進程中某個其他進程占有的，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死鎖。結論： 參與死鎖的進程至少有二個 每個參與死...
-
WAL(Write ahead Log)預寫式日志，是關系型數(shù)據(jù)庫中用于保證原子性和持久性（ACID）的一系列技術。在使用WAL的系統(tǒng)中，所有修改在提交之前都要寫入到log文件中。 使用 WAL 的數(shù)據(jù)庫系統(tǒng)不會再...
-
字符串匹配 我的方法 vs KMP算法（看不懂）
示例 1:輸入: haystack = "hello", needle = "ll"輸出: 2 示例 2:輸入: haystack = "aaaaa", needle = "...
-
二叉搜索樹的后序遍歷
二叉搜索樹： 左子樹的所有結點均小于根節(jié)點，右子樹的所有結點均大于根節(jié)點。左右子樹也分別符合這個規(guī)律。 如果對二叉搜索樹進行中序遍歷，則遍歷結果是自小至大有序的。 輸入一個整...
-
C++的多態(tài)總結
多態(tài)： 1.靜態(tài)多態(tài)：是在編譯器的編譯期間完成的，編譯器會根據(jù)實際參數(shù)類型來選擇調用合適的函數(shù)-函數(shù)重載-泛型編程2.動態(tài)多態(tài)：在運行期間，根據(jù)基類的引用和指針指向的對象來確...
-
C++中的const用法總結const是修飾符，說明有只讀特性。首先明確以下代碼： 說明只能從寬松到嚴格，反之不行。const用法包括以下： 一.const變量 由于只讀不能修改的特性，因此const變...
-
C++中的extern/static關鍵字
變量的聲明和定義： 聲明： 只是指出了變量的名字，方便編譯通過。但是并未分配內存空間。 定義： 指出變量名字的同時為變量分配了內存空間。定義包含聲明。聲明可以有多次，定義只能...
-
波蘭序和逆波蘭序/棧
在數(shù)據(jù)結構中講到棧的時候，通常會講波蘭序和逆波蘭序。但是大學時數(shù)據(jù)結構課程真的沒好好聽，基本上都在曠課、玩游戲中度過，更別提把老師布置的算法題好好做一做研究研究。唉，總要還的...
-
完全平方數(shù)（dp/BFS）
用dp和BFS算法分別實現(xiàn)了。dp的速度很快。dp算法實現(xiàn)的一般規(guī)律是實現(xiàn)一個一維或者二維的dp數(shù)組用來存儲中間結果，推算出終極結果，終極結果一般存儲在dp數(shù)組的最后。給定正...
-
降低時間復雜度(c++中的容器)/Open the lock
今天，在做queue->BFS的延申題目 open the lock后 有感而發(fā)。該題耗時很久。大原因是因為“轉化”。就是將密碼鎖問題轉換成圖的問題，將找到target轉換...