11 2022 档案
摘要：题目描述 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2
阅读全文
摘要：题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组
阅读全文
摘要：题目描述： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例 1： 输入：nums = [
阅读全文
摘要：一、基本概念 二叉树的性质：性质1：一棵非空二叉树的第i层上至多有2i-1个结点（i>1）。 性质2：深度为h的二叉树至多有2h-1个结点（h>1）。 （证明）：根据性质1，二叉树中所有节点数为20+21+...+2h-1=2h-1 性质3：对于任意一棵二叉树，如果其叶子结点数为n0，度为2的结点数
阅读全文
摘要：题目： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
阅读全文
摘要：题目： 给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1： 输入：nums = [1,2,3,1] 输出：true 示例 2： 输入：nums = [1,2,3,4] 输出：false 示例 3： 输入：num
阅读全文
摘要：一、树的基本概念 结点：树上的每个结点。 结点的度：该结点的分支的个数。（如A的度是3，B的度是2） 树的度：树中所有结点的度的最大值。 叶子结点：度为0的结点。 分支结点：度大于0的结点。 结点的层次：假设根结点为第一层，则A为第一层，BCD为第二层。 树的深度：树中叶子结点所在的最大层次。 森林
阅读全文
摘要：一、字符串基本概念 字符串是由零个或多个字符构成的有限序列，一般可表示为如下形式："C1C2C3C4......Cn" （n>=0） 串中所含字符的个数n称为字符串的长度。当n=0时，字符串为空串。 字符串结束标识符：' \0 ' 二、基本函数 求字符串的长度 int length(char str
阅读全文
摘要：一、模板的基本概念 c++除了面向对象的编程思想之外，还有泛型编程，主要技术是模板。 c++提供两种模板机制：函数模板，类模板。 函数模板：建立一个通用函数，其函数返回值和形参类型可以不具体定制，同一个虚拟的类型来代表。（模板必须声明在函数上方，且一个模板只对应一个函数） 语法： template
阅读全文
摘要：错误提示： [Error] call of overloaded 'swap(int&, int&)' is ambiguous 错误代码： #include <iostream> using namespace std; template <typename T> void swap(T &x,T
阅读全文
摘要：一、重载的定义 对于同一种功能但是参数不一样的函数，使用重载就可以实现功能相同的函数拥有相同的函数名，在调用函数的时候，通过实参的类型，判断调用哪个函数。 【不使用重载】 int sum_int(int x,int y) double sum_double(double x,double y) 【使
阅读全文
摘要：1.安装matplotlib python -m pip install --user matplotlib 2.安装失败 请求超时，我们换国内的镜像文件。 pip install -i https://pypi.tuna.tsinghua.edu.cn/simple 文件名 如：pip insta
阅读全文
摘要：一、值传递 通过值传递传递的形参实际上是对实参的一个拷贝，对形参进行修改操作，不会影响到实参的值。 【实例】 #include <iostream> using namespace std; void change(int x,int y){ int z; z=x;x=y;y=z; } int ma
阅读全文
摘要：一、报错代码 #include <iostream> int main() { int x=10; cout<< x <<"\n"; return 0; } 二、解决方法 在代码中加入： using namespace std; 正确代码： #include <iostream> using nam
阅读全文
摘要：一、单链表的基本概念 单链表是线性表链式存储的一种形式，其中的结点一般包含两个域，一个是存放数据信息的info域，另一个是指向该结点的后继结点存放地址的指针next域。 根据单链表首指针指向的内容不同，把单链表分为不带头结点，和带头结点的单链表。 （默认结点从0号下标开始，带头结点链表头结点的nex
阅读全文
摘要：一、顺序队列基本概念 队列是一种特殊的线性表，它的特殊性在于队列的插入和删除操作分别在表的两端进行。插入的那端称为队尾，删除的那段称为队首，队列的插入和删除操作简称进队和出队。 顺序队列的基本存储结构： #define Maxsize 100 typedef int datatype; typede
阅读全文
摘要：一、顺序栈的基本概念 栈是一种特殊的线性表，规定它的插入和删除运算均在线性表的同一端进行，进行插入和删除操作的那一端称为栈顶，另一端称为栈底。栈的插入和删除操作分别简称进栈和出栈。 顺序栈的基本存储结构 #define Maxsize 100 typedef int datatype; typede
阅读全文
摘要：一、顺序表的概念 采用顺序存储的方式存储的线性表就称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表的存储结构： #define Maxsize 100 typedef int datatype; typedef struct { datatype a[Maxs
阅读全文
摘要：《外星人入侵》是《Python编程：从入门到实践》书中的一个实战项目。这是一款基于pygame开发的2d射击类游戏，操纵屏幕底部的飞船，击落从上方出现的外星人。玩家可以通过键盘上的按键实现对飞船的控制和射击。击中外星人得分，若被外星人碰到，则游戏结束。
阅读全文
摘要：安装: 在Windows命令框中输入： pip install pygame 安装成功2.1.2版本 检查版本： python -m pygame --version over~
阅读全文
摘要：一、程序设计语言基础知识 1.1 程序设计语言基本概念 1.程序设计语言分为：低级语言，高级语言。 2.低级语言：机器语言，汇编语言。 3.高级语言：面向问题的语言，面向过程的语言。 4.机器语言：是用二进制代码表示的计算机能够直接识别和执行的一种机器指令的集合。 5.汇编语言：汇编语言是一种用助记
阅读全文
摘要：目录导航： 一：操作系统简介 1.1 操作系统的定义与作用 1.2 操作系统的功能及特征 1.3 操作系统的类型 二：处理机管理 2.1 进程的基本概念 2.2 进程的状态和转换 2.3 进程的描述 2.4 进程的同步与互斥 2.5 死锁 三：存储管理 3.1 存储器的层次 3.2 地址转换与存储保
阅读全文
