摘要: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则 阅读全文
posted @ 2021-08-25 17:40 USTC丶ZCC 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 写在前面 内存泄漏问题:也就是我们常说的动态内存分配。在程序员手动进行堆空间的分配时(指针无法控制所指堆空间的生命周期),往往在写完程序的时候,很容易会忘了释放已经手动分配的内存大小,导致软件Bug不断(也就是内存泄漏)。 在C++语言里面没有垃圾回收的机制(不像高级语言Java有自动的垃圾回收机制 阅读全文
posted @ 2021-08-25 15:39 USTC丶ZCC 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 激活非正版win7的步骤如下 1.管理员身份打开cmd 2.输入: slmgr -rearm 3.重启电脑 阅读全文
posted @ 2021-08-24 08:46 USTC丶ZCC 阅读(3324) 评论(0) 推荐(0) 编辑
摘要: 1. string转int类型 采用标准库cstdlib中atoi函数,<cstdlib>是C++里面的一个常用函数库 #include<cstdlib> string str = "55"; int tmp = std::atoi(str.c_str()); 2.内置类型转string 比如:in 阅读全文
posted @ 2021-08-23 11:31 USTC丶ZCC 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 6位编译器 char :1个字节 char*(即指针变量): 2个字节 short int : 2个字节 int: 2个字节 unsigned int : 2个字节 float: 4个字节 double: 8个字节 long: 4个字节 long long: 8个字节 unsigned long: 阅读全文
posted @ 2021-08-18 21:02 USTC丶ZCC 阅读(4024) 评论(0) 推荐(0) 编辑
摘要: 题目:给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同,请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1: 输入:nums = [1,1,2,2,2,3]输出:[3,1,1,2,2,2]解释:'3' 频率为 1,'1' 频率为 2,' 阅读全文
posted @ 2021-04-27 15:11 USTC丶ZCC 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目:有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石 阅读全文
posted @ 2021-04-23 10:09 USTC丶ZCC 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目:给你两个数组,arr1 和 arr2, arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例: 输入:arr1 阅读全文
posted @ 2021-04-22 16:34 USTC丶ZCC 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。示例 2: 输入: "aba" 输出: False示例 3: 输入: " 阅读全文
posted @ 2021-04-22 13:11 USTC丶ZCC 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。 示例: 输入:[4,3,2,7,8,2,3,1] 输出:[5,6] 题解: class Solution 阅读全文
posted @ 2021-04-22 11:33 USTC丶ZCC 阅读(34) 评论(0) 推荐(0) 编辑