NeilZhang

摘要： 线程基础概念 线程从创建到最终的消亡，要经历若干个状态。一般来说，线程包括以下这几个状态：创建(new)、就绪(runnable)、运行(running)、阻塞(blocked)、time waiting、waiting、消亡（dead）。 当需要新起一个线程来执行某个子任务时，就创建了一个线程。但 阅读全文

摘要： 1、 InputStream ： 从文件、网络、压缩包等中读取 需要的信息到程序中的变量 read(); read(byte []b ); mark(int readlimit); reset(); 将输入指针返回到当前所做的标记处 skip(long n); close(); 子类： FileIn 阅读全文

摘要： 对于一棵二叉树一般有三种遍历方式，先序遍历（preOrder）、中序遍历(inOrder)、后序遍历(postOrder)。 同时这里还介绍了二叉树的 层次遍历(levelOrder) 每种遍历都有递归的实现和非递归的实现。 1、preOrder 对每个节点进行遍历，并将right节点push到一个 阅读全文

摘要： Solid原则 1、单一职责原则（SRP） Single Responsibility principle: 每个类应只有一个引起它变化的原因/每个类应只担任一个职责，以便于日后的程序的维护。 2、开闭原则（OCP） 一个软件实体应当对扩展开放，对修改关闭。 你添加新功能的时候应该只是向代码集中添加 阅读全文

摘要： 由于优先级队列的内部数据结构为 堆，所以这里先介绍堆的一些操作。 堆的一些函数操作在algorithm头文件中 默认情况下是建立最大堆，即首元素为两个地址间的最大值。默认为less<int>，可以改为greater<int>即为建立最小堆 将front（即第一个最大元素）移动到end的前部，同时将剩 阅读全文

摘要： 运行结果为： this is Bthis is Athis is class Cdelete Cdelete Adelete B 1、C调用B，A的顺序是 由继承中声明的顺序决定的。 public B ，A； // 决定了先构造B，然后A 2、先调用父类的构造函数，然后再调用子类的构造函数 3、析构 阅读全文

摘要： strcpy 实现，只能拷贝字符串 memcpy 实现，注意目的地址和源地址重合的情况，以及强制类型转换 memset函数 memset()的函数， 它可以一字节一字节地把整个数组设置为一个指定的值。 memset()函数在mem.h头文件中声明，它把数组的起始地址作为其第一个参数 阅读全文

摘要： 1/ 编写简单makefile test_out 为输出文件 由目标文件讲过链接生成，链接的命令是下面一行代码。 注： makefile中命令 必须以 tab键开头，否则会报错 test.o 为经过编译生成的目标文件，他的依赖关系是 test.cpp test.h ，同样编译的命令也必须以tab开头 阅读全文

摘要： 小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你 阅读全文

摘要： 一、调度概要 1、高级调度：（作业调度） 把外存上的处于后备队列中的作业调入内存，并且为它们创建进程分配资源。排在就绪队列上，准备执行。 分时系统、实时系统通常不需要 作业调度。 作业控制块 JCB(Job Control Block) 为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业 阅读全文