摘要:智能指针 std::auto_ptr #include <iostream> #include <memory> int main() { std::auto_ptr<int> ptr(new int); std::auto_ptr<int> ptr1 = ptr; std::cout << ptr
阅读全文
摘要:计算机网络-自顶向下方法-笔记 本书作者:James F.Kurose, Keith W.Ross 译者:陈鸣 出版社: 机械工业出版社 1 计算机网络和因特网 1.1 什么是因特网 1.1.1 具体构成描述 因特网是一个世界范围的计算机网络,即它是一个互联了遍及全世界数十亿计算设备的网络。 用因特
阅读全文
摘要:数据库原理 - 题集 评价标准只有分数,所以还得做题。 做题也是一个巩固知识点和加深理解的方式。 题集所用参考书为 《数据库系统概论(第 5 版)》(王珊、萨师煊)。 数据库系统概述 下列哪个不是数据库系统必须提供的数据控制功能 1 安全性 2 可移植性 3 完整性 4 并发控制 选 2 。 教材上
阅读全文
摘要:数据库系统概论 - 实验 本文目的: 按照《数据库系统概论(第 5 版)习题解析与实验指导》所列实验内容进行实验,记录相关内容,熟悉数据库常用操作。 参考资料: 《数据库系统概论(第 5 版)》,王珊,萨师煊,高等教育出版社; 《数据库系统概论(第 5 版)习题解析与实验指导》,王珊,张俊,高等教育
阅读全文
摘要:数据库系统概论 - 上机 本文目的: 记录数据库实验过程,便于分享和回顾。 行文结构尽量按照实验的时间顺序组织。 文中举例皆为实际实验中所用语句;命名保持连贯性。 文中所有的 SQL 语句按照保留字大写、非保留字小写的规则录入。 参考资料: 《数据库系统概论(第 5 版)》,王珊,萨师煊,高等教育出
阅读全文
摘要:数据库系统概论 - 基础 主要内容为《数据库系统概论(第 5 版)》(王珊、萨师煊)的知识点。 涉及的学生选课数据库示例参考实验(文)。 1 概述 1.1 数据库的 4 个基本概念 数据、数据库、数据库管理系统、数据库系统是与数据库技术密切相关的 4 个基本概念。 1.1.1 数据(data) 描述
阅读全文
摘要:计算机网络 - 协议 可靠传输机制 停止等待协议 相当于发送窗口和接收窗口大小均为1的滑动窗口协议。每发送一个帧,都要等待接收方的确认,然后才能发送下一个帧。 后退 N 帧协议 相当于发送窗口大于1,接收窗口等于1的滑动窗口协议(尽管滑动窗口协议中发送窗口不能超过接收窗口的大小)。可以连续发送一定数
阅读全文
摘要:计算机网络 - 传输单元 把网络中传输的单元列于此。 网络层 IPv4 分组 首部:20B+可选字段。 版本 首部长度,4 位。以 4B 为单位,最大
(24−1)×4B=60B 。 总长度,16位。以 1B 为单位,最大 \((2^{16}-1)\
阅读全文
摘要:计算机 - 词汇 把计算机学科的具有一定共性的名词汇集于此。 1 计算机组成原理 存储器 存取时间(访问时间) Memory Access Time ,指启动一次存储器操作到完成该操作所需要的全部时间。分为读出时间和写入时间。 存取周期 是指存储器进行连续两次独立的存储器操作所需的最小间隔时间,通常
阅读全文
摘要:数据结构 - 算法题 数据结构算法题要求算法简洁,目标明确,同工程实践有区别。 算法不一定能运行,或者运行结果正确,但一定要体现主要的步骤和思路。 链表类 typedef struct NODE { int data; struct NODE *next; } NODE; 逆置 /** * 单链表的
阅读全文
摘要:数据结构 - 二叉平衡树 1 特点 二叉平衡树是一种二叉搜索树,同时也是一种二叉排序树。任一结点的左右子树的深度差不超过1。 二叉平衡树的插入和删除操作是再二叉排序树的基础之上进行维护实现的。 一个结点的平衡因子是左子树和右子树的深度之差,因此二叉平衡树的所有结点的平衡因子只能是-1,0,1。 2
阅读全文
摘要:数据结构 - 二叉排序树 1 特点 对二叉树的任一结点,记其关键字为
key ,左子树根节点关键字为
lkey ,右子树关键字为
rkey ,有
lkey<key<rkey 。 2 维护 2.1 插入 从根节点开始,进行查找,若找不到待插入的结点,则将结点插入最后一个
阅读全文
摘要:计算机组成原理 - 计算机硬件结构 冯·诺依曼计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备 5 大部件组成。 1 运算器 功能:运算器是计算机的执行部件,用于进行算术运算和逻辑运算。 组成:ALU,通用寄存器,程序状态寄存器(PSW)。通用寄存器如累加器、乘商寄存器、操作数寄存器、变址
阅读全文
摘要:计算机组成原理 - 定点整数的原码补码运算(待验证) 〇、环境 对象 运算 定点整数原码、定点整数补码 移位、加、减、乘、除 原码定义:
x=\begin x &0\le x < 2^ \2^-x &-2^ < x \le 0 \end 其中,n为x的位数,最终原码有n+1位。 定义分析:当真值
阅读全文
摘要:计算机操作系统 - 页表 〇、疑问 在计算页表项的大小时,为何不考虑物理内存的大小? 页表的项数与逻辑地址有关还是与物理地址有关? 一、释疑 页表用于实现逻辑地址和物理地址的映射,具体而言是实现逻辑地址所在的块(页)和物理地址所在的块(页框)的映射。因此容易想到在设计页表项的大小时,其必须考虑物理内
阅读全文
摘要:数据结构 - 排序 1. 排序的理论速度 1.1 三个元素的例子 一种比较方法: graph TD; 0(a<b) --y--> 1(a<c) 0(a<b) --n--> 2(a<c) 1(a<c) --y--> 11(b<c) 1(a<c) --n--> 12(result:c<a<b) 11(b
阅读全文
摘要:数据结构 - B树 1. 特征 对于
m 阶B树,满足 每个节点至多有
m 棵子树 除根之外的非终端节点至少有
⌈m/2⌉ 棵子树 若根节点不是叶子节点,则至少有两棵子树 所有非终端节点包含: \((a_0,k_1,a_1,k_2,...,k_n,a_
阅读全文
摘要:数据结构 - 图 1 相关概念 记图为
G ,有
V 个顶点和
E 条边。 有向图:边(弧)有方向 无向图:边(弧)无方向 简单图:无重复边(平行边)和回指边(环) 多重图:非简单图 完全图:简单完全图。每个顶点都邻接所有其它顶点的简单图 子图:
V 和
E 都
阅读全文
摘要:C语言 - 常量和变量的存储位置 〇、环境 项 值 语言 C 编译器 gcc 编译环境 x86_64-linux-gnu 一、常量和变量的存储位置 1.1 实验方法 静态观察:对编译得到的可执行文件进行分析 动态观察:运行时获取变量的地址,并分析变量在进程地址空间的位置 1.2 示例程序 示例程序1
阅读全文