Jyang~

摘要： lab2 1、lab2的内容总结：关于系统调用整个跟踪过程： 使用系统调用时，用户态会通过软中断（trap，陷阱）进入内核中，由trap识别中断来自系统调用，然后调用syscall函数， 跟踪过程： 1、打开gdb： 2、跟踪用户态trace执行过程： 首先执行以下两条指令，为trace的main函 阅读全文

摘要： 在内存管理中，::operator new()/::operator delete() 、delete/new、 placement new 是不同的： ::operator new()：只是进行空间的申请而不调用构造函数，可以理解为只是对 malloc 的简单封装，返回 void* 。可以进行类内 阅读全文

摘要： STL的中心思想在于：将容器（containers）和算法（algorithm）分开，彼此单独设计，最后通过一帖胶着剂将他们撮合到一起。这个胶着剂就是迭代器。🌟 3.1.迭代器是一种 smart pointer 迭代器是一种行为类似于指针的东西，而指针最重要的操作就是内容提领 (引用，refere 阅读全文

摘要： 相同指的是在内存中都是二进制数字，而使用不同的解释可以将某块内存中的二进制数字解释为指令或者数据。 #include<stdio.h> int main(void) { float flo = 20.22; int* num = (int*)( & flo); // 将 int 类型的指针指向 fl 阅读全文

摘要： 完全背包问题:question: ##完全背包问题简介:whale: 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 完全背包和01背包问题唯一不同 阅读全文

摘要： ##多重背包问题简介:whale: 有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 问题特征:question: 不再像是01背包那样选或不选，而是每个选项可以选多 阅读全文

摘要： ##01背包问题简介:shark: 有N种物品和一个容量为V 的背包。第i种物品最多有1件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 ##01背包问题的特征（重要）:question: 每个元素只有选和不选两种选择: 阅读全文

摘要： #二分搜索 应用： 应用查找顺序数据结构的目标值，如有序数组等。 ###原理： 检索出数组索引的第一个和最后一个（left与right） 得到mid，为left与right的一半 mid=（left+right）/2 mid=left+（right-left）/2，建议使用这个，当left与righ 阅读全文

摘要： 快速排序 ####三向切分适用于对存在大量重复元素的数组，而随机快速排序则避免了因为数组有序带来的对普通快速排序效率的降低。 1、简单快速排序（拆东墙补西墙） 取出数组最左边的元素作为temp，将比这个元素小的元素放在左边，比它大的放在右边，第一次排序可以将最左边的元素放在正确的位置。接下来以最左边 阅读全文

摘要： 哈希表的核心： 1、使用散列函数将键转化为数组索引 2、碰撞处理，即处理两个键的散列值相同时的情况 分离链接法 基本原理和步骤： 1、初始化一个链表数组（即哈希表） 2、将键转化为数组索引： 将键key转化为哈希码（hashCode()），然后调用哈希函数（hash()）转化为数组的索引 3、碰撞处 阅读全文