【算法,算法】Who are you?

       走在算法的小路上,串联的符号是我同伴,数字配伪代码在胸膛,缤纷的程序是算法的衣裳。上半年的时候,软考没有把算法和设计模式学习的很深刻,导致最后的时候怎么也想不出来怎么写,这次是第二次软考,就把自己对于算法和设计模式的理解写成一个系列博客,供以后可以拿来回顾。

        在软考的过程中会接触很多的算法,比如如果要排序的话,会有很多种不同方式的算法:选择、交换、插入归并等等。然后也有一些算法的一些执行方式。比如分治法、递归法、回溯法、动态规划法、贪心算法等等。不知道哪一种算法最好,可以一劳永逸。或者在这几种算法里它解决的事情最多。在这之前要看看各种算法都有那种特点。下面来个简单的介绍

算法介绍:

分治法:顾名思义,分而治之,将大问题分成小问题,一般小问题更容易解决,当分解到一定程度后,问题解决起来的效率很高,然后把小问题的结果返回给大问题。那么这就实现了分治法的基本操作。

贪心法:当前最优方案,不是整个结构最优。当前得到的结果可能并不是你想要的最终最优结果,但是在当前情况下,贪心法可以得到一个比较好的结果。

回溯法探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为"回溯点"。

动态规划法动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色的解题方法,而不存在一种万能的动态规划算法,可以解决各类最优化问题。

排序算法:将一排无序的序列,根据某种方法,在计算机中文件需要有一个序列,查找需要排序。所有排序在这个的作用就是使文件能按照关键字递增(或递减)排序为有序序列。


       从我们出生就 在和数字打交道,加减乘除,各种各样的算法其实充斥着我们的生活,引导我们的人生,你或许不知道人生路上那一条是对的,不要害怕,最终一定会有一个最优解待我们解出来。

       人生苦短,能留下的不多,全在现在的你。就像Mr.米说的,最大的收获不是你得到了什么,而是你帮助了多少人,让自己能成为帮助别人的那个人,但在那之前要成为能积累自己的人。加油!!


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 19
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 19
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值