这是一道事件模拟的问题，与前面的排队问题输出业务完成时间不同，本题要求输出每位顾客的等待时间。
我自己没有想到简洁的解决方法，直到看到了sunbaigui的方法。
他的方法核心思路是给每个窗口记录一个时间，代表当前服务的顾客结束的时间，每次取出最早结束服务的窗口，如果等待队列中最前面的顾客到达的时间比这个时间早，说明在等待中，一直要等到服务结束，因此等待时间等于这两个时间的差，此时，窗口的服务结束时间应该被更新为原来的时间（即新顾客开始服务的时间）加上新顾客服务的时间；如果等待队列中最前面的顾客到达时间大于...
分类：
其他 时间：
2015-05-27 22:59:23
收藏：
0 评论：
0 赞：
0 阅读：
455
Mac上的服务器端开发环境搭建，包括：
IntellijIDEA
JavaJDK
Maven
MongoDB
Redis
Jetty...
分类：
其他 时间：
2015-05-27 22:59:03
收藏：
0 评论：
0 赞：
0 阅读：
407
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他 时间：
2015-05-27 22:58:43
收藏：
0 评论：
0 赞：
0 阅读：
342
题意：有一个数轴，从0到10，小明开始在5这个位置。现在天上开始掉馅饼，小明每次只能移动单位一的长度，求小明最多能接到多少馅饼。
分析：刚开始接触动态规划，还没有真正理解动规的思维，所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵，最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量，状态转移方程：map[i][j]=map[i][j]+max(m...
分类：
其他 时间：
2015-05-27 22:58:33
收藏：
0 评论：
0 赞：
0 阅读：
175
通过这道题，我学会了一个函数atof：把字符串转换为double类型，头文件：stdlib.h
还知道了double类型可以表示的范围：-1.79E+308 ~ +1.79E+308，float类型表示的范围：-3.40E+38
~
+3.40E+38，原因是因为他们的存储方式不一样，而且是扩大了表示范围从而牺牲了精度，这种知识点我就不深究
了，这道题需要注意前导0的问题，然后比较一下...
分类：
其他 时间：
2015-05-27 22:58:23
收藏：
0 评论：
0 赞：
0 阅读：
373
我们之前在数据流基本问题--确定频繁元素（一）中提到了频繁元素的一个计算问题（找出出现次数超过m/k的元素），里面的算法返回的结果里肯定包含出现次数超过m/k的元素，但是也可能包含不超过m/k的元素（false
positive）。对于这个缺点，必须得进行额外一次的重新扫描，以确定最终答案。我们只允许进行一次的扫描，那么该怎么去做呢？这里我们简单讨论下lossy counting算法。
其实...
分类：
其他 时间：
2015-05-27 22:57:43
收藏：
0 评论：
0 赞：
0 阅读：
359
指针的点运算和箭头运算(->)
突然发现指针的两个运算符我是不太清楚的，就翻书搞了下：其实点运算和箭头运算都是访问指针所指向的 结构体或者类对象
的成员是用的操作符。比如：
struct song
{
int a;
}
有这样一个结构体，定义：
song s;
s.a=1;
song *p;
p=&s;
那么要访问指针p所指向的内存:
（*）p.a 和 p->a...
分类：
其他 时间：
2015-05-27 22:56:53
收藏：
0 评论：
0 赞：
0 阅读：
567
Mike has a frog and a flower. His frog is named Xaniar and his flower is named Abol. Initially(at time 0), height of Xaniar is h1 and height of Abol is h2. Each second, Mike waters Abol and Xaniar.So,...
分类：
其他 时间：
2015-05-27 22:56:43
收藏：
0 评论：
0 赞：
0 阅读：
300
Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing in a line and they are numbered from 1 to n from left to right. i-t...
分类：
其他 时间：
2015-05-27 22:56:13
收藏：
0 评论：
0 赞：
0 阅读：
302
825. [RQNOJ 167] 免费午餐★☆ 输入文件：lunch.in 输出文件：lunch.out 简单对比
时间限制：1 s 内存限制：128 MB
【问题描述】为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,且免费午餐将只有N...
分类：
其他 时间：
2015-05-27 22:56:03
收藏：
0 评论：
0 赞：
0 阅读：
285
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
Credits...
分类：
其他 时间：
2015-05-27 22:55:53
收藏：
0 评论：
0 赞：
0 阅读：
338
- (NSInteger)tableView:(UITableView *)tableView numberOfRowsInSection:(NSInteger)section
{
if ([imageArray count]/2 ==0) {
return [imageArray count]/2;
}
return [imageArray co...
分类：
其他 时间：
2015-05-27 22:55:43
收藏：
0 评论：
0 赞：
0 阅读：
301
一、Accessingpixel values访问像素值。（用类自带的方法：方便，但效率不高）
1. cv::Mat has the a templatemethod
at(int y, int x)
用法image.at(j,i)[channel]= value;
注意事项：the programmer needs to specify the return type ...
分类：
其他 时间：
2015-05-27 22:55:33
收藏：
0 评论：
0 赞：
0 阅读：
414
题目大意：给定n个物品，每个物品有一个体积，对于所有的1≤i≤n,1≤j≤m1\leq i\leq n,1\leq j\leq m输出在不使用第ii个物品的情况下装满大小为jj的背包的方案数我这傻逼居然真的去写了分治背包……
第i个物品存在的时间为[1,i?1][1,i-1]和[i+1,n][i+1,n]两个区间
然后分治……
时间复杂度O(n2logn)O(n^2logn)
黄学长我仰慕您...
分类：
其他 时间：
2015-05-27 22:55:23
收藏：
0 评论：
0 赞：
0 阅读：
225
问题背景
今天做个界面需要在整个布局都要滚动的基础上添加一个ListView元素，整个布局滚动当然用ScrollView。但是在ScrollView+ListView的布局画好后，发现整个界面都无法滚动，而且ListView只显示了第一条元素。
查看布局提示：The vertically scrolling ScrollView should not contain another vertical...
分类：
其他 时间：
2015-05-27 22:55:03
收藏：
0 评论：
0 赞：
0 阅读：
616
指定日期计算出N天后的日期问题
问题描述：先输入起始日期，再输入任意天数n，求n天后的日期。
源代码一（参考http://zhidao.baidu.com/linkurl=0BxF0QvTywzuRkLUFj6ulUQKYqp97CjUOZBV1UUmXoCkS9HNyOT2axHkcOsRLi-xlB_JE6KvdglSD23S35EUXK）
#includeint main()
{
...
分类：
其他 时间：
2015-05-27 22:54:53
收藏：
0 评论：
0 赞：
0 阅读：
416
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10001
Accepted: 5939
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类：
其他 时间：
2015-05-27 22:54:43
收藏：
0 评论：
0 赞：
0 阅读：
264
if 系列语句有一下几种：
if语句语法：if ( some_expression ){
true_statement1;
true_statement2;
...
}
next_statment;程序执行到这里时，如果 some_expression 为真，则执行大括号内的其它语句；如果 some_expression 为假，程序则跳过大括号内的语句块，直接执行 next_statmen...
分类：
其他 时间：
2015-05-27 22:53:23
收藏：
0 评论：
0 赞：
0 阅读：
421
暴力或扩展欧几里德算法...
分类：
其他 时间：
2015-05-27 22:53:13
收藏：
0 评论：
0 赞：
0 阅读：
345
接触CAS有一段时间，一直以来总听到别人说这是块难啃的骨头，于是我饿了，想啃一啃，CAS的原理其实还是比较好理解的，但是在实现的过程中确实出现了很多问题，而且CAS的Server和Client如果版本不合适的话，也会有这样那样的问题。下面和大家共享一下我做Cas的一些feeling。
老师经常说一张图胜过千言万语，在学Cas的理论的时候也同时是一张图让我对CAS有了一个形象的了解：...
分类：
其他 时间：
2015-05-27 22:52:33
收藏：
0 评论：
0 赞：
0 阅读：
328
