没有合适的资源?快使用搜索试试~ 我知道了~
首页清华大学 张昆玮 《统计的力量》
资源详情
资源评论
资源推荐

清华学 张昆玮
*
统计的!
——线段树全接触

清华学 张昆玮
201078
2
*
许多算法的本质是统计
*
根据 D. E. Knuth 的分类法!
计算机算法可以分为两类:
*
数值算法与数值算法
*
其中的数值算法包括:
*
索引
*
分类
*
统计
*
……

清华学 张昆玮
201078
3
*
线段树?
*
家都说:
*
……
*
常数很?
*
好写?
*
难调试?
*
想到?
*
……

清华学 张昆玮
201078
4
*
个悲剧
*
POJ上的某题,时限很紧……
*
家都树状数组,但是有只会线段树呢?
*
且我可以轻改出道能树状数组的题
*
在线段树次次TLE后,有个ID发帖抱怨
*
“下次写个汇编版递归线段树,再超时?”
*
可是家都知道,超时的代码已经2k。
*
其实我写的就是线段树。很快,且到1k。

清华学 张昆玮
201078
5
*
线段树于统计
*
运速度快
*
适应能强
*
编写
*
结构简单
*
容调试
*
关键在于灵活实现
剩余101页未读,继续阅读















安全验证
文档复制为VIP权益,开通VIP直接复制

评论1