- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
123
原创 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
156
原创 华为牛客网能搜到的笔试题啊
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
338
原创 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
541
原创 回文字符串就是正读和反读都一样的字符串，如“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
682
原创 C++中struct和class的区别
struct和class在c++中实际是一样的 但是struct默认的是public，而class默认的成员是private。
2020-12-29 11:56:04
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人