上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 25 下一页

2017年7月11日

(精华)将json数组和对象转换成List和Map(小龙哥和牛徳鹤的对话)

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

posted @ 2017-07-11 21:22 多情剑客无情剑; 阅读(419) 评论(0) 推荐(0)

2017年7月7日

优先队列底层实现是堆(heap)(操作系统进程调度)

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

posted @ 2017-07-07 22:13 多情剑客无情剑; 阅读(525) 评论(0) 推荐(0)

(透彻理解)最精锐代码::堆的三种基本操作新建-插入-删除

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

posted @ 2017-07-07 21:57 多情剑客无情剑; 阅读(3764) 评论(0) 推荐(0)

2017年7月2日

(考研)读者写者问题(附代码)

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

posted @ 2017-07-02 15:53 多情剑客无情剑; 阅读(1363) 评论(0) 推荐(0)

(考研)黑电吃苹果同步互斥问题(附代码)

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

posted @ 2017-07-02 13:02 多情剑客无情剑; 阅读(809) 评论(0) 推荐(0)

(考研)哲学家进餐问题(附代码)

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

posted @ 2017-07-02 12:50 多情剑客无情剑; 阅读(5264) 评论(0) 推荐(0)

(考研)吸烟者问题(赋代码)

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

posted @ 2017-07-02 12:30 多情剑客无情剑; 阅读(695) 评论(0) 推荐(0)

(考研)PV操作和信号量

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

posted @ 2017-07-02 00:07 多情剑客无情剑; 阅读(1175) 评论(0) 推荐(0)

2017年7月1日

(考研)生产者消费者问题(赋代码)

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

posted @ 2017-07-01 23:07 多情剑客无情剑; 阅读(570) 评论(0) 推荐(0)

(考研)(精华)二叉树的知识结构图以及各种特殊的二叉树

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

posted @ 2017-07-01 22:24 多情剑客无情剑; 阅读(737) 评论(0) 推荐(0)

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 25 下一页

导航