摘要：
洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一 阅读全文
摘要：
死锁：指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再 向前推进。 安全状态与不安全状态：安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直 至最大需求，使每个进程都可顺利完成。若系统不存在这样一个序列， 则称系统处于不安全状态。 产生死锁的原因：（1）竞争系 阅读全文
摘要：
1、知识储备 树的性质： 树的常见术语： 父结点，子结点，兄弟结点：每个结点的子树成为该结点的子结点（儿子），相应的该结点成为子结点的父结点（父亲），具有同一父结点的结点成为兄弟节点。上图中A是B，C，D的父结点，BCD是兄弟结点。 结点的度：一个结点的子树的数量称为结点的度，结点A有3个子树，A的 阅读全文
摘要：
1、树的深度优先遍历 二叉树的深度优先遍历和先序遍历结果一样的。 思想是采用栈， 首先将根结点压入栈，如果栈不为空，而后出栈并输出当前结点中值，而后先把右子树压入栈，再把左子树压入栈，再判断栈是否为空，循环..... 步骤如下: (1) 树的根结点入栈 (2)判断栈是否为空，不为空，则出栈，并输出出 阅读全文
摘要：
1、java是严格区分大小写的 2、关键字 、 有几个特点：全部是小写 Abstract 抽象的 一个Java语言中的关键字，用在类的声明中来指明一个类是不能被实例化的，但是可以被其它类继承。一个抽象类可以使用抽象方法，抽象方法不需要实现，但是需要在子类中被实现 break 一个Java的关键字，用 阅读全文
摘要：
1、建立连接 三个阶段: 连接建立: 图释: 步骤: A 的 TCP 向 B 发出连接请求报文段,其首部中的同步位 SYN = 1,并选择序号 seq = x,表明传送数据时的第一个数据字节的序号是 x B 的 TCP 收到连接请求报文段后,如同意,则发回确认(B 在确认报文段中应使 SYN = 1 阅读全文