QUESTIONGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.FIRST TRYclass Sol...
分类：
其他好文 时间：
2015-01-03 19:49:18
阅读次数：
178
快速排序法，还是很常用的。不论是面试还是写代码。这里说一下怎么coding出快速排序法。至于什么复杂度之类的，请参考http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F#C. 快速排序法的核心是分治法(Divide ...
分类：
编程语言 时间：
2015-01-01 19:48:14
阅读次数：
216
Given n items with size A[i] and value V[i], and a backpack with size m. What's the maximum value can you put into the backpack?NoteYou cannot divide ...
分类：
其他好文 时间：
2015-01-01 01:24:21
阅读次数：
168
在《算法导论》的第7章快速排序(QuiclSort)采用分治思想(Divide and Conquer)。对一个典型的子数组A[p..r]进行快速排序的三步分治过程：分解（divide）：数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中...
分类：
编程语言 时间：
2014-12-30 16:51:34
阅读次数：
198
Risk is a board game in which several opposing playersattempt to conquer the world. The gameboard consists of a world map broken upinto hypothetical countries. During a player's turn, armies stationed...
分类：
编程语言 时间：
2014-12-29 18:25:50
阅读次数：
316
题目：
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,...
分类：
编程语言 时间：
2014-12-28 14:17:01
阅读次数：
213
【题目】
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
合并几个有序链表为一个，分析算法复杂度。
【分治】
直观的想法是两两合并，有两种方法：1）list1和list2合并为newlist2，newlist2再和list3合...
分类：
其他好文 时间：
2014-12-26 11:12:18
阅读次数：
129
Given n items with size A[i], an integer m denotes the size of a backpack. How full you can fill this backpack?NoteYou can not divide any item into sm...
分类：
其他好文 时间：
2014-12-25 06:37:21
阅读次数：
175
在第四章分治策略(Divider and Conquer)4.1节提出了最大子数组问题。其转化就是求数组a={1, -2, 3, 10, -4, 7 , 2, -5}中连续子数组的最大和。对于这个问题，很容想到一种暴力求解的方法：简单地尝试对所有可能的的组合进行求和。对数组为n存在n*(n-1)/2...
分类：
编程语言 时间：
2014-12-23 12:05:21
阅读次数：
306
CourseBackground:ApacheSpark?isafastandgeneralengineforlarge-scaledataprocessing.SparkhasanadvancedDAGexecutionenginethatsupportscyclicdataflowandin-m...
分类：
其他好文 时间：
2014-12-23 06:38:21
阅读次数：
191
