- 博客(18)
- 收藏
- 关注
RSS订阅原创 【无标题】
spring-boot-starter-parent版本与自己写的mybatis等版本不一致导致的,将版本降到。无法从容器中拿到bean,注解都写了但还是抱错,最后发现是pom.xml里idea自动加入的。
2024-01-27 00:37:52
342
1
原创 查看环境能否正常使用显卡
print(torch.cuda.current_device()) # 返回当前设备索引。print(torch.cuda.device_count()) # 返回GPU的数量。print(torch.cuda.is_available()) # cuda是否可用。
2023-11-09 20:10:34
38
1
原创 天际线问题（力扣）
思路，想办法把这些点放到集合中，并根据高度进行判断，进行出队入队操作遍历数组，把左边的点的坐标以及高度的负值放入大顶堆中，右边的点及其高度正值放入堆中，由于左右边高度一致，所以可以通过这个特性找到以及放入堆中的左边得边，删掉它。就这样，如果高度发生改变，就记录当前高度，坐标，放入结果队列中。class Solution { public List<List<Integer>> getSkyline(int[][] buildings) { ...
2022-03-13 16:05:56
87
原创 632. 最小区间
你有k个 非递减排列 的整数列表。找到一个 最小 区间，使得k个列表中的每个列表至少有一个数包含在其中。我们定义如果b-a < d-c或者在b-a == d-c时a < c，则区间 [a,b] 比 [c,d] 小。示例 1：输入：nums = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]输出：[20,24]解释：列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。列表 2...
2022-03-09 16:29:31
116
原创 字典树题解(寒假Leedcode刷题)
字典树题解(寒假Leedcode刷题)题目实现 Trie (前缀树)Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插
2022-02-13 22:16:26
52
原创 leetcode寒假刷题--克隆图
思路分析：整体就是通过HashMap<Node,Node>visited以及dfs完成克隆，前面的Node是原来的，后面的Node就是克隆下的Node结点，每一个Node包含一个int值，以及相邻Node的集合列表。读题：这里题目中给出了一个结点node,并且要求返回一个克隆好的node结点，因此这里我们先把此node传入dfs函数中。dfs函数：传入一个node,传入一个visited的Map数组然后dfs常规套路先判断，何时回溯，这里只要v...
2022-01-30 17:06:33
5694
原创 高精度加法（自用）
先将字符串反向存储一下定义一个用来进位的t，最后记得特判t是否还有值思路就是a与A的转换#include <iostream>using namespace std;const int N = 100010;int A[N], B[N], C[N];int Add(int a[], int b[], int c[], int cnt) { int t = 0; for (int i=1; i<=cnt; i++) { t += a...
2021-11-07 19:49:31
31
原创 c++内置函数
sort函数位于头文件 algorithm中。语法格式：sort(开始位置，结束位置，排序方式)，排序方式cmp可以自定义排序类型__gcd(a, b)，返回a,b的最大公约数stack< int > sta;sta.empty()； //如果栈为空则返回true, 否则返回falsesta.size()；//返回栈中元素的个数sta.top()；//返回栈顶元素, 但不删除该元素sta.front()；//返回栈底元素, 但不删除该元素sta.pop()；/
2021-11-05 21:15:05
498
原创 PAT水题
1002 写出这个数 (20 分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789结尾无空行输出样例：yi san wu结尾无空行解题思路：1.char...
2021-11-05 20:58:37
58
原创 配置java环境（防坑预警）
配置时先下jdk，版本这里下的是jdk -7u80的电脑只有c盘，苦逼，这里是安装路径C:\Program Files\Java\jdk1.7.0_80安装好jdk后
2021-06-11 17:08:25
1105
2
原创 求解逆序对
#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;int q[100010];ll merge_sort(int q[],int l,int r){ if(l>=r)return 0; int mid=(l+r)>>1; ll res=merge_sort(q,l,mid...
2021-06-03 21:06:19
41
原创 归并排序（自用）
yicuodia#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N=1e5+10;int q[N];void merge_sort(int q[],int l,int r){ int mid=(l+r)>>1; if(l>=r)return; int tmp[r-l+1]; ...
2021-06-03 20:25:12
40
原创 迷宫问题（打印路径）
迷宫问题（打印路径）解题思路：从后往前找最短路径，也就是q中先放入n-1,n-1.最后遍历从0,0开始遍历memery数组，最后把n-1,n-1加上（这里注意queue是q.front()）#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<queue>using namespace std;typedef pai
2021-06-02 19:35:36
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人