摘要：
配置 目前博客园已经内置添加了MathJax以支持LaTeX数学公式。 Latex公式基础 排版方式 行级元素：行级元素使用 $括起来,两个该符号分别表示公式的首尾 块级元素：块级元素使用 $$括起来。块级元素默认是居中显示 常用西文符号 \alpha,\beta,...,\omega 代表α、β、 阅读全文
摘要：
一、代数结构 代数运算 代数运算的定义：设A是非空集合，n∈I+,函数f:An->A称为A上的一个n元运算，n称为该运算的阶，特别的，A中的每个元素称为A上的0元运算。 代数运算的性质 封闭性：设°是集合A上的n元运算，S是A的非空子集。若 ∀a1,a2,..,an∈S,有°(a1,a2,...,a 阅读全文
摘要：
背景动画 先直接看效果吧，还是挺有趣的 （来自官网上的一张图） 使用食用 食用方法 先良心安利js写的动画库。其原理就是基于 HTML5 新特性 canvas，渲染的动画效果。有兴趣可以访问一下：动画库原地址，里面有使用方法的详细介绍，这里不赘述了。 首先下载其中的canvas-nest.js,然后 阅读全文
摘要：
简介 随机这种东西，貌似在ACM里好像就是用于骗分。 但其实有更多实际的用处（用代替防止快排退化，用构建Treap树保持二叉搜索树的平衡等等），还有就是模拟退火算法，也算是随机化算法中一个极好的例子吧。 模拟退火是一种随机化算法，常用于求函数极值。当一个问题的方案数量极大（甚至是无穷的），我们一般有 阅读全文
摘要：
用博客园也有一段时间了，但一直苦于显示的代码太小（对我这种年老眼花的来说），终于想起了找搜索引擎。 幸好博客园在博客设置中提供了自定义的css设置，让我们可以最大限度的设定博客风格。 一、寻找样式名称 （如果你仅仅希望知道如何修改，那么可以调过本节，直接进入修改一节） 进入一篇文章，在Chrome浏 阅读全文
摘要：
[Scapegoat Tree] & BZOJ3224 识替罪羊树之算法乃吾生之幸也！ 0x00 扯淡 知乎上面有个问题问最优雅的算法是什么，我觉得暴力即是优雅。 当然这里说的暴力并不是指那种不加以思考的无脑的暴力，而是说用繁琐而技巧性的工作可以实现的事，我用看似简单的思想和方法，也可以达到近似于前 阅读全文
摘要：
要求 给定n个数，对这n个数进行排序 这题当然可以直接调用sort 用set实现排序，元素必须无重复 用二叉搜索树来排序，但不能通过已经排序好的大数据点 可以打乱输入的数据实现深度期望 朝鲜树，当插入超过某个深度时重构整颗树 替罪羊树 通过非旋转的重构实现的二叉平衡树，是朝鲜树的高级版，详情可见ht 阅读全文
摘要：
作用 unique函数可以删除有序数组中的重复元素，即去重（并不是真正的删除，后面会讲） 定义在头文件<algorithm>中 函数原型 1.只有两个参数，且参数类型都是迭代器： iterator unique(iterator first,iterator last); 这是最常用的形式，表示对区 阅读全文
摘要：
关于set set是以特定的顺序存储相异元素的容器。 set是关联式容器，C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被 阅读全文
摘要：
SkipList的基本原理 为什么选择跳表？ 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 阅读全文