安河桥北i的博客

摘要： 单链表 #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.给控件改名 为了分析代码方便，我们要给控件改名字。要通俗易懂 阅读全文

摘要： 一、算法 1.欧几里得算法(辗转相除法求最大公约数) int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 辗转相减法（求最大公约数） 即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如 ：两个自然数35和14，用大数减去小数，(35,14 阅读全文