最容易想到的思路是新开一个长度为n的全零list p[1~n]。依次从nums里读出数据,假设读出的是4, 就将p[4]从零改成1。如果发现已经是1了,那么这个4就已经出现过了,所以他就是重复的那个数。这个解法的时间复杂度是O(N)。但是由于本题要求空间复杂度是O(1)。所以不能用。 可以用二分法, ...
分类:
其他好文 时间:
2016-12-16 14:35:14
阅读次数:
132
The world won't care about your self-esteem. The world will expect you to accomplish something before you feel good about yourself. 这世界并不会在意你的自尊,这世界希望 ...
分类:
其他好文 时间:
2016-12-16 09:45:24
阅读次数:
182
本题和House Robber差不多,分成两种情况来解决。第一家是不是偷了,如果偷了,那么最后一家肯定不能偷。 1 class Solution(object): 2 def rob(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 ...
分类:
其他好文 时间:
2016-12-16 07:55:43
阅读次数:
252
抓取微博24小时热门话题的前15个,抓取的内容请保存至txt文件中,需要抓取阅读数#coding=utf-8
fromseleniumimportwebdriver
importunittest
fromtimeimportsleep
classWeibo(unittest.TestCase):
defsetUp(self):
self.dr=webdriver.Chrome()
self.hot_list=self.get_w..
分类:
编程语言 时间:
2016-12-16 01:49:54
阅读次数:
256
//静态 //普通成员 //普通成员是属于对象的 //静态成员 //静态成员是属于类的 //普通方法里面可以调用静态成员 //静态方法里面不能调用普通成员 //self关键字 在类里面代表该类 用self的时候需要“::”双冒号 class Ren { public $name = "张三"; pu... ...
分类:
其他好文 时间:
2016-12-16 00:51:17
阅读次数:
169
IOS 中runtime 不可变数组__NSArray0 和__NSArrayI 大家可能都遇到过项目中不可变数组避免数组越界的处理:runtime,然而有时候并不能解决所有的问题,因为类簇不一样 #import "NSArray+Security.h" #import "NSObject+Swiz ...
分类:
移动开发 时间:
2016-12-15 17:56:52
阅读次数:
212
一、定义OrderedDict是对字典的补充,它记住了字典元素的添加顺序。eg: 二、OrderedDict相关方法def clear(self): # real signature unknown; restored from __doc__ """ od.clear() -> None. Rem... ...
分类:
编程语言 时间:
2016-12-15 11:58:24
阅读次数:
218
__get__,__getattr__和__getattribute都是访问属性的方法,但不太相同。 object.__getattr__(self, name) 当一般位置找不到attribute的时候,会调用getattr,返回一个值或AttributeError异常。 object.__get ...
分类:
编程语言 时间:
2016-12-15 11:23:50
阅读次数:
212
将代码块中的 self换成unsafeSelf __unsafe_unretained 与 __weak 99%相同 __weak 当对象释放之后 会自动设置为nil 而__unsafe_unretained不会 ...
分类:
其他好文 时间:
2016-12-15 07:14:30
阅读次数:
128
# docker --helpUsage: docker [OPTIONS] COMMAND [arg...] docker daemon [ --help | ... ] docker [ -h | --help | -v | --version ] A self-sufficient runti ...
分类:
其他好文 时间:
2016-12-15 07:12:27
阅读次数:
289