- 博客(130)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 关于Ubuntu虚拟机识别不了USB设备的解决方案
唉昨天从网上找了一天的解决方案都没法让我的Ubuntu虚拟机识别USB设备，CSDN上有些方法是让从控制面板中进行修复，很多人都是一样的做法。”，然后我找到了当时下载VMware的文件，右键单击选择管理员打开，重新进行修复，没有再报错！win+r输入services.msc，查看USB服务，开启成功！，那我觉得应该是可以解决的啊！
2024-03-16 08:34:24
481
原创 过于老旧的pytorch_ssim包 请从github下载源码
传入Conv2D中的padding是浮点数，然而这样做完之后还会报错，差不多是说img和window不在一个运行设备上，我这边是window张量没有在gpu上，结果我用了.cuda()之后还是不管用，然后我就去github上看了一下，才发现这个pip包的版本太落后了。后话：如果你想使用github上给出的案例，请你仿照知乎上这位给出的改进版本，源代码会报错。最好还是找源代码 汗。今天要用到SSIM损失函数，从网上简单看了一下原理就想测试一下，偷了一下懒。，结果报了一堆错误（汗），正如这篇博文所说。
2024-03-03 17:00:32
625
4
原创 pytorch中dataloader的prefetch_factor出错
可以看到报错信息是：prefetch_factor这个属性只有在num_workers大于0的时候才能被定义。但是我去看了看源码，很明显train源码中定义没有问题啊！然后我在github上的pytorch的issue中发现了有人提出了疑问。这是跑示例遇到的最后一个坑！
2024-02-18 22:58:44
1898
8
原创 NotImplementedError: Loading a dataset cached in a LocalFileSystem is not supported.
可以发现，datasets这个库出了问题，经过上网查资料，发现是版本太过落后，解决方案如下：先升级pip到最新版本，然后更新datasets。
2024-02-18 22:47:37
905
原创 huggingface库LocalTokenNotFoundError：需要提供token
如何提供token呢？首先我们要去huggingface官网注册一个账号（如果打不开网页需要使用VPN），然后来到设置这里，点击Access Tokens。注意，在设置token的时候，如果你想执行上传model之类的操作，需要新建一个write类型的token，不然可以使用read类型。根据报错信息可以看到是没有提供token，token就是在huggingface官网上每个账号的标识，根据token可以追溯到账号。然后接着输入token就好了。
2024-02-18 22:42:51
704
原创 pyarrow报错：ImportError: DLL load failed while importing lib: 找不到指定的程序
可以从报错信息中看到是pyarrow出了问题，但是pyarrow是以前就下载好的呀！
2024-02-18 19:22:22
855
原创 【PTA】 PAT（甲级）2022年秋季考试自测
呃，这次得了89分，居然排名排到了当年的119名，满分的居然有72个之多，真让人不敢相信。完全二叉树就是：1.如果节点有右孩子没有左孩子，不是2.如果节点首次有左孩子没有右孩子，或者节点首次没有孩子，则tag置为1 3.如果节点tag为1，并且又有孩子了（可以插入），那么也不是。就是要记住，满二叉树的判断中：1.如果左右子树存在一个空一个不为空，则不是 2.如果都为空，则需要记住第一个没有孩子的节点高度，如果后序节点的高度不等于这个高度，那么也不是。我思路是对的，但是这样做后面两个测试点会超时。
2023-09-14 23:22:09
827
原创 【PTA】PAT（甲级）2022年冬季考试自测
我们可以用同样的方法来处理左右子树，如果各自序列对应的根节点不相等就返回false，除此之外，这次考试，e，第一题我看好多人都没理解题意做错了，还有第四题真的是比较意外，之前做的题都是给序列建树，但是这次让判断是否可以生成树，之前从来没有遇到过这类题，，如果在第二个序列查找不到对应的数字，就要返回false。a=1112，b=1234，正确答案c=112，d=34。这道题就是很简单的模拟题，不多说了。明白了这个，这道题就是送分题了。第二题和第三题到是很简单。这道题也很简单，不多说了。
2023-09-13 21:12:09
248
原创 【PTA】攀拓（PAT）- 程序设计（甲级）2023年春季考试
个人学习记录，代码难免不尽人意。今天又斥资买了今年春季的真题一试，呃，感觉尽力了，89分，在当年排名23，感觉还不错，没有出现读不懂的题目和没有思路的情况，扣的11分分别是第二题两个测试点超时（），还有最后一个大题有一个测试点错误。5106Hint:很简单的一道题，先求出平方数表然后判断即可。A-2 LRU-K。
2023-09-12 17:40:37
1081
原创 【PAT】攀拓（PAT）- 程序设计（甲级）2023年夏季考试自测
我的做法**漏下了一种情况，那就是如果有两种一样的卡片该如何处理，那肯定是对换。**我没有用map，导致了不好处理，所以这是一个大问题。有些地方当时做的时候卡住了但是后面回过头来重新想的时候还是做出来不少的。如果一开始数据结构用错了那么基本不可能满分做出来了，因为牵扯的逻辑太复杂很容易漏下或者改错一些地方。所以说，以后做题无论是真题还是自测题，都要给每道题限定好时间，不要硬耗在一道题上。下面是我四道题的解法和思路，最后一道题没有满分但是已经找出了问题所在。这道题没什么好说的，就是栈的应用，难度很小。
2023-09-11 22:51:06
525
原创 【PTA】浙江大学计算机与软件学院2019年考研复试上机自测
而冲突处理函数是针对表长的，可以散列到整张表中，nex = (pos + di) % TSize, 即题中的 nex = (pos + i ) % 11。比较简单的一道题，我采用了双向链表来做的，找到第k个节点和最后一个节点然后开始从后往前遍历并存储到一个新的静态链表中。挺简单的一道题，我估计是我忘记处理特殊情况了扣了一分，当输入等于1的时候应该直接输出1 NO才对。呃，今天做了做19年的复试上机题，死在hash表上了，后面详细解释。小时候最害怕的一题，有两个测试点段错误，检查不出问题来了。
2023-09-10 20:02:15
425
原创 【PTA】 浙江大学计算机与软件学院2021年考研复试上机题自测
这道题我看了别人的解析才知道题意：对于n，A，B，使得B2去掉末三位数字等于A，(B+1)2去掉末三位数字等于A+1，以此类推，(B+n-1)2去掉末三位数字等于A+n-1，现在给定n和A的上限MaxA，求所有满足条件的A与B，按照A升序（第一判断标准）且B升序（第二判断标准）输出。第二题当时也让我卡了一会才找到思路，本质就是创建一个如题干所示的队列，然后模拟插入和删除看看给的序列是否符合要求：先插入，看看队列两端是否等于序列对应的元素，如果是，删除，序列向后处理；），如果读者有心可以帮我检查一下。
2023-09-09 19:18:16
511
原创 【PTA】浙软2020年上机题目自测
在PTA买了浙软2020年的保研上机真题+时光机做了做，20年的明显要比19年的难一些，我用了差不多2小时多一点做完了，最后得分90分，在当年排名26左右。这道题我得了19分，说实话确实有点不大会做，我只想到了将a，b，c放到一个数组中从小到大排列，然后觉得满足题意的a，b，c应该是挨在一起的，但是这样子并不行。我的做法26/30，有一个测试点显示超时了，但是我想不出在代码基础上可以优化的地方了，感觉如果想不超时只能换一个思路了，这个地方就不细究了。一开始我觉得我的做法会超时，结果满分通过了。
2023-09-08 21:32:29
221
原创 【PTA】浙软2019年上机题目自测
今天做了做PTA官网的浙软2019年保研上机真题，用时90分钟，四道全对，买了时光机，做完的时候大约有16人在当年已经满分。AVL树的一个题，如果考试前没有做过AVL树的题可能会抓瞎，但是这道题是给出二叉搜索树让你判断是不是AVL树，因此即使没有背过模板也是可以做的。z形输出的一个题，也很简单，就是z形分块排序，用一个bool型变量来控制当前块是从小到大还是从大到小排序。总的来说19年的试题借鉴意义不大，以后不可能再出这么简单的题目了，汗。happy number的一个题，非常简单的题意，直接模拟即可。
2023-09-08 17:20:44
165
原创 PAT 1174 Left-View of Binary Tree 题干不知所云
问题是，例题给的树太随意了，根本让人理解不了什么是“left hand side”,我一开始以为是这样子：先遍历左子树，左子树遍历完了再从右子树低于左子树最后一个节点的左子树开始遍历！后来基本只能通过几个测试点我就知道不是这样做。后来看了别人的做法才知道是输出每一行的最左侧的节点！真的是无语了，就不能在题目中直说啊，或者你多举几个普通点的树让大伙猜一猜啊，真的是。强烈谴责这道题的出题人！要么出题人觉得这道题题干描述的很“清楚”了，居高临下没有站在考生的角度思考问题，要么就是故意玩文字游戏加大难度！
2023-09-06 22:35:08
128
原创 PAT 1171 Replacement Selection
我就知道这样子做太笨了，所以我就想到了用priority_queue来代替数组，因为priority_queue是自动排序好的，就省去了我们许多的时间。需要注意的是建立从小到大的优先队列为priority_queue<int,vector,greater > q,temp;这道题最开始我是建立了一个数组，大小为题目给的m，对里面的数进行排序来做的，然后。个人学习记录，代码难免不尽人意。
2023-09-05 16:36:46
95
原创 PAT 1167 Cartesian Tree
这道题简单的出乎我的意料了，就是最简单的建树+bfs遍历，出在最后一题有些反套路了，因为前面三道都记录了，这道题我也记录一下吧。O(∩_∩)O哈哈~个人学习记录，代码难免不尽人意。
2023-09-04 21:37:11
69
原创 PAT 1166 Summit
A summit (峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one area is to invite those heads so that everyone is a direct friend of everyone.个人学习记录，代码难免不尽人意。
2023-09-04 21:34:43
84
原创 PAT 1165 Block Reversing 思维量小的解法
做了这么多链表的题，我算是总结出了一个经验，那就是尽量不要暴力去做，尽量不要直接对链表进行一些操作，而是试图通过数组排序的方法来做！（当然题目特殊的话还是要手动模拟）。我的做法就是，题目让我们将链表按照“块”来逆转，但是块内顺序不变，那这就好做了，个人学习记录，代码难免不尽人意。
2023-09-04 21:27:46
86
原创 PAT 1164 Good in C 测试点3,4
这道题不要被冗长的输入吓到了，其实就是存储26个大写字母的输入然后按照要求输出即可。我的问题主要出现在3,4测试点上一直过不去。后来我看了别人的解析才知道。个人学习记录，代码难免不尽人意。
2023-09-04 21:20:20
262
原创 PAT 1160 Forever
如果遇到很麻烦的题，时间不够可以先暴力求解得到一部分的分数，然后可以考虑能不能发现其中所在的数学规律或者结构规律来做。我自己做的时候暴力硬做的，结果最后两个测试点一个超时一个答案错误，为了节约时间就没继续看，但是因为这道题应该是。这道题代码抄的别人的，选了一个简单的能看懂的。这道题能满分做出来的关键在于能不能看出。，如果能看出来的话就可以节约很多时间。个人学习记录，代码难免不尽人意。所以我感觉不会特别难。
2023-09-03 19:38:46
173
原创 PAT 1163 Dijkstra Sequence
这道题我一开始的做法是先正常用dijkstra算法求出d数组，然后再用给的序列求出另外一个d数组比较两个数组是否一致，如果一致输出yes，不一样输出no。**但是测试点1,3报错！后来我想了很久终于想明白了，哪怕是不按照dijkstra序列顺序，最终得到的结果也有可能相同！**这道题最简单的做法还是在dijkstra算法中判断当前处理节点和序列对应节点的距离源点的距离是否一致，这道题让我知道，如果做题的时候部分正确，自己又肯定算法本身没有问题，肯定是出发点搞错了！个人学习记录，代码难免不尽人意。
2023-09-03 16:51:24
292
原创 PAT 1145 Hashing - Average Search Time
次时，（a+Msize*Msize）%Msize=a，所以msize+1次和第一次是相同的结果，不需要再搜了。初次之外，还需要知道需要最多需要查找几次，我们可以很容易得到（具体证明另外搜索）：最多。这道题对于不熟悉hash的人真的是痛苦！，这个可能看起来很“蠢”，但是确实很容易忽视。个人学习记录，代码难免不尽人意。
2023-08-30 22:23:49
133
原创 PAT 1132 Cut Integer
这道题很简单，但是挺坑的，因为题目给的样例正好是个特例，两个数位为3，得到的商也正好是3，让我一开始误以为最后得到的结果必须是两个除数的位数（汗），然后后面我改过来之后最后两个测试点显示“浮点错误”，我才反应过来是除数可能为0，比如给的数字是“123000”这样子，所以必须再判断一下。最后测试点全部通过。这道题花了我很多时间，烦。ps：我用了sscanf来将char数组转换成int，需要注意不能用string，需要将string转成char数组。个人学习记录，代码难免不尽人意。
2023-08-28 16:41:42
77
原创 PAT 1130 Infix Expression
这道题是中序遍历的变式应用，我的做法可能有些复杂了，有些人好像并没有考虑输入的符号，我判断了符号再存储起来，事实可能没有必要这样做。个人学习记录，代码难免不尽人意。
2023-08-28 11:43:41
60
原创 PAT 1127 ZigZagging on a Tree
然后关于“z字遍历”我的做法是这样的，用队列来正向输出，然后用了一个vector来模拟栈来反向输出，用一个bool变量来控制输出类型，每次正向或者反向输出之后都将bool取反，具体操作可以看代码，我觉得这个题我的做法应该是比较优秀的。一开始我觉得我的构造肯定会出错，因为我这一块总是记得迷迷糊糊的，但是很意外的是这次我的思路异常清晰。这道题首先需要利用中序遍历和后序遍历来构建二叉树，然后再进行层次遍历的变式输出。个人学习记录，代码难免不尽人意。
2023-08-26 16:00:35
68
原创 PAT 1114 Family Property
③：我的做法是无视父母节点和孩子节点，都将他们连接到一起，但是这样做会造成取得了多余的root节点，因此我们在遍历完毕之后需要再循环判断一次这些节点还是不是root节点（不是root节点的点在遍历后father就发生改变了），这样才能保证最后的正确。这道题我采用并查集来做而不是二叉树，因为我考虑到数据量可能比较庞大用二叉树模拟可能会超时。②：如果要求double=int/int，最好是将int都转换成double来做。个人学习记录，代码难免不尽人意。①：忘记写return了。
2023-08-23 13:32:59
70
原创 PAT1112 Stucked Keyboard
这道题比较简单，利用到了两次对字符串的遍历；逻辑如下：第一次遍历的时候判断三个连续的char是否相同，如果相同的话就将其的hashtable设置为true代表这个字符是stucked，然后将其加入到vector中。需要注意的是，如果三个连续的char不一样，则将两个相比较的前一个的hashtable设置为false再返回false，这样可以做到让某些虽然连续输出但是存在不超过n的节点不被记录。这样的话遍历不能采用简单的for循环，而是进行判断，如果三个相同则i+=3，不同则i++。
2023-08-23 11:19:02
71
原创 PAT 1111 Online Map
读完题干之后可以知道这道题让求的是单源最短路径，所以要用dijkstra算法来做，然后题目与模板不同的是让求两个指标下的最短路径，然后如果相同的话一个求第二指标最短一个求节点数最短，都是比较简单的。我采用了复用两个dijkstra和dfs来做，需要注意的是不要写错了变量名，因为这样写会造成变量名很多。个人学习记录，代码难免不尽人意。
2023-08-23 00:41:37
59
原创 PAT 1109 Group Photo
我的想法就是将队列分为两种情况，一种是前k-1排，一种是最后1排（当然这种情况也包含了只有一排），然后用了一个小技巧，题目要求我们在最高的左右反复横跳插入，我们可以设置一个bool变量来反复赋值true和false达到循环反复横跳的效果。还有一点，如果像我这样做的话一开始的数组排序函数cmp应该将相同身高的名字小的放在后面，因为题目要求的是最后的输出的结果名字小的在前面，因此我们遍历的时候应该每次取较小的名字。应该是按照字母表顺序插入，而不是展示的意思，这一点当时我也很迷惑。的意思，和正常的除法一样。
2023-08-22 00:38:19
95
原创 PAT 1073 Scientific Notation
这道题一开始我想将字符串先转换成double来做，后来发现有几个地方不能实现：①题目要求输出原数据会被double省略的0（参考input1）②如果尾数太大double在输出的时候会自动转换成科学计数法，这样也不行。用string也比较简单，首先根据小数点的移动方向分为向前和向后两种情况，对应了E后面的数小于0和大于0。然后分类讨论即可，详情请看代码。还需要注意的是，小数点向前和向后二种情况不能简单的复用，所以还是只能用string来进行模拟。个人学习记录，代码难免不尽人意。
2023-08-20 20:10:28
85
原创 PAT 1087 All Roads Lead to Rome
dijkstra+dfs的做法对我来说要比直接用dijkstra逻辑上要更顺一些，所以这种方法可以作为模板直接背过。这道题做的顺利的出乎我的意料，太感动了。个人学习记录，代码难免不尽人意。
2023-08-18 20:36:32
75
原创 PAT 1018 Public Bike Management
后来我看了答案才发现不能只使用dijkstra方法来做，因为。一开始我只用了dijkstra，结果只得到了23分。，必须采用dijkstra和dfs的方法来做。个人学习记录，代码难免不尽人意。
2023-08-18 19:12:23
153
原创 PAT 1021 Deepest Root
各位一定要注意写if条件的时候等于是“==”，我有好几次都只写了一个=导致检查了半天错误，大家切记。这道题还蛮有意思的，注意题目要求n<=10000，因此不能用邻接矩阵来做必须用邻接表。其次，题目说给了n-1条边，因此我们可以。个人学习记录，代码难免不尽人意。
2023-08-17 23:19:22
100
山东大学WEB数据管理复习整理
2023-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人