- 博客(9)
- 收藏
- 关注
RSS订阅原创 贪心算法——多机调度问题
设有n个独立的作业，由m台相同的机器进行加工处理。任何作业可以在任何一台机器上面加工处理，但未完工之前不允许中断处理。任何作业不能拆分成更小的作业。要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。该类问题采用最长时间优先原则，将作业所需时间从大到小排序后依次分配给机器中当前工作时间最短的那台机器。多机调度问题是在有限的机器里通过选择来使任务完成所需的时间最短。
2024-01-29 15:45:14
723
原创 贪心算法——区间覆盖问题（最易懂代码）
区间覆盖问题首先要把一串子区间按照左端点从小到大竖着排列起来，然后在满足左端点比区间右端点大的前提下去找子区间中右端点最大（也就是最长的那个）。为了方便，我们把父区间的左端点不断更新到当前选中的子区间的右端点。
2024-01-28 22:08:08
297
1
原创 贪吃蛇小游戏
贪吃蛇游戏一款非常经典的游戏，通过利用JavaGUI界面交互、java Swing为框架，结合GUI线程，集合框架等知识，设计的一款简易贪吃蛇游戏，来更好地了解和掌握java语言，并熟练的运用java语言来实现项目，培养自主学习的能力。2、游戏的主界面设计 游戏的主界面是进入游戏后，能够给玩家第一感官的部分，主要包括游戏图形区域界面、游戏分数的显示更新界面、游戏开始按钮、暂停游戏按钮、退出游戏按钮。3、游戏的控制模块 本模块是实现蛇身的移动，蛇身的增长，吃食物、游戏的开始暂停等功能，是游戏的中心环节。
2023-06-13 14:55:07
111
3
原创 模拟单链表
题目中第 k 个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n 个插入的数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。第一行包含整数 M，表示操作次数。共一行，将整个链表从头到尾输出。
2023-05-08 19:08:03
67
原创 队列滑动窗口
暴力枚举时间复杂度O(n*n）会超时，所以这里利用单调性，将不符合条件的删去，构造单调性，最后直接输出队首元素。第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。给定一个大小为 n≤1e6 的数组。每次滑动窗口向右移动一个位置。
2023-05-04 19:27:46
108
原创 连通块中点的数量
给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。接下来 m 行，每行包含一个操作指令，指令为。，如果 a 和 b 在同一个连通块中，则输出。，输出一个整数表示点 a�所在连通块中点的数量。第一行输入整数 n 和 m。
2023-04-25 18:49:30
61
1
原创 力扣 无重复字符的最长子串
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "abcabcbb"输入: s = "pwwkew"
2023-04-24 19:12:37
63
1
原创 力扣--最长回文字符串
链接：https://leetcode.cn/problems/longest-palindromic-substring。商业转载请联系官方授权，非商业转载请注明出处。pos代表从当前位置开始截取，pos不写默认为0，即从第一个字符开始。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。给你一个字符串 s，找到 s 中最长的回文子串。substr方法用来截取字符串中的某一部分。解释："aba" 同样是符合题意的答案。输入：s = "babad"输入：s = "cbbd"提一嘴substr方法。
2023-04-23 19:29:05
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人