原创 移動通信中的信道編碼基礎

線性分組碼假設信源輸出爲有限域GF(2)上連續的二元符號序列,稱爲消息序列。在分組碼中每一個消息分組含有k個信息比特,一共有2k個不同的消息,對應2k個不同的碼字。所有碼字的集合構成一個(n,k)分組碼。其中參數n稱爲碼長,k稱爲碼的維度或

原创 信道編碼技術在移動通信中的應用 / 5G中的信道編碼方法與標準化

1. 信道編碼技術在移動通信中的應用蜂窩移動通信系統在過去幾十年中迅猛發展,使得用戶徹底擺脫終端設備的束縛,變成社會發展和進步的必不可可少的工具。糾錯編碼作爲不可或缺的一環,在移動通信系統中有着廣泛的應用。第一代通信系統是模擬通信系統,業務

原创 突發脈衝的應用——GSM物理信道/邏輯信道介紹

TDMA分配給MS一個時隙,該時隙稱爲GSM物理信道。突發脈衝序列都在時隙上傳送,也就是在物理信道上傳送。當同一個物理信道承載不同的突發脈衝時,就成了不同的邏輯信道。當它承載TCH脈衝時,它就是業務信道;當它承載BCCH脈衝時,它就是廣播信

原创 101 對稱二叉樹(BFS/DFS C++ )

101 對稱二叉樹給定一個二叉樹,檢查它是否是鏡像對稱的。例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。1 / \ 2 2 / \ / \ 3 4 4 3思路 - 遞歸(DFS)需要兩個指針來鏡像比較。一個指針

原创 二叉樹的最大/最小深度(C++ leetcode104.11)

104. 二叉樹的最大深度給定一個二叉樹,找出其最大深度。二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。說明: 葉子節點是指沒有子節點的節點。示例:給定二叉樹 [3,9,20,null,null,15,7],3 / \

原创 112 二叉樹路徑總和

112 二叉樹路徑總和給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。說明: 葉子節點是指沒有子節點的節點。示例:給定如下二叉樹,以及目標和 sum = 22,5

原创 二叉樹的前序、中序、後序遍歷(遞歸)和 層序遍歷(C++實現)

1. 二叉樹的前序遍歷根 左 右因爲先訪問根節點,所以直接將root的val放入答案(ans)容器內。然後遍歷左子樹,現在以root的左子樹爲root進入遞歸。/** * Definition for a binary tree node

原创 探索二叉樹

探索二叉樹樹是一種經常用到的數據結構,用來模擬具有樹狀結構性質的數據集合。樹裏的每一個節點有一個根植和一個包含所有子節點的列表。從圖的觀點來看,樹也可視爲一個擁有N 個節點和N-1 條邊的一個有向無環圖。二叉樹是一種更爲典型的樹樹狀結構。如

原创 哈希表——hashset / hashmap

哈希表哈希表是一種使用哈希函數組織數據,以支持快速插入和搜索的數據結構。有兩種不同類型的哈希表:哈希集合和哈希映射。哈希集合是集合數據結構的實現之一,用於存儲非重複值。哈希映射是映射數據結構的實現之一,用於存儲(key, value)鍵值對

原创 數組和字符串簡介

一 數組簡介數組是一種基本的數據結構,用於按順序存儲元素的集合。但是元素可以隨機存取,因爲數組中的每個元素都可以通過數組索引來識別。#include<iostream>intmain(){// 1. Initializeinta0[5];i

原创 隊列——先入先出的數據結構(FIFO)

隊列是典型的 FIFO 數據結構。插入(insert)操作也稱作入隊(enqueue),新元素始終被添加在隊列的末尾。刪除(delete)操作也被稱爲出隊(dequeue)。 你只能移除第一個元素。隊列的實現爲了實現隊列,我們可以使用動態數

原创 棧——後入先出的數據結構(LIFO)

在 LIFO 數據結構中,將首先處理添加到隊列中的最新元素。與隊列不同,棧是一個 LIFO 數據結構。通常,插入操作在棧中被稱作入棧push。與隊列類似,總是在堆棧的末尾添加一個新元素。但是,刪除操作,退棧pop,將始終刪除隊列中相對於它的

原创 計算機網絡原理(14)—— 動態主機配置協議(DHCP)、網絡地址轉換(NAT)、互聯網控制報文協議(ICMP)、IPv6

一、DHCP協議一個主機如何獲得IP地址硬編碼:靜態配置動態主機配置協議(DHCP,Dynamic Host ConfigurationProtocol)1.動態主機配置協議(DHCP,Dynamic Host ConfigurationP

原创 計算機網絡原理(16)—— 數據鏈路層服務、差錯編碼、多路訪問控制(MAC)協議

一、術語主機和路由器:結點(nodes)連接相鄰結點的通信信道:鏈路 (links)有線鏈路(wired links)無線鏈路(wireless links)局域網(LANs)鏈路層數據分組:幀,封裝網絡層數據報。鏈路層負責通過一條鏈路從一

原创 計算機網絡原理(10)——TCP協議

一、TCP概述點對點:一個發送方,一個接收方。可靠的、按序的字節流流水線機制:TCP擁塞控制和流量控制設置窗口尺寸。發送方/接收方緩存全雙工(full-duplex):同一連接中能夠傳輸雙向數據流。面向連接通信雙方在發送數據之前必須建立連接