Foundataions of Machine Learning: Rademacher complexity and VC-Dimension(2)（一） 增长函数（Growth function） 在引入增长函数之前，我们先介绍一个例子，这个例子会有助于理解增长函数这个东西。在input spa...
分类：
其他好文 时间：
2014-07-22 22:53:14
阅读次数：
242
Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.这道题，第一次刷是过了，第二次同样的代码超时了，看来case是在不断...
分类：
其他好文 时间：
2014-07-22 22:50:32
阅读次数：
237
Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity...
分类：
其他好文 时间：
2014-07-21 00:39:31
阅读次数：
249
Description
Instant Complexity
Analyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm that r...
分类：
其他好文 时间：
2014-07-19 18:26:15
阅读次数：
268
圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准。它可以用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂，可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有...
分类：
其他好文 时间：
2014-07-18 19:37:29
阅读次数：
177
Foundataions of Machine Learning: Rademacher complexity and VC-Dimension(1) 前面两篇文章中，我们在给出PAC-learnable定理时，都有一个前提假设，那就是 Hypothesis set 是有限的。但很明显，在实际中的假...
分类：
其他好文 时间：
2014-07-18 15:35:26
阅读次数：
477
题目：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 ...
分类：
其他好文 时间：
2014-07-16 19:48:18
阅读次数：
263
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * ...
分类：
编程语言 时间：
2014-07-16 17:45:41
阅读次数：
226
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.#include#includeusing namespace std;struct ListNode ...
分类：
其他好文 时间：
2014-07-16 15:17:03
阅读次数：
188
Sort a linked list inO(nlogn) time using constant space complexity.题解：实现一个链表的归并排序即可。主要分为三部分：1.找到中点并返回的函数findMiddle;2.归并函数merge;3.排序函数sortList。数组的findM...
分类：
其他好文 时间：
2014-07-14 20:00:56
阅读次数：
182
