题意:给出n个文件,每个文件有大小、价值两个参数 给出一个u盘,u盘有容量参数(存放文件的大小总和不能超过这个容量) 有一个传输通道,通道也有大小参数,传输的文件的大小不能大过这个通道大小 问:给定一个价值大小p,让我们去寻找一个最小的通道大小, 做到在这个大小的情况下,能够装到的价值大于等于此价值 ...
分类:
其他好文 时间:
2020-04-14 20:23:30
阅读次数:
51
题意: 给一个序列,问有多少个区间的异或和大于等于$K$。 思路: 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] \^ sum[r]$。 对于每个$sum[i]$,如果大于$K$,$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$:走$next[0] ...
分类:
其他好文 时间:
2020-04-14 18:32:27
阅读次数:
67
1. QueryExpression GreaterEqual:大于等于,但要注意此处的DateTime.Parse("2020 4 10").Date其实等于{4/10/2020 12:00:00 AM},也就是说创建时间在4/10号这一天的统计在内 LessEqual:小于等于,但要注意此处的D ...
分类:
其他好文 时间:
2020-04-14 12:40:04
阅读次数:
53
题目描述 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 示例: 题目链接: https://leetco ...
分类:
其他好文 时间:
2020-04-14 00:40:36
阅读次数:
78
题意: 有$n$个员工,$s$元钱,现在要给每个员工发工资。每个员工的工资的范围$(l_i,r_i)$,求所有员工的工资中位数的最大值。 思路: 二分答案,$check$的时候判断工资可以大于等于$mid$的员工个数,用最小代价购买之后判断总价钱会不会超出范围。 代码: 1 //#include<b ...
分类:
其他好文 时间:
2020-04-13 19:44:33
阅读次数:
61
思路:数据分组问题,满足每组数据之和大于等于k,最后一组数据除外。 ...
分类:
其他好文 时间:
2020-04-13 00:19:23
阅读次数:
69
本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则: 大于等于90分为A; 小于90且大于等于80为B; 小于80且大于等于70为C; 小于70且大于等于60为D; 小于60为E。 输入格式: 输入在第一行中给出一个正整数N(≤1000),即学生人数;第 ...
分类:
其他好文 时间:
2020-04-12 18:14:28
阅读次数:
281
571. 给定数字的频率查询中位数 思路 数字个数可由n = SUM(frequency)求得, 先创建两列。asc_frequency:记录小于等于当前number的数字个数;desc_frequency:记录大于等于当前number的数字个数 这么创建的原因是,当我们找到asc_frequenc ...
分类:
数据库 时间:
2020-04-11 00:45:55
阅读次数:
161
设计一个时间类,用来保存时、分、秒等私有数据成员,通过重载操作符“+”实现2个时间的相加。要求: (1)小时的时间范围限制在大于等于0;(2)分的时间范围为0~59分;(3)秒的时间范围为0~59秒。 include <iostream using namespace std; class Time ...
分类:
其他好文 时间:
2020-04-10 00:39:49
阅读次数:
473
本文整理自《CNCF x Alibaba 云原生技术公开课》第 30 讲,点击直达课程页面。关注“阿里巴巴云原生”公众号,回复关键词“入门”,即可下载从零入门 K8s 系列文章 PPT。
分类:
其他好文 时间:
2020-04-08 09:18:24
阅读次数:
66