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