6月21 刷题思考

2023-05-16

1、RALL相关知识点

2、std::set的使用??不熟练

3、一个无序整数数组中找到最长连续序列

4、Two Sum 问题 Data structure design

5、i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?

是i++在两个线程里边分别执行100次,能得到的最大值和最小值分别是多少?

i++只需要执行一条指令,并不能保证多个线程i++,操作同一个i,可以得到正确的结果。因为还有寄存器的因素,多个cpu对应多个寄存器。每次要先把:

  1. i从内存复制到寄存器
  2. 在寄存器中i++
  3. 再把i复制到内存中

这需要至少3步。从这个意义上讲,说i++是原子的并不对。i++不是原子操作

如此,假设两个线程的执行步骤如下: 

 1. 线程A执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU1的寄存器中值为1,内存中为0;

 2. 线程B执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU2的寄存器中值为1,内存中为0;

 3. 线程A继续执行完成第99次i++,并把值放回内存,此时CPU1中寄存器的值为99,内存中为99;

 4. 线程B继续执行第一次i++,将其值放回内存,此时CPU2中的寄存器值为1,内存中为1;

 5. 线程A执行第100次i++,将内存中的值取回CPU1的寄存器,并执行加1,此时CPU1的寄存器中的值为2,内存中为1;

 6. 线程B执行完所有操作,并将其放回内存,此时CPU2的寄存器值为100,内存中为100; 

 7. 线程A执行100次操作的最后一部分,将CPU1中的寄存器值放回内存,内存中值为2;

 8. 结束!

所以该题目便可以得出最终结果,最小值为2,最大值为200。

求count

count =0;
x=8421;
while(x)
{
    count++;
    x = x&(x-1);
}

 

 

C++ priority_queue 的使用和源码详解

https://blog.csdn.net/qq_38289815/article/details/106748014?%3E

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

6月21 刷题思考 的相关文章

