- 博客(25)
- 收藏
- 关注
RSS订阅原创 洛谷P1048 [NOIP 2005 普及组] 采药（动态规划Java）
这个解法是01背包问题的标准解法，通过动态规划避免了重复计算，效率较高。倒序遍历是为了确保每株草药只被考虑一次（01背包特性）。，比较不采当前草药和采当前草药两种情况的价值，取较大值。：O(M×T)，其中M是草药数量，T是总时间。然后读取每种草药的时间和价值，分别存储在。：O(T)，使用了一维数组优化空间。（相当于背包容量）和草药数量。外层循环遍历每株草药（物品）倒序遍历到当前草药所需时间。就是最终答案，表示在总时间。
2025-04-04 19:59:31
128
原创 P5908 猫猫和企鹅 - Java
这道题目本质上是在一棵树中，统计距离根节点（1号岛屿）不超过d的所有节点数量。：当发现当前节点的距离已经超过d时，可以提前终止搜索，因为后续节点的距离只会更大。注意题目要求的是"其他岛屿"中满足条件的数量，所以最终结果需要减去1号岛屿本身。输出满足条件的岛屿数量（减去1号岛屿本身，因为题目要求的是其他岛屿）读取n-1条边，构建无向树（因为岛屿之间的连接是双向的）遍历当前岛屿的所有邻居，更新未访问邻居的距离并加入队列。如果当前岛屿距离1号岛屿不超过d，则计数。数组记录每个岛屿到1号岛屿的距离。
2025-04-04 11:55:29
98
原创 洛谷 P3916 图的遍历 - Java 实现
题目要求找到从每个点出发能到达的最大编号的点，我们可以反向思考，从大编号点出发，看它能到达哪些点。这种方法的时间复杂度是O(n+m)，因为每个节点和边只被处理一次，适合大规模数据。：按编号从大到小的顺序处理，这样一旦一个点被标记，就不需要再次处理它。对于当前节点，标记它能到达的所有节点为当前最大编号(start)。数组用于存储每个节点能到达的最大编号点，初始值为0表示未处理。：从编号最大的点开始，依次处理每个点，标记它能到达的所有点。从编号最大的节点(n)开始，倒序处理每个节点。使用队列实现BFS遍历。
2025-04-01 12:36:59
142
原创 P4913 【深基16.例3】二叉树深度 Java题解
这道题目要求我们计算二叉树的深度。这是一个基本的二叉树遍历问题，可以使用递归或迭代的方式解决。
2025-04-01 11:43:41
348
原创 洛谷 P1827 [USACO3.4] 美国血统 American Heritage Java 题解
这道题目要求我们根据二叉树的中序遍历和前序遍历结果，输出后序遍历结果。这是一个经典的二叉树重建问题。
2025-04-01 11:17:32
347
原创 洛谷 P1638 逛画展 Java 题解
这个解法高效地解决了问题，利用了滑动窗口的特性，避免了不必要的重复计算。：O(n)，每个元素最多被访问两次（一次被。题目要求的位置从1开始计数，所以输出时。指针初始都指向0，表示窗口初始为空。如果新元素的类型在窗口中首次出现（数组记录窗口中每种类型的出现次数。变量记录窗口中不同画作类型的数量。继续收缩直到窗口不再包含所有类型。指针向右移动，将新元素纳入窗口。时，表示窗口已包含所有类型。如果该类型计数变为0，减少。指针始终指向窗口下一个位置。数组，m是画作类型数量。，并更新最小窗口记录。指向的类型移出窗口（
2025-04-01 10:52:49
238
原创 Collections.sort()方法(java)
/ 按字符串长度排序@Override// 升序// 降序});// Java 8 Lambda表达式简化写法int score;@Overridestudents.add(new Student("张三", 85));students.add(new Student("李四", 92));students.add(new Student("王五", 78));// 按分数降序排序@Override// 降序});// Lambda表达式写法。
2025-03-30 18:19:47
119
原创 洛谷P1019 [NOIP 2000 提高组] 单词接龙java
代码详细注释说明 变量定义:: 存储单词的数量: 字符串数组，存储所有输入的单词: 整型数组，记录每个单词被使用的次数（每个单词最多使用2次）: 记录最长的接龙长度主方法(main):读取输入数据：单词数量和所有单词读取起始字符找到所有以起始字符开头的单词，作为接龙的开始对每个符合条件的起始单词，进行深度优先搜索(DFS)深度优先搜索(dfs):参数：表示当前的接龙字符串，表示当前接龙长度首先更新最大长度遍历所有单词，尝试将未使用满2次的单词拼接到当前字符串通过方法找到两个单词之间的重叠部分如果有
2025-03-29 10:56:00
376
原创 洛谷P1223 排队接水java
将人员按接水时间排序：1, 12, 33, 55, 56, 99, 99, 234, 812, 1000。这种排序方式可以确保总等待时间最小，因为让接水时间短的人先接水，可以减少后面人的等待时间。计算每个人的等待时间（前面所有人的接水时间之和）每个人的等待时间是前面所有人的接水时间之和。第4人(55): 等待1+12+33=46。表示接水的人，包含编号和接水时间两个属性。第3人(33): 等待1+12=13。对人员数组按照接水时间从小到大排序。第2人(12): 等待1。第1人(1): 等待0。
2025-03-28 09:25:59
215
原创 P2240 【深基12.例1】部分背包问题java
每次尽可能多地拿取当前金币（全部拿取或拿取剩余背包容量）接口，按照单位价值(价值/重量)从高到低排序。对金币数组按照单位价值从高到低排序。表示金币，包含重量和价值两个属性。读取输入：金币数量N和背包容量T。从单位价值最高的金币开始拿取。方法计算单位重量的价值。输出结果，保留两位小数。创建金币数组并初始化。
2025-03-28 09:23:39
165
原创 P2240 【深基12.例1】部分背包问题（Java实现）
我们每次都选择性价比（单位质量价值）最高的金币拿取，这样可以保证在有限容量下获得最大价值。对于部分背包问题，我们可以拿取金币的一部分，因此贪心算法可以得到最优解。总价值 = 60（第一种） + 100（第二种） + 80（第三种） = 240.00。第二种：性价比5.0（质量20，价值100）第三种：性价比4.0（质量30，价值120）第一种：性价比6.0（质量10，价值60）第四种：性价比3.0（质量15，价值45）拿取价值：120 × (2/3) = 80。拿取比例：20/30 = 2/3。
2025-03-28 09:12:49
238
原创 洛谷 P1028 [NOIP 2001 普及组] 数的计算 - Java 题解
这道题目要求我们计算满足特定条件的数的个数。具体来说，给定一个正整数 n，我们需要计算所有满足以下条件的数列的个数：数列的第一个数是 n每个后续的数不超过前一个数的一半数列至少包含一个数。
2025-03-27 20:15:48
263
原创 洛谷P5318 【深基18.例3】查找文献
题目要求按照编号从小到大的顺序访问节点，所以对每个顶点的邻接表进行排序。访问节点时先标记为已访问，然后输出，最后递归访问所有未访问的邻居。循环取出队列头部节点，访问后将其所有未访问的邻居加入队列。作为邻接表来存储图结构，这样可以高效地表示稀疏图。后续读取每条边，构建无向图（需要双向添加边）。顶点编号从1开始，所以数组大小设为n+1。在DFS和BFS之间需要重置访问数组。数组来记录节点是否被访问过。使用队列实现广度优先搜索。将起始节点加入队列并标记。递归实现深度优先搜索。无向图需要双向添加边。
2025-03-26 20:16:29
190
原创 P1706 全排列问题（JAVA版）
遍历所有可能的数字，如果数字未被使用，则将其添加到当前排列中，并递归调用。递归返回后，进行回溯操作，取消当前数字的标记，并从排列中移除该数字。这个程序通过深度优先搜索（DFS）和回溯算法生成了所有可能的排列。: 标记数组，用于记录某个数字是否已经被使用过。: 通过递归和回溯的方式生成所有可能的排列。: 用于存储所有生成的排列结果。，则将其添加到结果列表中。: 当前正在生成的排列。如果当前排列的长度等于。
2025-03-15 11:03:54
291
原创 DrissionPage抖音评论采集
xlsx_path = input("请输入要保存的excel文件路径(格式:'C:\\Users\\14233\\Desktop\\douyin.xlsx'):")table = pd.DataFrame(columns=['昵称', '地区', '评论时间', '评论内容']) # 指定数据表格的列。print("昵称:", nickname, "地区:", place, "评论:", text)url = input("请输入抖音视频详情页网址:")# 抖音视频要对着视频点击右键进入详情页!
2025-01-31 00:37:39
572
2
原创 文章编辑系统（字符串）--C语言课程设计
实现一个文章编辑系统，可以统计一页文字中文字、数字及空格的个数，存储一页文章保存在文件中，每行最多不超过80个字符，共N行，分别统计出其中英文字母数和空格数及整篇文章总字数；统计某一字符串在文章中出现的次数，并输出该次数；②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；④输出替换某一字符串后的文章。（2）输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。（1）存储结构使用线性表，分别用几个子函数实现相应的功能。（4）界面要友好，输入有提示，尽量展示人性化。
2025-01-03 17:45:16
148
原创 python代码打包成exe(auto-py-to-exe模块(爬虫程序可用))
只是想打包一个爬虫程序,但是看优快云其他教程感觉好复杂哦,半天弄不好,然后意外发现这个模块,下载好就能用。右上角更换简体中文,输入要打包的程序路径,设置输出路径,单个程序则选择单文件,
2024-12-29 00:15:00
221
原创 无人超市管理及购买系统(C语言课程设计)
无人超市系统里具备管理员管理系统和消费者购买系统，在管理系统中，管理员可以对商品信息进行录入、追加、修改、删除、显示、查找、排序等操作；在购买系统中，消费者可以进行购买商品、退还商品、选择支付方式、打印购物清单等操作。无人超市可根据消费者每次购买的情况进行人性化的打折，在消费者退还商品时收取一定的服务费，保证自己的自营自利。（6）程序健壮性强、可读性高，管理者和消费者输入非法数据时，系统要及时给出警告信息。（2）利用相关算法实现无人超市管理系统中的排序、查找等功能。（1）分别用几个子函数实现相应的功能。
2024-12-28 17:13:09
133
原创 JS逆向-python读取JS文件时gbk编码报错问题
如果你知道目标文件或数据应该使用哪种编码，可以尝试将编码改为UTF-8或其他适合的编码。这个错误通常是由于尝试使用GBK编码来编码一个无法用GBK表示的字符。在python读取JS文件时经常会报这类型的错误,一般都会我们在with open中先加上。
2024-12-10 17:10:11
621
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人