自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

转载 动态规划

一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求...

2013-12-25 10:50:00 102

转载 数据结构-散列表

散列表1.1 直接寻址表 关键字全域U比较小时,使用直接寻址法。 直接采用一个数组(直接寻址表),数组中的每个位置--->槽,对应U中的每一个关键字。 缺点:如果U很大,占空间。如果U.length()较小,浪费空间1.2 散列表 利用散列函数,将U映射到T ...

2013-12-24 11:37:00 162

转载 KNN K邻近算法

工作原理:存在一个训练样本集,样本集中每一个数据都存在标签。输入没有标签的新数据后,将新数据的每个特征跟与样本集数据对应的特征相比较,用算法提取样本特征中最邻近的数据。一般来说,只选取数据集中最相似的k个样本,k通常不大于二十。 代码 ''' 输入参数:inX:新输入的向量...

2013-12-23 14:22:00 95

转载 求解最大子数组

假定要寻找子数组A[low, high] 的最大子数组。 使用分治法:将子数组划分为两个规模尽量相等的子数组。也就是说,找到子数组的中央位置--mid,然后考虑求解子数组A[low...mid], A[mid+1, high]。A的任何子数组所处的位置必然是以下三种情况之一: ...

2013-12-23 11:09:00 91

转载 排序

插入排序 insertion-sort 插入排序原理:像排序扑克牌,开始时左手为空并且桌面上牌面向下。然后,每次从桌子上拿走一张并将它插入到正确的位置。为了找到每一张牌的正确位置,我们从右到左将它与手中的牌进行比较。 时间复杂度:O(n2) definsertion-sor...

2013-12-21 20:21:00 96

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除