原创 淺談順序表與鏈表
順序表和鏈表是基本的數據結構,也是最簡單但又很重要的數據結構。 一.順序表 1.直接給數組大小的情況 typedef int DataType; typedef struct SeqList
原创 使用c語言編寫程序:不允許創建第三方變量
深入理解異或運算實例 一.代碼實現 #include<stdio.h> int main() { int a = 10; int b = 12; a =
原创 BinaryTree
二叉樹是一個比較重要的數據結構,這篇文章將基於linux下實現BinaryTree 一.進入工作目錄,我自己在工作目錄下建了一個DataStruct的目錄。 $touch BinaryTree.cpp 的文件 $vim BinaryTre
原创 大數運算
本人在在寫這個小項目的時候,首先考慮到數的存儲問題。計算機能夠表示的最大值爲0x7FFFFFFFFFFFFFFF,最小值爲0x8000000000000000,那麼要運算比這個大的數字該怎麼辦呢?是否可以使用字符串來保存比計算機能夠表
原创 配置vim
vim可以說是一款很強大的編輯軟件,其強大在於vim插件和vim配置文件,可以按照用戶的習慣改造vim 一.我的vim效果圖簡單介紹一下,實現的功能: 1).實現vim的簡單配置(代碼高亮,縮進風格等等) 2).實現查看庫文件的實現或者自
原创 博客搬家
搬家到csdn!!!!!!!
原创 Test
Test
原创 操作系統中常見的調度算法
一.先來先服務調度算法 先來先服務的調度算法(FCFS)是一種最簡單的調度算法,該算法既可以用於作業調度,也可以用於進程調度。當在作業調度中採用該算法時,每次都是從後備作業隊列選擇一個或多個最先進入該隊列的作業,將他們調入內存,爲他們分
原创 廣義表
廣義表作爲數據結構的一種,是區別於順序表的一種數據結構,思想需要使用遞歸來實現。 實現廣義表的節點(generaaLizedNode)enum Type { HEAD, VALUE, SUB, }; struct ge
原创 兩個隊列實現一個棧
兩個隊列實現一個棧 思路:模擬棧中定義兩個隊列q1,q2。 push:模擬棧push數據,在q1中push,調用隊列q1的push方法 pop:模擬棧pop數據,將q1的數據留出隊
原创 BinarySerachTree
一.二叉搜索樹的性質 1.每一個節點都有一個key作爲搜索依據,每一個節點的key都不同。 2.左子樹的key值比根節點小。 3.右子樹的key值比根節點的大。 4.左右子樹都是二叉搜索樹。 二.結構 1.節點(B
原创 AVLTree
一.AVLTree的性質 1.左子樹和右子樹的高度差不超過1 2.左右子樹都是AVL樹 3.每一個節點都有一個平衡因子,任一點的平衡銀子爲(-1,0,1) 二.AVL樹的效率 log2n 三.AVLTreeN
原创 兩個棧實現一個隊列
利用棧的特性,實現隊列 1.棧-後進先出,隊列-先進先出,使用兩個棧,棧1作用爲push數據用,棧2作爲pop數據用。 2.原理分析: 1).push數據-當模擬實現的queue pu
原创 插入排序,希爾排序,堆排序
本文將介紹三種排序算法--插入排序,希爾排序,堆排序。本文所有例子都是使用升序 一.插入排序 算法思想 維護一個有序數組,將要插入的數據與有序數組自最後一個元素直到合適位置的數一一比較。eg: 有序數組:1,3,5,6,7
原创 基於linux平臺的find命令
一.linux查找指令有,which,whereis,locate,find,其中比較重要的是find命令。 a.which:尋找執行檔 b.whereis:尋找特定檔案 c.locate d.find 二.find命令的