虽然学过Machine Learning和Probability今天看着一part的时候还是感觉挺有趣，听惊呆的，尤其是Bayesian Approach。奇怪发中文的笔记就很多人看，英文就没有了，其实我觉得英文的写得更好呀。。。囧。。。一边看一边写一边实现，好慢，求同道中人啊。。。 ...
分类：
其他好文 时间：
2016-08-19 22:02:13
阅读次数：
125
这个题和permutation以及subset一样， 也属于排列组合问题， 用recursive做。 这种题的时间消耗都是指数级别的 注意for loop里面的第二个if语句是要除去重复的数列，例如{2,2,3,6,7} target 7, 第二个2不需要再次考虑，因为作用和第一个相同，需要注意的是 ...
分类：
其他好文 时间：
2016-08-18 08:42:29
阅读次数：
200
对于这种backtracking的题目， 还是得了解选择，限制，和结束的条件分别是什么。 ...
分类：
其他好文 时间：
2016-08-11 07:26:53
阅读次数：
106
解题思路：
该题对时间有要求，我们使用之前用过的回溯法将会超时。因为回溯法遍历所有种可能，类似于穷举，时间效率肯定不高。
换个思路，我们采用动态规划的思想来看看。
动态规划状态方程：
dp[target]=sum(dp[target-nums[i]]) (for i=0..num.size()-1)
dp[target] 代表一共有多少种可能。
那么从target-nums[i] 变为...
分类：
其他好文 时间：
2016-08-09 16:14:47
阅读次数：
208
Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. ...
分类：
其他好文 时间：
2016-08-07 06:20:38
阅读次数：
189
Prim算法
1.概览
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch
Jarník）发现；并在1957年由美国计算机科学家罗...
分类：
编程语言 时间：
2016-08-03 22:18:07
阅读次数：
260
377. Combination Sum IV 377. Combination Sum IV Total Accepted: 2547 Total Submissions: 6581 Difficulty: Medium Given an integer array with all positi ...
分类：
其他好文 时间：
2016-07-29 21:05:27
阅读次数：
164
题意：给定一个串数，表示一种密码锁，再给定一串密码，问你滑动最少的次数，把第一行变成第二行。 析：很简单么，反正只有0-9这个10个数字，那么就是把每一个数从正着滑和倒着滑中找出一个最小的即可，正着滑就是大数减小数，倒着就是小数+10-大数。 代码如下： ...
分类：
其他好文 时间：
2016-07-25 09:17:04
阅读次数：
195
Description Background from Wikipedia: "Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end ...
分类：
其他好文 时间：
2016-07-24 22:40:02
阅读次数：
345
backtracking,自己很快写出来了，很开心呢 ...
分类：
其他好文 时间：
2016-07-24 08:11:53
阅读次数：
212
