原创 樹到二叉樹的轉換(三十五)

        我們在之前學習了通用樹的相關知識,那麼通用樹的結構實現相對來說比較複雜,有沒有一種比較簡單的樹呢?我們在之前的通用樹結構中使用的是雙親孩子表示法,每個結點都有一個指向其雙親的指針,每個結點都有若干個指向其孩子的指針。結構如下

原创 數據結構之樹(三十四)

        我們在前面學習了排序相關的知識,從今天開始,我們來學習數據結構中樹的相關東西。那麼什麼是樹呢?樹是一種非線性的數據結構。        樹是由 n( n >= 0 ) 個結點組成的有限集合。如果 n= 0,稱爲空樹;如果 n

原创 Broken pipe錯誤終極解釋

敘述    想必或多或少在Java的服務器都會遇到過這種異常,如下圖        由於Java偏上層,日常開發接觸系統底層的機會偏少,要搞清楚什麼原因導致的這種異常,肯定是先要百度google一番。網絡解釋雲裏霧裏    百度+googl

原创 聲音的採集與存儲

        我們今天來看看聲音是怎麼採集以及怎麼進行存儲的。最早用於採集聲音的設備當屬留聲機了,那麼它的原理是怎樣的呢?留聲機是一種原始放音裝置,其聲音儲存在以聲學方法在唱片(圓盤)平面上刻出的弧形刻槽內。唱片置於轉檯上,在唱針之下旋轉

原创 數據結構之樹(三十三)

        我們在前面學習了排序相關的知識,從今天開始,我們來學習數據結構中樹的相關東西。那麼什麼是樹呢?樹是一種非線性的數據結構。        樹是由 n( n >= 0 ) 個結點組成的有限集合。如果 n= 0,稱爲空樹;如果 n

原创 樹到二叉樹的轉換(三十四)

        我們在之前學習了通用樹的相關知識,那麼通用樹的結構實現相對來說比較複雜,有沒有一種比較簡單的樹呢?我們在之前的通用樹結構中使用的是雙親孩子表示法,每個結點都有一個指向其雙親的指針,每個結點都有若干個指向其孩子的指針。結構如下

原创 冒泡排序和希爾排序(三十一)

        在上節博客中,我們學習了插入排序和選擇排序,那麼本次我們繼續學習冒泡排序和希爾排序。什麼是冒泡排序呢?它是每次從後向前進行(假設爲第 i 次),j = n - 1, n - 2, ... , i, 兩兩比較 V[j-1] 和

原创 歸併排序和快速排序(三十二)

        上節我們學習了冒泡排序和希爾排序,本節我們繼續學習歸併排序和快速排序。        1、歸並排序:將兩個或兩個以上的有序序列合併成一個新的有序序列。如下        那麼既然有 2 路歸併,便會有多路歸併。將 3 個有序

原创 選擇排序和插入排序(三十)

        今天我們來看下排序,那麼什麼是排序呢?排序是計算機內部經常進行的一種操作,其目的是將一組“無序”的數據元素調整爲“有序”的數據元素。那麼排序的數學定義時什麼呢?如下        下來我們來看一個概念:排序的穩定性。什麼是排

原创 遞歸思想及應用續(二十九)

        今天我們繼續來學習遞歸,下來我們先來回顧下函數的調用過程:在程序運行後有一個特殊的內存區供函數調用使用。那麼這個內存區有什麼用呢?1、用於保存函數中的實參,局部變量,臨時變量等;2、從起始地址開始往一個方向增長(如:高地址

原创 遞歸思想及應用(二十八)

        今天我們來看看遞歸,那麼我們爲什麼要講遞歸呢?在後面的數據結構的學習中會用到遞歸的思想。遞歸是一種數學上分而自治的思想,將原問題分解爲規模較小的問題進行處理。分解後的問題與原問題的類型完全相同,但規模較小;通過小規模問題的分

原创 shell 之 AWK(八)

        今天我們來看看 AWK,那麼 AWK 是什麼呢?AWK 是一個優良的文本處理工具,Linux 及 Unix 環境中現有的功能最強大的數據處理引擎之一。它的分類有 NAWK GAWK AWK。AWK 經過改進生成的新的版本 G

原创 shell 之 sed 命令(七)

        今天我們來學習下 shell 腳本中的 sed 命令。首先我們來看看 sed 的工作流程,它可以分爲以下幾步:        我們看到先是讀入到一個模式空間中,然後再進行輸出。下來我們來看看 sed 命令的基本語法,它的命令

原创 shell 之文件名匹配和命令執行(四)

        今天我們來學習下 shell 腳本中的文件名匹配和命令執行的順序與結果。我們學習這個的目的是可以熟悉的在 shell 腳本中寫出快速的找到文件的命令。它可以匹配文件名中的任何字符串,匹配文件名中的單個字符以及匹配文件名中的字

原创 shell 之 grep 和正則表達式(五)

        今天我們來學習下 shell 中的 grep 和正則表達式。作爲基礎入門學習,也只是學習一些簡單的語法。        首先我們來看看 grep 查找命令。我們先來看看 man grep        我們看到 grep 的