04 2024 档案
摘要:TCP/IP网络模型 同一设备上进程间通信,有管道、消息队列、共享内存、信号等多种方式,不同设备上的进程间通信,则需要网络通信。为了兼容多种设备,于是需要通用的网络协议。 计算机网络体系结构: 进程与线程: 进程是对运行的程序的封装,是系统进行资源调度和分配的基本单位,可实现操作系统的并发。 线程是
阅读全文
摘要:切割与子集 切割 切割问题类似于组合问题,区别在于组合是从给定集合选取单个元素用以组合,而切割问题则是决定给定集合中连续元素块并加以组合。例如对于字符串abcdef 组合问题:选取a之后,在bcdef中选取第二个字符,选取 b之后在cdef中选取第三个字符....... 切割问题:切割a之后,在bc
阅读全文
摘要:二叉树-层序遍历 之前所述二叉树的递归遍历或者迭代遍历都属于深度优先搜索,即先迭代或者递归到树的某一枝最深处再逐渐回退,再到另一支的最深处再逐渐回退,从而完成遍历。而层序遍历属于广度优先遍历,即一层一层去遍历。 需要借助队列辅助实现一层一层遍历的逻辑,因为其先进先出的逻辑。而栈先进后出的逻辑适合模拟
阅读全文
摘要:回溯-组合 回溯法的本质是穷举,其主要是为了解决n个for循环的问题,在for循环中套着递归从而不断实现for循环。回溯法解决的问题都可以抽象为树形结构,一般是在给定集合是取出符合一定规则的数据。集合的大小构成树的宽度,也即第一层的for循环遍历的范围,递归的深度构成树的深度,也就暴力for循环实现
阅读全文
摘要:BC中,数据传输的主要困难是不能在接收机间直接进行协同信号检测,因此需要在BS处消除数据间的干扰。考虑四种传输方式:信道反转、块对角化、脏纸编码和THP预编码。 信道反转 假设用户数等于BS天线数,即,并假设下行用户为单天线用户。令表示第个用
阅读全文
摘要:迭代法实现的前中后序遍历,除了前序和后序相互关联,中序则是另一种风格。我们需要针对三种遍历方式实现统一风格的代码。如何统一风格:解决访问节点(遍历节点)和处理节点(将元素放进结果集)不一致的情况。将访问的节点放入栈中,把要处理的节点放入栈中但是做标记(紧接着放入一个空指针)。 统一迭代-中序遍历 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分别有和根天线,K个独立用户可以形成一个的虚天线集,与一个具有 根天线的BS通信时,这种端到端的配置可以被认为是一个\((K\cdot N_M)\t
阅读全文