Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without usi...
分类：
其他好文 时间：
2014-12-17 22:45:19
阅读次数：
215
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 ...
分类：
其他好文 时间：
2014-12-16 06:30:09
阅读次数：
131
Sort ListSort a linked list inO(nlogn) time using constant space complexity.这道题我想过用直接插入，超时了。百度了一下，用的是归并排序，排序以前用的都是数组，这次用链表，不太习惯参考：http://blog.csdn.net...
分类：
其他好文 时间：
2014-12-15 00:06:08
阅读次数：
238
一、前言 领域驱动设计的概念最早是由著名的建模专家Eric Evans在2004年发表的著名书籍 Domain-Driven Design –Tackling Complexity in the Heart of Software（中文译名：领域驱动设计 2006年3月清华出版社译本，或称 Doma...
分类：
其他好文 时间：
2014-12-13 06:11:20
阅读次数：
385
题目为：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without...
分类：
其他好文 时间：
2014-12-12 23:39:44
阅读次数：
473
题目
Merge k sorted linked lists and return it
as one sorted list. Analyze and describe its complexity.
解答
方法1：利用分治的思想把合并k个链表分成两个合并k/2个链表的任务，一直划分，知道任务中只剩一个链表或者两个链表。可以很简单的用递归来实现。因此算法复杂度为T(k) =
2...
分类：
其他好文 时间：
2014-12-12 19:15:28
阅读次数：
120
PAC可学习性很大程度上由所需的训练样本数量决定。随着问题规模的增长所带来的所需训练样本的增长称为学习问题的样本复杂度（sample complexity）。在多数实际问题中，最限制学习器成功的因素是有限的可用的训练数据。...
分类：
其他好文 时间：
2014-12-11 20:54:21
阅读次数：
245
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 O(log (m+n)).
下列算法的时间复杂度为O(log (k)), k = mi...
分类：
其他好文 时间：
2014-12-11 15:53:14
阅读次数：
193
1.问题描述 Sort a linked list in O(n log n) time using constant space complexity.2.翻译 在固定的空间复杂度中使用O(nlog n)的时间复杂度进行链表的排序。 3.思路分析 提起排序，我们脑海中会迅速出现各种排序算法...
分类：
其他好文 时间：
2014-12-09 21:06:36
阅读次数：
181
今日leetcode链表题全制霸原题地址：https://oj.leetcode.com/problems/sort-list/题目内容：Sort ListSort a linked list inO(nlogn) time using constant space complexity.方法：题目...
分类：
其他好文 时间：
2014-12-09 17:19:38
阅读次数：
162
