- 博客(10)
- 收藏
- 关注
RSS订阅原创 greedy approach
解题思路：由于人数不停增加，而每个科目花费时间不一样，因此，要尽快做增长速度快的那一个，由于每一个花费时间不一样，因此要选择花费时间/等待时间尽量小的那一个科目。活动选择问题是一个组合优化(从有限的对象集合中找到最优对象)问题，涉及在给定的时间框架内选择不冲突的活动以执行，给定一组活动，每个活动由开始时间(si)和结束时间(fi)标记。随着时间的流逝，排队的队伍越来越长。选择排队一直是个问题。2. 假设被覆盖线段为[L, R]，在剩余的区间内，找出其ai小于等于L的最长区间，更新被覆盖线段的[L, R]。
2023-06-14 18:08:25
68
原创 Disjoint Set & Segment Tree
将字母看作顶点，字母之间具有有向边，即是否能形成一个欧拉通路（至少是通路可以是回路）这个题解提供了一个用并查集查找欧拉通路的方法。（因为顶点是有限的）【思路】题目要求n个字母，能够首尾相连形成一长串。
2023-06-11 21:38:19
50
原创 Java文件
与FileOutputStream不同，FileWriter可以接受多种参数。不是只有int型字符ASCII码。StringBuilder对象可以通过.toString()转为String类型。File类主要用来获取文件及其相关信息。文件内容的读写尽量采用下方的类。是InputStream和OutputStream的子类。返回ASCII码int，如果要显示字符类型需要强制类型转换。结合scanner和StringBuilder按行读取文件。调用一次只读取一个字符，如果要读取全部内则应当读取多次。
2023-05-26 21:20:29
53
1
原创 Java期末复习
可以修饰类和方法：访问修饰符 + abstract + 类名final和abstract不能重复使用【补充重点】Java方法的参数：参数只能是值传递。如何理解？对象实例作为参数传递到方法中后，参数的值就是该对象的引用。
2023-05-26 17:01:37
46
1
原创 Search-DFS&BFS
n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。从第一行变化到第二行的状态，最少需要变换多少步，并打印每一步变换的过程。问题：4方向（上下左右）可走，连通的a块最大字符个数是多少。连通有向图，用邻接矩阵表示（1到2，即第一行第二列为1）【模板题】一般都是给矩阵，两种不同字符表示不同含义。的@字符组成的块进行搜索。问题：连通的有几块？
2023-05-22 21:45:15
72
2
原创 Brute Force
输入n，输出按从小到大的所有1~n的排列。【思路】使用递归：首先输出以1开头的所有排列，然后是以2开头的，然后是以3开头的...这类排列问题基本都是字典序输出结果，所以在选择元素放入排列情况的时候一定要按照字典顺序遍历。用数组保存当前排列。STL: next_permutation(数组起点，数组终点)，左闭右开，结果返回没有排列过的情况的一个数组。
2023-05-22 19:19:15
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人