《排序算法系列》
对于排序算法的理解
陈汤姆
一只叫做汤姆的程序员
展开
-
失效策略:缓存淘汰策略有哪些?
说到失效策略就要知道失效的是什么以及通过什么方式失效?本文涉及知识比较浅,能让你知道什么是LRU以及类似的共享策略,最后用代码具体实现了LRU策略。首先我们知道在计算机中内存是有限的,这就导致了我们存储数据时会出现内存过载的情况,那么此时就需要通过一定的策略将在内存中的数据剔除一部分,空出的部分储存新数据,这就用到了失效策略。对于失效策略我们平时也会接触,比如1、FIFO(First In First Out):先进先出策略,这个就是队列中最长被记住的,先进入的数据先被淘汰。2、LFU.原创 2020-11-06 16:42:31 · 695 阅读 · 0 评论 -
《排序算法》系列 -浅显易懂的认识---快速排序
前言这几天的学习排序算法,我想对我最大的改变就是对于思维的改变,改变了遇到问题就for循环,不行就再继续套循环。。。。。解决问题的思维不能死,可以另辟思维去想,当把一种排序算法的逻辑理清楚,会惊叹这种想法,原来可以这样去解决问题,我想这是对于思维的最大开阔。今天上的是快速排序,而且经过自己的学习发觉排序中好多都用到了递归的思想,通过递归来解决好多问题,这也是自己以后在项目中需要加强的。好...原创 2020-03-10 22:32:46 · 138 阅读 · 0 评论 -
《排序算法》系列 -浅显易懂的认识---归并排序
前言终于快要把几中排序算法看完了,虽然还不是太懂,但是自己也知道了其中的实现原理,或许在实现方便自己还会有问题,但是以后用在项目中就能熟能生巧了。所以在以后遇到通过排序算法去实现的功能,自己也要学以致用了!好了言归正传,开始上代码:import java.util.Arrays;/** * @author Administrator * * 在归并排序中,归并排序的思想是对数组...原创 2020-03-08 22:27:19 · 94 阅读 · 0 评论 -
《排序算法》系列 -浅显易懂的认识---插入排序
前言这两天一直研究排序算法,今天看了计数排序,想想自己真是个蠢蛋,怎么就是搞不懂如何实现的呢,虽然自己在学习过程中记录了自己对于算法逻辑的理解以及思路,但是自己重新去整理思路的时候想不通一个地方到底是如何实现的,郁闷了一下午。虽然有个地方没有搞懂,但是还是要把自己以前记录的再重新过一遍,指不定能得到一个更新的认识呢。今天就以插入排序。好了,言归正传,上代码!import java.uti...原创 2020-03-07 21:38:32 · 115 阅读 · 0 评论 -
《排序算法》系列 -浅显易懂的认识---选择排序
前言通过这两天学习各种排序算法,深刻的认识到了想出这些排序算法的真的好牛逼!被深深的折服,果真我是个菜鸡!!所以呢,对于前人的成果,自己只要好好学习就够了,毕竟牛顿大佬说过,站在巨人的肩膀上!!我就当那个站在巨人的肩膀上的人吧,让我膜拜巨人!好了,言归正传,今天研究了后面的几种排序算法,但是呢自己觉得懂了,但是又觉得自己不懂,所以对于这种似懂非懂的状态,最好的解决办法就是用到项目中去,于...原创 2020-03-06 21:50:40 · 150 阅读 · 0 评论 -
《排序算法》系列 -浅显易懂的认识---冒泡排序
前言作为一个大学学过数据结构的学渣来说,整个四年除了直到一个冒泡排序(当然了也不理解,只是为了应付面试而背的代码),其它排序算法都不懂,于是乎在自己应对面试的时候随便一个算法题自己就懵逼了,表情如下:更惨的是自己去学习刷力扣题的时候除了会用for循环,什么都不知道了。于是痛定思痛,开始自己排序算法的学习,毕竟只要肯学就不算晚。好了言归正传,今天开始学习的是冒泡排序,自己虽然会写冒泡排序...原创 2020-03-05 22:34:30 · 132 阅读 · 0 评论