原创 排序算法之堆排序
堆排序> 在上一篇中提到了大小堆的問題，大小堆的一個應用就是堆排序，那仫什仫是堆排序呢？相對於我們經常使用的冒泡，選擇以及直接插入排序，堆排序又存在什仫樣不同的地方？我就從這幾個問題開始着手解決堆排序的問題. 堆排序顧名
2020-02-21 00:26:16
原创 一個簡單的關於Java組件的小練習
話說作爲網絡工程專業的一名大三學生，在這學期初我接觸到了Java組件這門技術，覺得還是挺有意思的.今天我實現了學習生涯中的第一個Java組件的小代碼，感覺還是很激動的，這個簡單的題目是這樣描述的> 創建一個黃色面板，通過ad
2020-02-21 00:26:16
原创 排序算法之快速排序的多種版本
快速排序 快速排序相對於其他的排序算法是較爲快速的一種排序算法,主要體現在它的時間複雜度上.它的主要思想是:先選取一個值做關鍵字，通過一趟排序將待排序的記錄分割成獨立的兩部分，其中一部分記錄均比關鍵字小，另一部分記錄均比關鍵字大，
2020-02-21 00:26:16
原创 排序算法之歸併排序
歸併排序> 之前曾經實現過堆排序，它用到了完全二叉樹，但是堆的設計本身就是比較複雜的，而今天要實現的歸併排序同樣的也用到了完全二叉樹的思想，這種思想比堆排序較爲簡單. 歸併排序是利用歸併的思想實現的排序算法.它的思路是:我
2020-02-21 00:26:16
原创 路由表的建立算法和有關的刷新協議
在這篇文章中主要解決的就是路由表的建立和刷新機制，那仫什仫是路由表呢？ 路由表就是路由器與其它互聯網網絡設備上存儲的一張二維表，是用來反映網絡結構的數據集，是數據在互聯網上傳輸的關鍵。路由表的功能就是爲數據包指明去往某信宿應該
2018-09-04 17:38:21
2
原创 TCP協議學習總結
我們知道在TCP/IP模型中，有時也叫DoD(Department of Defense)模型，TCP/IP簡化OSI的七層模型爲四層，由下而上分別爲：網絡接口層，網際層，傳輸層和應用層。而今天我學習的就是傳輸層的TCP協議(傳
2018-09-04 17:38:20
原创 數組中出現次數超過一半的數字
劍指offer面試題29~數組中出現次數超過一半的數字 一.問題描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長
2018-09-04 17:38:19
原创 進程間通信之消息隊列
對於進程我們知道一個進程擁有獨立的用戶地址空間，在一個進程中的全局變量在另一個進程中是看不到的，那仫進程間是如何通信的呢？在進程與進程間的通信必須要經過內核，在內核中開闢一塊緩衝區，其中的一個進程把數據從用戶空間拷貝到內核緩衝區，
2018-09-04 17:38:19
原创 經典的大數據問題
隨着信息的高速發展，越來越多的數據信息等待處理，如何快速的從這些海量數據中找到你所需要的數據呢？這就是大數據的處理問題，下面我對幾個經典的大數據問題進行分析~~~~ 一. 設計算法找到每日訪問百度出現次數最多的IP地址？
2018-09-04 17:38:19
原创 順時針打印矩陣
今天在牛客網的劍指offer上刷了一道順時針打印矩陣的題目，覺得很有意思，就寫下來分享了，題目是這樣描述的： 一.題目描述 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6
2018-09-04 17:38:19
原创 linux下的靜態庫和動態庫
linux下的庫有兩種：靜態庫和動態庫(共享庫)，那仫他們的區別是什仫呢？ 靜態庫和動態庫的區別? 1.靜態庫：這類庫的名字一般是"libxxx.a"，利用靜態庫編譯生成的文件比較大，因爲在編譯鏈接的時候所有使用到的函數庫
2018-09-04 17:38:19
原创 linux下的find命令
find命令 在linux操作系統中,find命令用於在目錄文件中搜索文件，並執行指定的操作，也用於辨識文件類型，find命令提供了相當多的查找條件，功能很強大。在不指定查找目錄的情況下，find會在對整個系統進行遍歷，即使系統
2018-09-04 17:38:18
原创 讀者_寫者模型
一.讀者_寫者模型 我們知道在一些程序中存在讀者寫者問題，就是對某些資源的訪問會存在兩種可能的情況：一種就是寫操作，寫操作是可以獨佔資源的，也就是具有排他性；另一種情況就是讀操作，在讀操作中可以有多個資源併發的去訪問某種資源，它的
2018-09-04 17:38:18
原创 linux中的PCB---task_struct
說起PCB相信學過操作系統的童鞋都知道這是進程控制塊，是用來描述進程基本信息的數據結構，今天我就從linux下的task_struct這個類似PCB的概念來理解什仫是PCB？以及PCB存在什仫樣的基本信息？ 要了解PCB，首
2018-09-04 17:38:18
2
原创 gdb調試多線程
下文參考以下鏈接：http://www.cnblogs.com/xuxm2007/archive/2011/04/01/2002162.html 首先先介紹多線程調試的基本命令： 1.info threads，顯示當前可調試的所有線程
2018-09-04 17:38:18