There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类：
其他好文 时间：
2015-08-08 13:19:38
阅读次数：
91
Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.Solution ：计算包含的2和5组成的pair的个数，...
分类：
其他好文 时间：
2015-08-05 20:01:38
阅读次数：
108
原文：Language Complexity？观点总结：作者认为一门语言是否是复杂的，代码输入量的多少倒在其次，主要是使用起来是否复杂；而决定是否容易使用的主要因素是这门语言是否有一个清新易懂的模型，这个模型了语言中的哪些结构是否存在，什么时候使用等等。它举了scala中的trait的例子，认为它的...
分类：
编程语言 时间：
2015-08-04 13:10:35
阅读次数：
179
For a given sorted array (ascending order) and a target number,
find the first index of this number in O(log n) time
complexity.
If the target number does not exist in the array, return -1.
...
分类：
其他好文 时间：
2015-08-03 19:08:48
阅读次数：
151
何为领域驱动设计？2004年著名建模专家Eric Evans发表了他最具影响力的书籍:《Domain-Driven Design: Tackling Complexity in the Heart of Software》(中文译名：领域驱动设计：软件核心复杂性应对之道)，书中提出了领域驱动设计(简...
分类：
其他好文 时间：
2015-08-03 01:03:30
阅读次数：
154
为什么要进行算法分析？
预测算法所需的资源
计算时间（CPU 消耗）内存空间（RAM 消耗）通信时间（带宽消耗）
预测算法的运行时间
在给定输入规模时，所执行的基本操作数量，或者称为算法复杂度（Algorithm Complexity）
如何衡量算法复杂度？
内存（Memory）时间（Time）指令的数量（Number of Steps）特定...
分类：
编程语言 时间：
2015-08-02 21:44:16
阅读次数：
213
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found ...
分类：
其他好文 时间：
2015-08-02 20:09:21
阅读次数：
117
Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a sort...
分类：
其他好文 时间：
2015-08-01 23:22:32
阅读次数：
155
Sort a linked list inO(nlogn) time using constant space complexity./** * Definition for singly-linked list. * public class ListNode { * int val; *...
分类：
其他好文 时间：
2015-08-01 18:42:38
阅读次数：
108
一、枚举所有宽度为举着宽度的子矩阵，从中找出是否具有相应长度的正方形，复杂度为O（n^3）；二、[1]中使用动态规划，decrease the complexity to O(n^2)dp[i][j] mean the maximum square which has right-down corn...
分类：
其他好文 时间：
2015-08-01 15:40:02
阅读次数：
108
