Chinaunix首页 | 论坛 | 博客
  • 博客访问: 305054
  • 博文数量: 159
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 182
  • 用 户 组: 普通用户
  • 注册时间: 2013-11-02 10:42
文章分类

全部博文(159)

文章存档

2015年(18)

2014年(132)

2013年(9)

发布时间:2013-12-24 13:37:34

由于系统中的进程存在并发问题并且为了能够让进程起到1+1>2的效果,因此进程间的同步和通信很重要。                               .........【阅读全文】

阅读(1159) | 评论(0) | 转发(0)

发布时间:2013-12-18 23:03:56

通过交换a,b中的元素,是的a序列的和 与 b序列的和 之间的差最小

比如a = [1, 2, 3, 4, 5] ,b = [6, 7, 8, 9, 10]

那么把b中一些大的交换到a去,使得他们之间的差值更小

思路:
假设a的和为sa,b的和为sb,那么他们的差值
diff = abs(sa-sb);
为了缩小差距,那么需要交换两个值,如果这两个值最接近diff/2,那么
交换之后diff就为0了,所以我们要尽量找到两个差值为diff/2的元素,
进行交换即可,再递归即可


......【阅读全文】

阅读(1280) | 评论(0) | 转发(0)

发布时间:2013-12-18 22:43:50

在一个矩阵中,找到和最大的【2*2】的子矩阵

......【阅读全文】

阅读(927) | 评论(0) | 转发(0)

发布时间:2013-12-18 22:36:13

输入一颗二元查找树,将该树转换为它的镜像
镜像的意思是原来二叉搜索树,是左子树 右子树......【阅读全文】

阅读(968) | 评论(0) | 转发(0)

发布时间:2013-12-09 22:15:22

利用银行家算法避免死锁 1. 银行家算法中的数据结构 (1) 可利用资源向量Available。这是一个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源的数目,其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K,则表示系统中现有Rj类资.........【阅读全文】

阅读(1296) | 评论(0) | 转发(1)
给主人留下些什么吧!~~

毕赖子2013-11-02 14:36

回复  |  举报
留言热议
请登录后留言。

登录 注册