原创 kmp算法

關於kmp算法,相信大家都不會陌生。但是,對於我自己而言,總感覺自己沒有徹底地透徹理解它的內涵。最近看了一些資料,將自己的一些心得寫下來,供自己和大家參考。 寫在前面,這裏爲了方便與程序中使用所有的字符數組下標,均從0開始。 1、問題定義

原创 linux下的打包和壓縮

linux中常見的兩種壓縮包文件的格式是.tar、.gz和.tar.gz。.tar只是將文件簡單地打包,文件的大小沒有變化,也就是說.tar文件只是一個包,沒有被壓縮;.tar.gz文件是打包後用gzip壓縮得到的,文件會被壓縮存放,可以

原创 數據庫中的併發控制

1、寫在前面 1.1 爲什麼要併發控制 如果事務在併發執行時,來自各個併發事務的所有指令的執行控制都是由操作系統負責,那麼許多調度都是可能的。這樣,很可能會導致數據庫處於不一致的狀態。所以,必須保證數據庫執行的任何調度都能是數據庫保持一致

原创 Screen命令使用指南

如果你問我什麼命令最能提高工作過程中的幸福感,就目前的情況來看,我一定會毫不猶豫地回答:“screen!沒錯就是screen,一定要會用screen!”至於原因且聽下段分解。 1、screen簡介 GNU Screen是一款由GNU計劃開

原创 九宮格手機解鎖有多少種情況?

0、寫在前面: 本文的內容大概搬運自果殼和知乎的兩篇文章,在結尾有註明參考。 安卓手勢解鎖是安卓手機解除鎖定的密碼方案,究竟這種方式一定有多少種可能呢?這是本文要討論的問題。 1、問題定義 問題很簡單:安卓的手勢解鎖是3*3的點陣,在這

原创 Shell腳本遍歷目錄

這裏,主要通過該腳本來練習Shell函數的寫法,其功能主要是用來遞歸地遍歷Unix目錄,列出其中的文件和目錄,並且能夠通過縮進來展示文件的目錄層級關係。 tree.sh: function listFiles() { #

原创 Vim快速移動光標

1、字符粒度的移動 快捷鍵 助記 作用 h 向左移動一個字符 l 向右移動一個字符 n| 移動到文本行的第n列 fX **f**ind 移動到光標後面的下一個字符X(X可以是任何字符) FX **F**i

原创 Java Servlet Development Without Eclipse

0、寫在前面 在用Java進行Web開發的過程中,往往都會使用Eclipse或者MyEclipse等集成開發環境。這些IDE固然方便,然而,對於新手來說,卻屏蔽了許多實現的細節。本文的目的是通過一個簡單的Servlet例子,來說明IDE到

原创 Java之jar打包

1、jar簡介 Java歸檔文件格式(Java Archive, JAR)能夠將多個源碼、資源等文件打包到一個歸檔文件中。這樣,有如下好處: 安全性 可以對整個jar包的內容進行簽名。 減少了下載時間 如果applet被打包成一個j

原创 Markdown語法入門

1、寫在前面 1.1 段和行 Markdown中一段(Pragraph)是一行或多行連續的文本。段與段之間由一個或多個空行隔開。空行就是看起來沒有內容的行,只包含空格或者tab的行都叫做空行。Markdown中一般的不包含特殊格式的文本,

原创 Java環境變量PATH和CLASSPATH

Java開發中常用到環境變量的配置,下面簡單介紹下Java中經常配置的環境變量:PATH和CLASSPATH。 1、PATH環境變量 1.1 作用簡介 安裝完JDK(Java Development Kit,Java開發套件)之後,可以在

原创 Python用兩個list模擬有序字典

python語言中的dict(字典)類型是無序的。但是,實際中,我們有時會用到有序字典這種結構,也就是在一個有序的結構中存儲一系列鍵值對。這裏介紹的是,如何用兩個list來實現這個結構。 1、bisect模塊 1.1 介紹 python中

原创 Centos yum安裝並啓動telnet

今天想從windows機器telnet到虛擬機的時候,遇到了各種小問題,這裏記錄下。 Window8.1開啓telnet cmd中輸入telnet命令,提示找不到。原來windows不知道從哪個版本開始把這個服務給關了。開啓方式:程序和功

原创 Linux中的pushd和popd

其實,很早就知道pushd和popd在linux中可以用來方便地在多個目錄之間切換。那時比較浮躁,感覺切換目錄沒必要這麼複雜。在實際中,發現通過使用pushd和popd能夠極大地提高效率。 0、使用cd -進行目錄切換 一般,Shell中

原创 數據庫中的併發

簡介 所謂併發操作,是指在多用戶共享系統中,許多用戶可能同時對同一數據進行操作。 併發操作帶來的問題是數據的不一致性,主要有三類:丟失更新、不可重複讀和讀髒數據。主要原因是事務的併發操作破壞了事務的隔離性。DBMS的併發控制子系統負責協調