抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

二叉搜索树(Binary Search Tree, BST)是一种二叉树的树形数据结构,能高效地解决许多其它数据结构所不能解决的问题,但由于自身是一个不稳定,容易退化的数据结构,所以需要用特殊手段保证其平衡。

高阶的计数问题更为困难。在阅读本文之前,请确保你对生成函数和多项式有一定的了解。

多项式很有工程价值(不仅限于计算机科学),研究多项式计算及其性质,可以加速许多运算。而以 FFT 为基础的算法可以直接操纵生成函数。

组合计数是组合数学的基础,研究某组离散对象满足一定条件的安排的存在性、构造及计数等问题。看似名字人畜无害,实则“算死人,不偿命”。本文将引导你学习简单的组合计数,为接下来学习毒瘤的计数问题作准备。

高阶的树形问题更为困难,包括一些比较复杂的算法技巧和数据结构。

省选同样有很多杂项算法,当中不乏一些非常实用的小技巧。

网络流是个很有用的东西,很多问题都可以转化为网络流。

常规的传统题目采用黑箱评测,让选手程序读入输入数据,将选手输出与输出数据全文比较或者采用 Special Judge 比较。但比赛中还有一些非传统题目。对于题目解法也有特殊的手段,比如随机化算法。当然,也可以尝试各种方法来乱搞。

高级的字符串算法几乎都与一个重要的概念:确定有限状态自动机(DFA)有关。这是一种重要的数学模型。

字符串,就是由字符连接而成的序列。常见的字符串问题包括字符串匹配问题、子串相关问题、前缀/后缀相关问题、回文串相关问题、子序列相关问题等。具有很高的工程价值,比如搜索引擎。本文将介绍简单的字符串知识。