摘要：
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 1存 阅读全文
摘要：
在一个无序数组中，存在一个数，它出现的次数大于数组长度的一半。输出这个数 一、排序、遍历 二、摩尔投票法 摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。 最简单的形式就是，查找输入中重复出现超过一半以上(必须大于n/2，等于不算)的元素。如果序列中没有这种元素，算法不能检测到正确 阅读全文
摘要：
参考博客： https://www.cnblogs.com/mysky007/p/12310667.html https://www.cnblogs.com/muhe221/articles/5049474.html 阅读全文
摘要：
包粽子，包一个纯面粉的粽子需要c 克面粉，可以卖出 d 块钱 有m种配料，每种配料可以对应包一种粽子，比如 第i种配料有a[i]克，包一个该配料的粽子需要配料b[i]克，面粉c[i]克，可以卖出d[i]块钱 问，有n克面粉，m种配料，最多可以包粽子卖出多少块钱？ 输入第一行为 n m c d 表示n 阅读全文
摘要：
Linux下使用两个进程，交替控制输出1-10之间的数 #include<iostream> using namespace std; #include <unistd.h> #include <cstdio> #include <cstring> #include <stdlib.h> #incl 阅读全文
摘要：
从头开始遍历字符串，对每一个遍历过的字符判断是否被标记过，若标记过，则更新左边界le=vis[temp]+1，同时更新当前不重复子串的长度；否则用数组下标进行标记，不断右移右边界ri，更新最大长度 class Solution { public: int lengthOfLongestSubstri 阅读全文
摘要：
看到const 关键字，C++程序员首先想到的可能是const 常量。这可不是良好的条件反射。如果只知道用const 定义常量，那么相当于把火药仅用于制作鞭炮。 const 更大的魅力是它可以修饰函数的参数、返回值，甚至函数的定义体。 const 是constant 的缩写，“恒定不变”的意思。被c 阅读全文
摘要：
C++一般类的内存分布 一下都是在x64下进行的编译 1、空类 2、无继承、无虚函数类 3、无继承、有虚函数类 4、有继承、有虚函数类 C++继承类的内存分布 C++多重继承时的内存分布 #include <iostream> using namespace std; class A { publi 阅读全文