
笔记
dnasZJ2
编辑中……
展开
-
洛谷 P1928 外星密码 (java,递归)
简单地来说,就是在遍历每个字符时(将题目所给的字符串转为字符数组),如果是字母,就记录该字母;如果遇到左中括号 '[' 时,就得考虑后面紧跟的是一个数字还是两个数字,确认好D之后,递归遍历后续字符,直到遇到右中括号 ']',将其中的字母序列返回,然后紧接着在之前调用者函数中,重复记录该序列D次。如若遍历完了,并且最后一个字符不是右中括号 ']',就返回所记录的字符串 s 。原创 2023-01-14 21:51:10 · 945 阅读 · 1 评论 -
洛谷P1157 组合的输出(java, DFS)
组合的输出: 例如 n=5, r=3,所有组合为:123, 124, 125, 134, 135, 145, 234, 235, 245, 345。原创 2022-12-06 23:42:05 · 267 阅读 · 0 评论 -
洛谷P1706 全排列问题(java, dfs)
链接:https://www.luogu.com.cn/problem/P1706代码块:import java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); Solution s = new Solution原创 2022-12-06 22:22:33 · 335 阅读 · 0 评论 -
洛谷P1439 最长公共子序列(java)
链接:https://www.luogu.com.cn/problem/P1439思路参考:https://www.luogu.com.cn/blog/pks-LOVING/junior-dynamic-programming-dong-tai-gui-hua-chu-bu-ge-zhong-zi-xu-lie题目描述:给出1,2,......,n 的两个全排列P1和P2,求它们的最长公共子序列。AC代码:import java.util.*;public class Mai原创 2022-12-06 14:13:24 · 215 阅读 · 0 评论 -
洛谷P1536 村村通(java, 并查集)
链接:https://www.luogu.com.cn/problem/P1536题目描述某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?代码:import java.util.*;public class Main { public static void main(String[] args原创 2022-12-05 15:50:46 · 313 阅读 · 0 评论 -
洛谷P1551 亲戚(java, 并查集)
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。附图(洛谷)链接:https://www.luogu.com.cn/problem/P1551代码实现:import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in原创 2022-12-05 13:29:45 · 267 阅读 · 0 评论 -
#C语言 输入10个整数,查找并删除重复的数字,打印结果。
萌新做题,以下为本人拙见,若某位高人另有高招,还望分享。(VS2013)原创 2021-12-22 22:32:48 · 4663 阅读 · 0 评论