总结:32个lsn一组,一个页面能存8192 * 4 个lsn, 一个页面分成了1024个组。每32个一组,每组记录最大lsn在group_lsn中。内存连续申请,头部指针尾部数据。内存连续申请,中间控制信息,每个页面对应中间几个数组中的一个位置。CL...
分为两种情况,相交和不相交。相交情况,end取两个区间的最大值。不相交时,看哪个区间大,当前的end是小的区间的最大值。下一对start,end取大的个区间。...
[]指针:一个内存空间的地址,如下代码中b是一个指针,*b(*指针)就是取指针中的值package mainimport "fmt"func main(){ a := 1 var b *int // 定义一个指针b b = &a // & 是取地址的,相当于一个方法(参数......
kmem_cache是slab的核心结构体,主要描述slab的各种信息和链接空闲slab,还保存高速缓存的指针数组。所以要想使用slab分配得先创建kmem_cache结构体。
https://leetcode.com/problems/container-with-most-water/
利用双指针,左右指针往中间靠,过程两两相互交换,直到 left = right 停止循环。
运用递归,通过 同步移动 两个指针的方法来遍历这棵树,p 指针和 q 指针一开始都指向这棵树的根,随后 p 右移时,q 左移,p 左移时,q 右移。每次检查当前 p 和 q 节点的值是否相等,如果相等再判断左右子树是否对称。...
这道题用的是双指针,利用著名的木桶短板效应,两个指针初始化在左右两边界,先让左指针往右移动一个单位,然后把此时的值与右指针的值进行比较。若左侧的值大于右侧,则把左侧当前的值记为当前最高的一块木板,同理若右侧的值大...
7、图表7 仪表盘图1.仪表盘的实现步骤步骤1 ECharts 最基本的代码结构<!DOCTYPE html> <html lang="en"> <head> <script src="js/echarts.min.js"></script> </head> <body> <div style="w......
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都...