@BeyondOI

如果你还想写的话,可以用以下操作:

字体改小,改格式,现在看情况,你想要写:

(1)内存的速度

这里可以举出很多例子。

内存的连续性:众所周知的,维度顺序的不同有时会对时间影响很大;对于很大的图/树重标号,即按dfs序重新标号,可以让内存连续。

内存开小:主要是数量级上要小,比如O(nlogn)->O(n),O(n^2)->O(n)等。

申请内存和释放内存次数尽量少:数据结构中使用内存池就是个好例子。

放进结构体不一定会变快,变慢也是有可能的

现在还认为bitset是常数优化?错了,他是复杂度优化,他把O(n^2)变成了O(n^2/w),其中w是字长。n=m=1e5有时可以用O(nm/w)过。CF很多这样的题。

用大数据多次测量比较是好方法。

(2)并行展开

用大数据多次测量比较。用汇编指令说话,比较编译后的汇编差别。以及了解时间周期,便于指出最慢的那个操作。以及背后的原理。

并不需要所有都在博客上列出,但是一定要通过检验

博客结构:过于杂乱。手写的堆和队列不需要放在外面。且应该按照由浅入深的顺序(可以用易于理解到难理解来排列),各个种类的分门别类。

二进制相关可以放在前面,但是需要精简,把最有用的拿出来说就行了。

(我觉得我不会再提第四次建议了

2018/10/11 21:17
11751