参考： 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
题目 给定一个列表，列表元素仅包含字母，请统计每个字母的出现次数，并按出现次数排序，要求最终返回结果为字典形式。 例如： 给定一个列表：["a", "a", "c", "b", "d", "c", "c", "c", "d", "d"] 返回结果：{"c": 4, "d": 3, "a": 2, " ...
分类：
编程语言 时间：
2020-12-31 11:50:46
阅读次数：
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
原文连接：https://zhuanlan.zhihu.com/p/81891467在算法岗的面试中，除了数据结构和算法的编程题外，机器学习/深度学习的编程题也常常用来考察候选人的基础能力。不能讲了一大堆天花乱坠的算法，连个简单的算法都不能独立实现。非极大值抑制(NMS)NMS用来去掉重复的框。输入前面得到的框，对于每一类，按照score进行降序排序，最大的那个一定保留，然后和其他的框计算IOU。
分类：
编程语言 时间：
2020-12-19 13:29:37
阅读次数：
4
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例4512-1241340452输出样例：8分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个.完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:28:34
阅读次数：
1
