原创 RAID的使用詳解

概念:RAID(Redundant Array Independent Disk)獨立磁盤冗餘陣列。當時爲了使用廉價的性能比較差的小容量磁盤代替昂貴的性能較好的大容量磁盤,在1987年美國加州大學伯克利分校,就創造出了RAID陣列,其主要工

原创 詳談Linux文件系統基礎和相關操作以及swap分區

一、基礎概念文件系統是一種管理存儲設備上所存儲的文件的一種內生性軟件。能與硬件的存儲設備進行交互的只有內核。在操作系統還沒有啓動的時候,內核也沒有啓動,由於內核必須依靠文件系統才能啓動。然而文件系統由存放於內核中,內核啓動前文件系統不存在。

原创 軟件包管理—源碼編譯安裝

基礎瞭解在一個比較大型的項目中,所有的文件不可能全部編輯於一個文件中。常常會將源碼存放於多個文件中,便於日後維護和管理,故編譯安裝起來就不那麼容易。在項目完成之後,項目的發佈者通常會進行如下操作:1、autoconf:會生成configur

原创 排序算法——歸併排序

原理    當採用純歸併方法對數組進行排序時,將數組進行劃分,直到每個數組只剩下一個數字時,就停止劃分;接着,對劃分好的數組兩兩進行歸併操作;直到所有的隊列都歸併完畢,歸併排序就完成。改進歸併排序大多和其他排序,比如:快速排序和插入排序一同

原创 排序算法——快速排序

原理採用分治的思想。主要分爲三步:第一步,選擇一個基數。第二步,將排序數組在分區的過程,將比該基數小的放在左邊,比該基數大的放在右邊。第三步,對左右分區執行同樣的操作直到剩下一個數字。分析在最壞的情況下,也就是數據的劃分不平衡,一部分是n-

原创 排序算法——選擇排序

原理每次從數組中選取最小的數字放在第一個位置,直到數組最後一個位置也被放上合適的數字。分析由於每次選擇最小的數字過程中,每個數字都會被遍歷一次,總共會選擇n(n爲數組長度)次,所以其最好和最壞情況下的時間複雜度都是O(n2);由於其選擇交換

原创 排序算法——歸併排序

原理    當採用純歸併方法對數組進行排序時,將數組進行劃分,直到每個數組只剩下一個數字時,就停止劃分;接着,對劃分好的數組兩兩進行歸併操作;直到所有的隊列都歸併完畢,歸併排序就完成。改進歸併排序大多和其他排序,比如:快速排序和插入排序一同

原创 排序算法——插入排序(C語言實現)

  原理默認數組的第一個數據是有個有序數組,由於只有一個數據,肯定是有序隊列。從亂序數組的第二個位置開始,與之前的有序數組中的數據依次作比較,找到合適的位置將該數據插入有序數組,直到將最後一個數據插入有序數組中,排序結束。  分析由於在最壞

原创 軟件包管理—rpm

基礎瞭解軟件包,顧名思義就是由多個軟件組成的軟件包。軟件包的組成主要有四大部分:  1、二進制程序。主要存在與系統的/bin, /sbin, /usr/bin, /usr/sbin, /usr/local/bin, /usr/local/s

原创 排序算法——冒泡排序(C語言實現)

  原理   其原理是從亂序數組中的第一個位置的數據開始,讓其與相鄰的數字比較,如果相鄰數字比該數字小(或大,這根據你想要升序結果還是降序結果決定),就交換兩個位置,依次向後比較交換,知道數組最後。一輪結束以後,最大(或最小)的數字會被放在

原创 排序算法——shell排序

原理將排序數組分成若干個子序列(這個取決於最初設定的步長值),然後對各個子序列之間進行直接插入排序,最後再縮小增量(即步長值)再進行插入排序,直到序列順序基本穩定(步長足夠小)時,對這種序列進行一次直接插入排序,在排序狀況較好時,直接插入排

原创 “模板類與友元”那些事(C++)

       模版類就是類模版實例化之後的類,友元就是一種對函數訪問權限的控制,通過將函數設爲友元函數讓其能夠訪問其他外部函數不能訪問的"private"成員變量。       接着我們介紹一個他們結合在一起會產生什麼樣的結果,他們的結合分

原创 自動生成C、C++、shell程序基本框架腳本

      該腳本根據使用者給出的擴展名生成不同程序的框架,這大大節省了我們在編程過程中的重複輸入基本框架的時間。 #!/bin/bash declare -i cc_flag=0,c_flag=0,sh_flag=0 function

原创 大數乘法(C語言實現)

實現過程分析:我們回憶一下,在我們小時候剛接觸多位數的乘法,我們的數學老師會教給我們一個方法,那就是“乘法的豎式計算”。在這裏我們就採用該思想解決大數乘法的問題。        以下是我們經常進行乘法的豎式運算:根據以上的豎式運算,我們實現

原创 從結構struct談到類class(基於C++實現)

深入理解struct 在C語言中,我們通常使用struct來表示不同數據類型的結合。當然我們也可以在struct中定義函數,在C++中,這是允許的但是不提倡使用,因爲有一個比它更好使用的複雜數據類型,叫做類(這在稍後做出介紹)。   使用s