2024数据结构考研笔记(王道精讲课+天勤高分笔记) (https://cdn.jsdelivr.net/gh/Tarench/image@master/20230316130938.png)]插入删除查找。
操作系统期末复习总结 计算机系统组成:硬件+操作系统操作系统定义:操作系统是控制和管理计算机硬件和软件资源,合理组织计算机工作流程以及方便用户的程序集合操作系统的功能:处理器管理、存储器管理、设备管理、文件管理、作业管理操作系统的目标:方便性(对用户)、有效性(对底层)作业:计算机系统按指定的步骤,为用户一次上机解题所完成工作的总和。由源程序、数据、作业处理的说明组成设备控制器通过中断通知CPU其操作完成情况中断机制:使I/O操作和指令执行并行起来I/O方式包括同步方式和异步方式系统组成:进程管理、主存管理、辅存管理、I/O
BLIP论文笔记 Vision-Language Pre-training(VLP)已经提高了许多vision-language tasks的性能,但是:BLIP可以以zero-shot的方式直接转移到video-language tasks上使用visual transformer作为image encoder,将输入的图像划分为patches并且将他们编码为一系列embeddings,并用额外的[CLS] token来表示图像的全局特征。并且对于视觉特征提取来说,使用visual transformer比使用pre-tr
计算机组成原理期末总结 计算机组成原理期末总结计算机系统概论1.计算机系统的硬件组成2.软件系统3.计算机的性能指标计算机系统概论计算机系统 = 硬件 + 软件对计算机的某一具体功能既可以用硬件实现,也可以用软件实现硬件和软件在逻辑功能上是等效的实现成本和速度有较大差别计算机的系统结构:确定硬件和软件的功能分配1.计算机系统的硬件组成运算器、存储器、控制器、输入设备、输出设备运算器:实现对数据的加工,包括算术运算和逻辑运算存储器:存储数据和程序控制器:控制计算机各部件有序协调的工作输入/输
数据结构题集 数据结构题集排序线性表1.输出倒数第k个结点2.数组左移3.找主元素栈和队列排序线性表1.输出倒数第k个结点从头到尾遍历单链表,并用指针q指向当前结点的前k个结点,当遍历到链表尾部时,q所指的结点即为倒数第k个结点int findElem(LNode *head, int k){ LNode *p = head->next, *q = head; int i = 1; while(p != NULL) { p = p->next; i++; if(i
用PuTTY更改用户密码(TJU) 用PuTTY更改用户密码1.安装2.登录三、更改密码1.安装下载地址选择对应的下载安装成功后会弹出一个文档感兴趣可自己翻译,也没说啥,直接关掉2.登录从开始菜单打开2.输入学校的IP地址,协议选SSH,打开第一次打开会跳出一个提醒,如果是自己的电脑选accept就行输入用户名输入密码登录成功三、更改密码登录成功后输入passwd根据提示输入一次当前密码,之后输入两次预更改的密码就OK了...
数据结构期末复习总结 数据结构期末复习总结一:绪论1.数据的逻辑结构2.数据的物理结构3.算法的基本概念二:线性表一:绪论1.数据的逻辑结构逻辑结构包括:线性结构、非线性结构线性结构:集合中存在唯一一个“第一个元素”集合中存在唯一一个“最后一个元素”除最后一个元素之外,其他数据元素均有唯一的“后继”除第一个元素之外,其他数据元素均有唯一的“前驱”非线性结构:包括树形结构、图形结构一对多2.数据的物理结构物理结构包括:顺序存储方法、链式存储方法、索引存储方法、散列存储方法3.
计算机组成原理(王道精讲课 + 天勤高分笔记) note 计算机组成原理第一章:概述1.计算机的发展2.计算机硬件组成2.1 存储器的基本组成2.2 运算器的基本组成2.3 控制器的基本组成2.4 计算机工作过程举例3.计算机软件3.1 系统软件3.2 应用软件3.3 三个级别的语言4.软件与硬件的关系5.计算机系统的层次结构6.计算机的性能指标6.1 机器字长6.2 数据通路带宽6.3 主存容量:6.4 运算速度6.5 几个专业术语第四章:指令系统1.指令格式1.1 指令的分类1.2 扩展操作码指令格式2.指令的寻址方式2.1指令寻址2.2 数据寻址第一章:概
C++ 类的继承和派生 一:基本概念基类(父类):已有的类派生类(子类):新建立的类派生类是基类的细化,基类是派生类的抽象二:派生类的声明方式class 派生类名: private/public 基类名1, private/public 基类名2, ...{private: ...;public: ...;};基类名前的private/public叫基类存取限定符,分别是私有继承/共有继承若基类前不加限定符,缺省为private友元不能继承派生类对象所占空间:基类数据成员所
用C++完成五子连珠游戏 一:项目背景本游戏的棋盘大小是9 × 9,一共会出现6种颜色的珠子。初始状态棋盘上7个随机位置分布着7个随机颜色的珠子。通过移动珠子将同色的珠子连在一起来消除后得分。当无珠子可以移动时程序结束。让同色的棋子5颗连在一起排成横向、纵向或者斜向,五颗以上即可消除得分。游戏规则:1.一次只允许移动一个珠子。(从实现难度上分成3等。原游戏规则是要求必须存在可移动路径时方可移动珠子,即在移动路径上存在珠子阻挡就无法移动。这需要完成一项有效路径判断功能。更为优秀者可设计所采用的移动路径是所有可行移动路径中
C++ 拓展知识 目录# 32位和64位的数据字节32位编译器: char :1个字节 char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器) short int : 2个字节 int: 4个字节 unsigned int : 4个字节 float: 4个字节 double: 8个字节 long: 4个字节 long long: 8个字节 unsigned long: 4个字节64位编译器:
C/C++ 位运算 目录一:基本概念:1.基本方法:二:与(&)运算应用:三:或(|)运算四:异或(^)运算应用:五:取反(~)运算六:左移(<<)运算应用:七:右移(>>)运算应用:一:基本概念:位运算:以bit为单位进行的数据运算1.基本方法:按位进行(只有0和1)按要求运算数据长度相等,若不等,则右对齐,按符号位补齐左边(无符号数:符号位为0)数在计算机中用补码表示二:与(&)运算遇0得0应用:清零:a & 0x0取指定位:要保留的位,
C++:完成一个分数(fraction)类 目录一:题目要求1.单目运算:2.双目运算3.其他4.main函数二:实现过程1.fraction.h的实现2.fraction.cpp的实现2.1 GCD求最大公约数一:题目要求用C++语言完成一个分数类(fraction)的构建,分数类实现的功能(函数)要求如下:1.单目运算:Inverse:取负运算(例:+2/3 -> -2/3,或者 -2/3 -> +2/3)、Reciprocal:求倒数(例:2/3 -> 3/2)、Reduction:约分(例:6/9 -> 2
C++ 运算符重载 目录一:运算符重载的方法二:运算符重载的规则:三:重载=运算符、重载构造函数实现含动态内存申请的赋值、复制1.重载=的体外实现2.复制构造函数的体外实现:四:运算符重载作为类成员函数和友员函数1.成员函数与友员函数的区别:一:运算符重载的方法形式:对象 运算符 另一个值(可以不是对象,可以无)被解释为:对象.operator运算符(另一个值)运算符被重载后,原来用于其他数据类型上的功能仍然被保留(重载),系统根据重载函数的规则匹配例:复数的相加二:运算符重载
C/C++ 内存的动态申请与释放 目录一:C中的相关函数1.void *malloc (unsigned size)2.void *calloc(unsigned n, unsigned size)3.void *realloc(void *ptr, unsigned newsize)4.void free(void *p)二:C++中的相关运算符1.用new运算符申请空间2.用delete运算符释放空间三:注意事项一:C中的相关函数需要包含头文件C方式: #include <stdlib.h>C++方式:#..