perngfey-note

摘要： 迭代法实现的前中后序遍历，除了前序和后序相互关联，中序则是另一种风格。我们需要针对三种遍历方式实现统一风格的代码。如何统一风格：解决访问节点（遍历节点）和处理节点(将元素放进结果集)不一致的情况。将访问的节点放入栈中，把要处理的节点放入栈中但是做标记(紧接着放入一个空指针)。 统一迭代-中序遍历 c 阅读全文

摘要： 递归的实现是每次递归调用都把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候就从栈顶弹出上一次递归的各项参数。可利用栈实现二叉树的前中后序遍历。 前序遍历 前序遍历是中左右的顺序，整体过程就是逐次访问父节点，压入右孩子再压入左孩子，由于访问的节点和待处理的节点顺序一致，故每次访问栈 阅读全文

摘要： 深度优先遍历 先往深走，遇到叶子结点再往回走，分为前序遍历，中序遍历和后序遍历。方法有递归法和迭代法。前中后序遍历，指的是中间节点的遍历顺序。 前序遍历：5 4 1 2 6 7 8 中左右 中序遍历：1 4 2 5 7 6 8 左中右 后序遍历：1 2 4 7 8 6 5 左右中 深度优先遍历可利用 阅读全文

摘要： 多用户通信环境：蜂窝系统中一个基站BS同时服务多个移动台MS，假设BS和每个MS分别有\(N_B\)和\(N_M\)根天线，K个独立用户可以形成一个\(K\times N_M\)的虚天线集，与一个具有 \(N_B\)根天线的BS通信时，这种端到端的配置可以被认为是一个\((K\cdot N_M)\t 阅读全文

摘要： 确定性MIMO信道容量 ​ 对于\(N_{Tx}\)根发射天线和\(N_{Rx}\)根接收天线的MIMO系统，时不变窄带无线信道可表示为 \(N_{Rx}\times N_{Tx}\)的确定性矩阵，对于由\(N_{Tx}\)个独立符号\(x_1,x_2,\cdots,x_{N_{Tx}}\)构成的发 阅读全文

摘要： STL序列式容器 序列式容器，即以线性排列来存储某一制定类型的数据，该类容器并不会自动对存储元素按照值的大小进行排序。序列式容器大致包括array,vector, deque,list,forward_list等，除此之外，stack和queue本质上也属于序列容器，不过是在deque的基础上形成， 阅读全文

摘要： ​ 应用于字符串匹配，主要思想就是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，利用这些信息避免从头再做匹配。 如何利用已经匹配的文本内容？前缀表 前缀表：用来回退，记录模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。记录下标i之前(包括i)的字符串中，有多大长度的相 阅读全文

摘要： MIMO信道容量-01 确定性MIMO信道容量 ​ 对于\(N_{Tx}\)根发射天线和\(N_{Rx}\)根接收天线的MIMO系统，时不变窄带无线信道可表示为 \(N_{Rx}\times N_{Tx}\)的确定性矩阵，对于由\(N_{Tx}\)个独立符号\(x_1,x_2,\cdots,x_{N 阅读全文

摘要： LFM信号由于其具有较大的带宽时宽积，广泛应用于现代雷达系统中。频率线性地向上或向下扫过脉冲宽带，以向上线性调频为例，LFM 信号可以表示为 \[x\left(t\right)= exp(j2\pi(f_0t+\frac{\mu}{2}t^2))\text{Rect}\left(\frac{t}{\ 阅读全文

摘要： 通信笔记 通信系统 信源编码 提高信息传输的有效性，降低数据冗余，具体反映到码元速率的传输带宽上。完成模数转换实现数字通信。 信道编码 在数字序列中引入冗余，以便克服信号在信道中传输时遭受的噪声和干扰的影响。增加冗余是为了提高信息传输的可靠性的。 信道衰落 大尺度衰落 移动设备通过一段较长的距离（如 阅读全文