- 博客(10)
- 资源 (5)
- 收藏
- 关注
原创 二分查找
二分查找主要思想代码进阶二分查找主要思想前提:线性表中的记录必须是关键码有序,而且是从小到大,线性表必须采取顺序存储 折半查找的主要思想是:在有序表中,取中间值作为比较对象,若给定值与中间记录的关键字相等,则查找成功,若给定的值小于中间记录的关键字,则在中间记录的左半区继续查找,否则在右半区继续查找,若所有区域没有记录,则查找失败。代码class Solution { /**
2016-07-24 10:43:35 590
原创 归并排序
基本思想代码实现数据交换示意图代码优化基本思想是利用归并的思想进行排序的放法,它的原理是假设初始序列含有n个记录,则可以看成n个有序的子序列,每个子序列的长度为1,然后两两归并,得到n/2n/2个长度为2或者1的有序子序列,然后在两两归并,直到得到一个长度为n的有序序列为止。 排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 归并排序 O(nlogn)O(
2016-07-22 16:06:32 421
原创 机器学习之k近邻法
声明: 1、本文仅为学习笔记,不得商用 2、文中所引文献,已在参考资料中说明,但部分来源于网络,出处无可考究,如果文中引用了您的原创,请您私信我 3、如果内容有错误或者不准确的地方请大家指正k 近邻算法简述k近邻模型模型距离度量k值的选择分类决策规则kd tree构建kd treek 近邻算法简述k近邻算法是一种基本的分类与回归的方法,k近邻法假设给定一个训练集,其中的实例
2016-07-22 10:31:31 733
原创 leetcode-53:Maximum Subarray
声明: 1、本文仅为学习笔记,不得商用 2、文中所引文献,已在参考资料中说明,但部分来源于网络,出处无可考究,如果文中引用了您的原创,请您私信我 3、如果内容有错误或者不准确的地方请大家指正题目网址题目大意解题思路枚举法分治法动态规划递推式初值复杂度空间优化代码优化后的代码题目网址https://leetcode.com/problems/maximum-subar
2016-07-22 00:26:20 411
原创 leetcode-64:Minimum Path Sum
声明: 1、本文仅为学习笔记,不得商用 2、文中所引文献,已在参考资料中说明,但部分来源于网络,出处无可考究,如果文中引用了您的原创,请您私信我 3、如果内容有错误或者不准确的地方请大家指正题目网址题目大意解题思路枚举法动态规划代码实现代码优化题目网址https://leetcode.com/problems/minimum-path-sum/题目大意一个m行n列的二维数组
2016-07-21 10:06:57 318
原创 机器学习之线性回归
声明: 1、本文仅为学习笔记,不得商用 2、文中所引文献,已在参考资料中说明,但部分来源于网络,出处无可考究,如果文中引用了您的原创,请您私信我 3、如果内容有错误或者不准确的地方请大家指正什么是回归损失函数线性回归线性回归的损失函数损失函数的推到损失函数的求解常规方程法梯度下降法批处理的梯度下降随机梯度下降什么是回归 回归分析:是一...
2016-07-20 16:26:31 495
原创 共轭分布
共轭分布预备知识学派分类贝叶斯公式的密度形式共轭分布预备知识统计学中的两个学派:频率学派和贝叶斯学派。 为了区分这个两个学派,我们从统计推断中的三个信息说起,说到三个信息也要说一下三大基本任务:抽样分布、参数估计和假设检验。 总体信息:即总体分布或总体所属的分布族给我们的信息。 样本信息:即样本给我们的信息,最“新鲜的”信息,越多越好 先验信息:抽样之前有关统计的一些信息,一般先验信息
2016-07-19 16:38:06 547
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人