首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    leetcode-29. 两数相除

    根据题目的要求,我们先判断被除数是否为 0,若为 0 直接返回结果。由于 Integer.MIN_VALUE/-1 会导致溢出,因此价格判断,若遇到这种情况,则直接返回 Integer.MAX_VALUE。   设置一个正负标志位,假设为 true 则为负数。巧妙用被除数和除数的异或来与 0 比较,其实这个就单纯判断是否异号,跟异或本身运算结果没多大意义,这里选择异或运算符还是挺可以的。接下来将两个数强转为 long 型并取绝对值,为了防止溢出,用 long 类型来接收,再定义存储最终结果的变量。   接下来是一个 for 循环,几行代码,但是信息量挺大,功能很强,我赞叹这几行代码现在,一个字就是绝!这里是逆向思维:先把被除数左移 i 位,i 的值从 31 开始递减,当 被除数/2^i 的值刚好出现大于等于除数的时候,说明这时候要求的商已经出现,并且大于除数的部分就是余数。   这时候,2^i 就是商,但是此时循环要怎么退出来呢,比较好的方法就是控制被除数 d 的值,就是将除数 r 左移 i 位,然后被除数减去此时左移完数值跟被除数相近的除数的值,目的是用 d -= r << i 这个式子让 if 的条件 (d >> i) >= r 不满足,因为被除数 d 被减后的值再右移 i 位后肯定小于除数的(篇幅有限可自行证明,不难),for 也就执行到 i < 0 时成功退出。最后再根据上边 flag 的正负情况用三目表达式返回结果即可。非常巧妙,做题愉快!

    02

    [x86][QEMU]虚拟化场景下的CPU拓扑

    前言 目前的主流服务器一般是二路,即有2个NUMA node。每个NUMA上有一个CPU。比较主流的CPU一般是10Core/12Core,打开了Hyper-thread的场景下,就是2 Sockets × 10/12 Cores/socket × 2 Hyper-threads/Core,也就是40核或者48核。 对于大规格的虚拟机,尤其是32 vCPU或者40vCPU的场景下,对于计算密集型的业务,需要把物理机的CPU拓扑信息正确的透传到虚拟机中,否则跨Socket的内存访问,同一个Core下的两个Hyper-thread的资源的争抢,都是影响性能的关键因素。 分析 Host上拓扑关系 我们一般会用lscpu命令看到基本的CPU拓扑信息,也可以通过cat /proc/cpuinfo的方式看到“physical id”,“core id” cpuid 再进一步探讨,Host kernle是怎么获取到的CPU的拓扑关系的呢? Linux有命令cpuid,代码在https://github.com/tycho/cpuid cpuid命令的结果截取如下:

    04
    领券