由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 古德八你一次把需求写干净了
相关主题
templateconst_reverse_iterator和reverse_iterator有什么区别? (转载)
how to write a function take iterators as parameters?intel icc hash_map 求救!
C++ optimization questionSTL感觉实在太变态了
一个C++的概念问题[菜鸟问题]类模板问题
大牛帮我看看这个test code为什么complie 不了啊c++ iterator 弱问
Java代码,老是compile出错,大家帮我看看哪错了。。。c++ template question:
这两个地方是否需要typename?请问Linux底下有没有最简易的show 2D x-y curve的工具
[合集] iterator & const_iterator用那个design pattern好?
相关话题的讨论汇总
话题: worst话题: case话题: 需求话题: 实际话题: 老魏
进入Programming版参与讨论
1 (共1页)
n*****t
发帖数: 22014
1
别有歧义,也别一会加这个那个的,老魏或者我看看能做就做,咱不扯皮了。
另外,每人跟你上大宝剑,咱只验证核心部分。
b*******g
发帖数: 603
2
http://www.mitbbs.com/article_t/Programming/31311655.html
写得很干净,远远低于实际要求。而且我的系统做得了。这里面的500万次100万次就好。
500万次是因为魏公公自已要求的。
n*****t
发帖数: 22014
3
这叫啥干净啊,座位优化规则都没写,而且还是 WEB SERVICE
你要有诚意,踏踏实实的写一个

好。

【在 b*******g 的大作中提到】
: http://www.mitbbs.com/article_t/Programming/31311655.html
: 写得很干净,远远低于实际要求。而且我的系统做得了。这里面的500万次100万次就好。
: 500万次是因为魏公公自已要求的。

L*****e
发帖数: 8347
4
唉,好虫一方面从实际应用来要求,但是测试又会从理论的worst case来测,不好做啊
。。。都从实际来看的话,现在还有几次车有20个站啊?途径站哪会有同样的机会和起
点站竞争买票啊?途径站靠停两分钟,上一千人?上不去啊。。。
z*******3
发帖数: 13709
5
测试当然要看worst case
测试天生是detail oriented people

【在 L*****e 的大作中提到】
: 唉,好虫一方面从实际应用来要求,但是测试又会从理论的worst case来测,不好做啊
: 。。。都从实际来看的话,现在还有几次车有20个站啊?途径站哪会有同样的机会和起
: 点站竞争买票啊?途径站靠停两分钟,上一千人?上不去啊。。。

n*****t
发帖数: 22014
6
那又扯淡了,老魏说我这是 average performance,你测的是 worst case
anyway,先给个需求吧

【在 z*******3 的大作中提到】
: 测试当然要看worst case
: 测试天生是detail oriented people

z*******3
发帖数: 13709
7
老魏不是把极限挂嘴边么?
其他人也说了,你能做到这个就可以了
已经做了不少让步,你还要怎样?
要不要回到当初不挑硬件,500w/s的故事上去?

【在 n*****t 的大作中提到】
: 那又扯淡了,老魏说我这是 average performance,你测的是 worst case
: anyway,先给个需求吧

L*****e
发帖数: 8347
8
先搞清楚两种worst case的区别,一种是理论分析的worst case,一种是实际需求的
worst case。测试数据我可以搞得所有请求都是只乘一站到两站,把所有的座位都搞得
尽量碎片化,但实际中会发生这样的worst case吗?你测试出这样的case的意义何在?
如果你是为了理论上评价算法的效率用理论的worst case,那么增加点条件以便增加点
常数cost或者linear cost又有啥意思?不知道O(a*N + b)的复杂度等于O(N)吗?

【在 z*******3 的大作中提到】
: 测试当然要看worst case
: 测试天生是detail oriented people

z*******3
发帖数: 13709
9
实际需求的
worst case
这种东西几乎没法准确
只能估测一下
一般都是用理论的
worst case
要说意义的话
我觉得老魏这个东西本身就没有什么实际意义

【在 L*****e 的大作中提到】
: 先搞清楚两种worst case的区别,一种是理论分析的worst case,一种是实际需求的
: worst case。测试数据我可以搞得所有请求都是只乘一站到两站,把所有的座位都搞得
: 尽量碎片化,但实际中会发生这样的worst case吗?你测试出这样的case的意义何在?
: 如果你是为了理论上评价算法的效率用理论的worst case,那么增加点条件以便增加点
: 常数cost或者linear cost又有啥意思?不知道O(a*N + b)的复杂度等于O(N)吗?

L*****e
发帖数: 8347
10
对呀,既然觉得没有实际意义,干嘛非要要求实际中可以一次订五张票,实际中不能换
座位,实际中卖的票要尽量往一个车厢集中。。。这些要求无非是增加实现的细节繁琐
程度,对理论上评测算法效率毛的作用都没有。。。

【在 z*******3 的大作中提到】
: 实际需求的
: worst case
: 这种东西几乎没法准确
: 只能估测一下
: 一般都是用理论的
: worst case
: 要说意义的话
: 我觉得老魏这个东西本身就没有什么实际意义

