- 博客(3)
- 收藏
- 关注
RSS订阅原创 求有N个元素的数组中前k个最大的数？(N>=k)（python实现）
求有N个元素的数组中前k个最大的数？(N>=k)方法一：排序法可以先将数组排序，然后再截取前k个最大的数，利用归并排序或者快速排序等排序方式，该方法平均时间复杂度为O(N*logN)方法二：部分排序法由于只需要找出前k大的数，因此没必要对数组中所有的元素排序，可以采用部分排序的方式。具体思路为：第一次先遍历数组找到最大的数，第二次遍历从剩下的数组中找到最大的数（在整个数组中第二大的数...
2020-05-08 00:48:59
2268
原创 将列表中有相同元素的集合合并（python实现）
将列表中有相同元素的集合合并（python实现）问题描述：假如有一个列表，列表中有许多集合，集合之间可能有重复的元素，设计一个算法，将有相同元素的集合进行合并。def merge_list(L): lenth = len(L) for i in range(1, lenth): for j in range(i): if L[i] == ...
2020-05-07 23:29:22
7573
1
原创 numpy：求解小游戏概率
numpy：求解小游戏概率 甲和乙玩报数字的游戏，每人从1到20的整数中（含1和20）随机选择一个且同时给出数字，如果两个数字之差大于3，则甲赢；反之，则乙赢。问，甲赢的概率是多少？#开发环境为jupyter notebookimport numpy as np#生成数组>>>n=20>>>a=np.arange(1,n+1)>>&g...
2019-04-24 23:17:38
6159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人