原创 關於數據結構之樹的一些總結
樹結構中，結點總數（包括根和葉子）=邊數（等於度）+1 1.二叉樹 性質1：對任何一顆二叉樹T，如果其終端節點數爲n0,度爲2的節點數爲n2，則n0 = n2+1; 性質2：具有n個結點的完全二叉樹的深度爲|log2 (n)|+1 二
2020-06-23 10:11:46
3
原创 哈希表的知識點介紹
散列表（HASH TABLE）也叫哈希表，是基於快速存取的角度設計的，也是一種典型的“以空間換時間”的做法。是根據關鍵碼值而直接進行訪問的數據結構。它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度，這個映射函數叫散列函數，存
2020-06-23 10:11:46
原创 Linux知識點小結One
一、Linux系統一般由四個主要部分構成：內核、用戶界面、文件結構和實用工具。 1.文件結構 目錄結構：root超級用戶目錄；home用戶目錄；bin執行目錄；boot引導目錄；etc配置目錄；dev設備目錄；mnt安裝目錄；op安裝
2020-02-22 01:34:42
原创 單例模式（singleton），工廠方法模式（factory），門面模式（facade）
CEmperor，需要單例的類 說明：很多大臣拜見的皇帝，只有一個。體現在面向對象方面，CEmperor定義一個靜態指針，和一個靜態函數，私有化構造函數、析構函數、構造函數複製、重載賦值語句。 注意：線程安全，採用互斥體的方式實現。
2020-02-22 01:34:42
原创 指針、內存和字節
指針指向字符串常量，不能給常量賦值。字符常量是不能被重新賦值的。 常量區也是在棧上。在函數體中定義的變量通常在棧上，用malloc、calloc、realloc等分配內存的函數分別得到的就是在堆上。 指針本身存在於棧中，而所指向的對象則不
2020-02-22 01:34:32
原创 數據結構之—圖
1.圖的兩種遍歷方法： 1) 深度優先搜索遍歷 深度優先搜索DFS遍歷類似於樹的前序遍歷。其基本思路是： a) 假設初始狀態是圖中所有頂點都未曾訪問過，則可從圖G中任意一頂點v爲初始出發點，首先訪問出發點v，並將其標記爲已訪問過。 b)
2020-02-22 01:34:32
原创 操作系統知識點總結1
多道程序執行分爲：順序執行和併發執行；順序執行可再現，併發執行（僞併發）不可再現。 程序的順序執行四個特徵：1.順序性；2.封閉性；3.程序執行結果的確定性；4.程序執行結果的可再現性。 程序的併發執行有四個特徵：1.在執行期間併發程序相
2020-02-22 01:34:32
原创 數據庫知識點小結
DDL：數據庫模式定義語言，關鍵字：create、drop、alter； DML：數據庫操作語言，關鍵字：select、insert、delete、update； DCL：數據庫控制語言，關鍵字：grant、remove； DQL
2020-02-22 01:34:32
原创 策略模式、代理模式
CContext相當於一個容器，容器中存儲策略藉口，策略藉口可以派生多個實體策略，CContext只是簡單的裝載和調用策略，CContext裏沒有邏輯。策略會有更大的自主權，運行更多的邏輯。 代理模式： 看起來代理模式的結
2020-02-22 01:34:31
原创 操作系統的主要功能
1.操作系統（Operating System，簡稱OS）是一管理電腦硬件與軟件資源的程序，同時也是計算機系統的內核與基石。操作系統是一個龐大的管理控制程序，大致包括5個方面的管理功能：進程與處理機管理、作業管理、存儲管理、設備管理、文件
2020-02-22 01:34:31
原创 計算機網絡基礎
計算機網絡的基本目的是實現數據通信和資源共享，計算機網絡的主要功能歸結爲：1.資源共享2.數據通信3.提高計算機的可靠性和可用性4.分佈式處理 數據通信：是計算機或其他數字終端設備之間通過通信信道進行的數據交換。 影響數據通信的
2020-02-22 01:34:31
原创 C++常見知識點總結
1.採用#include“< >”方式進行包含的頭文件表示讓編譯器在編譯器的預設標準路徑下去進行搜索相應的頭文件，如果找不到則報錯。而#include "":表示首先工作目錄下開始搜索，對於自定義文件搜索比較快，然後搜索整個磁盤。 2.
2020-02-22 01:34:31
原创 線程與進程之間的關係和區別
線程共享的環境包括：進程代碼段，進程的公有數據（利用這些數據，線程很容易實現相互間的通訊），進程打開的文件描述符，信號的處理器進程的當前目錄和進程用戶ID與進程組ID。 進程擁有這許多共性的同時，還擁有自己的個性。有了這些個性，線程才能
2020-02-22 01:34:31
原创 網絡基礎知識點總結1
Telnet（端口號23）是位於應用層上的一種協議，是一個通過創建虛擬終端提供連接到遠程主機終端仿真的TCP/IP協議。這一協議需要通過用戶名和口令進行認證。應用Telnet協議能把本地用戶使用的計算機變成遠程主機系統的一個終端。 ss
2020-02-22 01:34:31