数据结构书籍与算法书（包括 "算法导论" 、 "算法设计" ）通常将优先队列(Priority Queue)与堆(Heap)放在一起讲，算法导论上先讲堆这个特殊的数据结构，后讲堆的两个应用，堆排序与优先队列。算法设计这本书先讲优先队列是个什么样的数据结构，有什么性质，为什么需要优先队列这种数据结构， ...
分类：
其他好文 时间：
2019-12-22 00:19:43
阅读次数：
145
★题目描述 一共有n篮芒果，第i篮有ai个芒果。 商家给出m个可以选择的区间li、ri，你需要从中选择k个区间， 这k个区间的交集所对应位置上的芒果就可以以一块钱全部购得。 洪尼玛刚好只剩一块钱，他想知道用这一块钱最多可以买多少个芒果？ ★输入格式 第一行为三个正整数n、k、m，表示芒果篮数、需选择 ...
分类：
编程语言 时间：
2019-12-21 10:15:34
阅读次数：
98
★题目描述 编程画出规模为N的三角形。 规模为1的三角形如样例所示。 规模为X的三角形为三个规模为 X 1的三角形拼接而成，如样例所示。 ★输入格式 一个整数N，表示三角形的规模。 对于100%的数据，1 include using namespace std; string sj[1024] = ...
分类：
编程语言 时间：
2019-12-15 16:57:18
阅读次数：
177
★题目描述 众所周知，静静是 FFF 团的荣誉团长。每当单身狗孤独寂寞冷的时候，只要说一句“对不起，我想静静。”便能短暂的告别这冷酷的世界，获得片刻心灵的慰藉。但是，火把节的前夕，众团员正摩拳擦掌准备大烧一场时，静静竟然被情侣们包围了！！身为 FFF 团 35 级火系魔法师的你已经坐不住了，现在就准 ...
分类：
编程语言 时间：
2019-12-15 16:42:10
阅读次数：
87
★题目描述 给定一个序列，刚开始只有一个数N。 序列里大于1的数X会进行分裂，即在序列中删除X，并在原来X的位置插入 下取整X/2，X mod 2, 下取整X/2三个数，直到序列中只有0和1。 问最后序列中第L个数到第R个数之间有多少个1。 ★输入格式 数据保证R不大于最后序列的长度。 ★输出格式 ...
分类：
编程语言 时间：
2019-12-15 16:38:38
阅读次数：
90
★题目描述 有N个区间，第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri] 是否存在一个编号最小的区间包含所有的区间。如果存在，则输出区间编号，否则输出" 1". 区间包含指的是，假设一个区间[a,b]包含另外一个区间[c,d]，需要满足a using namespace std; in ...
分类：
编程语言 时间：
2019-12-15 16:29:31
阅读次数：
65
★题目描述 杰哥喜欢单调不下降的序列，因为他觉得这样的序列有美感。 今天杰哥得到了一个长度为N的序列D，但是他今天心情不好，他把序列丢给了你，要你把他变成单调不下降的序列。 你可以花费A单位的时间交换序列中两个相邻的元素，当然，你也可以选择干一半摸鱼罢工。 最后你要把序列还给杰哥，但是如果杰哥发现序 ...
分类：
编程语言 时间：
2019-12-15 16:27:59
阅读次数：
63
★题目描述 fibonacci 数列的递推公式是F(n) = F(n 1) + F(n 2)（n = 2 且 n 为整数）。 将这个递推式改为F(n) = a F(n 1) + b F(n 2)（n = 2 且 n 为整数）时得到的是怎样的数列。 注意，这里我们依然令 F（0）=F（1）=1。 ★输 ...
分类：
编程语言 时间：
2019-12-15 16:25:02
阅读次数：
90
★题目描述 杰哥特别喜欢和数字打交道，现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在，要求是D是X的因子，并且D和X至少有一位相同。 ★输入格式 只有一行，一个正整数X。 对于30%的数据，X int book[10]={0}; int isbaohan(int a){ while(a ...
分类：
编程语言 时间：
2019-12-15 16:20:00
阅读次数：
81
★题目描述 Joyvan有一个大小为n m的矩阵，现在他要对矩阵进行q次操作，操作分为如下三种： 0 x y：交换矩阵的x、y两行。 1 x y：交换矩阵的x、y两列。 2 x y：求当前矩阵第x行第y列的元素。 ★输入格式 第一行三个正整数n、m、q，表示矩阵大小和操作次数。 接下来n行，每行m个 ...
分类：
编程语言 时间：
2019-12-15 16:10:10
阅读次数：
83
