摘要：
动态规划基础 某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态是从上一个状态推导出来的。与贪心不同，贪心没有状态推导，从局部中直接选取最优解。 动态规划五部曲： 确定dp数组以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 举例推导dp数组 example: lee 阅读全文
摘要：
分集 方式1：分集是在多条路径上传输相同的数据，接收端通过分集合并技术，抵抗信道衰落，提高传输可靠性，降低误码率。是指传输多个信号副本来提高接收信号正确判决率的方法。分散传输，集中接收。同一信号，不同通道。 常用的分集技术主要有：宏分集和微分集 宏分集：多基站分集，用于蜂窝系统的分集技术。宏分集中， 阅读全文
摘要：
A.设计一种虚拟机解释器，解析并执行以下虚拟指令。 输入：若干行，每行一条指令 输出：对输入的每行指令，若为PRINT指令，则输出打印一行，该行中包括一个整数，表示寄存器的值 #include <bits/stdc++.h> using namespace std; vector<int> dst( 阅读全文
摘要：
Z. He, W. Xu, H. Shen, D. W. K. Ng, Y. C. Eldar and X. You, "Full-Duplex Communication for ISAC: Joint Beamforming and Power Optimization," in IEEE Jo 阅读全文
摘要：
重新安排行程 leetcode 332 本题题意为：给定一个n个点m条边的图，从指定的顶点出发，经过所有的边恰好一次，使得路径的字典序最小。 如何处理死循环：及时删除目的机场，利用回溯的终止条件，找到一个合理的行程即可。 含字典序的映射关系：一个机场映射多个机场，且机场之间依靠字典序排序，利用 un 阅读全文
摘要：
TCP/IP网络模型 同一设备上进程间通信，有管道、消息队列、共享内存、信号等多种方式，不同设备上的进程间通信，则需要网络通信。为了兼容多种设备，于是需要通用的网络协议。 计算机网络体系结构： 进程与线程： 进程是对运行的程序的封装，是系统进行资源调度和分配的基本单位，可实现操作系统的并发。 线程是 阅读全文
摘要：
切割与子集 切割 切割问题类似于组合问题，区别在于组合是从给定集合选取单个元素用以组合，而切割问题则是决定给定集合中连续元素块并加以组合。例如对于字符串abcdef 组合问题：选取a之后，在bcdef中选取第二个字符，选取 b之后在cdef中选取第三个字符....... 切割问题：切割a之后，在bc 阅读全文
摘要：
二叉树-层序遍历 之前所述二叉树的递归遍历或者迭代遍历都属于深度优先搜索，即先迭代或者递归到树的某一枝最深处再逐渐回退，再到另一支的最深处再逐渐回退，从而完成遍历。而层序遍历属于广度优先遍历，即一层一层去遍历。 需要借助队列辅助实现一层一层遍历的逻辑，因为其先进先出的逻辑。而栈先进后出的逻辑适合模拟 阅读全文
摘要：
回溯-组合 回溯法的本质是穷举，其主要是为了解决n个for循环的问题，在for循环中套着递归从而不断实现for循环。回溯法解决的问题都可以抽象为树形结构，一般是在给定集合是取出符合一定规则的数据。集合的大小构成树的宽度，也即第一层的for循环遍历的范围，递归的深度构成树的深度，也就暴力for循环实现 阅读全文
摘要：
BC中，数据传输的主要困难是不能在接收机间直接进行协同信号检测，因此需要在BS处消除数据间的干扰。考虑四种传输方式：信道反转、块对角化、脏纸编码和THP预编码。 信道反转 假设用户数等于BS天线数，即\(K=N_B\),并假设下行用户为单天线用户。令\(\tilde{x}_u\)表示第\(u\)个用 阅读全文