Go
文章平均质量分 63
Defiabell
这个作者很懒,什么都没留下…
展开
-
牛客刷题--NC93 设计LRU缓存结构
描述设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能 set(key, value):将记录(key, value)插入该结构 get(key):返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的。 当缓存的大小超过K时,移除最不经常使用的记录,即set或get最久远的。 若opt=1,接下来两个整数x, y,表示set(x原创 2021-06-28 19:09:46 · 169 阅读 · 0 评论 -
排序算法小练习--Go语言
初学Golang,同时为了熟悉一下排序算法。用Go语言实现了一下各种排序算法。1.冒泡排序冒泡排序,最简单的排序算法之一。通过两层嵌套的循环实现对数组的排序。可以这样理解: 外层循环,每次找到剩余数组中最大值放于最后的位置。 内嵌循环,通过比较与 元素置换将较大值一步步移动到最后位置 下面是Go语言实现:func main() { arr := []int{2, 3, 4, 6, 134, 76, 12, 98, 1, 1, 34, 9}//1....原创 2021-06-01 07:47:35 · 179 阅读 · 0 评论