摘要：
标题： k倍区间 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 阅读全文
摘要：
标题：乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0- 阅读全文
摘要：
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r 阅读全文
摘要：
Hash，一般翻译做散列、杂凑，或音译为哈希，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单 阅读全文
摘要：
X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数 阅读全文
摘要：
快速排序 排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。 #include<iostream> #inclu 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/373/C 链接：https://ac.nowcoder.com/acm/contest/373/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64 阅读全文
摘要：
学习博客：https://blog.csdn.net/u012835097/article/details/79407591 百度百科 什么是 Hash Hash（哈希），又称“散列”。 散列（hash）英文原意是“混杂”、“拼凑”、“重新表述”的意思。 在某种程度上，散列是与排序相反的一种操作，排 阅读全文
摘要：
我们知道如果要我们给一个序列排序，按照某种大小顺序关系，我们很容易想到优先队列，的确很方便，但是优先队列也有解决不了的问题，当题目要求你把两个优先队列合并的时候，这就实现不了了 优先队列只有插入 删除 取数的操作，但是却没有合并两个优先队列的操作。 这也是它的局限所在。 本次要介绍的左偏树拥有优先队 阅读全文
摘要：
一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“< 阅读全文