排序
常见的排序算法及时间复杂度
冒泡排序(Bubble Sort) 冒泡排序是一种简单的比较排序算法,它多次遍历待排序数组,依次比较并交换相邻元素,使最大(或最小)的元素逐渐“浮”到数组的末尾。 时间复杂度:平均情况和最坏情...
get和post区别
数据传输方式 GET:通过URL将数据附加在请求中,数据暴露在URL中,通常用于请求数据,对请求参数有长度限制,通常在2048字符以内。 POST:通过请求正文传输数据,数据不暴露在URL中,通常用于发...
b树与b+树的区别
数据存储方式 B树:B树的每个节点既存储数据也存储索引。这意味着B树的非叶子节点既包含索引键也包含对应的数据。 B+树:B+树的非叶子节点仅存储索引键,而数据全部存储在叶子节点。B+树的所有...
浅拷贝和深拷贝的区别
浅拷贝 浅拷贝仅复制对象本身,而不会递归复制其内部包含的对象或数据结构。 对于复杂对象,如包含指针或引用的对象,浅拷贝会导致多个对象共享相同的内部数据。 浅拷贝通常是通过复制对象的成...
操作系统内存管理怎么实现的?
操作系统内存管理包括物理内存管理和虚拟内存管理。 1.物理内存管理:包括程序装入等概念、交换技术、连续分配管理方式和非连续分配管理方式(分页、分段、段页式)。 2.虚拟内存管理:虚拟内存...
虚拟内存与物理内存的关系
• 当进程在虚拟内存中分配内存或执行指令时,操作系统负责将虚拟地址转换为物理地址。这个过程通常被称为地址映射。 • 操作系统使用页表(Page Table)或类似的数据结构来维护虚拟...
内存压缩算法有哪些
1.zSwap zSwap 是在 memory 与 flash 之间的一层“cache”,当内存需要 swap 出去磁盘的时候,先通过压缩放到 zSwap 中去,zSwap 空间按需增长。 达到一定程度后则会按照 LRU 的顺序(前提是使用...