- 博客(6)
- 收藏
- 关注
原创 LRU缓存结构C++
描述 设计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, y) 若opt=2,接下来一个整数x,表示get
2021-06-25 11:49:49 134
原创 C++thread
// // Created by zgp on 2021/5/15. // #include <vector> #include <deque> #include <thread> #include <functional> #include <mutex> #include <assert.h> #include <condition_variable> class thread_pool{ public: typ
2021-05-15 15:45:08 161
原创 华为牛客网能搜到的笔试题啊
1.汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? #include <bits/stdc++.h> using namespace std; int ma
2021-04-13 16:15:11 344
原创 C++::猿辅导试题
用全部N(N<=10)个0-9的数字组成一个“有效”整数(即没有前置0的整数),求这些组成的数中能被K(0<K<10^10)整除的最小数字。 #include <bits/stdc++.h> using namespace std; class Solution { public: Solution(long long K,int N, long long maxvalue=2e10):K(K),N(N),result(maxvalue),maxvalue(maxval
2021-04-09 10:09:48 550
原创 回文字符串就是正读和反读都一样的字符串,如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等
#include<iostream> #include <string> using namespace std; class Solution { public: string coutreString(string input) { int len = input.size(); string res = ""; if(len ==1) return res; else if(len==2) {
2021-03-31 15:07:16 703
原创 C++中struct和class的区别
struct和class在c++中实际是一样的 但是struct默认的是public,而class默认的成员是private。
2020-12-29 11:56:04 55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人