算法
文章平均质量分 92
四问四不知
这个作者很懒,什么都没留下…
展开
-
缓存淘汰算法
序言缓存是指可以进行高速数据交换的存储器,它先于内存与CPU交换数据,因此速率很快。前面提到过,计算机中,所有的运算操作都是由CPU的寄存器来完成的,CPU指令的执行过程需要涉及数据的读取和写入操作,CPU所能访问的所有数据只能是计算机的主存(通常RAM)。CPU和主存两边的速度严重的不对等,所以才有中间增加缓存的设计,其中L3、L2、L1分别为三级缓存、二级缓存、一级缓存,速度依次递增。详细参看:https://blog.csdn.net/zkkzpp258/article/details/106原创 2021-08-15 01:15:39 · 863 阅读 · 0 评论 -
常见八大排序(Java+Go版本)
序言之前写过一篇查询算法,现在加上一个排序算法,这些是基础,毕业时为了找工作临时抱佛脚学了一遍,基本上已经忘记了,现在重新来再补充一下吧。先给出各个排序算法的时间复杂度、空间复杂度以及稳定性对比,如下图,其中排序方式含义如下in-place 占用常数内存,不占用额外内存。开辟的辅助空间是常数量级与n无关。 out-place 占用额外内存。开辟的辅助空间与n有关。时间复杂度是描述时间维度的,时间复杂度T(n)=O(f(n)),其中f(n)为每行代码执行次数之和。常数阶O(1):没有循...原创 2021-04-05 17:37:45 · 145 阅读 · 0 评论 -
最长回文子串(马拉车算法)
马拉车算法:https://articles.leetcode.com/longest-palindromic-substring-part-ii/ Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring(最长回文子串)的算法。回文串是中心对称的串,比如 'abcba'、'abccba'。那么最长回文子串顾名思义,就...转载 2018-07-20 11:00:49 · 1393 阅读 · 0 评论