python
文章平均质量分 75
martin_liang
这个作者很懒,什么都没留下…
展开
-
leetcode:Compare Version Numbers
Compare two version numbers version1 and version2.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version strings are non-empty and co原创 2016-02-13 21:07:00 · 304 阅读 · 0 评论 -
leetcode:Serialize and Deserialize Binary Tree
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be原创 2016-02-05 22:26:54 · 268 阅读 · 0 评论 -
Python语法糖-装饰器
转自:http://blog.csdn.net/speedcell4/article/details/18373289这里用来记录Python各种甜得发腻的语法糖,以及各种变形用法。太初,神谕(pythonic),import light,于是有了光。装饰器是用来给函数增加新功能的,对于支持高阶函数的语言,函数参数直接穿进去就好了。但是Python提供了更为优雅的解转载 2015-08-11 22:33:05 · 632 阅读 · 0 评论 -
Python高级编程技巧
http://blog.jobbole.com/61171/译注:本文的英文题目是《Advanced Design Patterns in Python》,可直译为《Python中的高级设计模式》。不过本人在通读完全文之后发现文章的内容与我们通常理解的设计模式有很大出入,原文后的评论中也有其他读者提出了这一点。因此,根据文章内容我将题目译为“Python高级编程技巧”,如有不同意见转载 2015-08-11 22:46:29 · 677 阅读 · 0 评论 -
利用等概率Rand5产生等概率Rand3
转自:http://www.gocalf.com/blog/build-rand3-from-rand5.html问题本身很明确,但不知道起个什么题目好,姑且先这么说吧。问题描述:现在有一个叫做Rand5的函数,可以生成等概率的[0, 5)范围内的随机整数,要求利用此函数写一个Rand3函数(除此之外,不能再使用任何能产生随机数的函数或数据源),生成等概率的[0, 3)转载 2014-12-04 14:51:48 · 1805 阅读 · 0 评论 -
利用不均匀硬币产生等概率
转自出处:http://www.gocalf.com/blog/unbalanced-coin.html问题描述:有一枚不均匀的硬币,已知抛出此硬币后,正面向上的概率为p(0 这个问题跟之前的利用等概率Rand5产生等概率Rand3非常像,但却简单的多。几个月前还为这个事情头疼了一下,现在想来真是不应该。某一次抛出硬币,正面向上的概率是p,反面向上的概率是1 -转载 2014-12-04 14:10:23 · 5003 阅读 · 0 评论 -
list 中每个一个间隔输出一个元素
def frange(start, stop, increment): x = start while x < stop: yield x x += increment原创 2014-03-21 15:47:32 · 10487 阅读 · 0 评论 -
Minimum number of jumps to reach end
def outList(arr): arraySize = len(arr) auxList = [0 for x in range(arraySize)] auxList[0] = 1 for curIdx in range(1, arraySize): minSteps = curIdx+1;原创 2014-03-20 14:59:33 · 735 阅读 · 0 评论 -
leetcode: LUR Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:get and set.get(key) - Get the value (will always be positive) of the key if t原创 2014-03-18 16:48:24 · 760 阅读 · 0 评论 -
输入一个数,按bit输出小于等于整个数的所有数
转自出处You have given n numbers from 1 to n. You have to sort numbers with increasing number of set bits.for ex: n=5.output: 1,2,4,3,5Note: If you have two number with equal number of set bit转载 2013-02-12 22:58:22 · 650 阅读 · 0 评论 -
leetcode:Find Median from Data Stream
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.Examples: [2,3,4] , the median原创 2016-03-21 23:46:05 · 285 阅读 · 0 评论