2021-05-29：最常使用的K个单词II。在实时数据流中找到最常使用的k个单词，实现TopK类中的三个方法: Top

【2021-05-29：最常使用的K个单词II。在实时数据流中找到最常使用的k个单词，实现TopK类中的三个方法: Top】的更多相关文章

《程序员代码面试指南》第八章数组和矩阵问题在数组中找到出现次数大于N/K 的数

题目在数组中找到出现次数大于N/K 的数 java代码 package com.lizhouwei.chapter8; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; /** * @Description: 在数组中找到出现次数大于N/K 的数 * @Author: lizhouwei * @CreateDate: 2018/5/7 19:58…

2021.05.29【NOIP提高B组】模拟总结

T1 题意:给你一个图,可以不花代价经过 \(K\) 条边,问从起点到终点的最短路考试的想法:设 \(dis_{i,j}\) 表示从起点免费了 \(j\) 条边到 \(i\) 的最短路然后直接跑 \(\text{spfa}\) 结果:\(WA\) 正解:分层图,需要考虑去到下一层就不能回来的情况分为 \(K\) 层,同一层的 \(u,v\) 边权不变,双向边,去下一层的单向边,权值为 0 然后 \(\text{spfa}\) 超时,用 \(\text{dijkstra}\) 即可答案:免…

[算法]在数组中找到出现次数大于N/K的数

题目: 1.给定一个整型数组,打印其中出现次数大于一半的数.如果没有出现这样的数,打印提示信息. 如:1,2,1输出1. 1,2,3输出no such number. 2.给定一个整型数组,再给一个整数K,打印所有出现次数大于N/K的数,如果没有这样的数,打印提示信息. 解答: 两道题都可以使用哈希表记录每个数出现的次数,额外的空间复杂度为O(N). 其他的方法: 1.时间复杂度为O(N).额外空间复杂度为O(1). public static void printHalfMajor(in…

2021.10.29 数位dp

2021.10.29 数位dp 1.数字计数我们先设数字为ABCD 看A000,如果我们要求出它所有数位之和,我们会怎么求? 鉴于我们其实已经求出了0到9,0到99,0到999...上所有数字个数(f[i],且没有考虑前导0)我们何不把这个A000看成0000到1000到2000...A000对于不考虑首位每一个式子的数字的出现个数为 \(A*f[3]\).加上首位出现也就是小于A每一个数都出现了\(10^3\)次,再加上,我们就把A000处理完了. 这样你以为就把第一位处理完了?不不不,首位…

2021.05.03 T3 数字

2021.05.03 T3 数字问题描述一个数字被称为好数字当他满足下列条件: 1. 它有**2*n**个数位,n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中. 3. 它**前n位之和与后n位之和相等**或者它**奇数位之和与偶数位之和相等** 例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种. 已知n,求合法的好数字的个数mod 999983. 输入第一行一个数n. 接下来一个长…

2021.05.14 tarjan

2021.05.14 tarjan 标准版tarjan 这里使用数组来模拟栈 void tarjan(int x){ ++ind; dfn[x]=low[x]=ind; stacki[++top]=x; instack[x]=true; for(int i=head[x];i;i=a[i].next ){ int v=a[i].to ; if(dfn[v]==0){ tarjan(v); low[x]=min(low[x],low[v]); }else if(instack[v]){ low[x…