2018年11月_Holmes96

原创微软俱乐部编程题第一周第三题：最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。注意：算法的时间复杂度需要小于O(nlogn)。思路采用快速排序法，算法的时间复杂度为nlog(n)。注意到题目要求时间复杂度需要小于O(nlogn)，并且输出结果只需找出最小的K个数即可。所以如果在某次快速排序中，选择的基准数的大小刚好是整个数...

2018-11-27 23:16:30 125

原创微软俱乐部编程题第一周第二题：矩形覆盖

题目描述我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？思路我们先把2xn的覆盖方法记为f(n)。用第一个1x2小矩阵覆盖大矩形的最左边时有两个选择，竖着放或者横着放。当竖着放的时候，右边还剩下2x(n-1)的区域，这种情况下的覆盖方法记为f(n-1)。接下来考虑横着放的情况。当1x2的小矩形横着放在左上...

2018-11-27 23:08:54 245

原创微软俱乐部编程题第一周第一题：数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路首先将所给数组提取出所有不重复的数字，并将所有独立数字构成字典中的键。然后遍历所给数组里的数字，如有重复...

2018-11-27 22:55:24 167

原创 Python 列表推导式、字典推导式、集合推导式

推导式comprehensions（又称解析式），是Python的一种独有特性。推导式是可以从一个数据序列构建另一个新的数据序列的结构体。共有三种推导:列表(list)推导式字典(dict)推导式集合(set)推导式一. 列表推导式1、使用[ ]生成list基本格式：variable = [out_exp_res for out_exp in input_list if ...

2018-11-21 16:59:16 142

原创 Python set()

集合（set）是一个无序的不重复元素序列。可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。创建格式：parame = {value01,value02,...}# 或者set(value)Examples:>>>basket = {'apple', '...

2018-11-21 16:08:30 256

原创 Python中的sorted函数以及operator.itemgetter函数

operator.itemgetter()函数operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号。a = [1,2,3] >>> b=operator.itemgetter(1) //定义函数b，获取对象的第1个域的值>>> b(a) 2 >>> b...

2018-11-15 14:56:23 289

原创 Python字典get方法

描述Python 字典 get() 函数返回指定键的值，如果值不在字典中返回默认值。语法get()方法语法：dict.get(key, default=None)参数key – 字典中要查找的键。default – 如果指定键的值不存在时，返回该默认值值。返回值返回指定键的值，如果值不在字典中返回默认值 None。实例import numpydict = {'Name...

2018-11-15 13:55:49 500

原创 numpy中的argsort()

argsort()argsort函数返回的是数组值从小到大的索引值Examples：One dimensional array:一维数组>>> x = np.array([3, 1, 2])>>> np.argsort(x)array([1, 2, 0])Two-dimensional array:二维数组>>>...

2018-11-15 13:30:01 5709 2

原创 numpy中的tile函数

tile函数 numpy.tile(A,B)函数：重复A共B次，这里的B可以时int类型也可以是元组类型。>>> import numpy>>> numpy.tile([0,0],5)#在列方向上重复[0,0]5次，默认行1次 array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0])>>> nu...

2018-11-15 13:19:01 128

jhhuang