摘要: 提高课第一章 动态规划:数字三角形、最长上升子序列、状态机模型、状态压缩DP、区间DP、树形DP 1.1数字三角形模型 1018. 最低通行费 #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文
posted @ 2022-05-03 17:53 安河桥北i 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 一、程序基本结构 package main import "fmt" func main() { fmt.Println("Hello,Golang!") } go文件的后缀是.go packge main:a56爆大奖在线娱乐hello.go文件所在的包是main,在go中,a56爆大奖在线娱乐文件都必须属于一个包 import 阅读全文
posted @ 2022-04-30 23:13 安河桥北i 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 基础课第四章 数学知识:质数、约数、欧拉函数、快速幂、exgcd、高斯消元、求组合数、容斥原理 一、质数 866. 试除法判定质数 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const 阅读全文
posted @ 2022-04-22 20:07 安河桥北i 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 基础课第三章 搜索与图论:DFS、BFS、树与图的优先遍历、拓扑排序、各个最短路、最小生成树、二分图 一、DFS DFS中有两个重要的概念:回溯和剪枝 当图中所有边的权重为1时,BFS搜到的一定是最短路 回溯时一定要注意恢复现场 排列数字 #include<iostream> using names 阅读全文
posted @ 2022-03-20 18:54 安河桥北i 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 单链表 #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 阅读全文
posted @ 2022-03-18 15:49 安河桥北i 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 一、数组的访问与寻访 1.创建一维数组变量 法1:逐个元素输入法 所有的向量元素必须在操作符“”之内 向量元素间用空格或逗号分开。 输入元素可以是整数、变量、算式或复数 创建数组(行向量)a=[1 3 pi 3+5i] a=[1 3 pi 3+5*i] %or a=[1, 3, pi, 3+5*i] 阅读全文
posted @ 2022-03-17 14:37 安河桥北i 阅读(1034) 评论(0) 推荐(0) 编辑
摘要: 面向对象的继承之二 一、继承性的好处 1.减少了代码的冗杂,提高代码的复用性 2.便于功能的扩展 3.为之后多态性的使用,提供了前提 二、继承性的格式 class A extends B{ } A:子类、派生类、subclass B:父类、超类、基类、superclass 体现:一旦子类A继承父类B 阅读全文
posted @ 2022-03-17 11:35 安河桥北i 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Java 第四章 面向对象(上) 面向对象与面向过程的区别 面向过程:强调的是功能行为,以函数为最小单位,考虑怎么做 面向对象:强调具备了功能的对象,以类/对象为最小单位,考虑谁来做 理解“万事万物皆对象” 1.在Java语言范畴中,a56爆大奖在线娱乐们都能将功能、结构等封装到类中,通过类的实例化,来调用具体的功能 阅读全文
posted @ 2022-03-17 11:20 安河桥北i 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 第一章 基础算法:排序、高精度、二分、前缀和差分、双指针、位运算、离散化、区间合并 一、排序 快速排序 void quick_sort(int a[],int l,int r) { if(l>=r) return; int i = l-1,j = r+1;//初始化为左右边界外侧的原因:实现交换后向 阅读全文
posted @ 2022-03-11 23:43 安河桥北i 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1242. 修改数组 做法一:并查集变种 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 2e6; int p[N]; int n,x; int find(i 阅读全文
posted @ 2022-03-11 21:00 安河桥北i 阅读(19) 评论(0) 推荐(0) 编辑