03 2022 档案
摘要：基础课第三章 搜索与图论：DFS、BFS、树与图的优先遍历、拓扑排序、各个最短路、最小生成树、二分图 一、DFS DFS中有两个重要的概念：回溯和剪枝 当图中所有边的权重为1时，BFS搜到的一定是最短路 回溯时一定要注意恢复现场 排列数字 #include<iostream> using names
阅读全文
摘要：单链表 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int M = 1e5+10; int val[M],ne[M],idx,head; int m; void add_hea
阅读全文
摘要：一、数组的访问与寻访 1.创建一维数组变量 法1：逐个元素输入法 所有的向量元素必须在操作符“”之内 向量元素间用空格或逗号分开。 输入元素可以是整数、变量、算式或复数 创建数组(行向量)a=[1 3 pi 3+5i] a=[1 3 pi 3+5*i] %or a=[1, 3, pi, 3+5*i]
阅读全文
摘要：面向对象的继承之二 一、继承性的好处 1.减少了代码的冗杂，提高代码的复用性 2.便于功能的扩展 3.为之后多态性的使用，提供了前提 二、继承性的格式 class A extends B{ } A：子类、派生类、subclass B：父类、超类、基类、superclass 体现：一旦子类A继承父类B
阅读全文
摘要：Java 第四章 面向对象(上) 面向对象与面向过程的区别 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做 面向对象：强调具备了功能的对象，以类/对象为最小单位，考虑谁来做 理解“万事万物皆对象” 1.在Java语言范畴中，我们都能将功能、结构等封装到类中，通过类的实例化，来调用具体的功能
阅读全文
摘要：第一章 基础算法：排序、高精度、二分、前缀和差分、双指针、位运算、离散化、区间合并 一、排序 快速排序 void quick_sort(int a[],int l,int r) { if(l>=r) return; int i = l-1,j = r+1;//初始化为左右边界外侧的原因：实现交换后向
阅读全文
摘要：1242. 修改数组 做法一：并查集变种 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 2e6; int p[N]; int n,x; int find(i
阅读全文
摘要：一、简介 定义 >MATLAB：Matrix Laboratory 矩阵实验室是一个简单易用、功能强大的高效编程语言。 特点 语法规则简单 是一种脚本式的解释性语言 基本的语言环境提供了数以千计的计算函数 平台无关性(可移植性) 二、基本介绍 数据类型 Numeric数值型 Logic逻辑型(1和0
阅读全文
摘要：1050. 鸣人的影分身(整数划分问题) DP解法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 11; int f[N][N]; //f[i][j]表示：
阅读全文
摘要：一、认识QT 1.工程文件.pro分析 2.UI设计器 3.做一个登录界面 用到组件 放图片，放文本，放GIF图的组件是qlabel。 放账号和密码的对话框用的组件是qlinedit 按钮使用的是qpushbutton 二、信号和槽 1.给控件改名 为了分析代码方便，我们要给控件改名字。要通俗易懂
阅读全文
