- 博客(151)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 深度学习tensorflow报错: Error polling for event status: failed to query event: CUDA_ERROR_ILLEGAL_ADDRESS
服务器环境：Ubuntu 16.04.4 tensorflow 1.13.1 cuda-10.0 cudnn 7.4.5最近在跑point cloud classification的demo PointASNL的时候，当batch_size设置比较大的时候，就会在训练中间出现以下错误：2020-06-12 00:14:01.824110: E tensorflow/stream_executor/cuda/cuda_event.cc:29] Error polling for event.
2021-07-02 17:45:37
3645
3
原创 pytorch中transpose的用法
在网上搜transpose的用法，出来的大多是numpy类中的用法，实际上跟torch中的tensor类的transpose方法实现方式是有区别的，因此在看深度学习网络的代码时，碰到.transpose(1,2)这种样式的代码时就不知所措了。为此，小弟亲自一试。代码奉上：import torcha=torch.Tensor([[[1,2,3],[2,3,4]],[[3,4,5],[4,5,6]]])b=a.transpose(1,2) c=a.transpose(2,1)print.
2021-04-27 21:53:20
6631
1
原创 leetcode 77 组合
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]class Solution {public: vector<int> tmp; //组合 vector<vector<int>> res; /...
2020-09-08 16:32:03
150
原创 二叉树层序遍历
void layerTrace(BTreeNode *T) { if(T== nullptr)return; BTreeNode *p=T; queue<BTreeNode*>q; q.push(p); while(!q.empty()) { p=q.front(); q.pop(); cout<<<<p->data; if(p-&.
2020-07-11 22:19:50
151
原创 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。//multiset<int> msclass Solution {public: int ans; ..
2020-07-02 20:30:11
143
原创 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteHead","appendTai..
2020-07-02 20:06:33
83
原创 有序矩阵中第K小的元素
给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。思路一：暴力法int kthSmallest(vector<vector<int>...
2020-07-02 20:04:54
165
原创 乘积最大子数组
给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。class Solution {public: int maxProduct(vector<int>& nums) { ...
2020-05-18 23:20:39
155
原创 c++设定输出准确度
保留小数点后几位有效数字和保留几位有效数字#include<iostream>#include<vector> #include<iomanip>using namespace std;int main(){ int n; int n1; double res = 0; double pi = 3.14159; cin >...
2020-03-26 22:33:29
207
原创 链表的io
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* m...
2020-03-23 22:09:29
121
原创 一维数组与二维数组的io
一维数组与二维数组的io#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) cout<<a+b<<endl； return 0;}#include<iostream>u...
2020-03-22 14:57:17
136
原创 算两个日期的相隔天数
两个时间的间隔天数:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<time.h>int get_days(const char* from, const char* to);time_t convert(int ...
2020-03-13 19:41:24
206
原创 229. 求众数
给定一个大小为n的数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]class Solution {public: vector<int> majorityEl...
2020-03-13 14:05:29
81
原创 关于面试
关于面试的编程题，算法部分固然重要，但是io部分也很重要，不会写是要吃大亏的。int count(vector<int>& nums,int x){ vector<int> tmp; for (int i=0;i<nums.size();i++){ int tmpnum=nums[i]|x; tmp.pus...
2020-03-12 22:50:54
83
原创 球队列的最大值
✅请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1示例 1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max...
2020-03-07 11:32:45
142
原创 二叉树的最大深度(带所有路径)
√/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...
2020-03-02 18:26:24
648
转载 C++实现二叉树 前、中、后序遍历（递归与非递归）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/czy47/article/details/81254984————————————————...
2020-02-28 16:55:07
240
原创 2. 两数相加 2020
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&...
2020-02-04 16:43:14
193
原创 两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:1...
2020-02-04 15:01:15
90
原创 合并K个排序链表
合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路：1: 有k个排序的链表，我们可以先将两个链表进行合并。2. 合并出来的链表在和一个链表合并，以此类推...
2020-01-12 17:27:43
104
原创 区间和的个数
给定一个整数数组nums，返回区间和在[lower, upper]之间的个数，包含lower和upper。区间和S(i, j)表示在nums中，位置从i到j的元素之和，包含i和j(i ≤ j)。说明:最直观的算法复杂度是O(n2) ，请在此基础上优化你的算法。示例:输入: nums = [-2,5,-1], lower = -2, upper ...
2020-01-12 16:21:04
439
1
原创 摆动排序II
给定一个无序的数组nums，将它重新排列成nums[0] < nums[1] > nums[2] < nums[3]...的顺序。示例1:输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]示例 2:输入: nums = [1, 3, 2, 2, 3, 1]输出: 一个可能的答案是 [2...
2020-01-12 14:55:05
186
原创 计算右侧小于当前元素个数
给定一个整数数组 nums，按要求返回一个新数组counts。数组 counts 有该性质： counts[i] 的值是nums[i] 右侧小于nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0]解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1...
2020-01-12 11:30:05
178
原创 H指数
给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的N - h篇论文每篇被引用次数不多于 h 次。）”示例:输入: citations = [3,0,6...
2020-01-06 09:23:09
462
原创 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false思路：1.应用哈希表的方法，第一个单词建立好哈希表，哈希表第一个值是各种不同的字母，第二个值是对应字母出现的次数。2.然后第...
2020-01-05 11:49:07
40
原创 最大数
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。思路：1.定义一种排序算法，如下所示。class Solution {public: string largestNumb...
2020-01-05 10:07:59
145
原创 最大间距
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。思路：1.对数组进行快速排...
2020-01-04 22:31:27
150
原创 对链表进行快速排序
在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路：快速排序/** * Definition for si...
2020-01-04 11:37:20
550
原创 对链表进行插入排序
对链表进行插入排序。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3输出: 1->2->3->4示例2：输入: -1-&g...
2020-01-04 10:54:10
130
原创 颜色分类（荷兰三色国旗问题）
给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首...
2020-01-04 09:59:20
180
原创 插入区间
给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2:输入: intervals = [[1,2],[3,5],[6,7],[8,...
2020-01-03 11:45:05
77
原创 合并区间
给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。思路...
2020-01-03 10:28:18
91
原创 z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：...
2020-01-03 10:21:55
94
原创 扰乱字符串
给定一个字符串s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。下图是字符串s1="great"的一种可能的表示形式。 great / \ gr eat/ \ / \g r e at / \ a t在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后交换...
2020-01-02 09:53:32
155
原创 最大矩形
给定一个仅包含0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6解题思路：1. 建立一个三维数组， vector<vecto...
2020-01-01 20:57:30
1280
原创 编辑距离
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (...
2020-01-01 18:29:29
84
原创 最小路径和
给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：1. 关键：dp[i][j]=min(dp[i-1][j],dp[i][j-1])+g...
2020-01-01 11:47:12
55
原创 不同路径II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？示例1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出: 2解释:3x3 网格的正...
2020-01-01 11:18:09
71
原创 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m和 n 的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右...
2020-01-01 10:34:43
65
空空如也
tensorflow 训练过程中报错 Check failed:
2021-06-25
为什么数组只能使用指针，而结构可以使用引用或指针？
2019-07-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人