- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 论文调研:Wei Wang (HKUST)
王威个人主页:Wei Wang (HKUST)1、Towards Optimal Capacity Segmentation with Hybrid Cloud Pricing (2012) 研究的是云平台如何将自己的资源合理分配给不同实例(按需、预留、竞价)的问题。在本文中,提出了一种基于需求预测窗口的马尔可夫决策过程的最佳容量分割策略。为了降低传统动态规划解决方案的高计算复杂度,开发...
2018-03-26 14:52:52 891 1
原创 算法笔记0313--MapReduce
1、程序员必须制定map函数和reduce函数的操作方法,这两个函数的输入输出是键值对,所有具有相同key的value被聚集在一起。2、程序员可选的操作有partition操作和combine操作:partition操作是用来指定key依照什么来划分,为并行的reduce操作划分key的空间,往往使用key的一个简单的散列函数。combine操作是在map后阶段运行,相当于小的reducer,给同...
2018-03-14 21:03:22 215
原创 算法笔记0305
1、梳排序、希尔排序、Timsort 梳排序(Comb sort)是一种不稳定排序算法,改良自冒泡排序,其要旨在于消除乌龟,亦即在阵列尾部的小数值,这些数值是造成冒泡排序缓慢的主因。相对地,兔子,亦即在阵列前端的大数值,不影响冒泡排序的效能。 在冒泡排序中,只比较阵列中相邻的二项,即比较的二项的间距(Gap)是1,梳排序提出此间距其实可大于1,改自插入排序的希尔排序同样提...
2018-03-05 21:34:53 282
最优化导论(第四版)
2018-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人