【大数据】
Jing-Kathy
最大的敌人是自己
展开
-
动态规划——简单理解
动态规划的基本步骤 找出最优解的性质,并刻划其结构特征的。(寻找最优解的子问题结构) 递归的定义最优解。(根据子问题结构建立问题的递归解式求解最优值) 以自底向上的方式计算出最优值(动态规划思想) 根据计算最优值时得到的信息,构造最优解。 动态规划总体思想 动态规划算法与分治法类似,其基本思想也是将带求解问题分解成若干子问题 但是经分解得到的子问题往往不是互相独立的。不同问题的数目常常有...原创 2018-09-30 09:37:40 · 921 阅读 · 27 评论 -
基数排序——简单理解
什么是基数排序 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。 分类 举个“栗子” 算法执行步骤: (1)遍历序列找出最大的数(为的是确定最大的数是几位数); (2)开辟一个与数组大小相...原创 2018-09-23 11:09:29 · 1438 阅读 · 12 评论