相关主题
Java代码,老是compile出错,大家帮我看看哪错了。。。const_reverse_iterator和reverse_iterator有什么区别? (转载)
这两个地方是否需要typename?intel icc hash_map 求救!
[合集] iterator & const_iteratorSTL感觉实在太变态了
进入Programming版参与讨论
z*******3
发帖数: 13709
11
所以到底是理论还是实践的case study
这个没有统一

【在 L*****e 的大作中提到】
: 对呀,既然觉得没有实际意义,干嘛非要要求实际中可以一次订五张票,实际中不能换
: 座位,实际中卖的票要尽量往一个车厢集中。。。这些要求无非是增加实现的细节繁琐
: 程度,对理论上评测算法效率毛的作用都没有。。。

L*****e
发帖数: 8347
12
唉,又扯回这个没有统一上来了。。。估计还能扯三个月。。。
老赵,要不你去楼下帮助那位问咖啡code没法compile的同学吧?你扔下那么一句话,
等于是把出错的exception message照本宣科了一遍,啥也没说一样,不像一个咖啡大
牛的回答呀。。。

【在 z*******3 的大作中提到】
: 所以到底是理论还是实践的case study
: 这个没有统一

z*******3
发帖数: 13709
13
那个输入的参数有问题
能做的也就是那么多了,我也不是神仙

【在 L*****e 的大作中提到】
: 唉,又扯回这个没有统一上来了。。。估计还能扯三个月。。。
: 老赵,要不你去楼下帮助那位问咖啡code没法compile的同学吧?你扔下那么一句话,
: 等于是把出错的exception message照本宣科了一遍,啥也没说一样,不像一个咖啡大
: 牛的回答呀。。。

L*****e
发帖数: 8347
14
这在compile阶段耶,怎么就成了输入参数有问题了?还是说你认为定义一个
method时,method的parameter一定不能是某种类别?
你好歹给人家说说,parameter是什么类别,他想给cast成啥类别,为啥不行。最好还
能给人讲讲怎么把Iterator和List里的成员pass到一个ArrayList里去嘛。又不需要是
神仙才能讲明白这点东西。。。

【在 z*******3 的大作中提到】
: 那个输入的参数有问题
: 能做的也就是那么多了,我也不是神仙

z*******3
发帖数: 13709
15
可以啊,但是不是这种类型转不成这种类型,那还能怎么说?
其实exception提示信息已经很清楚了不是?

【在 L*****e 的大作中提到】
: 这在compile阶段耶,怎么就成了输入参数有问题了?还是说你认为定义一个
: method时,method的parameter一定不能是某种类别?
: 你好歹给人家说说,parameter是什么类别,他想给cast成啥类别,为啥不行。最好还
: 能给人讲讲怎么把Iterator和List里的成员pass到一个ArrayList里去嘛。又不需要是
: 神仙才能讲明白这点东西。。。

L*****e
发帖数: 8347
16
所以我说你的回帖是废话,你回的已经是exeption信息里写的清清楚楚的,信息里没的
你也一点没说。。。你好歹给他解释下Iterable, List, ArrayList之间的关系吧。。。

【在 z*******3 的大作中提到】
: 可以啊,但是不是这种类型转不成这种类型,那还能怎么说?
: 其实exception提示信息已经很清楚了不是?

g*****y
发帖数: 7271
17
这个东西吧,其实主要是因为两边不对等造成的。如果两边各提供一个solution,
照同样的要求,同样的benchmark,就好很多。光要求别人的要怎么着怎么着的,
自己不用实现,那当然都可以跟老印似的夸夸其谈了。

【在 L*****e 的大作中提到】
: 先搞清楚两种worst case的区别,一种是理论分析的worst case,一种是实际需求的
: worst case。测试数据我可以搞得所有请求都是只乘一站到两站,把所有的座位都搞得
: 尽量碎片化,但实际中会发生这样的worst case吗?你测试出这样的case的意义何在?
: 如果你是为了理论上评价算法的效率用理论的worst case,那么增加点条件以便增加点
: 常数cost或者linear cost又有啥意思?不知道O(a*N + b)的复杂度等于O(N)吗?

1 (共1页)
进入Programming版参与讨论
相关主题
用那个design pattern好?大牛帮我看看这个test code为什么complie 不了啊
关于inserterJava代码,老是compile出错,大家帮我看看哪错了。。。
binary_search只要求forward_iterator?这两个地方是否需要typename?
deque的pointer和reference是怎么回事?[合集] iterator & const_iterator
templateconst_reverse_iterator和reverse_iterator有什么区别? (转载)
how to write a function take iterators as parameters?intel icc hash_map 求救!
C++ optimization questionSTL感觉实在太变态了
一个C++的概念问题[菜鸟问题]类模板问题
相关话题的讨论汇总
话题: worst话题: case话题: 需求话题: 实际话题: 老魏