- 博客(17)
- 收藏
- 关注
RSS订阅原创 编程训练第十四期——括号生成
编程问题：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]输入：n = 1输出：["()"]解法：class Solution {private: void dfs(int n, string path, vector<string>& res, int left, int right) {
2021-02-28 00:26:37
204
原创 编程训练第十三期——在排序数组中查找元素的第一个和最后一个位置
编程问题：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。要求时间复杂度为 O(log n)示例：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]输入：nums = [], target = 0输出：[-1,-1]解法：1.
2021-02-27 02:42:39
253
原创 编程训练第十二期——全排列 II
编程问题：给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。示例：输入：nums = [1,1,2]输出：[[1,1,2], [1,2,1], [2,1,1]]输入：nums = [
2021-02-25 15:45:57
110
原创 编程训练第十一期——全排列
编程问题：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]
2021-02-24 23:41:25
173
原创 编程训练第十期——组合总和 II
编程问题：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例：输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ [1, 7], &
2021-02-24 18:04:50
96
原创 编程训练第九期——组合总和
编程问题：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例：输入：candidates = [2,3,6,7], target = 7,所求解集为：[ [7],
2021-02-24 02:06:36
126
原创 编程训练第八期——两数相除
编程问题：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例：输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333…) = truncat
2021-02-24 00:25:44
664
原创 编程训练第七期——四数之和
编程问题：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等。找出所有满足条件且不重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, 0, 0, 1], [-2,
2021-02-23 03:30:45
386
原创 编程训练第六期——最接近的三数之和
编程问题：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近，返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。解法：1.排序+双指针时间复杂度0(N^2)空间复杂度0(log N)class Solution {public: i
2021-02-23 02:15:33
84
原创 编程训练第五期——电话号码的字母组合
编程问题：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]输入：digits = “”输出：[]输入：digits = “2”输出：[“a”,“b”,“c”]解法：1.回溯时间复杂度O(3^M × 4^N)空间复杂度O(M+
2021-02-22 03:23:44
266
原创 编程训练第四期——字符串转换整数 (atoi)
编程问题：实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查第一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，“12
2021-02-21 02:11:23
158
原创 Ubuntu18.04显卡驱动及CUDA的卸载与安装详解
前言：最近跑Pytorch代码时出现了问题，考虑卸载显卡驱动以及CUDA并重新安装来解决，在学习过程中，顺便记录学习过程。在供大家学习的同时，也在加强自己的记忆。卸载：（1）显卡驱动： 第一种方法： 利用shell命令卸载sudo apt-get --purge remove nvidia*sudo apt autoremove第二种方法：如果先前通过从NVIDIA官网下载来的run文件进行安装，则可以通过以下代码进行卸载： sudo ./NVIDIA-Linux-x86_64-410.
2021-02-15 21:39:27
2760
原创 编程训练第二期——盛最多水的容器
编程题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输出示例：输入：[1,8,6,2,5,4,8,3,7]输出：49输入：height = [1,1]输出：1输入：height = [4,3,2,1,4]输出：16输入：height = [1,2,1]输出：2解法：1. 暴
2021-02-13 22:53:29
224
原创 编程训练第一期——最长回文子串
编程题目：给定一个字符串 s，找到 s 中最长的回文子串。输出示例：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案输入：s = “cbbd”输出：“bb”输入：s = “a”输出：“a”输入：s = “ac”输出：“a”解法：暴力搜索#include <iostream>#include <string>#include <vector>using namespace std;class
2021-02-12 17:04:56
86
原创 解决QT5.14.2无法连接Mysql数据库出现QSqlDatabase: QMYSQL driver not loaded错误
问题描述：QT在连接数据库的过程中出现了如下错误：QSqlDatabase: QMYSQL driver not loadedQSqlDatabase: available drivers: QSQLITE QODBC QODBC3 QPSQL QPSQL7原因分析：是因为Qt有些版本没有自带qsqlmysql.so，这时候就需要自己手动编译一下源码，生成这个so文件。 解决方案：下载安装QT源代码。安装QT时可以选择安装源代码，也可以单独到QT官方网站下载源代码。安装mys
2021-02-11 14:46:28
1245
原创 Pytorch使用cuda报错RuntimeError:cuda runtime error(999)
前言最近使用Pytorch框架跑深度学习实验的过程，出现了以下错误RuntimeError: cuda runtime error(999):unknown error at /pytorch/aten/src/THC/THCGeneral.cpp:50解决方法重新加载nvidia的内核模块，即可解决问题！在命令行中输入以下代码sudo rmmod nvidia_uvmsudo modprobe nvidia_uvmrmmod（英文全拼：remove module）命令用于删除模块m
2021-02-10 02:23:51
1958
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人