摘要：
分为：电路交换，报文交换，和分组交换。 电路交换分为三个阶段：一建立连接（呼叫/电路建立）二：通信 三：释放连接（拆除电路）。 电路交换最大的特点是独占资源。更适合于实时数据传输。电路交换网络通过多路复用来共享中继线。 电路交换又分为：频分多路复用（每个用户占用不同的频率带宽），时分多路复用（将时间 阅读全文
摘要：
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的问 阅读全文
摘要：
全排列就是 比如【1， 2，3】的全排列就是 阅读全文
摘要：
首先知道一个二叉树的先序遍历和后续遍历让你求这个二叉树。直接看例子。 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。 “&”按位与， 这个直接看例子 阅读全文
摘要：
首先我们根据我随意设定的一个路径建立一个字典 BFS需要用到队列我直接使用的Python的双端队列，广度优先搜索就是一层一层的搜索每搜索一层就把下一层加到队列里面。 DFS就是把队列改成栈就行了，深度优先搜索就是先一条路走到黑，发现走不了再退回来换条路走。代码就是把队列换成栈。 现在我们给每条路径加 阅读全文
摘要：
分组背包就是把N件商品分成K组，但是每个组里的商品要么一件都不拿要么最多只能拿走一件，问你如何选择才能取得的价值最大。 首先这是一个动态规划问题，动态规划问题就要找到递归基，这个的递归基和01背包问题的差不多。 这个k是第K组v指的是当前背包的容积，这个递归基的意思就是我们在第K组要么一件都不要那样 阅读全文