题目大意:
怎么分配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
相当于一个简单的冒泡排序了,不过不用直接排序,只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类:
其他好文 时间:
2014-07-22 23:03:32
阅读次数:
343
新建android项目时,总是说"javahl, require version
1.8"云云。dpkg -l | grep libsvn-java1.6apt-get update还是1.6google:$ apt-get install
subversion$ apt-get install l...
分类:
编程语言 时间:
2014-05-01 21:46:06
阅读次数:
522
松江的易达服装学校谁知道 - 已解决 - 搜狗问问 松江的易达服装学校谁知道 满意答案
丧失11级2009-10-18 学校名称:上海易达服装学校 学校地址:上海市 松江区 叶榭镇 (张泽镇 大-叶公路旁)镇南路 30号 农工商超市隔壁 电
话:021—57885037 手 机:1391780096...
分类:
其他好文 时间:
2014-05-01 20:52:18
阅读次数:
388
C#冒泡排序,转载自:http://bbs.it-home.org/forum-net-2.html不多解析自己看去吧using
System;using System.Collections.Generic;using System.Linq;using
System.Text;namespace...
分类:
其他好文 时间:
2014-05-01 20:17:35
阅读次数:
348
女人如花花芬芳自古英雄谁人当女人如酒酒飘香醉倒多少男儿郎难得三国周瑜将唯与小乔流水长一代君王唐明皇迷恋玉环如痴狂女人香 花芬芳男儿郎 谁人当女人香 流水长君莫让
女人伤多少红颜葬春光多少佳人空彷徨多少爱恨两茫茫多少孤零的鸳鸯女人香中有坚强经得起岁月风霜走过多少世间沧桑唯留下女人香
分类:
其他好文 时间:
2014-05-01 19:40:45
阅读次数:
269
题目:
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译:
给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。
思路:
要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
分类:
其他好文 时间:
2014-05-01 17:48:45
阅读次数:
321
对于两个分支而言,rebase和merge没有区别,但是rebase更干净,因为log hisitory是线性的,但commit不一定按日期先后排,而是local commit总在后面,merge之后history变得比较复杂,但是commit按日期排序,stackoverflow上有个图示很好:
http://stackoverflow.com/questions/16666089/whats...
分类:
其他好文 时间:
2014-04-30 22:27:40
阅读次数:
401
面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。
在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。...
分类:
编程语言 时间:
2014-04-30 22:11:39
阅读次数:
356