643 of leetcode class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double len=nums.size(); double sum_now=0; double sum_max=0; ...
分类：
其他好文 时间：
2021-02-04 12:24:48
阅读次数：
0
1 查询每门课程成绩都大于80分学生的学号 数据库 表 student name score course A 85 语文 A 75 数学 A 82 英语 B 75 语文 B 89 数学 B 79 英语 天使美眉90 语文 天使美眉100 数学 天使美眉100 英语 请找出每门课程都超过80分的那个 ...
分类：
数据库 时间：
2021-02-01 12:52:51
阅读次数：
0
参考： https://oi-wiki.org/ds/li-chao-tree/ 例题： P4097 [HEOI2013]Segment #include<bits/stdc++.h> #define db double const int p=39989; using namespace std; ...
分类：
其他好文 时间：
2021-01-18 11:39:35
阅读次数：
0
树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题：给定数组 a[n]， 并且要求 w 次修改数组，现有 q 次区间查询，区间查询要求返回任意给定区间之和。 如果采用暴力方法，一次修改需要 \(O(1)\) 的时间复杂度，一次查询需要 \(O(n)\) 的时间复杂度，总 ...
分类：
编程语言 时间：
2021-01-16 11:53:30
阅读次数：
0
例题描述 有各学校学生成绩表scores.xlsx，部分数据如下图所示： 在第2个sheet“设置”中有各科成绩分级设置，如下图所示： 现在需要用这些数据做一个学校成绩汇总报表，统计各学校各科平均分及各分数等级占比，目标报表如下图所示： 这个汇总的要求是要根据设置中指定的科目和顺序显示，设置的科目变 ...
分类：
其他好文 时间：
2021-01-08 10:37:24
阅读次数：
0
例题：HDU4135 HDU2841，HDU1695，HDU3501 HDU4135例题博客 利用容斥原理，先求不互质的个数 ans，最后结果 n?ans。 先将 m 分解质因子。存到 p数组里。 假如 m 有 2，3，5质因子，那么2， 3， 5的倍数与 m 都不互质，但是会有重复。用容斥原理算出 ...
分类：
其他好文 时间：
2020-12-30 11:02:57
阅读次数：
0
国际惯例:题目链接 题目大意:给定有向图，问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟，我每个点跑一次$Dfs$，暴力统计，看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点，然后发现如果存在这么一坨点，他们必然是出度为$0$的，否则的话，这个点如果能回来 ...
分类：
其他好文 时间：
2020-12-28 12:00:34
阅读次数：
0
1.已知现有磁盘分区簇的大小为8kb，若采用位示图法管理该分区的空闲空间，且存放该位示图所需簇的个数为80，则磁盘的分区容量为( )GB。 A.30 B.20 C.10 D.40 位示图法：利用二进制的一位（注意是一位）来表示一个盘块的使用情况。 简单的单位换算关系：1Byte=8bit（位）；1K ...
分类：
其他好文 时间：
2020-12-25 12:04:08
阅读次数：
0
重磅干货，第一时间送达背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.题目0/1背包问题题目要求有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入格式第一行两个整数，N,M空格隔开，分别表示物品数量和背
分类：
其他好文 时间：
2020-12-21 11:13:59
阅读次数：
0
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例4512-1241340452输出样例：8分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个.完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:28:34
阅读次数：
1
