摘要: 遇到个好玩的问题,就是用一个stack实现min stack,什么意思呢,就是我实现stack,但是能以O(1)的时间复杂度和空间复杂度去找到我stack里面的最小值。 常规的方法是:用一个变量存放当前最小值,但是会出现这种情况,就是当我的stack pop掉的值刚好是最小值时候,后面就没法知道当前 阅读全文
posted @ 2016-08-17 20:58 scottwang 阅读(1183) 评论(0) 推荐(0) 编辑
摘要: Bootstraping: 名字来自成语“pull up by your own bootstraps”,意思是依靠你自己的资源,称为自助法,它是一种有放回的抽样方法,它是非参数统计中一种重要的估计统计量方差进而进行区间估计的统计方法。其核心思想和基本步骤如下: (1) 采用重抽样技术从原始样本中抽 阅读全文
posted @ 2016-08-17 17:32 scottwang 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if th 阅读全文
posted @ 2016-08-17 00:19 scottwang 阅读(591) 评论(0) 推荐(0) 编辑