原创 先序、中序和後序遍歷

初學數據結構,已經掌握了先序、中序和後序遍歷的算法。 先序: 遍歷順序爲"中左右" (第一個字母爲根節點) 後序:遍歷順序爲"左右中" (根節點在最後一個) 中序:遍歷順序爲"左右中" (根節點的左邊爲 左子樹, 右邊爲右子樹) 理解記

原创 Linux一些基礎知識總結

一。讀取文件 1.以換行符號結尾的一行一行讀取文件 #! /bin/bash oldIFS=$IFS     #定義一個變量爲默認IFS IFS=$'\x0A'       #設置IFS爲換行符 for line in `cat myd

原创 shell腳本實現對快排

原文鏈接,非常感謝原作者 2011年12月19日,參考網上用C語言實現的快速排序,經過一番修改後,用shell(我的測試環境爲centos5的bash-v3.x)實現了相同功能:對數組進行升序排序。 注:如果代碼框裏的代碼複製出來後顯示

原创 構造函數、拷貝構造函數和析構函數的的調用時刻及調用順序

對象是由“底層向上”開始構造的,當建立一個對象時,首先調用基類的構造函數,然後調用下一個派生類的構造函數,依次類推,直至到達派生類次數最多的派生次數

原创 各種排序算法的時間/空間複雜度穩定性

原文鏈接1,感謝原作者 1.冒泡排序:n*n。 倆個for循環決定其時間複雜度爲n^2 template <class T> void Swap(T A[], int i, int j) {     T tmp = A[i];

原创 筆試題及解釋

騰訊筆試題:const的含義及實現機制 const的含義及實現機制,比如:const int i,是怎麼做到i只可讀的? const用來說明所定義的變量是隻讀的。 這些在編譯期間完成,編譯器可能使用常數直接替換掉對此變量的引用。 更多閱讀

原创 C/C++中的段錯誤(Segmentation fault)

原文鏈接: http://www.cnblogs.com/hello--the-world/archive/2012/05/31/2528326.html Segment fault 之所以能夠流行於世,是與Glibc庫中基本所有

原创 哈夫曼編碼壓縮,解壓,壓縮比,編碼表,儲存到文件

//mian.c #include "FunctionReference.h" int main() { HuffmanTree HT; //哈夫曼樹 int sum; //統計的字符總數

原创 udp收發包

發送程序: //udpsend.cpp #include <netinet/in.h> #include <sys/param.h> #include <sys/stat.h> #include <sys/ioctl.h> #inclu

原创 思考推理題目

1.第一題,如果有三個房間,分別有三個 人,編號爲1、2、3,需要你選出個子最高的人(目測就能看出來),但是有個條件,當你看完1號房間的人後,你要決定是否看2號房間的人,一旦看了,就只 能選2號房以後的人,既2號或3號,同理,看完2號房,

原创 linux下GDB調試

轉自 : http://532883775.blog.51cto.com/5481032/1320524 首先,程序編譯後如果要加上gdb調試信息,要加上編譯選項-g,如:gcc -g test.c -o test 載入到gdb:執

原创 洗牌算法

54張有序的撲克牌,設計一種算法,實現洗牌操作: 方法一: 1。隨機產生一個1-n的數x,做爲第一張牌。 2。隨機產生一個1-(n-1)的數y,如果y<x,則將y作爲第二張牌,否則將y+1作爲第二張牌。

原创 protobuf如何用proto文件導出C++代碼文件及鏈接protobuf靜態庫問題

【一】.如何用.proto文件導出C++代碼 之前把protobuf編好了,迫不及待寫個小程序試一下 當protobuf編譯安裝完成後,就可以在命令行下任何目錄輸入命令: [plain] view plaincopy

原创 vim使用

1 . 上下左右移動 h: 左 j: 下 k:上 l: 右 n+(h/j/k/l) : 數字加上述命令表示向各個方向跳轉n行  2 . 跳轉(行間/多行/單行) gg : 跳轉到全文首行 G : 跳轉到最後一行 nG("數字+G"):

原创 騰訊2013校園招聘技術類筆試題詳解

一、選擇題 1、數據庫表設計最合理的是(A)A.學生{id,name,age} ,學科{id,name} 分數{學生id,學科id,分數} B.學生{id,name,age} ,分數{學生id,學科名稱,分數} C.分數{學生姓名,學科名