原创 排序總結

       排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整爲“有序”的記錄序列,分內部排序和外部排序。若整個排序過程不需要訪問外存便能完成,則稱此類排序問題爲內部排序。反之,若參加排序的記錄數量很大,整個序列的排

原创 JAVA多線程編程(一)------基礎知識

進程與線程 進程:是計算機中的程序關於某數據集合上的一次運行活動,是系統進行資源分配和調度的基本單位,是操作系統結構的基礎。(按照這個解釋可以理解爲進程是一個程序在某個數據集合中的執行過程,它是操作系統動態執行的基本單元) 線程:是進程

原创 C++運行時類型識別——RTTI

RTTI 通過運行時類型識別——RTTI,程序能夠使用基類的指針或引用來檢索這些指針或引用所指對象的實際派生類類型: 其主要通過兩個操作符來實現: 1.typeid——返回指針或引用所指對象的實際類型; 2.dynamic_cast——將

原创 Python 學習指南

引子 經常能在 Python 羣裏看到很多新人在問一些非常基礎的問題, 基本每天都在重複的問這些問題,在這裏就總結一下這些問題. 首先聲明, 本文不打算教會你 Python, 本文力圖陳列一些新手容易遇到的問題, 並企圖教會你  如

原创 查找總結

順序表的查找 順序查找(線性查找):從表中第一個(或者最後一個)記錄開始,逐個進行記錄的關鍵字和給定值比較,若某個記錄的關鍵字和給定值相等則查找成功,找到所查的記錄,如果直到最後一個(或第一個)記錄,其關鍵字和給定值比較都不相等時,則表

原创 python網絡編程

套接字 (每本書都有不同的說法,這裏選用百度詞條給出的理解):源IP地址和目的IP地址以及源端口號和目的端口號的組合稱爲套接字。其用於標識客戶端請求的服務器和服務。套接字有兩種分別是基於文件型(Unix套接字,其“家族名”爲AF_UNI

原创 Git版本控制

    Git是分佈式版本控制系統,與SVN類似的集中化版本控制系統相比,集中化版本控制系統雖然能夠令多個團隊成員一起協作開發,但有時如果中央服務器宕機的話,誰也無法在宕機期間提交更新和協同開發。甚至有時,中央服務器磁盤故障,恰巧又沒有做

原创 編程之美三——單鏈表

鏈表由一系列不必在內存中相連的結構組成,每一個結構均含有表元素和指向包含該元素後繼元的結構指針。最後一個元素的後繼指針指向NULL。 該結構(又稱爲結點)由兩個域組成:數據域和指針域,數據域存儲數據元素信息,指針域存儲後繼結點的地址。

原创 Vim配置

vim是Linux和Unix中最重要的編輯器,不論什麼版本的系統中都包含有該編輯器,因此配置好vim可以使我們事半功倍。 GVIM是vim的圖形化前端,具有vim強大的功能又有方便的圖形環境,GVIM安裝方法爲(一Ubuntu爲例) s

原创 const總結

const const限定符將一個對象轉換成一個常量,限定了其值不允許改變。 常變量 int const val=5;//兩種方法都可以; const int val1=6;//因爲常量在定義後不能改變,所以定義時必須初始化

原创 python多線程

python提供了幾個用於多線程編程的模塊,包括thread,threading和Queue,前兩個模塊允許程序員創建和管理線程。thread模塊提供了基本的線程和鎖的支持,而threading提供了更高級,功能更強的線程管理功能。Que

原创 編程之美二——數組

        數組是最簡單的一種數據結構,它佔據一塊連續的內存並按照順序存儲數據,由於其內存是連續的於是可以根據下標在O(1)時間內讀寫,因此其時間效率很高。由於此優點,一般用數組來實現哈希表。爲了解決數組空間效率不高的缺點,又設計實現

原创 pythond多線程——生產消費者模型

Queue模塊可以用來進行線程間通訊,讓各個線程之間共享數據。其屬性如下 from random import randint from time import sleep from Queue import Queue from