C/C++
文章平均质量分 57
学习C/C++基础知识
Steve_Abelieve
致虚极,守静笃。
展开
-
LRU与LFU缓存淘汰算法实现
LRU 运用你所掌握的数据结构,设计和实现一个 LRU (Least Recently Used)最近最少使用 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int value) 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组原创 2021-04-08 23:32:58 · 307 阅读 · 0 评论 -
【算法】十进制转换成二十六进制
输入一个整数,要求输出对应字母,举例:27输出AA。 题目看起来很简单,我们立马能想到的办法是进行 / % 输出对应结果。 可能很快写出这样的错误代码: 注意A的ascial 是65 小写97 ,此处我们是从64开始添加的。 string numberToSystem26Str(int n) { string s = string(); int number = n; while (n>0) { s = char(n%26+64) +s; n =原创 2020-09-05 11:31:19 · 1720 阅读 · 0 评论 -
【腾讯面试题】判断机器的大小端存储方式。
机器存储方式分为两种:大端和小端。地址分为:高低地址 数据分为:高地位举例;数字123, 3为该数据的低位 如果低位(3)存储在计算机的高地址,我们称之为大端模式,否则,我们称为小端模式。代码实现 方式一:#include<stdio.h> #include<windows.h>int checkSystem();int main() { int ret = checkSystem(原创 2016-11-26 17:58:48 · 519 阅读 · 0 评论 -
高精度大数求幂
题目Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems原创 2017-06-04 21:04:37 · 573 阅读 · 0 评论 -
求最大连续子数组之和
题目 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 Input6 -2 11 -4 13 -5 -2原创 2017-06-05 20:48:49 · 405 阅读 · 0 评论