算法精进
关注
分享
扫一扫
文章平均质量分 65
学习了三大基本排序，对选择，交换，插入做了一定程度的研究和总结；近期对优化排序做了一些跟进，学习了动态规划和贪心算法， 总结了一下，也将其对比学习。
Viola_tt
让今天的自己对得起明天的你！
展开
-
简单排序--选择、冒泡、插入
算法其实想清楚，感觉挺有意思的，尤其是那个视频，好像是激起我内心中的某种东西似的，感觉很有趣。对比这三种算法，插入算法执行起来要简要一些，没有像选择排序和冒泡排序那样重复去比较，省了很多事，继续努力吧。原创 2016-05-22 14:47:36 · 2262 阅读 · 90 评论 -
简单排序--快速排序
不知亲爱的小伙伴们是否发现，快速排序的交换是跳跃式的，交换的距离变大了很多了，不像冒泡排序那样是相邻的排序，这样效率就提高了很多。原创 2016-05-22 16:56:30 · 1770 阅读 · 11 评论 -
桶排序—想说对你爱不完
桶排序大道至简在哪里呢？他的原理是这样的，NO1.准备好足够用的桶，我们用数组a(i)对桶进行编号；NO2.将我们要排序的数和桶的下标对应起来，这是做一个标记也可以说我们把数放在了下标里。NO3.我们遍历每个桶，将做过标记的桶的下标进行输出，即可完成排序。原创 2016-07-23 21:00:59 · 1198 阅读 · 19 评论 -
0-1背包问题--动态规划C#Demo解析
概述 动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。原创 2017-09-21 01:00:23 · 1981 阅读 · 86 评论 -
背包问题--贪心算法C#Demo解析
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 个人对贪心算法的理解是：贪心是有条件的，我们也常说贪心策略选择，具有一定的时效性。而通常，基于选择的性质，往往贪心算法会做一个排序。原创 2017-09-24 17:29:21 · 4205 阅读 · 73 评论