https://en.wikipedia.org/wiki/Claude_Shannon In 1948, the promised memorandum appeared as "A Mathematical Theory of Communication," an article in two ...
分类：
其他好文 时间：
2017-09-26 21:05:03
阅读次数：
191
public class Solution { public List> combinationSum(int[] candidates, int target) { List> ret=new ArrayList>(); Arrays.sort(candidates); generateCombi... ...
分类：
其他好文 时间：
2017-09-24 09:57:01
阅读次数：
121
class Solution { public List> combinationSum2(int[] candidates, int target) { List> ret=new ArrayList>(); Arrays.sort(candidates); boolean[] used=new ... ...
分类：
其他好文 时间：
2017-09-24 09:45:42
阅读次数：
91
在LeetCode上面有一组非常经典的题型——Combination Sum，从1到4。其实就是类似于给定一个数组和一个整数，然后求数组里面哪几个数的组合相加结果为给定的整数。在这个题型系列中，1、2、3都可以通过回溯法来解决，其实4也可以，不过由于递归地比较深，采用回溯法会出现TLE。因此本文只讨 ...
分类：
其他好文 时间：
2017-09-23 21:24:50
阅读次数：
199
参考网址： 1. https://en.wikipedia.org/wiki/First-hitting-time_model 2. https://en.wikipedia.org/wiki/Laplace_transform Probability theory By abuse of lang ...
分类：
其他好文 时间：
2017-09-23 13:44:52
阅读次数：
144
题目链接：http://poj.org/problem?id=2689 Time Limit: 1000MS Memory Limit: 65536K Description The branch of mathematics called number theory is about proper ...
分类：
其他好文 时间：
2017-09-22 23:54:22
阅读次数：
226
若H的断点为k，即k个数据点不能被H给shatter，那么k+1个数据点也不能被H给shatter，即k+1也是H的断点。 如果给定的样本数N是大于等于k的，易得mH(N)<2N，且随着N的增大，小得越来越多。 当断点为k时，记最大可能的成长函数mH(N)为bound函数，记为B(N,k)。 只和N ...
分类：
其他好文 时间：
2017-09-20 18:04:19
阅读次数：
145
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-09-16 19:00:31
阅读次数：
135
Prim算法 1.概览 普里姆算法 （Prim 算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点 （英语 ： Vertex (graph theory) ） ，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃 ...
分类：
编程语言 时间：
2017-09-16 11:38:35
阅读次数：
197
39、combination sum1 Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the can ...
分类：
其他好文 时间：
2017-09-15 18:49:21
阅读次数：
156
