![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 54
永远的Flag
Java为主
展开
-
Trie树
维护一个字符串集合,支持两种操作:I x向集合中插入一个字符串xx; Q x询问一个字符串在集合中出现了多少次。共有NN个操作,输入的字符串总长度不超过105105,字符串仅包含小写英文字母。输入格式第一行包含整数NN,表示操作数。接下来NN行,每行包含一个操作指令,指令为I x或Q x中的一种。输出格式对于每个询问指令Q x,都要输出一个整数作为结果,表示xx在集合中出现的次数。每个结果占一行。数据范围1≤N≤2∗1041≤N≤2∗1...原创 2021-05-26 11:08:22 · 89 阅读 · 0 评论 -
二分
算法思路:假设目标值在闭区间 [ l , r ] ,每次将区间缩小一半,当 l == r 时找到目标值版本1将 [ l , r ] 划分为 [ l , mid] 和 [ mid + 1, r ] 更新操作 r == mid 获取 l == mid + 1,计算mid时不需要加一int bsearch_1(int l,int r){ while(l < r){ int mid = l + r >> 1; if(check(mid)) r = mid...原创 2021-05-10 15:42:56 · 85 阅读 · 0 评论 -
背包问题
1.01背包有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10...原创 2021-05-10 10:46:03 · 106 阅读 · 0 评论 -
欧拉函数
给定nn个正整数aiai,请你求出每个数的欧拉函数。欧拉函数的定义1∼N1∼N中与NN互质的数的个数被称为欧拉函数,记为ϕ(N)ϕ(N)。若在算数基本定理中,N=pa11pa22…pammN=p1a1p2a2…pmam,则:ϕ(N)ϕ(N)=N×p1−1p1×p2−1p2×…×pm−1pmN×p1−1p1×p2−1p2×…×pm−1pm输入格式第一行包含整数nn。接下来nn行,每行包含一个正整数aiai。输出格式输出共nn行,每行输出一个正整...原创 2021-05-08 10:20:53 · 240 阅读 · 0 评论 -
快速选择算法模板
数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4class Solution { public int findKthLargest(int[] nums, int k) { return quick_sort.原创 2021-05-07 20:19:51 · 116 阅读 · 0 评论 -
约数
1.试除法求约数给定nn个正整数aiai,对于每个整数aiai,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数nn。接下来nn行,每行包含一个整数aiai。输出格式输出共nn行,其中第ii行输出第ii个整数aiai的所有约数。数据范围1≤n≤1001≤n≤100,2≤ai≤2×1092≤ai≤2×109输入样例:268输出样例:1 2 3 6 1 2 4 8 #include <iost...原创 2021-05-07 10:28:13 · 807 阅读 · 0 评论 -
质数专题
试除法判断质数给定nn个正整数aiai,判定每个数是否是质数。输入格式第一行包含整数nn。接下来nn行,每行包含一个正整数aiai。输出格式共nn行,其中第ii行输出第ii个正整数aiai是否为质数,是则输出Yes,否则输出No。数据范围1≤n≤1001≤n≤100,1≤ai≤231−11≤ai≤231−1输入样例:226输出样例:yesNo时间复杂度根号n#include <iostream&g...原创 2021-05-06 11:35:50 · 316 阅读 · 0 评论