- 博客(2)
- 收藏
- 关注
原创 C++实现LFU缓存结构,leetcode 460
C++实现一个LFU缓存结构新的改变LFU(Least Frequently Used)缓存,即最不经常使用页置换算法。在内存容量满的情况下,有新的数据进来,需要更多空间的时候,就需要删除被访问频率最少的元素。全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;增加了 图片拖拽 功能,你可以将本地的图片直...
2019-10-16 14:31:43 272
原创 常用的排序算法
排序算法常用的排序算法主要有以下几种:冒泡排序插入排序归并排序快速排序堆排序桶排序基数排序选择排序希尔排序冒泡排序冒泡排序的平均及最坏情况时间复杂度均为O(n2),原理是遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。C++实现如下:void Bubblesort(vector<int>&a...
2019-08-13 19:02:38 97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人