博客专栏  >  综合   >  算法精进

算法精进

学习了三大基本排序,对选择,交换,插入做了一定程度的研究和总结;近期对优化排序做了一些跟进,学习了动态规划和贪心算法, 总结了一下,也将其对比学习。

关注
2 已关注
5篇博文
  • 简单排序--选择、冒泡、插入

    算法其实想清楚,感觉挺有意思的,尤其是那个视频,好像是激起我内心中的某种东西似的,感觉很有趣。对比这三种算法,插入算法执行起来要简要一些,没有像选择排序和冒泡排序那样重复去比较,省了很多事,继续努力吧...

    2016-05-22 14:47
    1756
  • 简单排序--快速排序

    不知亲爱的小伙伴们是否发现,快速排序的交换是跳跃式的,交换的距离变大了很多了,不像冒泡排序那样是相邻的排序,这样效率就提高了很多。

    2016-05-22 16:56
    1111
  • 桶排序—想说对你爱不完

    桶排序大道至简在哪里呢?他的原理是这样的,NO1.准备好足够用的桶,我们用数组a(i)对桶进行编号;NO2.将我们要排序的数和桶的下标对应起来,这是做一个标记也可以说我们把数放在了下标里。NO3.我们...

    2016-07-23 21:00
    950
  • 0-1背包问题--动态规划C#Demo解析

    概述       动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于...

    2017-09-21 01:00
    482
  • 背包问题--贪心算法C#Demo解析

    贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。     个人对贪心算法的理解是:贪心是有条件的...

    2017-09-24 17:29
    659

UML学习
54813

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部