splay 小结
来源:互联网 发布:淘宝热搜词在哪里看 编辑:程序博客网 时间:2024/04/29 06:13
splay是一种实现比较简单,功能很出色的算法。有人说它是序列之王。个人感觉splay优秀在容易编写,不管它的应用方法怎么变,打出来的程序都不会有太多变化(就像线段树)。这样只有熟练以后,不过是写的速度还是出错率都会好很多。这样的功能强劲的方法同时又身兼复杂度优秀。令人啧啧称奇。当然,我说过他很好理解,很好实现。然而“好理解”仅仅指的是算法流程简单,它的时间复杂度不要太多考虑了,我也不明白它为什么快。对于蒟蒻来说,只要会用就好。总之,这是一个贴上了玄学的强劲算法。我在初次编写的时候还是遇到了不少问题,调了一个小时,一是细节(我个人习惯不好),二是对zig-zag的连边操作不熟悉,后面才发现这个顺序很重要,不然会丢失信息。最后呢只要记得上传和下传信息的顺序很重要就好了。上传叶节点优先,下传父节点优先。我打的第二道例题有旋转操作,果然还是个人习惯问题,死活没发现漏了一个地方没有下传标记,访问任何一个节点时都要先下传啊啊啊啊啊啊,任何一个!还有一个是连边的时候,要记得连双向。因为那道题连边有点多,有些地方我只把儿子改了,忘记把儿子父亲是谁也改。这是个习惯问题,告诉自己以后要考虑周到,思维全面。终于可以学LCT了
0 0
- Splay小结
- splay 小结
- Splay树小结
- splay 伸展树小结
- 【splay】splay小结 文艺平衡树
- 伸展树(Splay Tree)小结
- Treap和Splay学习小结
- 伸展树(Splay tree)学习小结
- 伸展树(Splay tree)学习小结
- splay学习小结&常用基本操作模板
- 伸展树模板小结(Splay Tree)
- SPLAY
- splay
- splay
- splay
- Splay
- Splay
- splay
- ubuntu虚拟机网络设置+SSH服务安装
- 几种分类问题的区别:多类分类,多标签分类,多示例学习,多任务学
- helloworld in twill
- PHP函数uniqid生成一个唯一的ID
- nginx、tomcat实现动静分离,反向代理
- splay 小结
- 破解myeclipse时,ACTIVATION_KEY 老是为null
- 第三周--顺序表的基本运算
- Eclipse将引用了第三方jar包的Java项目打包成jar文件的两种方法
- H5 canvas 绘制五星红旗
- C++ 实现unicode到utf-8的转码
- 关于jquery中html()、text()、val()的区别
- 第十四章 上机练习1
- XML04-DOM4J解析xml文件