Iterfun's Blog

集合进阶集合体系结构 Collection(单列集合)：添加的元素是有序、可重复、有索引是单列集合的祖宗接口，它的功能是全部单列集合都可以继承使用的。 Map(双列集合)：添加的元素是无序、不重复、无索引 Collection的遍历方式 迭代器遍历 增强for遍历 Lambda表达式遍历 迭代器遍历12345Iterator<String> it = list.iterator();while (it.hasNext()) { String str = it.next(); System.out.println(str);} 迭代器在Java中的类是Iterator，迭代器是集合专用的遍历方式。 细节注意点： 迭代器在遍历集合时不依赖索引。 如果当前位置没有元素，还要强行获取，报错NoSuchElementException。 迭代器遍历完毕，指针不会复位。 迭代器遍历时，不能用集合的方法进行增加或删除。 列表迭代器遍历增强for遍历增强for的底层就是迭代器，为了简化迭代器的代码书写的。JDK5之后出现，其内部原理就是一个iterator迭 ...

常用APIMath类工具类，提供数学计算的方法。里面的方法都是静态的。 常用方法： abs 获取绝对值 absExact 获取绝对值 ceil 向上取整 floor 向下取整 round 四舍五入 max 获取最大值 min 获取最小值 pow 获取a的b次幂 sqrt 开平方根 cbrt 开立方根 random 获取 [0.0, 1.0) 之间的随机数 System类工具类，提供一些与系统相关的方法的。 时间原点：1970年1月1日，是C语言的生日（中国在东八区，有8h时差，所以是1970年1月1日 08:00:00) 1s = 1000ms 常用方法： exit 停止虚拟机 currentTimeMillis 获取当前时间的毫秒值 arraycopy 拷贝数组 Runtime类表示当前虚拟机的运行环境。 常用方法： getRuntime 当前系统的运行环境对象 exit 停止虚拟机 available 获得CPU的线程数 maxMemory JVM能从系统中获取总内存大小（单位byte） totalMemory JVM已经从系统中获取总内存大小（单位byte） f ...

jhat 内存分析工具 JDK > JRE > JVM 多行注释 /* /文档注释 /* */ 字面量 aka 常量 aka 字面值常量 空类型 一个特殊的值 aka 空值 aka null IDEA项目结构：project > module > package > class 在代码中，如果有小数参与计算，结果有可能不精确。（精确要用BigDecima包） 数据类型转换数字进行运算时，如果数据类型不一样，要转成一样的，才能运算。 隐式转换 aka 自动类型提升：取值范围小 => 大取值范围：byte < short < int < long < float < double隐式转换的两种提升规则： 取值范围小的和取值范围大的进行运算，小的会先提升为大的 byte short char 三种类型的数据在运算时，都会先直接提升为int 强制转换：取值范围大 => 小如果把一个取值范围大的数值赋值给取值范围小的变量，一定要这么做就要加 ...

注意： 体测的引体向上项目通常以“下巴过杠”的次数进行计分，我们不得不以“下巴过杠”为动作标准。在其他情景的训练中，我们不必追求“下巴过杠”； 本训练侧重于力量训练，而非肌肥大。 前期准备：一根单杠，一套弹力带（视自身情况选择），镁粉（液状镁粉优于粉状镁粉），小负重（10kg左右足矣） 训练心理建设：将注意力放在动作标准度和动作技术的运用上；长期的训练规划，合理的训练周期计划；不要纠结肌肉有无泵感，不要纠结背阔肌有无发力，不要刻意追求力竭；动作细节优化；饮食，放松，其他。 动作细节握距太宽 (×)：超宽距虽然有行程短的优点，但是水平力臂很长，肩关节受伤的风险大。太窄 (×)：行程长，不利于提速，体能消耗太大。折中 (√)：1.5倍肩宽（60cm ~ 80cm）较合适，是比较稳妥的选择。 沉肩（即使暂时无法沉肩，也要有这个动作的趋势）并非使劲往下压！只有意识地将肩胛骨向下向后缩，保持肩膀向下向后缩的感觉，就可以了。 掰杠双手握住单杠，想象把它掰成两段。做引体时对肩膀最友好的角度是肩胛面，而非完全的冠状面，所以我们握杠时要有将杠掰成对握的感觉。 扣腕扣腕的优点很明显： 能缩短行程，提 ...

