摘要: #include using namespace std; /*-------二叉树的二叉链表存储表示-------*/ typedef struct BiTNode { char data; //结点数据域 BiTNode *lchild,*rchild; //左右孩子指针 }*BiTree; /*-------先序遍历的顺序建立二叉链表-------*/ void CreateB... 阅读全文
posted @ 2016-04-12 09:22 夏弥 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1)。 阅读全文
posted @ 2016-03-16 11:34 夏弥 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 有序A={1,7,8} 有序B={2,4,6,8,10,11} 求A+B? 阅读全文
posted @ 2016-03-16 07:06 夏弥 阅读(164) 评论(0) 推荐(0) 编辑
摘要: (1)FTP或TFTP传输应用程序文件(操作系统) FTP和TFTP都是C/S架构 H3C设备上和文件系统相关的命令都是在用户视图<>下输入 (2)路由器配置为FTP服务器: [ ] ftp server enable [ ] local-user hx(用户名) password simple 1 阅读全文
posted @ 2016-03-14 13:07 夏弥 阅读(435) 评论(0) 推荐(0) 编辑
摘要: (1)交换机三大基本行为 a.收到数据,学习数据2层帧头中的源MAC,建立MAC地址表中的转发表项; b.根据2层帧头中的目的MAC匹配MAC地址表,转发数据 c.广播 泛洪(用路由器可以限制泛洪) (2)数据帧可以分单播帧,广播帧,组播帧 根据目的MAC区分 a.数据帧的目的MAC是某台设备的MA 阅读全文
posted @ 2016-03-14 12:48 夏弥 阅读(277) 评论(0) 推荐(0) 编辑
摘要:   (1)VLAN(Virtual Local Area Network):虚拟局域网。 (2)VLAN的类型有:基于端口的VLAN;基于MAC地址的VLAN;基于协议的VLAN;基于子网的VLAN。 (3)Access(访问)固定属于某个VLAN,只能处理该VLAN的数据。 Access口收到数据 阅读全文
posted @ 2016-03-13 21:12 夏弥 阅读(254) 评论(0) 推荐(0) 编辑
摘要: (1)头指针:是指向链表中第一个结点的指针。若链表设有头结点,则头指针所指结点为线性表的头结点;若链表不设头结点,则头指针所指结点为该线性表的首元结点。(2)头结点:是在首元结点之前附设的一个结点,其指针域指向首元结点。头结点的数据域可以不存储任何信息,也可存储与数据元素类型相同的其他附加信息。例如 阅读全文
posted @ 2016-03-09 10:46 夏弥 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 叶子深度D为3,小球个数I为4。图解如下。 初始状态 第一个小球下落的状态(序号4) 第二个小球下落的状态(序号6) 第三个小球下落的状态(序号5) 第四个小球下落的状态(序号7)#includeusing namespace std;int main(){ int D, I,n; while (s... 阅读全文
posted @ 2015-06-10 11:26 夏弥 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 113 Power of Cryptography1 #include2 #include3 int main()4 {5 double n,p;6 while(scanf("%lf%lf",&n,&p)!=EOF)7 printf("%.0lf\n",pow(p,1/n));8 ... 阅读全文
posted @ 2015-05-06 11:13 夏弥 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 数学题推导过程:(a-1)个点与a的第一个点与b个点相连的线的交点的个数为:(a-1)[(b-1)+(b-2)+(b-3)+...+2+1](a-2)个点与a的第二个点与b个点相连的线的交点的个数为:(a-2)[(b-1)+(b-2)+(b-3)+...+2+1]...(a-(a-1))个点与a的第... 阅读全文
posted @ 2015-05-06 10:37 夏弥 阅读(186) 评论(0) 推荐(0) 编辑