思路: 常见算法时矩阵快速幂,但事实上这题可以不需要矩阵快速幂。 设斐波那契数列为$f$,观察规律可以发现: 当$n$为偶数时,$f_n=(f_{n-1}\times 2+f_n)*f_n$; 当$m$为奇数时,$f_n=f_{n+1}^2+f_n^2$。 这样只要用一个map记录已经计算过的Fib ...
分类:
其他好文 时间:
2017-08-15 10:15:55
阅读次数:
112
冒泡排序 快速排序 经典猴子选大王算法 写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数。 顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组 用PHP实现一个双向队列 有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5 ...
分类:
编程语言 时间:
2017-08-09 18:03:31
阅读次数:
210
By Kubi Code 文章目录 1. 朴素贝叶斯 1.1. 工作原理 1.2. 工作流程 1.3. 属性特征 1.4. Laplace校准(拉普拉斯校验) 1.5. 遇到特征之间不独立问题 1.6. 优缺点 2. 逻辑回归和线性回归 2.1. 梯度下降法 2.2. 其他优化方法 2.3. 关于L ...
分类:
编程语言 时间:
2017-08-08 23:08:56
阅读次数:
228
7月30之前做了什么 监督学习的常见算法,如决策树,SVM,GLM,naive bayes,非监督算法,k-means,kNN 相关的概率论知识补充,除神经网络与深度学习外的资料收集,对脑机研究的基本了解,对整体机器学习,深度学习,数据挖掘这块宏观的认识 接下来还需要继续学习的有: 1.继续传统机器 ...
分类:
其他好文 时间:
2017-07-28 14:07:47
阅读次数:
154
监督学习:分类和回归属于监督学习。这类算法必须知道预测什么,即目标变量的分类信息。 常见算法:k-近邻算法、线性回归、朴素贝叶斯算法、支持向量机、决策树、Lasso最小回归系数估计、Ridge回归、局部加权线性回归 无监督学习:数据没有类别信息,不给定目标值。 常见算法:K-均值、最大期望算法、DB ...
分类:
其他好文 时间:
2017-07-24 16:30:08
阅读次数:
116
今日了解了一下字符串匹配的各种方法。 并对sundaysearch算法实现并且单元。 字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG ...
分类:
编程语言 时间:
2017-07-04 13:32:34
阅读次数:
422
题目:给定一个存放整数的数组,请写一个算法,把偶数移动到该数组的右边,奇数放在该数组的左边,请考虑时间和空间的最优算法。 运行结果: 上面第一个关于判断是否为偶数的方法: ...
分类:
编程语言 时间:
2017-07-01 12:42:00
阅读次数:
108