摘要: 插入排序 插入排序就是将数组分成两个部分,已经排序完成部分和待排序部门,其中Key值为下一个需要插入的值,需要判断的是key值与左边有序数列的大小,如果大于arr[i]且小于arr[i+1],则插入到arr[i+1]的位置,将arr[i+1]以后所有的数,全部往后移动一位 #include<bits 阅读全文
posted @ 2021-03-30 10:18 shenlei_blog 阅读(52) 评论(0) 推荐(0)
摘要: 早上:leetcode dp问题,三题刷了两题。 页表寻址(虚拟地址与物理地址的对应) 内存->内存块 进程->页号 逻辑地址%页表长度=偏移量 逻辑地址/页表长度=页号 32位二进制表示地址: 二级:前20位表示的页号(10+10)(PGD全局页目录表索引+PTE页表入口索引),后12位表示偏移量 阅读全文
posted @ 2021-03-18 11:46 shenlei_blog 阅读(39) 评论(0) 推荐(0)