![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
God_Love_luckysue
人生不可能总是顺心如意,但持续朝着阳光走,影子就会躲在后面。刺眼,却是对的方向。
展开
-
几个算法知识--贪心算法
[Toc]贪心算法一、基本概念:所谓贪心算法是指:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。 所以对所采用的贪心策转载 2017-09-13 10:21:08 · 271 阅读 · 0 评论 -
几个算法知识--动态规划
[Toc]一、基本概念动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能转载 2017-09-13 10:27:38 · 227 阅读 · 0 评论 -
几个算法知识--希尔排序
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因转载 2017-09-13 10:55:05 · 241 阅读 · 0 评论 -
几个算法知识--基数排序
[Toc]一、概念基数排序:基数排序是通过“分配”和“收集”过程来实现排序。原理: 欲排数据:73 22 93 43 55 14 28 65 39 81 1、首先根据个位数的数值,在遍历数据时将它们各自分配到编号0至9的桶(个位数值与桶号一一对应)中。 2、分配结束后。接下来将所有桶中所盛数据按照桶号由小到大(桶中由顶至底)依次重新收集串起来,得到如下仍然无序的数据序列: 8转载 2017-09-13 11:28:14 · 258 阅读 · 0 评论