原创 HashTable

       HashTable-散列表/哈希表,是根據關鍵字(key)而直接訪問在內存存儲位置的數據結構。它通過一個關鍵值的函數將所需的數據映射到表中的位置來訪問數據,這個映射函數叫做散列函數,存放記錄的數組叫做散列表。   構造哈希表的

原创 BinaryTree

 二叉樹是一個比較重要的數據結構,這篇文章將基於linux下實現BinaryTree 一.進入工作目錄,我自己在工作目錄下建了一個DataStruct的目錄。 $touch BinaryTree.cpp 的文件 $vim BinaryTre

原创 博客搬家

   搬家到csdn!!!!!!!

原创 操作系統中常見的調度算法

 一.先來先服務調度算法  先來先服務的調度算法(FCFS)是一種最簡單的調度算法,該算法既可以用於作業調度,也可以用於進程調度。當在作業調度中採用該算法時,每次都是從後備作業隊列選擇一個或多個最先進入該隊列的作業,將他們調入內存,爲他們分

原创 棧面試題

     問題描述,實現一個棧,要求push,pop,min(返回最小值的操作)的時間複雜度爲O(1)。          思路1:模擬實現一個棧,在成員變量中一個int類型的變量,用來保存最小值,每當push一個數據,都將push的數據與

原创 BinarySerachTree

  一.二叉搜索樹的性質   1.每一個節點都有一個key作爲搜索依據,每一個節點的key都不同。   2.左子樹的key值比根節點小。   3.右子樹的key值比根節點的大。   4.左右子樹都是二叉搜索樹。  二.結構   1.節點(B

原创 大數運算

   本人在在寫這個小項目的時候,首先考慮到數的存儲問題。計算機能夠表示的最大值爲0x7FFFFFFFFFFFFFFF,最小值爲0x8000000000000000,那麼要運算比這個大的數字該怎麼辦呢?是否可以使用字符串來保存比計算機能夠表

原创 AVLTree

  一.AVLTree的性質    1.左子樹和右子樹的高度差不超過1    2.左右子樹都是AVL樹    3.每一個節點都有一個平衡因子,任一點的平衡銀子爲(-1,0,1)  二.AVL樹的效率    log2n  三.AVLTreeN

原创 linux文件的三種時間

  我個人的linux系統使用的是ubuntu  一.linux的文件時間分爲三種:   1).文件最近內容修改時間--mtime   2).文件最近權限和屬性修改時間--ctime   3).文件最近被訪問時間--atime  二.   

原创 xshell爲什麼連接不上ubuntu---ould not connect to 'ip' (port 22): Connection failed.

    換了電腦之後,很多環境都要重新搭建,今天我就碰到我的xshell連接不是上ubuntu的問題,分享給大家。    我用VM打開我的ubuntu之後,想用xshell連接,在windows環境下操作,畢竟這樣比較方便,但是,當我使用x

原创 HashTable

       HashTable-散列表/哈希表,是根據關鍵字(key)而直接訪問在內存存儲位置的數據結構。它通過一個關鍵值的函數將所需的數據映射到表中的位置來訪問數據,這個映射函數叫做散列函數,存放記錄的數組叫做散列表。   構造哈希表的

原创 兩個棧實現一個隊列

                 利用棧的特性,實現隊列    1.棧-後進先出,隊列-先進先出,使用兩個棧,棧1作用爲push數據用,棧2作爲pop數據用。    2.原理分析:      1).push數據-當模擬實現的queue pu

原创 插入排序,希爾排序,堆排序

本文將介紹三種排序算法--插入排序,希爾排序,堆排序。本文所有例子都是使用升序  一.插入排序   算法思想    維護一個有序數組,將要插入的數據與有序數組自最後一個元素直到合適位置的數一一比較。eg: 有序數組:1,3,5,6,7  

原创 配置vim

 vim可以說是一款很強大的編輯軟件,其強大在於vim插件和vim配置文件,可以按照用戶的習慣改造vim 一.我的vim效果圖簡單介紹一下,實現的功能: 1).實現vim的簡單配置(代碼高亮,縮進風格等等) 2).實現查看庫文件的實現或者自

原创 兩個隊列實現一個棧

                  兩個隊列實現一個棧       思路:模擬棧中定義兩個隊列q1,q2。    push:模擬棧push數據,在q1中push,調用隊列q1的push方法    pop:模擬棧pop數據,將q1的數據留出隊