多情剑客无情剑;

摘要： 将java标准的数据结构ArrayList和HashMap转换成json对象和数组很简单 只需要JSONArray.fromObject(obj);或者JSONObject.fromObject(obj); 将json对象转换成Map（必须用到遍历） 阅读全文

摘要： 只有一个CPU的情况下，比如作业系统中的调度程序，当一个作业完成后，需要在所有等待调度的作业中选择一个优先级最高的作业来执行（删除），并且也可以添加一个新的作业到作业的优先队列中（插入）。 插入操作 插入操作是将一个元素插入到队列的尾部，然后执行“上浮”操作(调整为堆) 删除操作 优先队列中，在队列 阅读全文

摘要： 1.删除堆顶的最大元素 （以某个元素为根结点向下调整为堆） 比如：删除这个堆的20 第一步：是20 和 3 交换 第二步：以3为根节点开始调整为堆（3和17交换） 再以3为根节点调整为堆（16和3交换）这样又形成了一个堆 2.往一个完整的堆中插入元素（唯一一个自底向上调整的例子） 目标：往堆的尾部插 阅读全文

摘要： http://blog.sina.com.cn/s/blog_a3eacdb20101ct0c.html 问题的描述 有一个被许多进程共享的数据区，这个数据区可以是一个文件，或者主存的一块空间，甚至可以是一组处理器寄存器。有一些只读取这个数据区的进程（reader）和一些只往数据区中写数据的进程（w 阅读全文

摘要： 较为复杂的生产者-消费者问题: 问题描述 桌子上有一只盘子，每次只能向其中放入一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一个水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。 问题分析 阅读全文

摘要： 问题描述 一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭，如图2-10所示。哲学家们倾注毕生精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿的时候，才试图拿起左、 右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿 阅读全文

摘要： 向题描述 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟 并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟 者中，第一个拥有烟草、第二个拥有纸，第三个拥有胶水。供应者进程无限地提供三种材料， 供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者 阅读全文

摘要： 就绪：除了CPU其他都行了 进程的阻塞：进程因等待某事件（如等待I/O设备，等待临街资源）而暂时不能运行的状态，此时即使处理机空闲，进程也无法使用。 *************************************************************************** 阅读全文

摘要： 问题描述 一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。 问题分析 1) 关系分析。 阅读全文

摘要： 关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式：二叉排序树（二叉查找树）、最优二叉树（哈弗曼树）、二叉堆（大顶堆，小顶堆）等。斜线是数据结构 二叉排序树（二叉查找树）（BST）它或者是一棵空树；或者是具有下列性质的二叉树：（常用二分查找） 1，若左子树不空，则左子 阅读全文