原创 JavaWeb 文件上傳、E-L表達式

一、文件上傳 1.1 file網站源碼: <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <!D

原创 數據結構之初識圖

補充知識 十字鏈表 鄰接多重表 圖詳解 圖應用 數據結構與算法面試80道題 一、圖形結構的基本知識 寫在前面——圖論的起源:哥尼斯堡七橋問題 在哥尼斯堡的普萊格爾河上有七座橋將陸地連接起來。 問: 能否從這四塊陸地中任何一塊

原创 樹、二叉樹和森林互相轉換、哈夫曼樹、二叉樹遍歷強化

補充知識點:線索二叉樹 一、樹、二叉樹和森林互相轉換 1.1 樹轉二叉樹 樹中每個結點最多隻有一個最左邊的孩子(長子)和一個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二叉樹:1.在所有兄弟結點之間加一連線2.對每個結

原创 數據結構二叉樹的建立(先序)和讀取(後序)

一、二叉樹的性質 二叉樹的第i層上最多有2i-1個結點(i≥1)。 深度爲k的二叉樹最多有2k-1個結點(k≥1 ) 一棵非空二叉樹,若葉子結點數爲n0,度數爲2的結點數爲n2,則n0=n2+1。 1.1 完全二叉樹特有性質

原创 圖的遍歷算法和應用

補充知識: 最短路徑問題—Dijkstra算法詳解 最短路徑問題—Floyd算法詳解 關鍵路徑詳細原理 圖應用 概括 一、深度優先遍歷和廣度優先遍歷 深度優先遍歷 廣度優先遍歷 二、圖應用 最小生成樹 1.1 Prim

原创 思科路由用telnet遠程登陸

1、選擇兩個路由器然後交叉線連接 2、配通網絡 網絡通了之後連接點會變成綠色 3、打開telnet服務 4、給第二個路由設置登陸密碼,然後就可以用第一個登陸。

原创 數據結構之時間複雜度的計算

計算過程: 用常數1取代運行時間中的所有加法常數。 在修改後的運行次數函數中,只保留最高階項。 如果最高階項存在且不是1,則去除與這個項目相乘的常數。得到的結果就是大O階。 推導示例 1、常數階 首先順序結構的時間複雜度。下面

原创 Android端數據存入MySQL數據庫字符亂碼問題

Android端數據存入MySQL數據庫字符亂碼問題

原创 網絡基礎之數據鏈路層

數據鏈路層概述 數據鏈路層(Data Link Layer,DLL)是OSI七層參考模 型的第二層,屬於低三層中的中間一層。數據鏈路可以粗 略地理解爲數據通道。物理層要爲終端設備間的數據通信 提供傳輸媒體及連接。 數據鏈路層協議是爲收

原创 網絡基礎之通信基礎

數據通訊基本概念 通信系統模型 三要素:信源、信道、信宿 數據、信息和信號 通信是爲了交換信息(Information) 信息的載體可以是數字、文字、語音、圖形和圖像,常稱它們爲數據(Data) 信號(Signal)是數據的電磁波表

原创 網絡體系結構之物理層

物理層功能 物理層的傳輸單位爲比特(bit),即一個二進制位(“0”或“1”)。實際的比特傳輸必須依賴於傳輸設備和物理媒體,但是,物理層不是指具體的物理設備,也不是指信號傳輸的物理媒體,而是指在物理媒體之上爲上一層(數據鏈路層)提供一

原创 網絡體系結構

網絡體系結構概述 1、網絡協議 網絡協議的三要素:語義、語法和同步 語法:規定通信雙方彼此應該如何操作,即確定協議元素的格式。如:數據格式、信號平等規定 語義:規定通信雙方要發出的控制信息、執行的動作和返回的應答等; 包括用於調整和

原创 網絡基礎

一、網絡的定義 廣義:計算機 + 通訊 狹義:計算機系統 計算機要求: 1、功能獨立 2、地理上分散(互聯性) 網絡的目的:資源共享 網絡的發展 1、單機系統 單個主機,沒用資源共享 FEP前端處理器,代表:SABRE-1 2、多機系

原创 專英

單詞 含義 peripheral device 外部設備 process 進程、處理 RAM: Random Access Memory 隨機存取存儲器 ROM: Read-Only Memory 只讀存儲器