- 博客(4)
- 收藏
- 关注
原创 错题
1.数据链路层通过重传可以使丢失或出错的帧能正确到达接收方。2.若连通网络的各边的权值均不相同,则依据Prim算法所构造的最小生成树是唯一的。3.Internt起源于美国国防部4.有几种I/O控制方式?各有何特点?答:I/O控制方式有四种:程序直接控制方式、中断控制方式、DMA方式和通道控制方式。(1) 程序直接控制方式:优点是控制简单,不需要多少硬件支持。但C
2017-10-11 16:00:22
410
原创 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int
2017-08-29 16:51:13
347
原创 Stack栈简介
Stack(栈),是一个先进后出的数据结构,可以想象成一个杯子,把物体接连放进杯子,物体相互压着,必须先将上面压着的物体拿出来才能拿下面的物体。(百度百科:栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆
2017-08-29 15:46:28
412
转载 链表基础
一、新建链表class Link{ private Node root; class Node{ private String name; private Node Next; public Node(String name){ this.name = name;
2017-08-29 11:33:21
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