- 博客(8)
- 收藏
- 关注
RSS订阅原创 如何求最大公约数gcd
利用gcd（a，b） = gcd（a，a % b）其中a > b.int gcd(a,b){ return b == 0? a : gcd(a,a % b);}这也是辗转相除法，可以证明： 假设gcd(a,b) = c,则a = mc,b = nc，且n、m互质 令a%b = r，则 r + x * nc = mc =》r = （m - x*n）c =》所以r也有c这个因子，由
2016-03-30 11:05:08
565
原创 LeetCode 338 :Counting Bits
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 you sh
2016-03-30 10:46:17
262
原创 c指针和malloc的运用注意
在进行链表动态创建空间的时候，如果是通过create创建，那么需要注意函数传指针的时候也是传值不传地址，即int Create(Node * p){ p = (Node*)malloc(sizeof(Node));}这样回到主程序p任然是NULL，因为在Create里，p只是一个指向原来p地址的指针，即p并不是main里面的p，要使得原来的指针内容改变，必须是：int Create(No
2016-03-28 15:18:45
537
原创 动态规划
解动态规划最重要的步骤个人觉得是找出描述子问题的数据结构，记住里面存储的是子问题的最终结果，而不是一个中间值。问题一：硬币找零假设有几种硬币，如1、3、5，并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。解：找子结构，设sum[N]为找N元所需的最小硬币数，则若最后一个是找的3元，则sum[N - 3]一定是找N-3元钱所需硬币数的最优解，即： sum[N] =
2016-03-21 19:41:21
1413
原创 隐马尔科夫学习（HMM）
一、简介隐马尔科夫比马尔科夫多的一个东西就是随机变量不止一个了，而是分为了多个随机变量： 1、观测变量Ot：此变量仅由St决定，即仅有当前状态决定。 2、隐变量St:此变量满足马尔科夫性，可能有多个。 那么由此多了混淆矩阵（Confusion Matrix）：即P（St -> Ot）,就是隐状态到观测状态转移矩阵。其他的如初始状态，状态转移矩阵和马尔科夫一样。二、3个问题1、评估问题。
2016-03-15 17:14:40
651
原创 Python windows下安装scipy 和numpy
在windows下很多库的使用都需要numpy+MKL，（MKL：Intel® Math Kernel Library ），楼主原来安装的直接是pip的numpy而没有加MKL，导致在使用scipy的时候出现numpy.distutils.system_info.NotFoundError: no lapack/blas resources found直接在 http://www.lfd.uci
2016-03-09 15:16:18
682
原创 PatchMatch分析
1.介绍 作为纹理合成的方法，PatchMatch利用图片中的其他区域来恢复边缘区域，想法很合理。并且在实现上巧妙的利用了offset这样一个信息，使得计算上也不算复杂。此为Barnes et al 的得意之作，去年他在我方圆3米的距离坐了2个月都没和他交流，真是暴殄良机，心塞。人总是失去了才知道珍惜- -。1.1块（Patch） 图像一片正方形的区域，如3x3,5x5,此为PatchMatch
2016-03-05 10:51:52
19871
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人