二叉搜索树(Binary Search Tree, BST)是一种二叉树的树形数据结构,能高效地解决许多其它数据结构所不能解决的问题,但由于自身是一个不稳定,容易退化的数据结构,所以需要用特殊手段保证其平衡。
iznomia
钢铁洪流
二叉搜索树(Binary Search Tree, BST)是一种二叉树的树形数据结构,能高效地解决许多其它数据结构所不能解决的问题,但由于自身是一个不稳定,容易退化的数据结构,所以需要用特殊手段保证其平衡。
组合计数是组合数学的基础,研究某组离散对象满足一定条件的安排的存在性、构造及计数等问题。看似名字人畜无害,实则“算死人,不偿命”。本文将引导你学习简单的组合计数,为接下来学习毒瘤的计数问题作准备。
常规的传统题目采用黑箱评测,让选手程序读入输入数据,将选手输出与输出数据全文比较或者采用 Special Judge 比较。但比赛中还有一些非传统题目。对于题目解法也有特殊的手段,比如随机化算法。当然,也可以尝试各种方法来乱搞。
字符串,就是由字符连接而成的序列。常见的字符串问题包括字符串匹配问题、子串相关问题、前缀/后缀相关问题、回文串相关问题、子序列相关问题等。具有很高的工程价值,比如搜索引擎。本文将介绍简单的字符串知识。