随机推荐

  • B站视频:如何成为一个架构师笔记

    架构师可能更关注的不是编程语言本身 而是一些框架 xff0c 一些设计模式 xff0c 怎么和业务更好地契合 架构师需要会nigx 如果服务器中有大量的IO那么负载会更大 xff0c 为了解决平凡读取磁盘的操作 xff0c 我们通常 xff
  • 设计模式学习笔记

    变化是复用的天敌 xff01 面向对象设计最大的优势在于 xff1a 抵御变化 重新认识面向对象 xff1a 理解格力变化 xff1a 从宏观层面来看 xff0c 面向对象的构建方式更能适应软件的变化 xff0c 能将变化所带来的影响减为最
  • leetcode刷题5/29

    面试题24 反转链表 难度简单42 定义一个函数 xff0c 输入一个链表的头节点 xff0c 反转该链表并输出反转后链表的头节点 示例 输入 1 gt 2 gt 3 gt 4 gt 5 gt NULL 输出 5 gt 4 gt 3 gt
  • 浅谈单例模式 又叫对象性能模式

    对象性能模式 面向对象很好地解决抽象的问题 xff0c 但是必不可免地要付出一些代价 xff0c 对于通常情况来讲 xff0c 面向对象的成本大都可以忽略不计 xff0c 但是某些情况 xff0c 面向对象所带来的的成本必须谨慎处理 经典模
  • 清华大学研究成果:如何用博弈论解决自动驾驶路口的会车决策问题?

    雷锋网新智驾按 xff1a 4月24日 xff0c 雷锋网新智驾联合MMC在2017年上海车展举办 构建智能驾驶的关键 主题沙龙 xff0c 本文来自清华大学自动化系统工程研究所教授姚丹亚的分享 本文讲述了V2X技术在自动驾驶中的一个重要应
  • Sonarqube集成到Jenkins实现代码自动检测

    如何使用Sonar把不同的代码检查工具结果直接显示在WEB页面上 xff1f xff1f 详细实操如下 xff1a 需要配置 Sonarqube服务端 xff1a 192 168 10 12Sonarqube客户端postgres 数据库
  • 车路协调系统图

  • c++ 两个vector之间相互赋值,或在一个后面追加另一个

    方法1 xff1a vector lt int gt v1 v2 声明 方法2 xff1a vector lt int gt v1 v1 swap v2 将两个容器内的元素交换 需要构建临时对象 xff0c 一个拷贝构造 xff0c 两次赋
  • 6月8 力扣 回文数和验证回文串

    9 回文数 难度简单1057收藏分享切换为英文关注反馈 判断一个整数是否是回文数 回文数是指正序 xff08 从左向右 xff09 和倒序 xff08 从右向左 xff09 读都是一样的整数 示例 1 输入 121 输出 true 示例 2
  • C++11 并发指南一(C++11 多线程初探)

    相信 Linux 程序员都用过 Pthread 但有了 C 43 43 11 的 std thread 以后 xff0c 你可以在语言层面编写多线程程序了 xff0c 直接的好处就是多线程程序的可移植性得到了很大的提高 xff0c 所以作为
  • 二分搜索binary search和贪婪算法

    二分搜索binary search 定义 xff1a 二分搜索也称折半搜索 xff0c 是一种在有序数组中查找某一特定元素的搜索算法 运用前提 xff1a 必须是排好序的 输入并不一定是数组 xff0c 也可能是给定一个区间和终止的位置 优
  • 面试题52. 两个链表的第一个公共节点

    面试题52 两个链表的第一个公共节点 难度简单51收藏分享切换为英文关注反馈 输入两个链表 xff0c 找出它们的第一个公共节点 如下面的两个链表 xff1a 在节点 c1 开始相交 示例 1 xff1a 输入 xff1a intersec
  • 求解两个字符串的最长公共子序列

    一 xff0c 问题描述 给定两个字符串 xff0c 求解这两个字符串的最长公共子序列 xff08 Longest Common Sequence xff09 比如字符串1 xff1a BDCABA xff1b 字符串2 xff1a ABC
  • leetcode刷题6.16 树的层序遍历,树的序列化

    给你一个二叉树 xff0c 请你返回其按 层序遍历 得到的节点值 xff08 即逐层地 xff0c 从左到右访问所有节点 xff09 示例 xff1a 二叉树 xff1a 3 9 20 null null 15 7 3 9 20 15 7
  • 深度优先及广度优先算法

    深度优先搜索算法DFS 广度优先搜索算法BFS 在猪呢个算法知识点中占比非常大 xff0c 应用最多的地方是对图进行遍历 xff08 树以为是图的一种 xff09 深度优先搜索算法DFS DFS解决的 是连通性的问题 xff0c 及给定两个
  • 厄拉多塞筛法 快速求质数 /回文子串

    西元前250年 xff0c 希腊数学家厄拉多塞 Eeatosthese 想到了一个非常美妙的质数筛法 xff0c 减少了逐一检查每个数的的步骤 xff0c 可以比较简单的从一大堆数字之中 xff0c 筛选出质数来 xff0c 这方法被称作厄
  • Docker部署Sonarqube

    1 下载镜像 docker pull registry span class token punctuation span cn span class token operator span shenzhen span class toke
  • leetcode刷题 旋转链表

    92 反转链表 II 难度中等393 反转从位置 m 到 n 的链表 请使用一趟扫描完成反转 说明 1 m n 链表长度 示例 输入 1 gt 2 gt 3 gt 4 gt 5 gt NULL m 61 2 n 61 4 输出 1 gt 4
  • 分布式实时处理系统——C++高性能编程 RAII resource acquisition is initialization

    分布式实时处理系统 C 43 43 高性能编程 前言 基于通信基础 xff0c 介绍Hurricane实时处理系统的工程实现 xff0c 主要使用C 43 43 语言 一 IPC socket 异步I O epoll 二 C 43 43 1
  • 6月21 刷题思考

    1 RALL相关知识点 2 std set的使用 xff1f xff1f 不熟练 3 一个无序整数数组中找到最长连续序列 4 Two Sum 问题 Data structure design 5 i 43 43 在两个线程里边分别执行100