星仔007-CSDN博客

原创 torch.cuda.is_available()返回false

print(torch.cuda.is_available())一直返回false的原因，pytorch需要和cuda有对应版本，具体版本见链接。一般cuda12.1以上就算比较新了，可以试试最新的pytorch版本。

2024-05-06 16:36:57 241

原创机试旧题新讲二

99可压过 [3]三张如444 规则如[2] [4]四张如4444 规则如[2] [5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。输入包含多组测试用例，第一行输入测试数据的组数，接着在后续每行输入n的时候，请输出1到n中包含的所有Special数的个数。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中的l到r的序列)，覆盖t字符串。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。

2024-03-22 15:49:33 721

原创机试旧题新讲一

一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0<=Pij<=10）。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

2024-03-20 16:03:18 782

原创王道机试指南复试机试准备day1

有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；求满足条件的所有a、b、c的值。输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。

2024-03-20 15:13:49 896

原创代码随想录一刷总结

而且力扣官方的题解呀，真的是有时候被吓死，全是新语法，我看个解还要查半小时相关语法信息，且没有成套的体系，一看就是不同的人写出来的，真的想鼠。卡哥水平肯定是很高的，但是还肯定这么用心细致画图，规范代码，总结套路，这钱呀，活该他转。还有的是人能想出来的；人呐，莫强求，我昨天写代码太emo了给好兄弟发了牢骚，说以后不想写代码了，真的学计算机以来我从来没觉得自己好聪明，反而是感叹技不如人，但实在的，哪有那么多技术大牛，半斤八两罢了，最笨最土的方法用上，计算机是个什么东西，人生还有比计算机深奥十倍的东西等待参悟。

2024-03-15 13:47:32 741

原创 c++机试一些提示

如果优先队列里不是基本数据类型，那么就要自定义比较函数，但是因为运用了模板编程，不能像自定义排序一样直接定义函数，需要在一个结构体里重写仿函数。3、vector没有push_front()，即在数组首部插入数据不可直接插入，需要使用insert(iterator,num)来进行。empty(): 判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。只有你想不到，没有他做不到，真的是很厉害的容器，适合自己重新构造合适的容器。push_front() ：在序列的头部添加一个元素。

2024-03-14 17:39:15 461

原创 LeetCode 第60天 | 84. 柱状图中最大的矩形单调栈完结

【代码】LeetCode 第60天 | 84. 柱状图中最大的矩形单调栈完结。

2024-03-14 13:47:02 288

原创 LeetCode 第59天 | 503. 下一个更大元素 II 42. 接雨水（三种方法）单调栈

h，此时由于单调栈的因素，不会出现w。

2024-03-13 14:51:07 288

原创 LeetCode 第58天 | 739. 每日温度 496. 下一个更大元素 I 单调栈

这题题目太绕了，但是意思就是一组元素在另一组元素里，要保留前者的顺序，还要找到前者在后者中的最近较大元素。采用哈希和单调栈实现，其实暴力实现应该也能通过，但是能用好方法当然就用，就算记忆也是好的。mad算法题刷不动了，一边刷一边不会，老子要开始背了。

2024-03-12 10:52:33 198

原创 IDEA html整个项目修改字符串

注：如果要以整个项目利用正则表达式替换内容可以按住ctrl+shift+R。1.按住ctrl+r切换出正则表达替换。

2024-03-11 15:22:46 114

原创 LeetCode 第57天 |5. 最长回文子串 647. 回文子串 516. 最长回文子序列动态规划

【代码】LeetCode 第57天 |5. 最长回文子串 647. 回文子串 516. 最长回文子序列动态规划。

2024-03-11 11:25:17 298

原创 LeetCode 第55天 | 583. 两个字符串的删除操作 72. 编辑距离动态规划

【代码】LeetCode 第55天 | 583. 两个字符串的删除操作 72. 编辑距离动态规划。

2024-03-09 17:46:47 213

原创 LeetCode 第54天 | 392. 判断子序列 115. 不同的子序列动态规划

【代码】LeetCode 第54天 | 392. 判断子序列 115. 不同的子序列动态规划。

2024-03-08 16:18:45 262

原创 LeetCode 第53天 | 1143. 最长公共子序列 1035. 不相交的线 53. 最大子数组和 PTA一些注意点动态规划

