菜鸡食用酱紫君的博文—读后感(1)

先从酱紫君一开始上大学的时候发的posts说起. 第一篇post是他2015年11月份发的. (酱紫原来一进大学就这么牛逼了啊233)

一些乱七八糟的东西就不管了….

水仙花数也不管了…穷举都会,令我想起了n年以前就有的OI普及组大暴力神题—水仙花数!
继续阅读 菜鸡食用酱紫君的博文—读后感(1)

2+

博弈论笔记(1)—什么是博弈论?包含哪些内容?

授课教授: Kevin, Stanford University.

什么是博弈论?

博弈论(Game Theory)中的game不是我们平时日程生活中所说的游戏(Game)。 更不是电脑游戏。 博弈论是研究两个自我赢利地对象在Game中具有竞争性质现象的理论。 因此,博弈论在经济学、计算机科学、政治科学、 政治科学,心理学以及其他学科都非常重要。 这些学科共同点在于,它们都关心自利者在相互决策影响时是如何行为的。 同时考虑这些交互如何被一些人结构化来获取更好的收益。这是一个关于网络的问题,但是不要被计算机科学的内容所吓到。

继续阅读 博弈论笔记(1)—什么是博弈论?包含哪些内容?

0

STL的max,min真的慢?

看到一篇文章.里面的博主很生气的写道:STL的max真的慢…所以变成了80分TLE…

这不禁令人生疑:至于这样吗?

于是我便做了一次测试.此次测试不打开O2,认为是对STL没有利的.

测试平台:i7 8700k@4.7Ghz

1.STL测试

测试代码1:


跑了5次,取平均之后用时2.16s

数据范围改大,max改成min,又测了一下


跑了5次,取平均之后用时4.30s

2.手写测试

测试代码1:


用了喜闻乐见的问号表达式.可能有些人会怀疑是不是用 if 比问号表达式快,我可以很明确的告诉你是不存在的,也测试过了.然而跑了5次取平均之后,用时2.19s.

和上面一样,测试代码2:


用时4.37s,还是略大于STL

所以我想说,STL或许有些情况下比手写慢,但不是绝对的.要根据情况而判断哪个快哪个慢,而不是慢就成了STL的代名词.

0