原创 線性表-定義
線性表分類 線性表分爲兩種 1.順序存儲-順序表 2.鏈式存儲 單鏈表 雙鏈表 循環鏈表 靜態鏈表 其中單鏈表,雙鏈表,循環鏈表都是由指針實現,而靜態鏈表由數組實現 線性表的基本概念 線性表的特點 線性表中元素個數是有限的 表中具
2020-05-24 17:11:49
原创 出棧次序及Catalan函數
近日在複習數據結構，看到棧的時候，發現1個元素進棧，有1種出棧順序；2個元素進棧，有2種出棧順序；3個元素進棧，有5種出棧順序，那麼一個很自然地問題就是n個元素進棧，共有多少種出棧順序？ 於是上網搜索一下，原來真的有這麼一個公式：
2020-05-24 17:11:49
原创 數組與單鏈表與雙鏈表
數組與鏈表 數組靜態分配內存，鏈表動態分配內存；數組在內存中連續，鏈表不連續；數組利用下標定位，時間複雜度爲O(1)，鏈表定位元素時間複雜度O(n)；數組插入或刪除元素的時間複雜度O(n)，鏈表的時間複雜度O(1)。 數組的優點
2020-05-24 17:11:49
原创 面向對象分析的三個模型和五個層次
在面向對象分析中，主要由對象模型、動態模型和功能模型組成。對象模型是最基本、最重要、最核心的。 用面向對象方法開發軟件，通常需要建立3種形式的模型，它們分別是描述系統數據結構的對象模型，描述系統控制結構的動態模型和描述系統功能的功
2020-05-14 05:17:33
原创 基本組成原理
計算機系統由硬件和軟件組成，軟件一般分爲系統軟件以及應用軟件。 計算機層次結構 計算機的基本組成 馮諾依曼計算機特點–以運算器爲中心，存儲程序 特點: 1.計算機由五大部件組成 2.指令和數據以同等地位存於存儲器，可按地址尋訪
2020-05-14 05:17:33
1
原创 帶內管理與帶外管理
帶內管理(in-band) 目前我們使用的網絡管理手段基本上都是帶內管理，即管理控制信息與數據信息使用統一物理通道進行傳送。例如：我們常用的HP Openview網絡管理軟件就是典型的帶內管理系統，數據信息和管理信息都是通過網
2020-05-11 19:17:20
原创 計算機組成原理常見英文縮寫
ALU:Arithmetic Logic Unit算術邏輯單元 CU:Control Unit控制單元 CPU:Central Processing Unit中央處理器 I/O:Input/Output Equipment輸入/輸
2020-05-11 19:17:20
原创 網絡接入技術與方法
接入網技術發展的背景 接入網技術解決的是最終用於接入地區性網絡的問題。隨着Internet的廣泛應用,對接入網的需求也愈發強烈,接入網問題成爲了當前網絡技術研究和應用與產業發展的熱點問題。 什麼是接入服務 接入服務就是利用接入服務
2020-05-11 19:17:20
原创 QOS概述
文章目錄1 前言2 QoS模型2.1 Best Effort模型2.2 DiffServ模型2.3 IntServ模型3 QoS基本原理3.1 流量分類與標記3.2 擁塞管理技術原理3.2.1 擁塞管理基本概念3.2.2 FIFO
2020-05-11 19:17:20
原创 Hbase詳解-1
文章目錄1.Hbase介紹1、Hbase簡介2、Hbase幾個特點介紹2.1、海量存儲2.2、列式存儲2.3、極易擴展2.4、高併發2.5、稀疏3、Hbase的幾個概念介紹3.1、Column Family的概念3.2、Rowke
2020-05-06 14:13:22
原创 FAT/FIT(胖/瘦) AP
所謂FAT AP是指AP（Access Point）實現自我管理，可以獨立提供SSID、認證、DHCP功能，可以給綁定到該AP的主機提供IP地址等上網參數，實現802.11（無線接口）協議與802.3（有線接口）協議轉換，其網管接
2020-05-06 14:13:22
1
原创 Apache和tomcat聯繫與區別
Apache與Tomcat都是Apache開源組織開發的用於處理HTTP服務的項目，兩者都是免費的，都可以做爲獨立的Web服務器運行。Apache是Web服務器而Tomcat是Java應用服務器。 Apache：是C語言實現的，專
2020-05-03 15:26:08
原创 分佈式文件系統和分佈式數據庫有什麼不同
分佈式文件系統（dfs）和分佈式數據庫都支持存入，取出和刪除。但是分佈式文件系統比較暴力，可以當做key/value的存取。分佈式數據庫涉及精煉的數據 ，傳統的分佈式關係型數據庫會定義數據元組的schema，存入取出刪除的粒度較
2020-04-30 13:39:34
原创 CAP理概述
文章目錄1.一致性/可用性/分區容錯性2.該怎麼理解3.CAP該如何取捨 CAP理論作爲分佈式系統的基礎理論,它描述的是一個分佈式系統在以下三個特性中： 一致性（Consistency） 可用性（Availability） 分區
2020-04-30 13:39:34