python求每个 数字出现的频率 我有一个list： 2 2 5 7 4 2 我想要gener

Posted 2023-05-05

python求每个 数字出现的频率

我有一个list： 2 2 5 7 4 2
我想要generate一个新的list 这个 list是上面每个数字出现的频率
所以是 0 0 3 1 1 0 1（代表0的频率是0，1的频率是0，2的频率是3…）
请们怎么写呀？谢谢

参考技术A 通常是用collection这个包里的Counter类来实现的。你打开帮助可以看到例子代码。比如c=Counter() 计数的时候，c['2']+=1 c['7']+=1等等。

不过，如果你想写得很简洁，也可以使用字符串的count函数，前提是，数字都是单独个位数。

如果数字放到mysql里，就简单了一个group的select语句再加上unique就可以搞定。 参考技术B >>> a = [1,2,4,1,2,3,5,2,6,8,7,8,8]
>>> a
[1, 2, 4, 1, 2, 3, 5, 2, 6, 8, 7, 8, 8]
>>> for i in a:
print(i,a.count(i))

结构如下：
1 2
2 3
4 1
1 2
2 3
3 1
5 1
2 3
6 1
8 3
7 1
8 3
8 3 参考技术C

追问

我刚刚开始学python 作业不让用for 这个频率的list是另一个list的helper function 原题是bucket sort一个list 第一步得出每个数字的频率 第二部再还原成sorted的list

请问第二不怎么写呀

非常感谢！

本回答被提问者采纳 参考技术D 用数组判断统计

[洛谷P1439]排列LCS问题

题目大意：给你两个1~n的排列，求他们的LCS。

解题思路：由于是1~n的排列，每个数会且只会出现1次。我们可以把一个序列映射成1，2，3，4……然后将另一个序列按照这个映射进行改变。由于前一个序列已经有序，那么后一个序列的最长上升子序列（LIS）肯定是前一个的子序列，由于LIS最长，所以它的值也是LCS的值。故我们只要这样做一遍LIS即可。用单调队列优化后的LIS，时间复杂度$O(n\log n)$。

C++ Code：

 

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a[100005],b[100005],p[100005];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
		p[a[i]]=i;
	}
	for(int i=1;i<=n;++i){
		int x;
		scanf("%d",&x);
		b[i]=p[x];
	}
	memset(p,0,sizeof p);
	p[0]=-1;
	int k=0;
	for(int i=1;i<=n;++i){
		if(b[i]>p[k])p[++k]=b[i];
		int q=lower_bound(p,p+k,b[i])-p;
		if(b[i]<p[q])p[q]=b[i];
	}
	printf("%d\n",k);
	return 0;
}