原创 重學數據結構004——棧的基本操作及實現(數組實現)

    上文提到過棧以及棧的基本操作。上文中是基於鏈表做的實現。但是這種方法會出現大量的malloc()和free()操作,這種開銷是非常昂貴的。     另外一種實現方式是基於數組的實現。這種實現方式需要預先制定一個棧的大小,此外還

原创 重學數據結構005——棧的應用之平衡符號

        之前學習了棧的基本操作,並且學習了棧的兩種實現方式:鏈式存儲和順序存儲(數組)。現在看看棧都有哪些應用。棧的一個主要應用是平衡符號。         初學者在編寫代碼並且編譯時,難免會因爲少寫了一個')'和被編譯器報錯。

原创 C語言刪除字符串中的指定字符,字符串連接

1.刪除字符串中的指定字符 /*將字符串s中出現的字符c刪除*/ void squeeze(char s[],int c) {     int i,j;     for (i = 0, j = 0; s[i] != '\0'; i++) 

原创 Ubuntu11.10安裝node.js:Could not autodetect OpenSSL support

Ubuntu11.10安裝node.js,報錯提示Could not autodetect OpenSSL support,但是檢查了一下,發現,系統是已經安裝了openssl這個包的。最後發現其實問題出在缺少libssl-dev包,於是

原创 等值首尾和問題

問題:假設有一個數組x[],有n個元素,並且每一個都大於零;稱x[0]+x[1]+x[2]+...+x[i]爲前置和,而x[j]+x[j+1]+...+x[n-1]爲後置和。試編寫一個程序,求出x[]中有多少組前置和後置和。 思路:設置兩

原创 重學數據結構006——中綴表達式轉後綴表達式

      我們在數學中常見的計算式,例如2+(3*4)叫做中綴表達式。表達式中涉及到了多個運算符,而運算符之間是有優先級的。計算機在計算並且處理這

原创 MongoDB入門4——更新文檔和修改器2

      我們前面講MongoDB的CRUD操作講過:MongoDB的更新操作通過集合的update()函數實現。這個函數有兩個參數:要更改的文檔

原创 C語言將字符串轉換成對應的數字(十進制、十六進制)

    問題1:講一個十進制數字的字符串表示轉換成對應的整數。舉例:將“1234”轉換成整數1234. /*將字符串s轉換成相應的整數*/ int atoi(char s[]) {     int i;     int n = 0;   

原创 兩數組最小距離問題

          已知兩個元素從小到大排列的數組x[]和y[],請寫出一個程序算出兩個數組元素彼此之間差的絕對值中最小的一個,這個叫做數組的距離

原创 MongoDB入門3——更新文檔和修改器1

      我們前面講MongoDB的CRUD操作講過:MongoDB的更新操作通過集合的update()函數實現。這個函數有兩個參數:要更改的文檔

原创 MongoDB入門6——查詢(二)

 3.查詢中null的處理         null的匹配非常有意思:null不僅僅會匹配到指定鍵的值確實等於null的文檔,並且還會匹配到查詢所制

原创 MongoDB入門2——MongoDB數據類型

      MongoDB的文檔其實和JSON很類似,與JavaScript的對象概念也很像。但是MongoDB的數據類型更加豐富。下面我們一一介紹

原创 重學數據結構007——二叉查找樹

      之前的博客中提到過,我學習採用的參考書是《數據結構與算法分析——C語言描述》。這門書的組織安排與國內廣泛實用的教材《數據結構——C語言版

原创 struts2開發環境搭建

struts2開發環境的搭建主要涉及以下三個步驟:1.找到開發struts2應用需要的jar文件。2.編寫struts2的配置文件。3.修改web.xml文件。具體步驟如下:1.到http://struts.apache.org/下載st

原创 幾種常見的客戶端跳轉

1.鏈接 <a href="">...</a>2.表單提交數據3.meta標籤 <meta http-equiv="refresh" content="3;url=www.xxx.com">4.javascript:history.bac