摘要：
简介 随机这种东西，貌似在ACM里好像就是用于骗分。 但其实有更多实际的用处（用代替防止快排退化，用构建Treap树保持二叉搜索树的平衡等等），还有就是模拟退火算法，也算是随机化算法中一个极好的例子吧。 模拟退火是一种随机化算法，常用于求函数极值。当一个问题的方案数量极大（甚至是无穷的），我们一般有 阅读全文
摘要：
用博客园也有一段时间了，但一直苦于显示的代码太小（对我这种年老眼花的来说），终于想起了找搜索引擎。 幸好博客园在博客设置中提供了自定义的css设置，让我们可以最大限度的设定博客风格。 一、寻找样式名称 （如果你仅仅希望知道如何修改，那么可以调过本节，直接进入修改一节） 进入一篇文章，在Chrome浏 阅读全文
摘要：
[Scapegoat Tree] & BZOJ3224 识替罪羊树之算法乃吾生之幸也！ 0x00 扯淡 知乎上面有个问题问最优雅的算法是什么，我觉得暴力即是优雅。 当然这里说的暴力并不是指那种不加以思考的无脑的暴力，而是说用繁琐而技巧性的工作可以实现的事，我用看似简单的思想和方法，也可以达到近似于前 阅读全文
摘要：
要求 给定n个数，对这n个数进行排序 这题当然可以直接调用sort 用set实现排序，元素必须无重复 用二叉搜索树来排序，但不能通过已经排序好的大数据点 可以打乱输入的数据实现深度期望 朝鲜树，当插入超过某个深度时重构整颗树 替罪羊树 通过非旋转的重构实现的二叉平衡树，是朝鲜树的高级版，详情可见ht 阅读全文