- 博客(28)
- 收藏
- 关注
原创 7.18比赛补题报告
在枚举出进制和所组成的两个数字之后就需要构造出十进制下的这个数,这里使用一个while循环逐位构造,然后我们需要一个桶数组来记录这个数满足在多少种进制下符合要求,当这个构造出的数满足在。个数字,均代表奶牛在第下标分钟内所能移动的距离,奶牛在每分钟内有两种选择:1、运动,但会增加单位一的疲劳度 2、休息,会减少单位一的疲劳度,但是一旦开始休息,就必须休息至疲劳度减为0。首先是建图,这道题由于点的都是字母共。就应该是0,那么当前的时间与我们需要查询的上一个位置的时间之差就应该是上一个位置的疲劳度,即。
2024-07-19 17:54:00 699
原创 ST表 c++ 笔记
ST表是一种基于倍增思想,用于解决可重复贡献问题的数据结构。它可以在Onlogn的时间内预处理,然后可以在O1的时间内回答区间最值查询问题。具体来说,对于一个长度为n的序列a,我们可以预处理出一个n×log2n的二维数组st,其中stij表示从位置i开始、长度为2j的区间内的最小值(或最大值)。这个预处理过程可以使用动态规划来实现,时间复杂度为Onlogn。之后,对于一个查询区间lr,我们可以找到最大的k,使得2k≤r−。
2023-10-14 20:19:04 142 1
原创 priority_queue (优先队列),重载运算符 c++ 笔记
优先队列是一种常见的数据结构它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。哈夫曼编码(Huffman Coding)是一种编码方式,哈夫曼编码是可变编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码。小根堆常见函
2023-09-23 20:14:05 253 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人