一站式手机网站制作,大学生创新创业大赛策划书,毕设做网站什么主题比较好,wordpress模板在哪个目录一、Lambda表达式 标准格式 #xff08;#xff09;对应方法的形参 #xff1b;-固定格式 注意点#xff1a;
Lambda表达式可以用来简化匿名内部类的书写 Lambda表达式只能简化函数式接口的匿名内部类的写法 函数式接口: 有且仅有一个抽象方法的接口叫做函数式接口对应方法的形参 -固定格式 注意点
Lambda表达式可以用来简化匿名内部类的书写 Lambda表达式只能简化函数式接口的匿名内部类的写法 函数式接口: 有且仅有一个抽象方法的接口叫做函数式接口接口上方可以加Functionallnterface注解 Lambda表达式的基本作用
简化函数式接口的匿名内部类的写法 Lambda表达式使用前提
必须是接口的匿名内部类接口中只能有一个抽象方法 Lambda的好处
Lambda是一个匿名函数我们可以把Lambda表达式理解为是一段 可以传递的代码它可以写出更简洁、更灵活的代码作为一种更紧 凑的代码风格使Java语言表达能力得到了提升 Lambda表达式的省略写法
省略核心:可推导可省略 1、参数类型可以省略不写。 2、如果只有一个参数参数类型可以省略同时()也可以省略。 3、如果Lambda表达式的方法体只有一行大括号分号return可以省略不写需要同时省略。 二、集合 集合体系结构 Collection
Collection是单列集合的祖宗接口它的功能是全部单列集合都可以继承使用的 Collection的遍历方式
1、迭代器遍历迭代器在Java中的类是iterator迭代器是集合专用的遍历方式 CollectionString coll new ArrayList();coll.add(aa);coll.add(bb);coll.add(cc);IteratorString it coll.iterator();while (it.hasNext()){String str it.next();System.out.println(str);}
注意
1、报错NoSuchElementException2、迭代器遍历完毕指针不会复位3、循环中只能用一次next方法4、迭代器遍历时不能用集合的方法进行增加或者删除
2、增强for遍历
增强for的底层就是迭代器为了简化迭代器的代码书写的其内部原理就是一个Iterator迭代器所有的单列集合和数组才能用增强for进行遍历 3、Lambda表达式遍历 List系列集合:
添加的元素是有序、可重复、有索引
1、特有方法
Collection的方法List都继承了List集合因为有索引所以多了很多索引操作的方法 Set系列集合:
添加的元素是无序、不重复、无索引 五中遍历方式对比 ArrayList集合底层原理
1、利用空参创建的集合在底层创建一个默认长度为0的数组
2、添加第一个元素时底层会创建一个新的长度为10的数组
3、存满时会扩容1.5倍
4、 如果一次添加多个元素1.5倍还放不下则新创建数组的长度以实际为准 LinkedList集合
底层数据结构是双链表查询慢增删快但是如果操作的是首尾元素速度也是极快的。LinkedList本身多了很多直接操作首元素的特有API。 题解
B - 线段树 1 线段树模版 代码
#includestdio.h
const int N 1e52;
int n, q;
long long s[N], a, b, c;
int f;struct nb
{int l, r;long long lazy;long long sum;
}t[4 * N];void he(int i)
{t[i].sum t[i * 2].sum t[i * 2 1].sum; //计算每个节点它的子节点的和
}void build(int i, int l, int r) //建立线段树
{t[i].l l;t[i].r r;if (l r){t[i].sum s[l];t[i].lazy 0;return;}int mid (l r) / 2; //将元素对半分给子节点不是值是索引build(i * 2, l, mid);build(i * 2 1, mid 1, r);he(i);
}void vis(int i) //用于区间修改
{if (t[i].lazy){t[i * 2].sum t[i].lazy * (t[i * 2].r - t[i * 2].l 1);t[i * 2 1].sum t[i].lazy * (t[i * 2 1].r - t[i * 2 1].l 1);t[i * 2].lazy t[i].lazy;t[i * 2 1].lazy t[i].lazy;t[i].lazy 0;}
}long long find(int i, int a, int b) //查找区间和并返回值
{long long d 0;if (a t[i].l b t[i].r) //如果该节点在该区间内直接返回该节点的值return t[i].sum;if (t[i].ra || t[i].lb) //如果两区间没有交集直接结束返回0return 0;vis(i);if (t[i * 2].r a) //部分在接着往下搜索d find(i * 2, a, b);if (t[i * 2 1].l b)d find(i * 2 1, a, b);return d;
}void add(int i, int a, int b, int c) //修改区间
{if (t[i].l a t[i].r b){t[i].sum t[i].sum c * (t[i].r - t[i].l 1);t[i].lazy c;return;}vis(i);if (t[i * 2].r a)add(i * 2, a, b, c);if (t[i * 2 1].l b)add(i * 2 1, a, b, c);he(i);}
int main()
{scanf(%d %d, n, q);for (int i 1; i n; i)scanf(%lld, s[i]);build(1, 1, n);while (q--){scanf( %d, f);if (f 2){scanf(%lld %lld, a, b);printf(%lld\n, find(1, a, b));}else{scanf(%lld %lld %lld, a, b, c);add(1, a, b, c);}}return 0;
}
