摘要: 1.inline可以免除函数调用时的保存上下文时的一些开销,其本质就是对此函数的每一个调用都以函数本体替换之。 inline的坏处:若在一台内存有限的机器上,过度热衷inlining会造成程序体积太大,即使拥有虚拟内存,inline造成的代码膨胀也会导致额外的换页行为,降低指令高速缓存装置的集中率, 阅读全文
posted @ 2022-08-30 08:17 verdent 阅读(215) 评论(0) 推荐(0)
摘要: 编写MBR主引导记录,开始掌权 一.一些说明 CPU的硬件电路被设计成只能运行处于内存中的程序,这是硬件基因的问题,其原因是首先内存比较快且容量大,其次由于各个硬件特性不同,若被设计成运行硬件里的程序则操作系统要分别考虑每种硬件特性才行,为了达到统一,故选择只运行内存中的程序。其次内存不仅仅是DRA 阅读全文
posted @ 2022-06-29 13:31 verdent 阅读(223) 评论(0) 推荐(0)
摘要: KMP算法分析 引用后缀的目的: “ABBABA” 如果说ABA里面组成的AB是答案组成部分的开头,那么AB后面的字符一定是和模式串开头的第三个字符一样,如果不一样一定不是答案的组成,所以我们需要后面字符进行判断,故引用后缀 引用前缀的目的: 在公共前后缀中,后缀=前缀。前缀=模式串匹配的前几个字符 阅读全文
posted @ 2022-02-11 17:53 verdent 阅读(76) 评论(0) 推荐(0)