摘要：
还是区间求和问题 线段树 时间复杂度 建树 查询区间 更新区间 参开资料 还是区间求和问题 对于单点修改，区间求和问题，我们可以用树状数组很好地解决。但是如果需要对区间进行修改（统一加上一个值），然后区间求和这种问题，那么就需要线段树了。 线段树 线段树是一颗二叉树（近似于完全二叉树），线段树的每一 阅读全文
摘要：
求区间和的问题 树状数组 代码示例（go） 参考资料 求区间和的问题 当前有一个包含n个元素的数组arr[n]，需要不断地修改其中某一元素的值，以及查询某一区间的和。 最为原始的做法就是直接修改值，然后遍历求和，那么修改的时间复杂度就是$O(1)$，查询的时间复杂度就是$O(n)$。 或者采用前缀和 阅读全文
摘要：
goroutine GMP调度模型 抢占式调度 参考资料 goroutine go协程的本质是用户态的线程，相比于传统的内核态线程，在性能方面有更多优点 协程的切换发生在用户态，不用切换到内核态，不用处理时钟中断，效率更高。 协程栈空间更小（go支持协程栈的自动增长），一般在4KB左右。而线程栈一般 阅读全文
摘要：
数据库 创建数据库 查看数据库 删除数据库 数据表 创建表 查看表 删除表 清除表数据 数据库 创建数据库 语法 CREATE DATABASE [IF NOT EXISTS] <数据库名> [[DEFAULT] CHARACTER SET <字符集名>] [[DEFAULT] COLLATE <校 阅读全文
摘要：
ip协议 ipv4 头部结构 参考资料 ip协议 ip是tcp/ip协议族中的核心协议。工作在网络层，给上面的icmp，igmp，tcp，udp协议提供服务。ip提供了一种尽力而为，无连接的数据报交付服务。 ipv4使用32位bit来表示一个地址，最多只有40多亿个地址，现在越来越不够用了。所以提出 阅读全文
摘要：
格式化输出 旗标 宽度和精度 占位符 浮点数 参考资料 格式化输出 go使用和C语言类似的格式化输出语法，用的是fmt.Printf函数。 go语言的格式化语法结构如下 // %[旗标][宽度][.精度][\[arg索引\]]动词 "%+8.3[3]f" 旗标 | 旗标 | 效果 | | : : | 阅读全文
摘要：
中断和异常 中断描述符表 中断门和陷阱门的区别 中断流程 参考资料 中断和异常 中断，也叫做异步中断，由外部设备产生可以随时打断当前CPU的执行流程。通常分为。 可屏蔽中断：由IO设备产生的IRQ中断。这类中断可以通过将%eflags寄存器中的IF标志置为0来屏蔽。 不可屏蔽中断：比如内存不对齐，断 阅读全文
摘要：
可编程中断控制器 8259A 8259A内部寄存器 ICW1寄存器 ICW2寄存器 ICW3寄存器 ICW4寄存器 OCW1寄存器 OCW2寄存器 OCW3寄存器 参考资料 可编程中断控制器 在x86中，外部设备产生的中断信号并不会直接通过INTR发给CPU，而是先发送给可编程中断控制器（PIC P 阅读全文
摘要：
字符模式显卡驱动 显存数据结构 游标位置 写字符 参考资料 字符模式显卡驱动 在物理内存低1MB地区，有显示适配器缓存的内存空间，可以直接通过改写缓存来改变显示内容。 所有在PC上工作的显卡，在加电初始化之后都会自动初始化到80*25的文本模式。上图中的CGA/EGA+ Chroma Text Vi 阅读全文
摘要：
x86实模式物理内存布局 参考资料 x86实模式物理内存布局 在x86启动后，运行BIOS，此时就是实模式（8086模式）运行。此时可用的物理内存只有0x00000-0xFFFFF这1MB的空间。 这1MB空间要分给BIOS和设备的内存映射IO等。实际的布局如下。 | 起始地址 | 大小 | 用途 阅读全文