手撕代码
柴犬小丸子
To be best you
展开
-
String类的实现(写时拷贝)
#include<iostream>#include<string.h>using namespace std;class String{public: String(const char *str=nullptr) { data = new char[strlen(str) + 4]; data += 4; Getcount(data) ...原创 2019-08-21 19:29:29 · 133 阅读 · 0 评论 -
LRU页面置换算法(最近最少)的实现
题目描述:思路:首先,最直观的想法就是用STL中的list(双向链表)保存缓存中的key,表头节点表示最近操作的数据,表尾节点表示当前缓存中最少使用的数据,再利用map保存key-value。每次put操作时先用find函数在list中查找key,如果存在则将key换到list的表头;不存在就检查list是否已经满了,如果list已满就把表尾节点删除再在表头插入新节点,否则直接在表头插入新节...原创 2019-08-17 16:22:49 · 1263 阅读 · 0 评论