题目大意:
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序,依次放入负载最小的那个服务器中。
因为是spj 的缘故,所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-07-22 23:03:34
阅读次数:
300
需求架构准备工作主从服务器时间同步#
主从服务器同时配置crontab任务,与NTP服务器同步时间即可*/5 * * * * ntpdate 172.16.0.1
&>/dev/null部署配置主库配置vi /etc/my.cnf server-id = 1 # 在复制架构中,需保持全局唯一 ...
分类:
数据库 时间:
2014-05-01 22:27:40
阅读次数:
699
用MPI编写并行程序时,任务分解是很重要的一部分,如何把T个任务(T块数据,T行矩阵等)分给P个进程,实现负载均衡,是需要好好考量的问题。分解任务时需要解决两个问题:
1.给出一个进程p,如何得知要处理的任务是哪些
2.给出一个任务t,如何得知它是由哪个进程处理的
(这里的p和t都是从0开始计数。)
一个好的任务分配,应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类:
其他好文 时间:
2014-05-01 21:52:30
阅读次数:
434
GCD的任务1> disptach_sync 没有创建线程的欲望,就在当前线程执行
最主要的目的,阻塞并行队列任务的执行,只有当前的同步任务执行完毕后,后续的任务才能够执行 应用场景:用户登录!2> dispatch_async
有创建线程的欲望,但是创建多少条线程,取决与队列的类型GCD的队列1>...
分类:
其他好文 时间:
2014-05-01 20:50:56
阅读次数:
434
一、设计模式的概念
设计模式(Designpattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。具体描述如下:
1.设计模式包含一套在理想的软件中解决特定任务的规则;
2.设计模式描述了在特定的设计环境中经常重复出现的特定设计问题的一个解决方案;
3.设计模式是从许多优秀的软件...
分类:
其他好文 时间:
2014-05-01 18:42:34
阅读次数:
334
Hadoop从2.3.0版本开始支持HDFS缓存机制,HDFS允许用户将一部分目录或文件缓存在HDFS当中,NameNode会通知拥有对应块的DataNodes将其缓存在DataNode的内存当中
集中式缓存管理有着许多显著的优势:
防止那些被频繁使用的数据从内存中清除因为DataNode的缓存由NameNode来管理,applications在做任务安排时可以查询这个缓存的列表,...
分类:
其他好文 时间:
2014-05-01 17:45:58
阅读次数:
379
Upstart是一个基于事件的替代在引导过程中处理任务和服务的启动、停止、监督整个系统运行的/sbin/init守护进程的一个程序。
在Unix和Linux系统上的“初始化”或“系统初始化”过程中有进程ID(PID)为“1”。也就是说,它是启动在系统引导时(忽略的initrd/ initramfs)装载的第一道工序。根据官方说法,Upstart是一个替代传统的Unix的“System V”的“init”制度的“INIT”。Upstart提供与传统的“初始化”系统相同的功能,但超越了原有的许多方面。
在系...
分类:
其他好文 时间:
2014-05-01 17:22:23
阅读次数:
292
最近在做推送,采用的框架是androidpn,但对于客户端实在是修改得受不了了,特别是重连和连接那一块,有些BUG的修改实在是难以下手,比如在重连那里,原来的写法是在死循环中不断调用 xmppManager的连接登录,这样,就算是重连成功,依然会每20秒加入重连的任务(连接、注册、登录),然后不断地去执行。显示这对CPU等非常浪费。另外,我还要加入接口,让使用它的客户端能够获取当前的状态,如断开、...
分类:
移动开发 时间:
2014-04-30 22:17:39
阅读次数:
433
问:
JavaScript是单线程的,有任务队列,比如使用setTimeou(func,secs)来在secs毫秒后向任务队列添加func。但是,setTimeout后面跟一个死循环,那么死循环导致任务被阻塞,也就是说func不能执行。
我想请教一下:死循环在执行的时候,secs毫秒过去的时候,func是否被添加到任务队列中?如果添加了,但JS是单线程的,不是在这个线程中添加的,那在哪里被添加的...
分类:
编程语言 时间:
2014-04-30 22:12:39
阅读次数:
350
最近在做公司后台管理系统,当有任务到来时,需要通知当事人,但是 当事人有可能在做别的,浏览器有可能会被最小化,这样就很难看到通知了。经过查找发现有些浏览器可以使用noitfications。可以在桌面的通知区域内显示一个提示框,并且显示在桌面的最前面,很方便就能看到了。我就将它简单的封装一下,使其符合常用的使用场景。
功能效果类似webQQ的消息提示通知。
项目地址:https:/...
分类:
其他好文 时间:
2014-04-29 13:41:21
阅读次数:
444