weixin_40812052的博客

快速排序原来可以很简单最近在努力算法入门中，今天又看到了快速排序部分，才发现原来同样的东西在不同的书中表达出来可以差那么多（没有褒贬的意思，只是表达个人感受）。本来我认为简单易懂的快速排序，为什么一下变那么复杂。思索一番后，发现其实只是我们有时把它弄复杂了，图解是多么高效的学习方法，还有反思也是很重要的，不要被纷繁复杂的表面所迷惑，一定要看到内核。可能这也很像钢琴老师最近所说的曲子的风格吧，有的曲子技巧很复杂，但其实内核很简单，有的曲子技巧很简单，但内核不简单。有的像喝茶，有的像喝可乐。也像看书一样吧，

算法教给我的人生道理-贪婪算法在有些情况下，完美是优秀的敌人最近在自学《算法图解》，真是一本很棒的入门书，更是教给我一些人生道理。背包问题提到了贪婪算法，当背包能拿的东西有限时，就优先拿能装进背包的价值最大的那个就好了。尽管不一定是最优解，却是个优秀的近似解。顿时豁然开朗。”在有些情况下，完美是优秀的敌人。有时候，你只需找到一个能够大致解决问题的算法，此时贪婪算法正好可派上用场，因为它们实现起来很容易，得到的结果又与正确结果相当接近。“真是点醒了人生。案例介绍假设你是个贪婪的小偷，背着可装35磅