- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 64. 最小路径和
的dp思路相似，考虑权值的来源只能为左侧和上侧格子，取较小者。分析格子权值和来源即可，注意这题是要取最底层的最小权值。
2024-07-10 11:20:40
166
原创 LeetCode743. 网络延迟时间
本题为希冀平台修改后的LeetCode原题希冀题面：【问题描述】有N个网络结点，标记为1到N。给定一个列表times，表示信号经过有向边的传递时间，times[i]=(u，v，w)，其中u是源结点，v是目标结点，w是一个信号从源结点传递到目标结点的时间。现在我们向当前的结点K发送了一个信号，需要多久才能使所有结点都收到信号？如果不能使所有结点收到信号，返回-1。
2024-05-30 14:03:40
417
原创 POJ1125—股票经纪人
股票经纪人会对消息反应过度，由若干股票经纪人组成的一个股票经纪人社区，从一个股票经纪人传递消息另一个股票经纪人需要一定的时间，注意从A传递到B所花费的时间不一定与从B传递给A所花费的时间相同。你的任务是编写一个程序，该程序选择哪个股票经纪人作为消息的起点，以及该消息传播到整个股票经纪人社区所需的时间，该持续时间以最后一个人接收消息所需的时间来衡量。输入包含多组股票经纪人的数据，每组的第一行是股票经纪人数量_n_（1到100），每个人的编号从1到_n_。取其中最小的一个即可（即把哪个人作为起点最快）
2024-05-29 23:49:59
744
原创 LeetCode 547. 省份数量
我们只关心两个城市是否在同一个连通块(省份)内，而不关心它们的先后顺序，考虑在每个省份中选取一个城市作为省会，当判断两个城市是否在同一个省份时，只需要向前驱城市查询直到查到省会(前驱为自身)，判断是否相等。两种思路：第一种是合并时维护，一开始省份数量为n，每进行一次有效合并都有两个省份变为一个，故省份数量减一。否则将一个省会的前驱设为另一个省会，则这两个省份中的所有城市变为同一个省会，合并为一个省份。第二种是所有合并操作结束后，遍历每一个城市，查询省会的个数，即为省份的个数。若在同一个省份则无需合并。
2024-05-21 19:59:36
217
原创 LeetCode1557. 可以到达所有点的最少点数目
联想到拓扑排序的原理，入度为0的点是其它点不能到达的，一定作为一个起点，入度大于0的点一定存在前驱，故要求的最小点集即为入度为0的点。
2024-05-21 18:35:16
218
原创 LeetCode 997. 找到小镇的法官
若a信任b则连一条a到b的边，所有人的信任关系构成一张有向图，可知小镇法官的出度为0，入度为n-1，且至多存在一个这样的点。
2024-05-21 18:23:48
459
原创 LeetCode111. 二叉树的最小深度
发现当一侧子树为空，一侧不为空时会错误返回当前层的值。和104比较，这题有所不同。故要单独讨论两侧子树的情况。
2024-05-14 19:04:28
198
2
原创 LeetCode 814. 二叉树剪枝
从最底下单个的0节点开始，是一个自底向上的过程，直到遇见非零节点无法继续剪枝为止。思路：dfs后序遍历，返回空指针赋值给子树实现剪枝。
2024-05-13 23:41:17
159
原创 Huffman文件解码
【问题描述】给定一组字符的Huffman编码表（从标准输入读取），给定一个用该编码表进行编码的Huffman编码文件（存在当前目录下的in.txt中），编写程序对Huffman编码文件进行解码。例如给定的一组字符的Huffman编码表为：61:1112:0+:110*:1010=:10118:100第一行的6表示要对6个不同的字符进行编码，后面每行中冒号（:）左边的字符为待编码的字符，右边为其Huffman编码，冒号两边无空格。
2024-05-12 00:04:05
440
原创 Bomb Lab 记录
整个流程走下来，已经能较为熟练使用gdb调试了，阅读汇编代码的能力也有明显的提高总耗时15h左右，应该算是比较慢的。
2024-05-11 23:54:39
1686
1
原创 稀疏矩阵快速转置
从键盘输入一个稀疏矩阵M，要求按三元组形式输入，第一行输入矩阵的行、列以及非零元素个数,接着输入M的每个非零元素的三元组表示。将稀疏矩阵M进行转置为T，要求“按位就座”（对M矩阵的三元组顺序表扫描一次完成转置）先预处理对于每个非零元在新矩阵中对应的位置，填入时自然后移一位。在屏幕上输出M的转置矩阵，要求按照三元组形式输出。【评分标准】必须采用“按位就坐”的方法。按位就坐指单层for循环。
2024-05-11 23:47:56
824
空空如也
值得思考，希望能得到回复
2021-07-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人