- 博客(6)
- 收藏
- 关注
RSS订阅原创 n个数里出现次数大于等于n/2的数
输入n个整数，输出出现次数大于等于数组长度一半的数。 输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。 输出描述:输出出现次数大于等于n/2的数。 输入例子1:3 9 3 2 5 6 7 3 2 3 3 3 输出例子1:3from collections import Counte...
2018-08-30 22:01:14
843
原创 n个数里最小的k个
找出n个数里最小的k个 输入描述:每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n不超过100。 输出描述:输出n个整数里最小的k个数。升序输出 输入例子1:3 9 6 8 -10 7 -11 19 30 12 23 5 输出例子1:-11 -10 3 6 7a = list(map(int, input().split...
2018-08-30 21:31:11
322
转载 旋转数组的最小数字 python
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路参考：http://blog.csdn.net/snow_7/article/detail...
2018-08-08 10:55:52
617
原创 排序算法
1.快速排序快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素； 2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边； 3.对左右两个分区...
2018-08-07 17:21:46
291
原创 学习笔记18：ROC曲线和AUC值
在分类任务中，人们总是喜欢基于错误率来衡量分类器任务的成功程度。错误率指的是在所有测试样例中错分的样例比例。实际上，这样的度量错误掩盖了样例如何被分错的事实。在机器学习中，有一个普遍适用的称为混淆矩阵(confusion matrix)的工具，它可以帮助人们更好地了解分类中的错误。比如有这样一个在房子周围可能发现的动物类型的预测，这个预测的三类问题的混淆矩阵如下表所示：一个三类问题的混...
2018-08-07 16:47:44
972
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人