77&周末总结
2017-07-09 23:22
190 查看
这个周末休息了两天,终于没有在物理课上困成狗了,希望下周状态能比上周好。7号主要讲的就是二叉搜索树的防卡方法及各种妙用。二叉搜索树主要的问题就是可能被卡成一条链,因此有几种方法拒绝被卡。替罪羊树就是在发现被卡时重构整棵子树,而treap则是给每个节点赋一个随机值确保树深度不深,这两者都有些玄学意味,而splay则是靠旋转不破坏遍历来保证深度。周末这两天的状态很是不好,第一天睡就睡过去了,第二天各种应酬之类的事,总共敲键盘可能也就两个小时,加之没草稿纸,最终只是把treap的insert函数错误找了出来,前驱和后继找不对导致merge出错,但是这两个函数都还没有改对,其他的函数如删除都还没有写,明天趁下午没有物理课好好写一写。上周的矩阵修改这周也得好好改一下。
相关文章推荐
- 周末总结。
- PHP程序加速探索[10]--加速工具软件&总结
- 设计一个具有健壮性,灵活性,可重用性的Web应用架构(一)--->实验总结
- 周末总结
- [原创]"我的WCF之旅"系列阶段性总结
- Javascript's Event 的一点总结 http://www.playes.net/Blog/242.asp
- 设计一个具有健壮性,灵活性,可重用性的Web应用架构(二)--->实验总结
- ASP.NET AJAX (Atlas) 拖放(Drag & Drop)功能6种实现方法总结
- 自己总结的一些需要注意的地方,含点个人小技巧&&经验
- "分析器错误信息: 未能加载类型“WebApplication1.Global”。"类似问题总结。
- asp连接access数据库时发生的'80004005'错误总结
- 总结Asp.net中Page加载PostData的具体过程 进而解决"获取动态创建的控件的PostData数据"问题
- 周末工作总结
- derby & cloudscape常用操作和工具总结
- 由身体垮掉所想到的……过去一年的总结 & 一点心声
- 新年新气象 -- 总结&&规划
- 《波斯王子·时之沙三部曲》剧情总结
- 周末总结
- Windows 启动方式总结归纳&HIPS注册表防护关键位置
- 调试总结:Ant,CLASSPATH,Runtime.exec() & ultraedit