分类: 算法和开发

50 篇文章

字典树
字典树是一个数据结构,可以在log复杂度下进行前缀匹配、字符串检索等操作。 ...
AVL树的C++实现
首先,AVL 树是二叉查找树,即任意一个节点的左子结点小于当前结点,右子结点大于当前结点。 然后,AVL 树是平衡树,任意一个结点的左子树和右子树高度差的绝对值小于等于 1。 ...
Codeforces Hello 2022 题解(A-C)
有段时间不打手生+读错题导致掉大分。 A.Stable Arrangement of Rooks 题意 给一个n*n的棋盘和k个车,我们知道象棋中车是能横着或竖着走的,求是否有一种摆法,使得任意一个车执行任意一次移动后是否会与其他车相邻,如果不能,输出摆法。 题解 按照类似这种摆法就行,在对角线上隔一个放一个,放不下就-1: R.... .…
Codeforces Round #752 (Div. 2)题解(A-D)
好久没写博客了,之前发现因为let's encrypt证书过期的问题停止了几天(也许是两个月)服务,现在换证书以后恢复了。不过反正这小破站也就我一人看爬虫都比我活跃,能不能访问完全无所谓。 网站备好案到现在也有两年了,目前友情链接数量还是0,反正也是佛系站长。 ...