07 2020 档案
摘要：小易有一个初始为空的数字集合，支持两种操作： 1、加入数字x到集合中。 2、询问集合中是否存在一个子集，满足子集中所有数字的Or值恰好为k。 Or为二进制按位或操作，C++中表示为"|"。 小易希望你能解决这个问题。 思路：或运算的规则是有1 就为1 判断子集的所有或运算值是否和k相等，只要把符合条
阅读全文
摘要：思路：从左往右遍历一遍高度值，在[ 0 , i ]范围内，求以height[ i ]为高度值能取的最大面积，不断更新这个最大面积即为最终结果 以某个柱子作为高度的最大面积如何求？ >单调递增栈 举个例子：给定柱子的高度分别为2 1 5 6 2 3 下标在[0，2]的范围内，以5为高的最大面积为5*1
阅读全文
摘要：先介绍三个函数 一、pthread_setafftinity_np 在Linux上，我们可以使用pthread特定的pthread_setafftinity_np函数。通过设置其亲和性将每个线程固定到单个CPU //设置CPU亲和度，为0表示设置成功，非0值表示失败 int rc =pthread_
阅读全文
摘要：一、Windows创建多线程的方法有CreadThread()和_beginthreadex()函数，Win32 提供了一系列的API函数来完成线程的创建、挂起、恢复、终结以及通信等工作，头文件在 #include<windows.h> 先介绍一下CreateThread()主要的函数列表 Crea
阅读全文
摘要：https://baijiahao.baidu.com/s?id=1663349019029796519&wfr=spider&for=pc
阅读全文
摘要：一、双递归 遍历二叉树的每一个节点，然后以该节点为dfs的搜索起点，判断累加和是否为给定值，进行计数 class Solution { public: int pathNumber = 0; int pathSum(TreeNode* root, int sum) { if (!root) retu
阅读全文
摘要：参考博客：https://www.cnblogs.com/zhangjinfu/articles/11274389.html
阅读全文
摘要：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
阅读全文
