题意：给定m个工人，n个车，并给出现在每个工人洗每辆车的时间。。如果这n辆车同时到达，问平均最小的等待时间（到达到洗完）是多少？思路： 很妙的构图！ 先拆点，把一个工人拆成n个。那么第i个工人倒数第j次时洗第k辆车贡献的总等待时间为j*t[i][k]。 那么接下来就是一个不难想的费用流了。...
分类：
其他好文 时间：
2014-10-21 23:00:05
阅读次数：
278
绑定事件的方式：IE8及以下，attachEvent，其他addEventListenerjavascript中函数都是真值如果程序在期望使用字符串的地方使用了数字，则数字会自动转换为字符串通过x！=x可以判断一个数是不是NaNsubstring和slice的区别在于两者对待负数时不同，前者当成0，后者转换成倒数字符..
分类：
编程语言 时间：
2014-10-16 21:34:44
阅读次数：
209
1、时钟周期=振荡周期，名称不同而已，都是等于单片机晶振频率的倒数，如常见的外接12M晶振，那它的时钟周期=1/12M。2、机器周期，8051系列单片机的机器周期=12*时钟周期，之所以这样分是因为单个时钟周期根本干不了一件完整的事情（如取指令、写寄存器、读寄存器等），而12个时钟周期就能基本完成一...
分类：
其他好文 时间：
2014-10-15 17:41:11
阅读次数：
196
function counter() {
var date = new Date();
var year = date.getFullYear();
var date2 = new Date(year, 12, 31, 23, 59, 59);
/*转换成秒*/
var time = (date2 - date) / 1000;
var day = Math.floor(ti...
分类：
编程语言 时间：
2014-10-15 01:19:09
阅读次数：
222
冒
泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大
校如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数..
分类：
移动开发 时间：
2014-10-14 03:40:08
阅读次数：
216
一、编辑/etc/vim/vimrc.tiny由于/etc/vim/vimrc.tiny的拥有者是root用户，所以要在root的权限下对这个文件进行修改。很简单，这个文件里面的倒数第二句话是“set compatible”，如下所示： 将“compatible...
分类：
其他好文 时间：
2014-10-13 18:46:46
阅读次数：
204
在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数其中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比較为止。程序流程：第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；第二趟，从第二个....
分类：
编程语言 时间：
2014-10-12 21:24:28
阅读次数：
300
在简单的算法中，链表是我们经常用到的，同时，链表有时候也是让我们很头痛的一种基本操作。下面代码中，包含了链表的一些基本操作: 1.链表的建立:(1)头插法 (2)尾插法 (3)有序建立 2.链表的插入 3.链表的删除 4.链表逆置 5.在链表中查找倒数元素 6.在链表中查找中间元素 ...
分类：
其他好文 时间：
2014-10-09 13:09:03
阅读次数：
319
/*** float q_rsqrt( float number )*/float q_rsqrt( float number ){ long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number....
分类：
其他好文 时间：
2014-10-08 04:01:54
阅读次数：
257
3-05. 求链式线性表的倒数第K项（15）（STL list运用）...
分类：
其他好文 时间：
2014-10-05 01:01:57
阅读次数：
389
