原创 vi編輯器
1、命令模式與插入模式 vi 有兩種模式：命令模式(commond mode)和插入模式(insert mode)。命令模式下 命令模式下：控制光標的移動、刪除、移動、複製等 插入模式下：編輯文件 命令行模式下 按[i]鍵可以進入插入模式
2019-02-22 22:29:29
原创 JAVA容器
JAVA容器共包括兩類，Colletcion和Map。其中Collection又有List和Set兩個接口、Collection可以使用迭代訪問Iterator，使用hasNext()和next()實現遍歷。List就是數組，堆棧、隊列等
2019-02-22 22:29:29
原创 線程安全的單例模式
單例模式定義： 保證一個類僅有一個實例，並提供一個它的全局訪問點。例如操作系統只能有一個窗口管理器，數據庫只能存在一個實例等。 單例模式實現的三個要點： （1）有一個私有的靜態指針變量指向類的唯一實例。 （2）私有的構造方法 （3）公有的靜
2019-02-22 22:29:28
原创 數組循環移位
題目：給定數組 str[]，循環左移m位。即如果str="ABCDEF"，循環左移2位得到 "CDEFAB" 算法：使用兩個倒序，倒序AB得到BA，倒序CDEF得到FEDC，最後全部BAFEDC全部倒序CDEFAB #include <s
2019-02-22 22:29:28
原创 併發控制
一、使用鎖的可串行性實現 兩階段鎖協議：在每個事務中，所有封鎖請求先於所有解鎖請求 樹協議 二、使用時間戳的併發控制（多版本時間戳） 三、使用有效性確認的併發機制
2019-02-22 22:29:28
原创 內存分配機制
C/C++中內存分爲以下五個部分： 1.棧區： 存放函數的參數值，局部變量等。由編譯器自動分配釋放，大小固定，一般爲2M或者1M 2.堆區：使用malloc或者new出來的對象存放的區域，可以由程序員自己申請和釋放。 3.全局區（靜態區）
2019-02-22 15:13:35
原创 JAVA容器
JAVA容器共包括兩類，Colletcion和Map。其中Collection又有List和Set兩個接口、Collection可以使用迭代訪問Iterator，使用hasNext()和next()實現遍歷。List就是數組，堆棧、隊列等
2018-11-28 13:22:17
原创 最大公因子-輾轉相除法
求兩個數的最大公因子，使用“輾轉相除法”。 原理如下：若r=a%b，則gcd(a,b)=gcd(b,r)。 簡單推導： 因爲r=a%b，所以a=bq+r，r=a-bq。 a=bq+r，能被b,r整除的，則一定能被a整除，自然也能被a,b整除
2018-09-11 09:08:52
原创 常勝遊戲系列：填滿硬幣
題目： 有個桌子，兩個人交替往桌子上放硬幣，當桌子被填滿時，最後一個放硬幣者獲勝。求常勝策略。 方法： 每次都第一個先放，放在桌子中心，之後始終放在對方的對稱位置。
2018-09-11 09:08:45
原创 線程安全的單例模式
單例模式定義： 保證一個類僅有一個實例，並提供一個它的全局訪問點。例如操作系統只能有一個窗口管理器，數據庫只能存在一個實例等。 單例模式實現的三個要點： （1）有一個私有的靜態指針變量指向類的唯一實例。 （2）私有的構造方法 （3）公有的靜
2018-09-11 09:08:42
原创 java/c程序執行過程
C編譯生成機器可識別的二進制目標代碼.obj，然後鏈接把多個obj文件以及用到的庫.lib組合生成可執行文件 JAVA是解釋執行的。首先javac編譯.java，生成字節碼.class，java .class由JVM解釋執行。
2018-09-11 09:08:40
原创 vi編輯器
1、命令模式與插入模式 vi 有兩種模式：命令模式(commond mode)和插入模式(insert mode)。命令模式下 命令模式下：控制光標的移動、刪除、移動、複製等 插入模式下：編輯文件 命令行模式下 按[i]鍵可以進入插入模式
2018-09-11 09:08:40
原创 查看文件內容
cat 從頭開始顯示內容 tac cat反寫 倒過來，從尾開始顯示內容 more 分頁顯示內容 less 與more類似，但可以向前翻頁 nl 顯示的時候也顯示行號 tail -n 10 filename 顯示後10行內容 head -n
2018-09-11 09:08:40