- 博客(11)
- 收藏
- 关注
RSS订阅原创 半边数据结构
表示一个空间多边形网格的常用方法是使用一个顶点列表和一个面列表，在面结构中存储属于该面的顶点的指针。从上图中，我们可以看到半边（用橙黄色代表）会围绕着一个面的边缘形成一个循环列表，其环绕方向我们可以预先实现给定，这个面为半边所对应的面。每个顶点存储其点的位置，以及一个从此点出发的半边的指针。为了提高点线面的查询或增删改操作的效率，半边数据结构中增加了“半边”的概念，为了方便表达拓扑关系，它将一条边表示成拓扑意义上方向相反的两条“半边”，所以称为半边数据结构。我们可以找到属于一个面的所有半边。
2023-06-24 15:37:38
266
1
原创 单词接龙（c++）
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都 最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入的第一行为一个单独的整数n (n
2023-06-24 15:24:44
592
1
原创 棋盘游戏（c++）
自我错误纠正：不可以简单的遍历每个可以行走的方向后countstep++，这样会导致你每次从一个位置开始遍历时，countstep包括的步数其实涵盖了你在这个位置可以走的所有方向。美美给小熊一个m×n的棋盘，棋盘上每个位置都有一个值。也不可以简单的用递归return dep[x+dx[i]][y+dy[i]]+1，这样只走了一个可以走的方向，没有对所有可以走的方向遍历。小熊的目标是找到这样的路径：每次到达的位置的值都比上一个位置的值还要大（即路径的值是递增的）。请找出最长的这样的路径。
2023-06-23 14:30:26
420
1
转载 费解的开关
一共输出n行数据，每行有一个小于等于6的整数，它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。给定一些游戏的初始状态，编写程序判断游戏者是否可能在6步以内使所有的灯都变亮。对于某一个游戏初始状态，若6步以内无法使所有灯变亮，则输出−1。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。每组数据描述了一个游戏的初始状态。
2023-06-23 13:10:50
128
原创 设计一个 JavaFX 计算器的静态界面
1. 通过将组件添加到 GridPane 中的适当行和列，你可以轻松地实现清晰的布局。3. 按钮的布局应清晰易懂，遵循常见的计算器布局。例如，将数字按钮按照 3x3 的。5. 计算器应具备一个清楚易读的文本框，用于显示用户输入的数字和计算结果。4. 计算器的颜色设置应保持视觉上的区分。1. 计算器的尺寸应适中，以方便用户在各种屏幕尺寸上使用。网格排列，将加、减、乘、除等运算符按钮放在数字按钮的右侧。2. 计算器的按钮应呈长方形，以便用户更容易点击。景，运算符按钮设置为深色背景，以便用户快速识别。
2023-06-15 17:15:00
326
1
原创 使用接口实现静态代理和动态代理（Java）
(2) 创建 PeopleProxy 类，实现接口 InvocationHandler，实现其有参构造方法，并实现。(3) 思考如果要再创建一个新的 Russian 类，如果要对 Russian 类也实现静态代理，要怎。(2) 创建 ChineseProxy 类，实现接口 People，实现对 Chinese 类的代理。代理分为静态代理和动态代理。静态代理需要为每一个被代理类创建代理类，如果被代。3. 代理类，代理类也实现这个接口。并创建这个被代理类的实例，然后实现接口中方法的时候调用被代理类的方法。
2023-06-14 16:22:28
457
原创 全球变暖（c++）
这道题可以用dps或bps解决，通过遍历每块陆地，判断它是否会被淹没，并从它的上下左右四个方向寻找与其相连的陆地中有没有不会被淹没的陆地（dps或bps），记住标记好每块遍历过的土地。以下N行N列，包含一个由字符”#”和”.”构成的N×N字符矩阵，代表一张海域照片，”#”表示陆地，”.”表示海洋。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。照片保证第1行、第1列、第N行、第N列的像素都是海洋。
2023-06-13 23:51:08
129
1
原创 实验四：网站外链管理系统
本题需要用多线程，即用多个爬虫同时爬取，我不会（戳手手），爬了一个小时多，也不知道到底能爬多少外链，怪怪的。请分析问题并设计相应的对象，如网站、页面、链接、爬虫、爬虫调度等等。2. 实现一个简单的爬虫，可以从指定的网站开始抓取页面，并解析出其中链接。- Website：代表一个网站，包含网站的基本信息，如域名、首页 URL 等。- Link：代表一个链接，包含 URL、链接类型（本校、非本校）等信息。对于内链，继续进行爬取，直到爬取完整个网站。个问题，它能找出学院网站里的每个页面的外链，并分门别类。
2023-06-03 15:26:30
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人