7 在多核CPU上必须做些什么？ 当考虑我们的程序必须具有多线程友好性时，我的团队对是否有绝对不能在单核CPU上完成的事情感到困惑。我认为图形处理需要大量的并行处理，但是他们认为像DOOM这样的事情是在没有GPU的单核CPU上完成的。 有什么，必须在多核心处理器做什么？ 假设开发和运行都有无限的时间。 45 computation-models cpu multi-tasking
6 在一个间隔中找到两个数字的最大异或：我们能做得比二次更好吗？ lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 天真的算法只检查所有可能的对。例如在红宝石中，我们有： def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end 我感觉到，我们可以做得比二次。是否有针对此问题的更好算法？ 14 algorithms algorithms machine-learning statistics testing terminology asymptotics landau-notation reference-request optimization scheduling complexity-theory time-complexity lower-bounds communication-complexity computational-geometry computer-architecture cpu-cache cpu-pipelines operating-systems multi-tasking algorithms algorithm-analysis education correctness-proof didactics algorithms data-structures time-complexity computational-geometry algorithms combinatorics efficiency partitions complexity-theory satisfiability artificial-intelligence operating-systems performance terminology computer-architecture
2 为什么播放音频不会停止其他任务？ 如果处理器一次只能执行一件事情，那么我怎么能连续播放音乐却仍然能够执行其他任务？ 我了解中断系统，但不是不要求CPU持续处理音频以使其听起来不那么抖动/迟钝吗？ 我问的是底层实现，这个问题与多线程有关吗？1核1线程CPU如何实现这种多任务处理？ 10 cpu multi-tasking