1. Counting Sort doesn't work for negative number.2. Counting Sort assumes that each element is SMALL INTEGER.3. Time Complexity is O(Maximum value - ...
分类:
其他好文 时间:
2015-02-03 01:53:09
阅读次数:
130
Q:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as ...
分类:
其他好文 时间:
2015-02-02 23:06:26
阅读次数:
153
main idea:用与权重成正比的概率sampling生成数据训练DTree,并同时生成权重 sampling模拟权重,adaboost: 原始的adaboost需要在每笔资料的err上加上权重u 由于使用这种方法,需要修改原DTree的算法过程,所以使用sampling代替 方法如下--- 数据...
分类:
其他好文 时间:
2015-02-02 21:21:23
阅读次数:
195
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
解题思路:一开始想到比较简单的方法是用哈希,建立一个索引与结点的m...
分类:
其他好文 时间:
2015-02-02 18:15:45
阅读次数:
122
Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo...
分类:
移动开发 时间:
2015-02-02 17:34:58
阅读次数:
282
Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo...
分类:
移动开发 时间:
2015-02-02 14:04:12
阅读次数:
196
随机模拟也可以叫做蒙特卡罗模拟(Monte Carlo Simulation)。这个方法的发展始于20世纪40年代,和原子弹制造的曼哈顿计划密切相关。随机模拟中有一个重要的问题就是给定一个概率分布p(x),我们如何在计算机中生成它的样本。
分类:
其他好文 时间:
2015-02-01 23:02:33
阅读次数:
440
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Note: The result may be ve...
分类:
其他好文 时间:
2015-02-01 20:28:26
阅读次数:
174
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1],...
分类:
移动开发 时间:
2015-02-01 17:48:15
阅读次数:
191
定义:Instatistical surveys, when subpopulations within an overall population vary, it is advantageous to sample each subpopulation (stratum) independent...
分类:
其他好文 时间:
2015-02-01 17:25:53
阅读次数:
251