原创 數組鏈表堆棧和隊列

轉自:http://blog.csdn.net/tm_wb/article/details/6319146 數組鏈表堆棧和隊列     數組鏈表堆棧和隊列是最基本的數據結構,任何程序都會涉及到其中的一種或多種。 1數組     數組是

原创 線性表

線性表:用於存放非大量數據的一種結構。 線性表有兩種實現方式:數組實現和鏈表實現。   1.順序表 線性表的數組實現,其存放在內存某連續空間中。 順序表存取元素操作O(1)。 順序表的插入和刪除操作,其代價爲O(n)。 順序表有靜態數組和

原创 ip4和ipv6的路由匹配

網絡實驗涉及到ipv4和ipv6的路由匹配問題,當時上網絡理論課,只知道路由表要匹配,卻沒去深究到底是怎麼匹配的。 不去追尋過去路由器如何匹配,只說現在的最長匹配規則。 最長掩碼匹配規則的一個例子: 1.2.3.0/24 1.2.0.0/

原创 android開發引入第三方Jar包---achartengine爲例

http://karongxm.blog.163.com/blog/static/139438855201251853339940/?suggestedreading 比較靠譜

原创 STP生成樹計算-RSTP

總的原則是,先選擇根橋,再選擇根端口,最後選擇阻塞端口。 根橋:stp 優先級最高的設備 根端口:非根橋設備上距離根橋最近的端口 指定端口:根橋設備上所有端口以及非根橋設備上除根端口外的端口(這裏不考慮備份端口) 阻塞端口:所在設備距離

原创 <python>python 2.x 與 3.x 的區別

對於新手來說,3.x和2.x的不兼容,使得很多基於2.x編寫的書籍不適應。 下面是網上有關2.x和3.x的區別的文檔。 1.性能 Py3.0運行 pystone benchmark的速度比Py2.5慢30%。Guido認爲Py3.0有極

原创 <數據結構>stack & queue

stack:先進後出 queue:先進先出 c++STL提供的函數: stack: empty() pop() //刪除棧首元素,返回void push() top() //返回棧首元素 swap(stack s) //交換兩個棧元素 s

原创 C++ string::find_first_of

語法: size_type find_first_of( const basic_string &str, size_type index = 0 ); size_type find_first_of( const char *str,

原创 <python>文件操作

轉自:http://www.cnblogs.com/yuxc/archive/2011/08/01/2124012.html 最近在寫的程序頻繁地與文件操作打交道,這塊比較弱,還好在百度上找到一篇不錯的文章,這是原文傳送門,我對原文稍做了

原创 c /c++變參函數

實現c/c++語言的變參函數。 變參函數 :void fun(para,...) 變參函數必須要有一個固定參數。   在頭文件stdarg.h中定義了三個宏可以用到:     void    va_start(va_list    ar

原创 c++類

將c++的類的相關知識做些總結   面向對象: 1.數據抽象 2.數據封裝 3.模塊化 4.軟件複用 5.軟件維護   類中的數據成員應在構造函數內初始化。 通常將類定義存放到.h文件中,在cpp中實現成員函數的實現。 成員函數可以在類內

原创 <python>安裝與使用

1.python是一門腳本語言,功能聽說很強大,我也早就想接觸一下腳本語言,就選擇了它。 2.python語言有很多版本,有2.x的新的有3.x的,但是3.x的是不兼容舊版本的語言規範的,在2.7版本左右,python廢除了一些語言規範,

原创 多叉樹的實現

多叉樹的結點: template<class T> struct multreenode{ T data; //數據 multreenode *parent; //父節點 multreenode *left; //左兄弟

原创 string 中 getline && erase

getline的用法: (1) istream& getline (istream& is, string& str, char delim); (2) istream& getline (istream& is, str

原创 <python>文件IO

一、打開文件: fp =open(filename,mode) 文件打開方式: r      讀方式打開 w     寫 a      追加 r+     讀寫 w+    讀寫 a+     追加讀寫 rb      二進制方式打開 w