Problem Description 假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。 Input 输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数 ...
分类:
其他好文 时间:
2020-03-23 20:40:37
阅读次数:
93
参考了,leetcode官方题解的方法,使用计数的方式 算法 首先统计出每个数出现的次数,然后从小到大遍历每个数 : 如果 出现了两次以上,就将额外出现的数记录下来(例如保存到一个列表中); 如果 没有出现过,那么在记录下来的数中选取一个 ,将它增加到 ,需要进行的操作次数为 。 我们还可以对该算法 ...
分类:
编程语言 时间:
2020-03-22 14:24:24
阅读次数:
74
upper_bound(first,last,value) //寻找左闭右开区间第一个值大于等于value的元素的位置,如果没有该元素,返回值理解为该元素应该处于的位置 lower_bound(first,last,value) //寻找左闭右开区间第一个值大于value的元素的位置,如果没有该元素 ...
分类:
其他好文 时间:
2020-03-22 13:42:38
阅读次数:
59
LeetCode 1387. Sort Integers by The Power Value将整数按权重排序【Medium】【Python】【排序】 Problem "LeetCode" The power of an integer is defined as the number of ste ...
分类:
编程语言 时间:
2020-03-22 10:23:56
阅读次数:
87
一开始输出的必定为n,初始时,1~pos[n]都+1,只要tr[1].v 0,那么就说明,不存在位置大于等于pos[k]的炸弹 然后依次进行修改,处理1~q[n],如果tr[1].v include include include using namespace std; typedef long ...
分类:
其他好文 时间:
2020-03-21 18:20:11
阅读次数:
58
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案(最小的使得大于其的路径个数为K的长度)。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和,或缀和。 ...
分类:
其他好文 时间:
2020-03-20 22:10:18
阅读次数:
65
简单dp。 题目大意:有n种珍珠,这n种珍珠有不同的需求量,不同的价格,价格越高,质量越高,在购买每一种珍珠时,都需要在原来的基础上多买10个。也就是说如果需要买x种珍珠,那就要付x+10个的钱。每一种珍珠必须购买大于等于自身价格的珍珠 输入一个t(100以内)表示t组测试,一个n,n种珍珠,a[i ...
分类:
其他好文 时间:
2020-03-20 17:12:37
阅读次数:
65
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] ...
分类:
其他好文 时间:
2020-03-20 12:54:39
阅读次数:
52
分析:求一个区间最邻近的右边的区间在数组中的索引位置,右侧区间头要大于等于左侧区间尾。用map存区间头对应的区间索引。 标准库有map自己的lower_bound函数,返回大于等于key的第一个值的iteraotr。找右侧最邻近区间就是找 lower_bound(intervals[i][1]) . ...
分类:
其他好文 时间:
2020-03-20 11:06:53
阅读次数:
50
django orm 数据库设定 Django默认使用的为 ,所以在使用mysql或其他数据库的时候需要对其进行相关设定 1.settings.py 2. project项目下的\__init__.py 3. 注册 在settings中INSTALLED_APPS注册我们的app 4.app的mod ...
分类:
数据库 时间:
2020-03-19 13:13:49
阅读次数:
66