![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
当尽人力
这个作者很懒,什么都没留下…
展开
-
C++:设计LRU缓存结构
题目:设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能。1. set(key, value): 将记录(key, value)插入该结构2.get(key):返回key对应的value值输入:结构大小K,二维数组n,二维数组每一维有2/3个数字,第一个数字为opt,第二、三个数为key、value。若opt = 1 接下来两个整数 key value 表示set(key,value)若opt = 2 接下来一个整数key 表示get(key) 若key未出现..原创 2021-09-13 18:43:42 · 160 阅读 · 0 评论 -
C++:标准模板库STL各类容器简介
课本中的,摘录下来。各类容器特点 容器名 中文名 特点 头文件 备注 vector 向量 适合在序列尾端加入或者删除。可随机访问各元素。 <vector> 随机访问是按下标访问,下标范围为[0-size()-1] deque 双端队列 适合在序列两端加入或删除。可随机访问各元素。 <deque> 全称double-ended queue list 双向链表 适合在序列中间插入或删原创 2021-09-13 17:55:39 · 83 阅读 · 0 评论 -
C++括号匹配-栈
题目大意:输入不超过100个字符的字符串,其中包含数字、字母、空格、标点符号和()、[]、{}。检查字符串中的括号是否匹配。输入格式:一行字符串输出格式:匹配 yes 不匹配 no遇到这个问题, 想到当遇到右括号时, 向左进行匹配, 如果左侧第一个括号与这个右括号匹配成功, 就要消去这两个括号, 所以使用栈,判断栈顶元素与当前元素的匹配情况#include<bits/stdc++.h>using namespace std;int main(){ string c;原创 2021-09-13 16:22:03 · 1990 阅读 · 0 评论 -
最长回文子串c++
class Solution {public: string longestPalindrome(string s) { int l = s.length(); int flag; if(l < 2){ //长度为1/0直接返回 return s; } int maxl = 1; //最长字串初始化长度 int begin = 0;//最长字串开始位置 .原创 2021-09-04 09:26:45 · 164 阅读 · 0 评论 -
LEETCODE:两数之和
题目来源力扣:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。最容易想到的双重遍历:class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ...原创 2021-08-31 21:22:09 · 38 阅读 · 0 评论