背包九讲 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包问题 背包问题求方案数 求背包问题的方案 有依赖的背包问题 01背包问题1234567891011f[i][j]表示只看前i个物品，总体积是j的情况下，总价值最大是多少。result = max{f[n][0~V]}f[i][j]:1. 不选第i个物品，f[i][j] = f[i - 1][j];2. 选第i个物品，f[i][j] = f[i - 1] [j - v[i]] + w[i];f[i][j] = max{1. 2.}f[0][0] = 0; 未优化版 1234567891011121314151617181920212223#include <iostream>using namespace std;const int N = 1010;int n, m;int f[N]; // f[i][j], j体积下前i个物品的最大价值 int v[N]; // 体积int w[N]; // 价值int main() { c ...

给定一个长度为 n 的数组 a1,a2,…,an。 现在，要将该数组从中间截断，得到三个非空子数组。 要求，三个子数组内各元素之和都相等。 请问，共有多少种不同的截断方法？ 输入格式第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式输出一个整数，表示截断方法数量。 数据范围前六个测试点满足 1≤n≤10。所有测试点满足 1≤n≤10^5，−10000≤ai≤10000。 输入样例1：1241 2 3 3 输出样例1：11 输入样例2：1251 2 3 4 5 输出样例2：10 输入样例3：1220 0 输出样例3：10 1234567891011121314151617181920212223242526272829#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 100010;int n;int s[N];int main() { scanf("%d", &n); for (int i ...

机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 N+1 座建筑——从 0 到 N 编号，从左到右排列。 编号为 0 的建筑高度为 0 个单位，编号为 i 的建筑高度为 H(i) 个单位。 起初，机器人在编号为 0 的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第 k 个建筑，且它现在的能量值是 E，下一步它将跳到第 k+1 个建筑。 如果 H(k+1)>E，那么机器人就失去 H(k+1)−E 的能量值，否则它将得到 E−H(k+1) 的能量值。 游戏目标是到达第 N 个建筑，在这个过程中能量值不能为负数个单位。 现在的问题是机器人至少以多少能量值开始游戏，才可以保证成功完成游戏？ 输入格式第一行输入整数 N。 第二行是 N 个空格分隔的整数，H(1),H(2),…,H(N) 代表建筑物的高度。 输出格式输出一个整数，表示所需的最少单位的初始能量值上取整后的结果。 数据范围1≤N,H(i)≤10^5, 输入样例1：1253 4 3 2 4 输出样例1：14 输入样例2：1234 4 4 输出样例2：14 输入样例3：1231 6 4 输出样例3：13 ...

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102#include <bits/stdc++.h>using namespace std;// 判断质数bool ispr(int n) { if (n < 2) return 0; for (int i = 2; i <= n/i; i++) if (n % i == 0) return 0; return 1;}// 筛质数(埃筛)bool v[N]; // v存合数标记void pr(int n) { memset(v, 0, sizeof v); for (int i = 2; i <= ...

给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式第一行包含整数 n 和 q，表示数组长度和询问个数。 第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。 接下来 q 行，每行包含一个整数 k，表示一个询问元素。 输出格式共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回 -1 -1。 数据范围1≤n≤1000001≤q≤100001≤k≤10000 输入样例：123456 31 2 2 3 3 4345 输出样例：1233 45 5-1 -1 123456789101112131415161718192021222324252627282930313233343536373839#include <bits/stdc++.h>using namespace std;const int N = 5 + 1e5;int q[N];int n, m;int ma ...

作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWing y总的算法基础课 https://www.acwing.com/activity/content/11/ 搜索与图论树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵：g[a][b] 存储边a->b(2) 邻接表： 123456789101112// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点int h[N], e[N], ne[N], idx;// 添加一条边a->bvoid add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;}// 初始化idx = 0;memset(h, -1, sizeof h); 树与图的遍历时间复杂度 O(n+m), n表示点数，m表示边数(1) 深度优先遍历 —— 模板题 A ...