题意 两种操作，第一种可以向序列里加数，第二种查询长度为k时的序列的第i大元素。 思路 优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。 将当前序列的元素压入最小堆，如果最小堆的最小数大于最大堆的最大数则进行交换，保证最大堆中的所有数小于最小堆。 因为i值每进行一次自增1，所以每 ...
分类：
其他好文 时间：
2020-05-28 09:14:27
阅读次数：
86
奖品分配-头条2019笔试题 有n个人参加编程比赛，比赛结束后每个人都得到一个分数；现在所有人排成一圈（第一个和第n个相邻）领取奖品，要求： 1、如果某个人的分数比左右的人高，那么奖品数量也要比左右的人多； 2、每个人至少得到一个奖品； 问最少应该准备多少个奖品。 输入格式 第一行是整数T，表示测试 ...
分类：
其他好文 时间：
2020-05-25 22:22:33
阅读次数：
81
定长子串中元音的最大数目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为（a, e, i, o, u）。 示例 1： 输入：s = "abciiidef", k = 3 输出：3 解释：子字符串 "iii" 包含 3 ...
分类：
其他好文 时间：
2020-05-24 13:52:18
阅读次数：
45
地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/maximum-number-of-vowels-in-a-substring-of-given-length/ 题目描述 给你字符串 s 和整数 k 。 请返回字符串 s ...
分类：
其他好文 时间：
2020-05-24 13:29:42
阅读次数：
169
信号采集是非常常见的需求，我们也总是希望采集到的数据是纯净而真实的，但这只是我们的希望。环境中存在太多的干扰信号，为了让我们得到的数据尽可能地接近实际值，我们需要降低这些干扰信号的影响，于是就有了滤波器的用武之地。这里我们讨论的主要是软件实现的数字滤波器，这一篇我们就来讨论基于递推算术平均算法的带阻 ...
分类：
其他好文 时间：
2020-05-23 11:38:41
阅读次数：
53
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
冒泡排序： 核心思想：每一轮找出最大的元素放在数组的最后面。 public static void BubbleSort(int[] a){ //外层循环，找每一轮的最大数放在末尾 for(int i=0;i<a.length;i++){ //内层循环，遍历数组，比较得出最大值 for(int j= ...
分类：
编程语言 时间：
2020-05-22 21:31:13
阅读次数：
54
题目： 解答： 思路： 一次遍历找到最大的数max1和第二大的数max2，然后看看最大的数是不是大于等于第二大的数的两倍。如果是的话那么肯定满足最大数max1大于等于数组中其他数组的两倍了。 1 class Solution { 2 public: 3 int dominantIndex(vecto ...
分类：
编程语言 时间：
2020-05-20 11:58:53
阅读次数：
46
152.乘积最大数组 include using namespace std; include include class Solution { public: int maxProduct(vector& nums) { int len = nums.size(); vectorvmax; vec ...
分类：
其他好文 时间：
2020-05-18 14:09:30
阅读次数：
62
题目描述： 提交：背包问题 class Solution: def largestNumber(self, cost, target: int) -> str: dp = [[0 for _ in range(target + 1)] for _ in range(10)] def tmax(a,b ...
分类：
其他好文 时间：
2020-05-17 13:07:38
阅读次数：
49