sort默认为从小到大排序，如果要从大到小，可以自己定义一个cmp函数，a>b，或者直接使用这个greater()，这种好像叫做仿函数吧。今天还做了几道PTA的乙级题目，比较简单就不做总结了。但是acm模式所发现的一些不同记录下来，方便之后的机试使用。record表示数组的指针，0表示初始化为0，sizeof（record）表示初始化大小。用这个就不用去记每个函数、容器的对应头文件了，运行时间应该影响不大，编译比较费时一点。有点类似二维数组的初始化。

2024-03-07 12:38:15 174

原创 LeetCode 第51天 | 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组动态规划

【代码】LeetCode 第51天 | 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组动态规划。

2024-03-06 16:46:36 310

原创 LeetCode 股票系列全部题型大总结动态规划

最近准备考研复试，可能就会好几天才写一篇，做点总结，写写心得。我是真心想把算法学好的。

2024-03-06 13:19:36 511

原创 LeetCode第48天买卖股票的最佳时机买卖股票的最佳时机II 动态规划

最近忙于考研复试准备，没有时间写总结，同时学习深度肯定是不够的。股票问题I和II都可以用贪心和动态规划来解决，注意总结记忆。

2024-03-02 11:40:01 257

原创 LeetCode 第47天 | 打家劫舍I 打家劫舍II 打家劫舍III 动态规划首次遇见树形dp

【代码】LeetCode 第47天 | 打家劫舍I 打家劫舍II 打家劫舍III 动态规划首次遇见树形dp。

2024-03-01 22:20:08 299 1

原创 LeetCode 第46天 | 139. 单词拆分 56. 携带矿石资源（多重背包问题）动态规划

现在有 N 种不同类型的矿石，每种矿石有一个重量 w[i]，一个价值 v[i]，以及最多 k[i] 个可用。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球，但你的宇航舱有一定的容量限制。输入共包括四行，第一行包含两个整数 C 和 N，分别表示宇航舱的容量和矿石的种类数量。第四行包含 N 个整数，表示 N 种矿石的可用数量上限。第二行包含 N 个整数，表示 N 种矿石的重量。第三行包含 N 个整数，表示 N 种矿石的价格。输出一个整数，代表获取的最大价值。

2024-02-29 12:06:02 419

原创 LeetCode 第45天 | 57. 爬楼梯 322. 零钱兑换 518. 零钱兑换II 279. 完全平方数动态规划

当 m = 2，n = 3 时，n = 3 这表示一共有三个台阶，m = 2 代表你每次可以爬一个台阶或者两个台阶。每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。输入共一行，包含两个正整数，分别表示n, m。输出一个整数，表示爬到楼顶的方法数。1 阶 + 1 阶 + 1 阶段。注意：给定 n 是一个正整数。此时你有三种方法可以爬到楼顶。

2024-02-28 17:06:38 490

原创 leetCode 第44天 | 518. 零钱兑换 II 377. 组合总和 Ⅳ 动态规划

这个和之前的组合问题不同。之前的组合问题都是要返回所有的组合情况，这题只用返回组合的情况数量。因此之前的组合问题都是要用回溯暴力搜索所有情况，这题用动态规划来解。但是因为组合顺序不同而使组合不同，因此这题是求排列情况的总个数。感觉先物品后背包比较容易理解。对于有多少种情况这种题目，递推公式为：dp[j] += dp[j-coins[i]]。

2024-02-28 16:12:17 463

原创 LeetCode 第43天 | 1049. 最后一块石头的重量 II 494. 目标和 474. 一和零麻痹一题也不是自己写的动态规划

【代码】LeetCode 第43天 | 1049. 最后一块石头的重量 II 494. 目标和 474. 一和零麻痹一题也不是自己写的动态规划。

2024-02-26 11:56:23 156

原创 LeetCode 第41天 | 背包问题二维数组一维数组 416.分割等和子集动态规划

这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。小明能够携带 6 种研究材料，但是行李空间只有 1，而占用空间为 1 的研究材料价值为 5，所以最终答案输出 5。第一行包含两个正整数，第一个整数 M 代表研究材料的种类，第二个正整数 N，代表小明的行李空间。解释：数组可以分割成 [1, 5, 5] 和 [11]。

2024-02-24 22:42:37 1727 2