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