跳表(skiplist) 简介 跳表(SkipList)由 William Pugh 于 1990 年发明; 是平衡树的一种替代的数据结构; 和红黑树不相同的是,跳表对于树的平衡的实
队列
队列 简介 队列是一种 参考
09.Intel 内存管理两板斧:分段与分页
09.Intel 内存管理两板斧:分段与分页 head.s 代码在重新设置了 gdt 与 idt 后。 来到了这样一段代码。 1 2 3 4 5 6 7 8 9 10 11 jmp after_page_tables ... after_page_tables: push 0 push 0 push 0 push L6 push _main jmp setup_paging L6: jmp L6 那就
10.进入 main 函数前的最后一跃
10.进入 main 函数前的最后一跃 上回书咱们说到,我们终于把这些杂七杂八的,idt、gdt、页表都设置好了,并且也开启了保护模式,相当于所有苦力活
macos日常
macos日常 samba连接慢 请进入应用程序 > 实用工具打开终端机。 创建空文件 /etc/nsmb.conf: sudo touch /etc/nsmb.conf 使用 vi 打开 /etc/nsmb
买卖股票的最佳时机 IV
买卖股票的最佳时机 IV Category Difficulty Likes Dislikes algorithms Hard (45.56%) 972 - Tags dynamic-programming Companies Unknown 给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格,和一个整型 k 。 设计一个算法
01.最开始的两行代码
01.最开始的两行代码 当你按下开机键的那一刻,在主板上提前写死的固件程序 BIOS 会将硬盘中启动区的 512 字节的数据,原封不动复制到内存中的 0x7c00 这个位置,
02.自己给自己挪个地儿
02.自己给自己挪个地儿 书接上回,上回书咱们说到,CPU 执行操作系统的最开始的两行代码。 1 2 movax,0x07c0 movds,ax 将数据段寄存器 ds 的值变成了 0x07c0,方便
03.做好最最基础的准备工作
03.做好最最基础的准备工作 上回说到,操作系统的代码最开头的 512 字节的数据,从硬盘的启动区先是被移动到了内存 0x7c00 处,然后又立刻被移动到 0x90000 处,并且
04.把自己在硬盘里的其他部分也放到内存来
04.把自己在硬盘里的其他部分也放到内存来 上回说到,操作系统的一些最最最最基础的准备工作,已经准备好了。 如这张图所示,此时操作系统短短几行代