- 博客(7)
- 收藏
- 关注
RSS订阅原创 Vue整合markdown编辑器
MdEditer :value="form.answer" :handle-change="onMdAnswerChange" /> // 调用MdEditor组件。<MdVIew :value="question.content || ''" /> // 调用MdView组件。而后，新建一个组件MdView.vue和MdEditor.vue。// MdView.vue 展示内容，不可编辑。// MdEditor.vue 可编辑。* 让父组件来操作子组件中的数据。* 让父组件来操作子组件中的数据。
2024-11-15 21:32:30
799
1
原创 子序列问题（动态规划）--PTA
问题描述：求两个字符串的最长公共子序列长度。（子序列不一定是连续的）分析：设二维数组dp(i, j)是字符str1[i]与str2[j]之前的LCS。给出两个字符串str1和str2，现在假设判断str1[i]和str2[j]两个字符，这样可以分为两种情况：1.两者相同2.两者不同。
2023-10-21 19:11:28
525
1
原创 PTA—森森快递
为了让公司整体效益更佳，森森想知道如何安排订单的运输，能使得运输的货物重量最大且符合道路的限制？要注意的是，发货时间有可能是任何时刻，所以我们安排订单的时候，必须保证共用同一条道路的所有货车的总重量不超载。例如我们安排1号城市到4号城市以及2号城市到4号城市两张订单的运输，则这两张订单的运输同时受2-3以及3-4两条道路的限制，因为两张订单的货物可能会同时在这些道路上运输。这道题每次选出给定区间内的最小值，并将该区间内的所有值减去这个最小值，最后输出最小值之和即可。题目：森森开了一家快递公司，叫森森快递。
2023-10-02 12:45:12
648
1
原创 PTA—旅游规划
第一.当从当前节点q到节点j的距离小于原先的到节点j的最小距离，那么对于lowdis[j]和lowmoney[j]进行更新。第二.从当前节点q到节点j的距离等于原先的到节点j的最小距离，但从当前节点q到节点j所花费的钱要少于原先到节点j的钱，则对上述两个二维数组进行更新。题目大意：有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。注意：初始的两个二维数组需要初始化为一个很大的值，也就是INF。
2023-10-02 12:43:19
1068
1
原创 PTA—哈利波特的考试
现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。于是他来问你：带什么动物去可以让最难变的那种动物（即该动物变为哈利·波特自己带去的动物所需要的魔咒最长）需要的魔咒最短？例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。我们遍历每个动物，求出当前动物的最短路径，再将当前动物的编号和最短路径的长度压入数组中，最后在对该数组进行排序即可。
2023-10-02 12:42:01
1607
1
原创 PTA—公路村村通
题目大意：现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。分析：这道题要使用最小生成树的算法。我使用了Prime算法。
2023-10-02 12:40:41
942
1
原创 PTA贪心—城市间紧急救援
从当前节点t到未访问的节点k的距离小于目前到达k点的最小距离，那么距离更新这个最短距离，到达k节点的上一个节点为t，到达k节点的路径总数就是到达节点t的路径总数（因为到达k节点就要先到达节点t，而从节点t到达节点k就只有一条路）。从当前节点t到未访问的节点k的距离等于目前到达k点的最小距离，那么到达节点k的路径总数就是原有的到达节点k的路径总数加上从节点t到达节点k的路径总数。在这种情况下，如果从节点t到达节点k，所能携带的人数多余当前到达k节点的最大人数，那么就更新k的上一个节点为t。
2023-10-02 12:37:18
192
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人