摘要:
先介绍三个函数 一、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 阅读全文