- 博客(9)
- 收藏
- 关注
RSS订阅原创 编译riscv-gnu-toolchain里的pk 出现 unrecognized opcode `fence.i‘, extension `zifencei‘ required
这个问题估计和不同版本的riscv-gnu-toolchain有关，我自己是riscv64-unknown-linux-gnu-gcc，之前也看了另一个相似的。那么对于我来说，我解决就比上面帖子的就容易得多。核心就是要再make前make clean一下。,我的解决方法和他不太相同。故更新一个解决方法。首先也是再github中有相关的。
2024-03-06 16:41:22
400
1
原创 7-24 链表去重
例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。测试点四五：这里是用大量数据进行压力测试的部分，也是我用python通过不了的地方，如果你用c++进行测试但是不能通过，多半是你存储Value的数组不够大，我一开始定义Value就是标准的10000的大小，但我看了下其他人代码，都是把存储Value的数组定义的够大，果然更改之后就通过了。首先输出去重后的链表，然后输出被删除的链表。的整数，下一个结点是下个结点的地址。
2023-03-26 17:37:22
275
原创 MacOS vscode中显示 import xxx could not be resolved
最近使用vscode编写python时,发现使用某些库的时候会显示xxx could not be resolved,而用pip3 list查看的时候又发现已经安装过相应的库,后面又使用.本身这个问题在win里面倒是好解决,配置下环境变量估计就可行,所以我就尝试修改Mac下的环境变量,结果一天无果......
2022-11-16 13:15:35
473
原创 7-1 最短路径算法(Floyd-Warshall) (25 分)
输入格式在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3n^3n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3n^3n3 )，但算法的形式简单很多。在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并使用Floyd算法求出每一对顶点间的最短路径长度。输出格式输入的第一行包含1个正整数n，表示图中共有n个顶点。其中n不超过50
2022-04-24 13:06:31
1535
原创 7-2 最长公共子串 (20 分)动态规划详解PTA
给定2个字符串，试求出这2个字符串的最长公共子串的长度。输入格式输入共2行，每行一个字符串。字符均为小写英文字母。输出格式仅一行，包含一个正整数，表示2个字符串的最长公共子串长度。输入样例在这里给出一组输入。例如：ababccbaab输出样例在这里给出相应的输出。例如：2数据范围与提示:对于30%的数据，保证字符串长度不超过10；对于60%的数据，保证字符串长度不超过100；对于90%的数据，保证字符串长度不超过1000；对于100%的数据，保证字符串长度不超过500
2022-04-10 16:27:29
1735
原创 7-2 凑零钱 (30 分)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10410 ^4104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式输入第一行给出两个正整数：N（≤10410^4104 ）是硬币的总个数，M（≤10210^2102 ）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式在一行中输出硬币的面值 V1V_1V1 ≤V2V_2V2≤··
2022-04-05 16:33:53
528
原创 7-3 矩阵链相乘问题 (20 分)
矩阵的乘法定义如下：设A是m×p的矩阵，B是p×n的矩阵，则A与B的乘积为m×n的矩阵，记作C=AB，其中，矩阵C中的第i行第j列元素cij可以表示为：当多个矩阵相乘时，采用不同的计算顺序所需的乘法次数不相同。例如，A是50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵，计算ABC有两种方式：(AB)C和A(BC)，前一种需要15000次乘法计算，后一种则只需3500次。设A1,A2,…,An为矩阵序列，Ai是阶为Pi−1∗Pi的矩阵(1≤i≤n)。试确定矩阵的乘法顺序，使得计
2022-04-05 16:15:27
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人