摘要：
1.栈 栈顶在数组尾 栈底在数组头 2.队列 循环队列 count=maxqueue; front=0; rear=maxqueue-1; 利用循环队列 可以很好的利用先前出队元素所剩下的空间 3.堆 extract-max O(logn) T(n)=2(T(n/2))+O(n) O(1)=1 in 阅读全文
摘要：
类内操作符重载#include<iostream> using namespace std; class complex { //复数类 public: //外部接口 complex(double r = 0.0, double i = 0.0) { real = r; imag = i; } // 阅读全文
摘要：
并行数据架构 https://csruiliu.github.io/blog/20170323-parallel-db-arch/ 共享内存 两个不同的进程A.B共享内存说明，同一块物理内存被映射到A.B不同的进程地址空间。A可以及时看到B对共享内存的更改 优点：数据的共享使得进程间通行非常方便，函 阅读全文
摘要：
数据结构期末复习（C++部分） 1.参数传递 1)值传递 形参是实参的拷贝，改变形参的值不会影响实参的值 传递是单向的 从实参到形参 参数的值只能传入，不能传出 pass in the copy 2)引用传递 pass in the variable itself doesn't have to m 阅读全文
摘要：
CSAPP第七章 7.1 1.函数后没跟函数体则为声明，跟了则为定义 下列情况仅为声明 1: 仅仅提供函数原型：void display(); 2: extern int a; 3: class A; 4: typedef 声明; 5: 在类中定义的静态数据成员的声明 class A{ public 阅读全文
摘要：
CSAPP第八章 参考https://www.cnblogs.com/zy691357966/p/5480537.html 8.1异常 异常是异常控制流的一种形式，一部分由硬件实现，一部分由操作系统实现 a transfer of control to the OS kernel in respon 阅读全文
摘要：
B.miss rate 25% char* 每个结构体会做4次赋值操作，第一次赋值会miss，把整个结构体放到缓存中，后三次分量的赋值会hit. int*每个结构体只做一次赋值操作，指针运算+4跳到下一个结构体去赋值，每一次赋值都是cold miss. int*不会对每个分量都赋值，一次赋值把四个分 阅读全文
摘要：
链表中的头指针和头结点 链式存储 指针域（单链表），来记录下一个结点的存储位置（地址） 插入和删除结点时，只需要修改指针即可 struct node{ int data; struct node *next; } data是数据域，用于存储数据 next是指针域，用于存储下一个结点的位置（地址） 阅读全文
摘要：
touch1 disas getbuf 0x28 前40个字节的内容无关紧要，因为它们属于未溢出的部分。这段攻击代码中而真正起作用的是缓冲区溢出的部分，即最后的8个字节。同时要注意到机器是小端表示的字节序，即低位放在低字节，高位放在高字节，并且栈的增长方向是由低地址增长到高地址。 touch2 注入 阅读全文
摘要：
CSAPP第九章概念 1.虚拟地址数=2^(虚拟地址位数) 最大可能的虚拟空间=虚拟地址数-1 2. 使用虚拟寻址，CPU需要将虚拟地址转换成物理地址，这样才能访问真实的物理内存 concepts:1)VM on disk,PM (DRAM cache) 2)page--cache blocks 3 阅读全文