![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
刷题,巩固基础知识,数据结构和算法。
Echotj
脚踏实地、一步一个脚印。
展开
-
【缓存算法】之LFU算法golang简单实现
前言:缓存算法,一般有LFU和LRU、FIFO等;LFU:(Least Frequently Used)从字面可以理解,根据历史访问频率来淘汰数据,核心思想就是“如果数据过去被访问多次,那么将来被访问的频率也就越高”;LRU:(Least Recently Used) 最近最少使用,根据历史访问记录来淘汰数据,“如果数据最近被访问过,那么将来访问的几率也就会很高”。FIFO:(First In First Out) 先进先出,类似于队列,如果一个数据先进入缓存中,则应该先被淘汰,可以理解为,当缓存满原创 2020-08-07 11:03:29 · 1003 阅读 · 1 评论 -
【力扣刷题笔记】最长回文字符串
力扣第五题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。dp算法:func longestPalindrome(s string) string { if len(s) == 1 || s == ""{ return s } var start int = 0 var length int = 0原创 2020-08-07 10:10:46 · 148 阅读 · 0 评论