2017年05月_约定写代码

12月 09月 08月 06月 05月 04月 03月 02月 01月

原创 leetcode之回溯backtracing专题4

131 Palindrome Partitioning　输入一个字符串s，将s分割为n个子串，每个子串都是一个回文。返回s有多少种分割方式。　例如输入：“aab” 　输出：[ [“aa”,”b”], [“a”,”a”,”b”] ] 　思路：这是一个不断将问题规模变小的问题。有点动态规划的味道。问题1 对”aab”切分子串。首先可以看做是 “a” 和”ab”切分。第一部分”a

2017-05-23 08:02:10 233

原创 leetcode之回溯backtracing专题3

17 Letter Combinations of a Phone Number　手机上每个数字按钮旁边都有3-4个字母，输入数字字符串，输出可能的字母组合。　例如输入：”23” 　输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 　思路：建立每个数字和对应字母的映射关系。该个处理每一位数字，遍历每个数字可能的取值。按照递归

2017-05-21 19:53:46 258

原创 leetcode之回溯backtracing专题2

46 Permutations　输入一个不重复的数组，写出这个数组的排列，不能重复。　例如输入nums=[1,2,3]，输出 [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]　思路：可以看到第0位（从左开始数）有nums.length个数字可以选择:1,2,3，在第0位确定以后，第1位有

2017-05-21 18:36:14 458

原创 leetcode之回溯backtracing专题1

39 Combination Sum　给一组整数，给一个目标整数。从数组中任意选择几个数，这几个数的和等于目标整数。数组中每个数字可以选择多次。　例如given candidate set [2, 3, 6, 7] and target 7, 返回 [ [7], [2, 2, 3] ]　思路：数组candidates 中每个数字可以选择一次或者多次。每次在递归中可以选择或者不选

2017-05-21 16:50:05 273

原创第六章参数估计

依据样本推出总体分布的参数，方法有两种：矩估计和最大似然估计。　参数估计的形式有：点估计和区间估计。　点估计：构造合适的统计量θˆ=θˆ(X1,X2,...Xn)\widehat{\theta}=\widehat{\theta}(X_1,X_2,...X_n)用来估计未知参数θ\theta，θˆ\widehat{\theta}称为参数θ\theta的点估计量。　当给定样本观察值x1,x2

2017-05-20 16:32:24 1203

原创第五章数理统计--样本和抽样分布

从今天开始要学习数理统计。概率论：是专门研究随机现象的一门学科，定量描述随机现象及其规律。数理统计：数理统计的研究对象是数据，包括对数据的采集、整理、分析、建模。主要任务是获取样本、描述样本，从样本得到总体的分布情况和分布参数。基本概念　总体：研究对象的全体。　个体：总体中的成员。　总体的容量：总体中包含的个体数。　有限总体：容量有限的总体。　无限总体：容量不可数的总体。有限

2017-05-20 15:28:49 6565

原创复盘二进制的习题(2)

338 Counting Bits。输入一个整数n，对于 0 ≤ i ≤ num，计算每个数的二进制1的个数。例如：num = 5 返回 [0,1,1,2,1,2]。希望能在O(n)的时间内完成。这里有动态规划的思想。 000———-0 001———- 1010———- 1 011———–2=1+(1的bits)100———–1101—————2=1+(1的bits) 110—————2=1

2017-05-10 23:12:58 386

切比雪夫不等式　设随机变量X具有数学期望E(X)=μE(X)=\mu，方差D(X)=σ2D(X)=\sigma ^2，对于任意ε>0\varepsilon >0，都有P{|X−μ|≥ε}≤σ2ε2P\{|X-\mu| \ge \varepsilon\} \le \dfrac{\sigma ^2}{\varepsilon ^2} 　方差越大，X落在区间外的概率越大，X的波动也就越大，与方差的意义统一

2017-05-04 22:51:16 30906 1

原创复盘二进制的习题(1)

本文是对近期二进制专题的leetcde习题的复盘。文中的解决思路来源于leetcode的讨论，以及一些网页。 342 判断一个整数(32bits)是否是4的次幂。　写出4i,i=0,1,2,3,4...4^i,i=0,1,2,3,4...的二进制表示，查找规律。会发现这些数的特征是 a 都>0；b 只有一位是1，代码：n&(n-1)==0；c 1都在奇数位置，如果从1开始数，代码：n&(0x

2017-05-04 08:51:30 723

原创 318. Maximum Product of Word Lengths

问题：给定一个字符串数组words，找到这样的最大值：length(word[i]) * length(word[j])，words[i]和words[j]没有共同的字母。假设输入字符串只包含小写字母。如果不存在这样的两个字符串，则返回0。思路：难点是判断两个字符串是否包含相同字母。可以一个个遍历找到，效率会比较低。看看用位运算能怎么做。一共26个小写字母。表示不同的字母可以用one-hot类型表示

2017-05-03 15:50:41 288

原创 78. Subsets

问题：找到数组的子数组。例如给定nums=[1,2,3]，结果是 [ [], [1], [2], [3], [1,2], [1,3], [2,3], [1,2,3] ]思路：求子集，就是将数组中每一个元素，或者取或者不取，组合起来。从二进制的角度来表示。例如nums=[1,2,3]。下标分别是 0,1,2。每次取一个，2个，三个就遍历完成了。用1表示取这一位的数字。下

2017-05-02 12:30:52 180