04 2019 档案
摘要:计算机网络体系结构是分层结构。每层遵循某个/些网络协议完成本层功能。计算机网络体系结构是计算机网络的各层及其协议的集合。 采用分层结构是因为结构清晰,有利于识别复杂系统的部件及其关系。模块化的分层易于系统维护、更新。有利于标准化, OSI参考模型把计算机网络系统结构分成七层,分别是应用层,表示层,会
阅读全文
摘要:分为:电路交换,报文交换,和分组交换。 电路交换分为三个阶段:一建立连接(呼叫/电路建立)二:通信 三:释放连接(拆除电路)。 电路交换最大的特点是独占资源。更适合于实时数据传输。电路交换网络通过多路复用来共享中继线。 电路交换又分为:频分多路复用(每个用户占用不同的频率带宽),时分多路复用(将时间
阅读全文
摘要:C语言程序的内存分配方式 1.内存分配方式 内存分配方式有三种: [1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。 [2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动
阅读全文
摘要:先介绍一下题目: 首先有一种类似魔方抽象出来的一组数组, 然后呢这个数组有三种变换方式,第一种是上下交换,rotation exchange变换后如图这样, 第二种变换是是把前三列向前移一格,最后一列移到最前面叫做right circular shift。 第三种变换是把中间的第二列和第三列的数字按
阅读全文
摘要:首先汉诺塔的假设 有A, B, C三个柱子, A柱子上有n个圆盘,递归就是我们假设我们通过一种移动方法使得n-1个圆盘移动到B柱子上,至于怎么移动我不管,然后这样 A柱子只有一个最大的圆盘,直接移动到C就行了,然后我们再把这n-1个圆盘通过C移动到 A,这样问题就变成了 n-1个圆盘从A移动到C的问
阅读全文
摘要:首先知道一个二叉树的先序遍历和后续遍历让你求这个二叉树。直接看例子。 preorder traver{1,2,4,7,3,5,6,8} inorder traver {4,7,2,1,5,3,8,6} 求它的后序遍历。 首先 1肯定是它的根节点,然后我们在 中序遍历中找到1这样它的左边就是他的左子树
阅读全文
摘要:正整数的补码和原码相同,负整数的补码是所有位置按位取反,即0变成1,1变成0最后加1. 从补码求源码就是对其补码继续求补码,比如 11111001就是首先第一位符号位是1表示负数,则第一位不变,其他位置按位取反 变成10000110然后再加一,就是10000111就是-7。 求一个负二进制 数的补码
阅读全文
摘要:恢复内容开始 首先介绍以下 我知道的这几种位运算操作符。 ">>"这个是右移一位 比如 “10000”右移一位就变成了“1000” 比如 0b1001 >> 1 结果就是 0b100 "<<"这个就是左移操作 比如 0b1001 << 2 结果就是 0b100100。 “&”按位与, 这个直接看例子
阅读全文