算法
一只快死的猿
接python外包和爬虫单子
展开
-
排序算法(三):插入排序详解
前言: 最近换工作,面试稍微大一点的厂都会被问到算法和数据结构这块知识,得空自己总结一下吧,总结不到位希望大佬指正哈。 情景记忆: 插入排序其实蛮好记的,看排序的名称也很容易联想,“插入”是这个排序的核心思想,那插入的时候是怎么个插入法?你只要知道它是从无序的数据中插入到有序的序列中,你可以联想到体育老师再第一次上课的时候总会给全体同学排队的场景,先拉一个同学站号,再拉第二个与第一个比较身高来确定第二个的位置,再拉第三个与前面两个比较身高来确定位置。。。。。。 逻辑实现: 以上的记忆方法和亲切,这样就很容原创 2021-05-04 18:30:50 · 1799 阅读 · 0 评论 -
排序算法(二):选择排序详解
前言: 最近换工作,面试稍微大一点的厂都会被问到算法和数据结构这块知识,得空自己总结一下吧,总结不到位希望大佬指正哈。 情景记忆: 选择排序其实蛮好记的,看排序的名称就很容易联想,“选择”是这个排序的核心思想,那选择的时候是怎么选择的呢,其实要记住这个排序你就联想择优或者淘汰机制就很容易记住:择优是从一堆参差不齐的同种物品中选择最好的,比如有一对苹果,有大有小,我们择大而食;淘汰就是从一堆参差不齐的物品中淘汰最烂的,比如还是有一堆苹果,这次是腐烂程度不同的苹果或者快要腐烂,我们要从中选择腐烂程度最大的苹果丢原创 2021-04-25 21:19:42 · 1894 阅读 · 2 评论 -
排序算法(一):冒泡排序详解
前言: 最近换工作,面试稍微大一点的厂都会被问到算法和数据结构这块知识,得空自己总结一下吧,总结不到位希望大佬指正哈。 情景记忆: 其实冒泡排序学校都学烂了的,但是很奇怪的是为什么有些时候过一段时间就会忘记实现逻辑呢?那是没有经常使用,说实话工作中一般不会用到的,但是我们可以用场景记忆把他刻在脑中:你只要又一些生活小常识就可以记得很牢固了,把它比喻为鱼吐泡泡的场景,鱼在水底下吐的泡泡刚吐出来的时候是很小的,随着气泡的上升,气泡就会越来越大,最终浮出水面破掉;这个场景就十分像我们的冒泡排序从小到大排序的思维了原创 2021-04-16 22:35:12 · 1847 阅读 · 0 评论