<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_45926367的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_45926367</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_45926367]]></copyright><item><title><![CDATA[移动通信中的信道编码基础]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106480603</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106480603</guid><author>weixin_45926367</author><pubDate>Mon, 01 Jun 2020 19:59:21 +0800</pubDate><description><![CDATA[线性分组码
假设信源输出为有限域GF（2）上连续的二元符号序列，称为消息序列。
在分组码中每一个消息分组含有k个信息比特，一共有2k个不同的消息，对应2k个不同的码字。所有码字的集合构成一个(n,k)分组码。其中参数n称为码长，k称为码的维度或消息长度，由编码器产生的n-k个添加到每个输入消息中的消息比特称为冗余比特。码率R=k/n，可以解释为每一个码比特所携带的平均信息比特数。
1. 最小汉明距离

汉明重量：表示一个码字中非零元素的个数。
重量分布：用Ai表示分组码中汉明重量为i的码字数，数A0，A1，]]></description><category></category></item><item><title><![CDATA[信道编码技术在移动通信中的应用 / 5G中的信道编码方法与标准化]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106452876</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106452876</guid><author>weixin_45926367</author><pubDate>Sun, 31 May 2020 11:19:12 +0800</pubDate><description><![CDATA[1. 信道编码技术在移动通信中的应用
蜂窝移动通信系统在过去几十年中迅猛发展，使得用户彻底摆脱终端设备的束缚，变成社会发展和进步的必不可
可少的工具。纠错编码作为不可或缺的一环，在移动通信系统中有着广泛的应用。


第一代通信系统是模拟通信系统，业务信道采用模拟信号传输，而控制信道传输数字信令并进行了信道编码与数字调制操作。以英国系统为例，基站与终端信道编码采用不同的BCH编码，编码后重复5次发送以提高衰落信道性能。


第二代移动通信系统，如欧洲的GSM系统、北美的IS-95都是数字通信系统。

GSM在]]></description><category></category></item><item><title><![CDATA[突发脉冲的应用——GSM物理信道/逻辑信道介绍]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106340772</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106340772</guid><author>weixin_45926367</author><pubDate>Mon, 25 May 2020 19:54:36 +0800</pubDate><description><![CDATA[TDMA分配给MS一个时隙，该时隙称为GSM物理信道。突发脉冲序列都在时隙上传送，也就是在物理信道上传送。当同一个物理信道承载不同的突发脉冲时，就成了不同的逻辑信道。
当它承载TCH脉冲时，它就是业务信道；当它承载BCCH脉冲时，它就是广播信道；当它承载SCH脉冲时，它就是同步信道。
业务信道（TCH）
1. TCH占据所有物理信道的绝大部分，用来承载语音信息流。
TCH根据发送功率的不同，分为全速率语音信道（TCH/F）和半速率语音信道（TCH/H）。全速率信道的传输速率为22.8kbit/s，半速率语音]]></description><category></category></item><item><title><![CDATA[112 二叉树路径总和]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106176553</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106176553</guid><author>weixin_45926367</author><pubDate>Sun, 17 May 2020 16:40:10 +0800</pubDate><description><![CDATA[112 二叉树路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树，以及目标和 sum = 22，
			 5
             / \
            4   8
           /   / \
          11  13  4
         /  \      \
        7    2      1

返回 true, 因为存在目标和为 ]]></description><category></category></item><item><title><![CDATA[101 对称二叉树（BFS/DFS C++ ）]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106176538</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106176538</guid><author>weixin_45926367</author><pubDate>Sun, 17 May 2020 16:39:36 +0800</pubDate><description><![CDATA[101 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
	1
   / \
  2   2
 / \ / \
3  4 4  3

思路 - 递归（DFS）
需要两个指针来镜像比较。
一个指针root1在左子树，另一个指针root2在右子树；
比较root1-&gt;left == root2-&gt;right 和 root1-&gt;right == root2-&gt;left,也就是镜像比较。
时间复杂度：O(n)
/**
 * Def]]></description><category></category></item><item><title><![CDATA[二叉树的最大/最小深度（C++ leetcode104.11）]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106165869</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106165869</guid><author>weixin_45926367</author><pubDate>Sat, 16 May 2020 21:51:35 +0800</pubDate><description><![CDATA[104. 二叉树的最大深度
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
	3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。
解法1：递归 - 深度优先搜索（DFS）
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *    ]]></description><category></category></item><item><title><![CDATA[二叉树的前序、中序、后序遍历（递归）和 层序遍历（C++实现）]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106149162</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106149162</guid><author>weixin_45926367</author><pubDate>Fri, 15 May 2020 20:38:31 +0800</pubDate><description><![CDATA[1. 二叉树的前序遍历

根 左 右
因为先访问根节点，所以直接将root的val放入答案（ans）容器内。
然后遍历左子树，现在以root的左子树为root进入递归。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL),]]></description><category></category></item><item><title><![CDATA[二叉搜索树]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106143944</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106143944</guid><author>weixin_45926367</author><pubDate>Fri, 15 May 2020 15:59:25 +0800</pubDate><description><![CDATA[二叉搜索树
二叉搜索树是二叉树的一种特殊形式。 二叉搜索树具有以下性质：每个节点中的值必须大于（或等于）其左侧子树中的任何值，但小于（或等于）其右侧子树中的任何值。
二叉搜索树的定义

二叉搜索树（BST）是二叉树的一种特殊表示形式，它满足如下特性：

每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值。
每个节点中的值必须小于（或等于）存储在其右子树中的任何值。

下面是一个二叉搜索树的例子：

这篇文章之后，我们提供了一个习题来让你验证一个树是否是二叉搜索树。 你可以运用我们上述提到的性质来判断]]></description><category></category></item><item><title><![CDATA[探索二叉树]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106138373</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106138373</guid><author>weixin_45926367</author><pubDate>Fri, 15 May 2020 11:36:07 +0800</pubDate><description><![CDATA[探索二叉树
树 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。
树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。
二叉树是一种更为典型的树树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。
前序遍历

前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。
请看下面的例子：

中序遍历

中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。
后序]]></description><category></category></item><item><title><![CDATA[哈希表——hashset / hashmap]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/106088313</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/106088313</guid><author>weixin_45926367</author><pubDate>Wed, 13 May 2020 00:02:34 +0800</pubDate><description><![CDATA[哈希表
哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。
有两种不同类型的哈希表：哈希集合和哈希映射。

哈希集合是集合数据结构的实现之一，用于存储非重复值。
哈希映射是映射 数据结构的实现之一，用于存储(key, value)键值对。

在标准模板库的帮助下，哈希表是易于使用的。大多数常见语言（如Java，C ++ 和 Python）都支持哈希集合和哈希映射。
通过选择合适的哈希函数，哈希表可以在插入和搜索方面实现出色的性能。
哈希表的原理
正如我们在介绍中提到的，哈希表是一种数据结构，]]></description><category></category></item><item><title><![CDATA[单链表和双链表]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105914939</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105914939</guid><author>weixin_45926367</author><pubDate>Mon, 04 May 2020 11:33:26 +0800</pubDate><description><![CDATA[链表
与数组相似，链表也是一种线性数据结构。这里有一个例子：

链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。
链表有两种类型：单链表和双链表。上面给出的例子是一个单链表，这里有一个双链表的例子：

一 简介 - 单链表
单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。
1. 结点结构
在大多数...]]></description><category></category></item><item><title><![CDATA[数组和字符串简介]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105902280</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105902280</guid><author>weixin_45926367</author><pubDate>Sun, 03 May 2020 13:09:27 +0800</pubDate><description><![CDATA[一 数组简介
数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。
#include &lt;iostream&gt;

int main() {
    // 1. Initialize
    int a0[5];
    int a1[5] = {1, 2, 3};  // other element will be set...]]></description><category></category></item><item><title><![CDATA[栈——后入先出的数据结构（LIFO）]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105867458</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105867458</guid><author>weixin_45926367</author><pubDate>Thu, 30 Apr 2020 18:34:31 +0800</pubDate><description><![CDATA[在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。
与队列不同，栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。
栈的实现
栈的实现比队列容易。动态数组足以实现堆栈结构。这里我们提供了一个简单的实现供你参考：
#include &lt;iostre...]]></description><category></category></item><item><title><![CDATA[队列——先入先出的数据结构（FIFO）]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105867411</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105867411</guid><author>weixin_45926367</author><pubDate>Thu, 30 Apr 2020 18:33:00 +0800</pubDate><description><![CDATA[队列是典型的 FIFO 数据结构。
插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。
删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。

队列的实现
为了实现队列，我们可以使用动态数组和指向队列头部的索引。
如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。 所以我们需要一个索引来指出...]]></description><category></category></item><item><title><![CDATA[计算机网络原理（17）—— MAC地址、ARP协议（地址解析协议）、以太网、PPP协议（点对点协议）、IEEE 802.11 无线局域网]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105299411</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105299411</guid><author>weixin_45926367</author><pubDate>Fri, 03 Apr 2020 19:12:50 +0800</pubDate><description><![CDATA[一、MAC地址/IP地址


32位IP地址：

接口的网络层地址
用于标识网络层(第3层)分组， 支持分组转发



MAC地址 (或称LAN地址，物理地址，以太网地址) :

作用：用于局域网内标识一个帧从哪个接口发出，到达哪个物理相连的其他接口；
48位MAC地址(用于大部分LANs)， 固化在网卡的ROM中，有时也可以软件设置；
e.g.  1A-2F-BB-76-09-AD（十六进制）。...]]></description><category></category></item><item><title><![CDATA[计算机网络原理（16）—— 数据链路层服务、差错编码、多路访问控制（MAC）协议]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105288651</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105288651</guid><author>weixin_45926367</author><pubDate>Fri, 03 Apr 2020 11:09:45 +0800</pubDate><description><![CDATA[一、术语

主机和路由器：结点(nodes)
连接相邻结点的通信信道：链路 (links)

有线链路(wired links)
无线链路(wireless links)
局域网(LANs)


链路层数据分组：帧，封装网络层数据报。
链路层负责通过一条链路从一个节点相另一个物理链路直接相连的相邻结点传送数据报。

二、链路层服务


组帧(framing)

封装数据报构成数据帧，加首部和尾部
...]]></description><category></category></item><item><title><![CDATA[计算机网络原理（15）—— 路由算法（LSDV层次）、RIP协议OSPF协议BGP协议]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105288413</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105288413</guid><author>weixin_45926367</author><pubDate>Fri, 03 Apr 2020 11:02:22 +0800</pubDate><description><![CDATA[一、路由算法分类
路由算法

路由算法（协议）确定去往目的网络的最佳路径。
转发表确定在本路由器如何转发分组。
网络抽象：图、费用、最小费用路径。

1. 静态路由 vs 动态路由
静态路由:


手工配置


路由更新慢


优先级高


动态路由:

路由更新快

定期更新
及时响应链路费用或网络拓扑变化



2. 全局信息vs分散信息
全局信息


所有路由器掌握完整的网络拓扑和链路费用信...]]></description><category></category></item><item><title><![CDATA[计算机网络原理（14）—— 动态主机配置协议（DHCP）、网络地址转换（NAT）、互联网控制报文协议（ICMP）、IPv6]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105283077</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105283077</guid><author>weixin_45926367</author><pubDate>Fri, 03 Apr 2020 00:14:59 +0800</pubDate><description><![CDATA[一、DHCP协议
一个主机如何获得IP地址

硬编码：静态配置
动态主机配置协议（DHCP，Dynamic Host ConfigurationProtocol）

1. 动态主机配置协议（DHCP，Dynamic Host ConfigurationProtocol）

从服务器动态获取:

IP地址
子网掩码
默认网关地址
DNS服务器名称与IP地址


即插即用
允许地址重用
支持在用地址续...]]></description><category></category></item><item><title><![CDATA[计算机网络原理（13）—— IPv4协议、无类域间路由（CIDR，Classless InterDomain Routing）与路由聚集]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105282179</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105282179</guid><author>weixin_45926367</author><pubDate>Thu, 02 Apr 2020 23:20:31 +0800</pubDate><description><![CDATA[一、网络层主要功能
1. 路由协议

路径选择
RIP，OSPF，BGP

2. IP协议

寻址规约（conventions）
数据报（分组）格式
分组处理规约

3. ICMP协议（互联网控制报告）

差错报告
路由器“信令”

4. IP数据报（分组）格式
首部（固定部分和可变部分） + 数据（TCP、UDP段）


版本号字段占4位：IP协议的版本号。eg：4→IPv4，6→IPv6。

...]]></description><category></category></item><item><title><![CDATA[SQL常用语句（面试必备）]]></title><link>https://blog.youkuaiyun.com/weixin_45926367/article/details/105258966</link><guid>https://blog.youkuaiyun.com/weixin_45926367/article/details/105258966</guid><author>weixin_45926367</author><pubDate>Wed, 01 Apr 2020 23:42:44 +0800</pubDate><description><![CDATA[SQL概念和标准SQL语言

SQL英文全称是Structured Query Language，即结构化查询语言
SQL是关系数据库操作的国际标准语言


SQL的功能

产生汇总统计表
从表和视图中检索数据
合并表和视图中的数据
建立表、视图和索引
修改、添加、提出表中的数据列
更新表中的数据值

SQL过程举例
Proc sql;/*开始SQL过程*/

  create table  te...]]></description><category></category></item></channel></rss>