这个题目名字有点怪,需要注意“所有”修饰最后的“数字”,而不是“数组”。 题目描述 给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 ...
题目描述 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。 ...
题目描述 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 ...
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 ...
题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 ...
题目描述 我们给出两个单词数组 A 和 B。每个单词都是一串小写字母。 现在,如果 b 中的每个字母都出现在 a 中,包括重复出现的字母,那么称单词 b 是单词 a 的子集。 例如,“wrr” 是 “warrior” 的子集,但不是 “world” 的子集。 ...
导读 本文适合知道NUMA这个词但想进一步了解的新手。 以下的文章内容包括:NUMA的产生背景,NUMA的架构细节和几个上机演示的例子。 NUMA的诞生背景 在NUMA出现之前,CPU朝着高频率的方向发展遇到了天花板,转而向着多核心的方向发展。 ...
导读 本文适合有基本Linux内存管理概念的新手阅读,且本文旨在从工作流程和设计思想上介绍KSM,在涉及到源代码的地方,进行了部分删减,如果想详细了解KSM,推荐阅读源代码及源代码中的注释。 作者也是初次接触Linux内核源码,所以文章中难免出现纰漏,欢迎在评论中纠正。 ...
本文翻译自 How The Kernel Manages Your Memory 在介绍完进程中虚拟地址空间的布局后,我们来看一看内核是如何管理内存的: 内核中使用结构体 task_struct 来描述进程,其中含有一个 mm_struct 类型的成员 mm,该类型是内存管理的 ...
最近知乎和朋友圈都被 996.ICU 刷屏,朋友问我怎么看,当时我说:“还能怎么看,干看呗,不然还能有什么办法?” 996 这个现象,岂止出现在工作中,学校里的这种现象更加常见且不受到重视,甚至连出来发声的人都没有,因为大家都习以为常而至于忘记。 ...