- 博客(111)
- 收藏
- 关注
RSS订阅原创 每日一题（力扣45）：跳跃游戏2--贪心
由于题目已经告诉了我们一定可以跳到，所以我们只需去考虑前进最快的方法。即 判断当前下一步能跳的各个位置中，哪个能带你去去向最远的地方（why？因为其他位置所能提供的最大范围都没最远那个大，所以最远的那个已经可以囊括所有其他范围）
2024-04-26 20:31:08
169
原创 每日一题（力扣55）：跳跃游戏--贪心
虽然能通过，但是有了“选择”，那就根本算不上贪心。重新整体思路，变为我当前可以走多少路，我现在在哪。刚开始像这道题，想的是这么从当前可以走的那几步中选择一步，所以一坨屎一样的代码。i代表人，k代表当前可以走到哪。
2024-04-26 20:06:00
154
原创 C++中输入输出速度的优化
默认情况下，C++ 的输入输出流与 C 标准库的输入输出流是同步的，这意味着 C++ 的输入输出流在每次操作后会调用 C 标准库的输入输出流来确保数据的一致性。通过将这个标志设置为 false，你告诉 C++ 标准库不要与 C 的输入输出流同步，从而提高输入输出操作的性能。- 默认情况下，C++ 的输入流（cin）会自动刷新 C 的输出流（cout），这意味着在读取输入时，会自动刷新输出流，确保输入输出的正确顺序。这两行代码是用于控制 C++ 输入输出流的同步和缓冲行为的。
2024-04-24 22:23:33
502
原创 C++字符串中单词的提取以及按符号分隔
句子中的单词提取利用stringstream即可。如果要分割需配合getline使用。两者前提都是要先转化为字符串流。
2024-04-24 14:27:51
131
原创 每日一题（PTAL2-050）：懂蛇语-模拟
1 使用getchar();去除换行符，不然会读取错误。3 while(ss>>a) 可读取其中的每一个单词。2 map本身由红黑树构造，本身key值具有顺序。
2024-04-24 10:56:34
314
原创 每日一题(PTAL2-052):吉利矩阵--dfs
2 和岛屿类似 这里用for循环进行寻找每种情况，并通过一加一减进行回溯。1 利用全局变量res存储个数。
2024-04-23 09:24:06
622
原创 每日一题（L2-049）：鱼与熊掌--模拟+集合
代码注意点：vector数组中插入空数组可以增加vector数组长度。注意这里不用固定长度数组，用了会发生段错误，估计是超内存了。
2024-04-22 10:14:06
104
原创 每日一题(PTAL2-006)：树的遍历--树的构建，队列
因为要层序遍历，所以我们可以考虑构建一颗二叉树。构建完只有利用队列就可以就行层序遍历。#include <bits/stdc++.h>using namespace std;int p1[35];int p2[35];struct Tree { int val; struct Tree* left; struct Tree* right;};struct Tree * add(int front1,int last1,int front2,int l
2024-04-16 22:21:29
212
原创 torch.where()中并行方式的实现
output,A_arg,B_arg尺寸为[2,256,256] tensor_count_0和tensor_count_1的尺寸为[15,15]，它们都是tensor数据，且都在GPU上。torch.where()中一般有三个参数。第三个参数是条件不成立时的值。第二个参数是条件成立时的值。第一个参数是一个判断条件。
2024-04-15 22:52:45
532
原创 每日一题(leetcode209):长度最小的子数组--滑动窗口
下面是我刚开始写的代码，虽然能通过，但是思维紊乱，循环条件应该去盯着满足情况下的条件，然后每次都去比较最小值，这样比较简洁。由于是区间问题，考虑到使用滑动窗口。
2024-04-13 10:00:35
233
原创 每日一题(leetcode209):长度最小的子数组--前缀和+二分法
得到前缀和数组之后，进行一次遍历，每遍历一个值，在它的后半部分利用二分法（所有数据都为正，前缀和数组有序递增）寻找第一个大于可以使区间和大于等于target的值（也可能找不到），没遍历一个，更新一次最小值即可。
2024-04-13 09:57:15
106
原创 如何判断当前使用的pip是在哪里的
有时候我们需要pip一个requirements，如果本地，我们会在pycharm终端进行操作，但是当我们pip install *******时 如何判断当前使用的pip是在哪里。2 上面的方法没有成功，就记住结论，如果已经进入虚拟环境，那么pip就是你虚拟环境下的pip，如果没有，那pip是设置。1 如果电脑系统可以，可以直接运行where 或者 which pip查看所在位置（不一定会有反应）
2024-04-11 19:56:14
102
原创 每日一题（leetcode1702）：修改后的最大二进制字符串--思维
找到第一个0之后，对于后面的子串（包括那个0），所有的0都能调上来，然后一一转化为10，因此从找到的第一个0的位置开始，接下来是（后半部分子串0的个数-1）个1，然后是一个0，接着剩下的都是1.
2024-04-10 09:08:15
194
原创 对tensor数据进行可视化--可自主确定类别
3 多次调用该函数，如果比如同样都是15个类别，那么每次类别对应的颜色是不会变的，如果想要变化，可以更改cmap（函数参数）.2 数据中的类别数可以根据自己需要变化。1 输入数据尺寸需要是2维的。
2024-04-09 21:15:29
127
原创 每日一题（leetcode2529）：正整数和负整数的最大计数--二分法
因为需要O（logn）的复杂度，所以考虑使用二分法，先找到负数里面的最大下标（初始值定为-1），再找到第一个正数的下标（初始值定为数组长度值）。最后求出个数并进行比较即可。
2024-04-09 15:51:50
171
原创 四六级成绩爬取代码原创
首先我们要建立一个excel表格，里面放三列（多几列也无所谓），第一列列名取为学生姓名，第二列取为公民身份号码，这两列需要放入已有数据，第三列取为6级成绩，列中不需要放入数据，供后期存入用。在六级成绩刚发布时，只需要通过学生姓名和身份证号便可以查询到成绩。据此，我们可以利用selenium框架对学生的成绩进行爬取。环境搭建： pip install selenium即可。这样就可以非常高效地爬取到同学们地成绩了。
2024-04-08 20:03:53
118
原创 每日一题（leetcode2009）：使数组连续的最小操作数--滑动窗口
其中 int m=unique(nums.begin(),nums.end()) -nums.begin();unique(nums.begin(),nums.end())返回的是排序好的数的后面一个数，所以减去开头就是去重序列的长度。从相反面考虑，一条已知长度的线段最多能覆盖多少数值，最先用长度减一下就行。线段覆盖问题用滑动窗口就行。
2024-04-08 19:57:04
256
原创 每日一题（leetcode1026）：节点与其祖先的最大差值--dfs
考虑到只能计算祖先之间的节点差而不能计算兄弟之间的节点差，所以思考使用dfs来解决该题。
2024-04-06 10:44:10
190
原创 每日一题（leetcode31）：下一个排列-思维
思路：从后往前找到第一个nums[i-1]>nums[i] 然后从后往前(len-1 -->i(包含))找到第一个大于nums[i-1]的数，与nums[i-1]交换，然后对下标区间为[i,len-1]的元素进行排序。
2024-04-05 09:11:43
189
原创 每日一题（leetcode75）：颜色分类-双指针
采用双指针法，p0维护数字0，p1维护数字1。遇到1时，交换并且p1加1，遇到0时，交换并观察0的指针是不是小于1的指针，如果小于，那么之前0指针指向的数据1会被交换出去，所以要进一步进行交换。注：两个指针都是在数据0或者数据1末尾的后一个位置。
2024-04-04 10:13:05
130
原创 每日一题（力扣136）：只出现一次的数字
利用异或：异或运算满足交换率 相同两数异或得0 0异或任何数都是0。利用哈希：时间复杂度O(n)，空间复杂度O(n)
2024-04-02 11:02:16
186
原创 每日一题（leetcode331）：验证二叉树的前序序列化——栈
当然也可以用槽位理解，一个数字出现会消耗一个槽位产生两个槽位（即产生一个槽位），一个“#”出现会消耗一个槽位。初始阶段，我们可以把槽位数定义为1，相当于预留一个槽位，等待输入。类似消消乐，数字＋“#”+“#”就可以消成一个“#”，到最后如果栈中只剩一个“#”便说明序列正确。
2024-03-31 15:51:30
161
原创 每日一题(leetcode2952):添加硬币最小数量 初识贪心算法
2 我们会先将原coins数组进行从小到大排序，接着逐个去判断与X的大小关系，如果小于等于，那么那么[1,X]会扩展为[1,X+coins[index]]（index为当前数索引），那么此时可以构成的数为[1,X+coins[index]-1]（从这里可以感受到X桥梁的作用）;（这里为什么要用[1,X-1]而不是[1,X],总的来说是方便，潜在思想是1,2,4,8，....n这样下去最后能够构成的数的区间是是[1,2^(n+1)-1]）,和这里如出一辙，X就像一个桥梁，成为了一个边界）
2024-03-30 15:55:01
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人