题目大意：
怎么分配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 #include 2 3 int main(void) 4 { 5 int a,b,c; 6
int temp; 7 printf("please input a b c\n"); 8 scanf("%d %d
%d",&a,&b,&c); 9 10 if(a>b)11 {12 te...
分类：
其他好文 时间：
2014-07-22 23:00:52
阅读次数：
353
创建数组如果你习惯了用 new
来实例化对象的形式，那么在js中一定会疑惑，可选的参数数量代表的意义截然不同。new
Array(size);//传一个参数的时候分两种情况，size是正整数时代表数组的长度；size是其它非数字类型代表的是初始化有一个元素的数组；非正整数的尝试豪无意义new
Arr...
分类：
编程语言 时间：
2014-05-01 20:43:40
阅读次数：
427
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
题目题意：给m个数字， q次询问， 询问b到e之间如果有重复数字就输出，
没有就输出OK思路：用f[i]数组 记录从i开始向后最近的有重复数字的 位置， 如 1 3 2 2， 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理，从后向前。 1 #i...
分类：
其他好文 时间：
2014-05-01 19:28:39
阅读次数：
286
一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
对于两个分支而言，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
