CSP 202012 题解

突发奇想刷了刷去年CSP的题,这几年难度真是越来越高了

阅读更多

数据结构总结

BUPT数据结构课程(计算机学院)手写总结

重点用红色框/下划线标注,字丑请谅解

抓关键,看主流,“两点论”和“重点论”结合。

阅读更多

Treap

定义

“维护一个有序数列,有插入、删除、查询第k大、查询前驱、后继等操作”,对于这种问题,我们常用到二叉排序树(BST,Binary Sort Tree,也称二叉查找树、二叉搜索树)这种数据结构,而Treap就是对它的一种优化

阅读更多

树状数组

定义

树状数组(Binary Indexed Tree,BIT)是用于解决区间查询,单点修改的一种数据结构。

阅读更多

哈夫曼树

定义

给定\(n\)个权值作为\(n\)个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×