- 博客(6)
- 收藏
- 关注
RSS订阅原创 7-9 旅游规划问题 预习报告
首先确定图的顶点个数n，然后初始化了三个数组：dist数组用于存储从起点到各个顶点的最短距离，初始化为INT_MAX；接着遍历顶点u的所有出边，对于每条出边指向的顶点v，计算通过顶点u到达顶点v的新距离new_dist和新花费new_cost。如果新距离小于当前记录的到顶点v的最短距离dist[v]，则更新dist[v]和cost[v]；在每次循环中，先找到未确定最短路径的顶点中距离起点最近的顶点u。Edge结构体：用于表示图中的边，包含了边指向的顶点to、边的长度length以及收费额cost。
2024-11-30 21:19:57
274
原创 7-41 PAT考试排名汇总 预习报告
PAT考试排名汇总【输入格式】输入的第一行给出一个正整数 N（≤100），代表考点总数。随后给出 N 个考点的成绩，格式为：首 先一行给出正整数 K（≤300），代表该考点的考生总数；随后 K 行，每行给出 1 个考生的信息，包 括考号（由 13 位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。【输出格式】首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、 最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从 1 到 N 编号。
2024-11-30 20:51:49
293
原创 7-29 修理牧场 预习报告
修理牧场【输入格式】输入首先给出正整数N（≤104），表示要将木头锯成N块。第二行给出N个正整数（≤50），表示每段木块的长度【输出格式】输出1个整数，即将木头锯成N块的最少花费。
2024-11-30 19:51:06
223
原创 7-20 表达式转换 预习报告
一、 Shunting Yard 算法简介Shunting Yard 算法是由 Edsger Dijkstra 提出的，主要用于将中缀表达式转换为后缀表达式（逆波兰表示法）。该算法使用两个栈，一个用于存放运算符，另一个用于存放输出结果。主要特点简单易懂：算法逻辑清晰，容易理解和实现。高效：时间复杂度为 O(n)，其中 n 是表达式的长度。支持括号：能够正确处理包含括号的表达式。动态性：可以在解析过程中动态处理运算符的优先级。适用场景适用于大多数中缀表达式转换任务，特别是教育和简单的应用开发。
2024-11-28 19:23:49
408
原创 7-20 表达式转换预习报告
一、 Shunting Yard 算法简介Shunting Yard 算法是由 Edsger Dijkstra 提出的，主要用于将中缀表达式转换为后缀表达式（逆波兰表示法）。该算法使用两个栈，一个用于存放运算符，另一个用于存放输出结果。主要特点简单易懂：算法逻辑清晰，容易理解和实现。高效：时间复杂度为 O(n)，其中 n 是表达式的长度。支持括号：能够正确处理包含括号的表达式。动态性：可以在解析过程中动态处理运算符的优先级。适用场景适用于大多数中缀表达式转换任务，特别是教育和简单的应用开发。
2024-11-28 17:42:23
469
原创 熟悉LNMP后必知知识
或者将搬砖和砍柴两个任务划分开，搬一会砖，砍一会柴，只要换的够快，就是砖也搬了，柴也砍了，这种叫做批处理。高并发（交替快，非阻塞）：让交替的过程怎么达到更快（越快效率越高），但这个过程会受到阻塞的影响（阻塞、非阻塞，同步和异步）。若是两个小伙伴，一个砍柴，一个搬砖，那么这两个任务是真正意义上的同时运行了，这种叫做并行，只需 10min。类比到计算机，把电脑当作人，进程（或线程，都一样）当作搬砖砍柴，共需 20min。异步：进程和进程之间相互独立（eg：发消息，一方需要等另一方回复）。
2024-11-07 15:53:53
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人