题目大意：
怎么分配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
GCD的任务1> disptach_sync 没有创建线程的欲望，就在当前线程执行
最主要的目的，阻塞并行队列任务的执行，只有当前的同步任务执行完毕后，后续的任务才能够执行 应用场景：用户登录！2> dispatch_async
有创建线程的欲望，但是创建多少条线程，取决与队列的类型GCD的队列1>...
分类：
其他好文 时间：
2014-05-01 20:50:56
阅读次数：
434
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类：
其他好文 时间：
2014-05-01 20:37:37
阅读次数：
373
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类：
其他好文 时间：
2014-05-01 20:32:11
阅读次数：
366
题目之前比赛的一个题， 当时是崔老师做的，今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案，比如HDU 3442这道题是要求最小的消耗血量伤害，但是并不是最先到达目标点的路径就是最小的伤害，因为每一个点的伤害是
不一样的， 这种情况要用优先队列优化， 对伤害优化。题意...
分类：
其他好文 时间：
2014-05-01 18:50:36
阅读次数：
405
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
??
Berkeley DB（BDB）是一个高效的嵌入式数据库编程库，C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对（Key/Value Pair），而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库，支持最大256TB的数据，广泛用于各种操作系统，其中包括大多数类U...
分类：
数据库 时间：
2014-04-30 22:18:39
阅读次数：
372
最近在做推送，采用的框架是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
