- 博客(11)
- 收藏
- 关注
RSS订阅原创 软件需求规格说明--互联网医院
SRS：Software Requirements Specification，软件需求规格说明书。用户：包括患者、医生、管理员等使用平台的不同角色。电子病历（EMR）：Electronic Medical Records，记录患者健康信息的数字化文档。API：Application Programming Interface，应用程序编程接口。UI：User Interface，用户界面。本说明书将分为总体描述和具体需求两大部分，详细阐述互联网医院平台的各项需求。
2024-11-08 20:51:34
702
原创 并查集详解附例题
将两个元素和平到一个集合中，体现在数据结构上，就是将两颗子树合并成一颗大树，只需要将其中一颗子树的根结点与另外一颗子树的根节点连接即可。并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。初始时，每个元素都位于一个单独的集合，表示为一棵只有根节点的树。合并时，将哪颗子树的根节点作为新的根结点是一个问题，这一步操作会影响后续操作的复杂性，在查询过程中的每个结点，我们可以将他们直接连接到根结点，大大加快后续查询速度。
2024-07-22 19:07:08
323
原创 POJ 3126 Prime Path
素数筛这里不详细讲了。由一个数字 可以通过变换每一位的数字得到8×9×9×9种情况（首位不取0）.再选出其中的素数情况 代价+1。为保证求的代价最小，我们开一个访问数组vis来判断这些数字已经走到了。）然后由新得到的数字再进行扩散得到一批新的数字 代价+1。这里用到队列（FIFO)的思想将最开始的数字入队 ，扩散得到满足的数字逐个入队。最后将最开始的数字出队，逐个从队伍中取数字扩散，进行入队，出队操作。由于本人刚开始学习BFS算法，不太熟练，代码细节实现不充分以及等奇怪的原因导致这题写了整整2个小时。
2024-04-28 09:08:54
655
2
原创 洛谷P1563 [NOIP2016 提高组] 玩具谜题
题目描述这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。小南一边艰难地辨认着玩具小人，一边数着:singer 朝内，左数第 33 个是 archer。archer 朝外，右数第 11 个是 thinker。
2024-04-20 16:23:46
357
1
原创 洛谷P2670 [NOIP2015 普及组] 扫雷游戏
在 �n 行 �m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。对于 100%100%的数据，1≤�≤100,1≤�≤1001≤n≤100,1≤m≤100。现在给出 �n 行 �m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注意数组得开m+1！
2024-04-20 15:50:46
443
原创 洛谷P1042 [NOIP2003 普及组] 乒乓球
在 11 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。**【题目来源】**
2024-04-20 15:15:42
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人