菜菜

摘要： 根据算法导论里的伪代码实现 //含有n个元素的堆,第一个叶子结点是(n/2)+1,从最后一个不是叶子结点的点开始调整堆 //初始化,刚开始i=length/2,从length/2+1.......length都是叶子结点,只有一个元素,满足二叉堆的定义(循环不变式) //保持:每一个的调整都是父结点 阅读全文

摘要： 1：为什么需要分片 每个数据链路层协议都有自己的帧格式,在这个格式中有一个字段是"数据字段最大长度"(MTU,最大传输单元)，当数据报被封装成帧时,数据报的总长度必须小于这个最大长度. 它是由网络使用的硬件和软件带阿里的限制确定的. IPv4数据报的最大长度2^16(65535)字节,如果MTU>= 阅读全文

摘要： 题意,就是根据斜线组成的迷宫,判断能够组成多少个闭环. 解法: 放大俩倍或者三倍 俩倍 \ >10 01 三倍 \ >100 010 001 然后深搜,有个问题,没有判断是否成环,它竟然过了,待证明 它到底对不对 阅读全文