打工人呜呜-CSDN博客

原创 leetcode17.电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2：输入：digits = “”输出：[]示例 3：输入：digits = “2”输出：[“a”,“b”,“c”]这个题需要用到哈希表和递归来做class Solution {

2022-01-25 11:03:41 228 1

原创 leetcode22.括号生成-中等（递归）

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]这个题有好几种做法，这里介绍两种吧，这个题一开始我也不会做，看的答案，现在递归还是理解的不是很透彻，我是垃圾。1.递归：class Solution {void backtracking(int n, int left, in

2022-01-20 21:09:18 538

原创 leetcode18.四数之和

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按任意顺序返回答案。示例 1：输入：nums = [1,0,-1

2022-01-19 15:48:40 127

原创 leetcode16.最接近的三数之和（中等）

给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。示例 2：输入：nums = [0,0,0], target = 1输出：0这题我一开始直接用暴力解法做的，即双循环加双指针class S

2022-01-18 22:58:50 397 1

原创 leetcode15.三数之和（中等）

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]一开始看到这个题的时候，思路是直接三个循环开始干，但是这种暴力解法的时间复杂度是n的三次

2022-01-17 15:56:29 179

原创 leetcode11.盛最多水的容器-（中等难度）

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height

2022-01-17 12:21:28 189

原创 leetcode8.字符串转换整数（atoi）（中等难度）

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，"123" -

2022-01-16 23:11:59 202

原创整数反转（中等）

虽然写的难度中等，但是我感觉应该是简单给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0class Solution {public:

2022-01-16 12:12:55 2128

原创搜索插入位置（简单）

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5,6], target

2022-01-15 21:03:34 586

原创 vector＜string＞和vector＜int＞

vector简要介绍vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vector<string>是字符串容器比如vector<string> s[2]这句话的意思就是定义了一个字符串容器，里面可以存放2个字符串而且string只是定

2022-01-13 23:30:48 10383

原创 leetcode6，Z字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1：输入：s = “PAY

2022-01-13 22:48:44 117

原创实现strStr（）函数（简单）

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。示例 1：输入：haystack = “hello”, needle = “ll”输出：2示例 2：输入：haystack = “aaaaa”, needle = “bba”输出：-1示例 3：输入：haystack = “”, needle = “”输出：0class Solution {public:

2022-01-13 21:31:39 1785

原创 leetcode27-移除元素（简单）

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2

2022-01-13 21:04:19 186

原创 Leetcode2.两数相加（难度中等）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9,9,9], l2 =

2022-01-12 22:08:29 170

原创 Leetcode26.删除有序数组中的重复项（快慢指针）

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDuplicates(num

2022-01-12 21:01:24 150

原创 Leetcode21——合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。很简单参考如下class Solution {public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { ListNode* newlist = new ListNode(-1); ListNode* list3 = newlist; while(list1!=nullp

2022-01-12 20:18:03 150

原创无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。这个题解需要用到std::unordered_set //这是一个无序集合容器class Solution {public: int lengthOfLongestSu

2022-01-11 22:44:24 238

原创 leetcode20——有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true先给个思路：这道题需要用栈来做；这里统一称

2022-01-11 21:25:38 134

原创 leetcode14：最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”class Solution {public: string longestCommonPrefix(vector<string>& strs) { int count = strs.size(); if(count==0) //判断是否为空

2022-01-11 17:49:49 157

原创罗马数字转整数

这个地方有一个关于罗马数字的规律：通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。例如 XXVII 可视作 X+X+V+I+I=10+10+5+1+1=27若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。例如X - I + V = 10 -1 +5 =14链接：https://leetcode

2022-01-10 22:43:50 388

原创最长回文子串&判断是否为回文数字

判断数字是否为回文字：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。题解也很简单，就不写注释了。class Solution {public: bool isPalindrome(int x) { if ( x<0 || ((x%10)==0&&x!=0)) { ret

2022-01-10 21:35:04 372 1

原创 cudnn下载链接

https://developer.nvidia.com/rdp/cudnn-archive

2022-01-07 14:52:24 1059

原创 win10安装cuda9.1

下载网址https://developer.nvidia.com/cuda-91-download-archive然后等一会这个取消勾选，因为不取消的话经常会提醒安装visual studio intergration failed之后就是配置系统变量点击这里CUDA_PATH = C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v9.1CUDA_PATH_V9_1 = C:\Program Files\NVIDIA GPU Comput

2022-01-07 14:39:54 1492

转载 DL：深度学习框架Pytorch、 Tensorflow各种角度对比

转载的这位博主的：https://blog.51cto.com/yunyaniu/2906601

2022-01-03 18:13:30 239

原创利用python删除txt数据文件的特定列

最近要进行一些数据处理，因为数据量太大，动不动就是几万行，因此利用python进行处理目标是删除txt文件中固定的几列，代码在最后面，也给了详细的注释这是完成后的效果代码如下：import syspath = "20210118194225-1 - Cloud.txt" # 数据来源，如果文件在别的地方加个路径就可以了f = open(path , encoding='utf-8')line = f.readline()list = []while line: a = lin

2022-01-01 14:12:39 6993 12

原创如何在python中从txt文件中提取特定元素所在的行并将所有特定元素所在的行保存到新的txt文件中

最近在做实例分割，想将分割出的每个实例提取出来类似于这种，将实例标签为8和十一的分别提取出来代码很简单，如下所示import reimport sysimport osstr = []fa = open("0000_014.txt", 'r')for line in fa.readlines(): print line str1 = line.split(" ")[-1] str2 = str1.split('.')[0] int_value =

2021-12-30 16:50:38 7437

原创利用log日志文件生成loss曲线

先贴一下自己的log文件的截图这里以score_loss为例代码如下from matplotlib import rcParamsimport matplotlib.pyplot as pltimport re##显示中文rcParams['font.family'] = 'sans-serif'rcParams['font.sans-serif'] = 'SimSun,Times New Roman'text = ''file = open('log.txt') ##我的log

2021-12-23 15:37:55 5032

原创解决一些应用“应用程序无法正常启动0xc000007b”的方法

一般出现这种问题大概率是自己电脑缺少了一些系统文件，也就是说windows相关组件丢失现在说一下解决方法前往下载All in One Runtimes（简称aio）这款软件，对系统进行修复https://www.computerbase.de/downloads/systemtools/all-in-one-runtimes/之后等着成功修复就好了之后应用程序就可以顺利运行了附上一个这款软件的百度云下载链接链接：https://pan.baidu.com/s/1baNiEs2GroS

2021-12-21 10:02:49 970

原创解决python中glob.glob(root_dir)文件目录顺序不对的问题

for f in glob.glob(root_dir):改为for f in sorted(glob.glob(root_dir)):

2021-12-20 11:10:09 2053 2

原创 LINUX命令行操作（持续更新）

例：将当前文件夹内所有的.txt文件移动到 /home/user/data/ 中cp -r ./*.txt /home/user/data/

2021-12-20 10:24:55 398

原创 pycharm设置中文版

点install就可以了

2021-12-16 22:22:36 239

原创 DBSCAN算法实现

import open3d as o3dimport numpy as npimport matplotlib.pyplot as pltpcd = o3d.io.read_point_cloud("A.ply")with o3d.utility.VerbosityContextManager(o3d.utility.VerbosityLevel.Debug) as cm: labels = np.array(pcd.cluster_dbscan(eps=0.02, min_points

2021-12-14 22:35:22 1112

原创点云分割中Proposal-based Methods与Proposal-free Methods

在三维点云实例分割过程中的研究主要包括两种方法：一种是需要对象检测模块（ object detection module ）的基于区域提案的方法（Proposal-based methods），另一种是不需要对象检测模块的不基于区域提案的方法（Proposal-free Methods）Region Proposal-based Methods 基于候选区域这种方法首先产生一些可能包含物体的区域（Proposals），接着对各个区域提取特征，来决定各个候选区域的物体类别。这类方法通常依赖于两阶段的训练

2021-12-14 20:21:14 2409

转载深度学习接口——参数设置及训练模型导入

前言在进行深度学习的研究和项目的训练测试过程中，需要经常对参数进行调整，有的需要通过命令行的方式进行修改，有的则可以作为固定参数放在程序中。其中对于那种需要在运行程序时选择模式或者命名等只有在运行程序时才确定的参数一般采用命令行输入的方式确定；对于那些训练过程中一定需要的参数，我们可以通过将其写在程序中，来使其发挥作用。这是我们设置参数部分，当然对于一些我们曾经训练过的模型，我们可以首先将模型保存，然后当再训练的时候，根据不同的指标，选取不同的模型，开始训练。今天我们就来讲解下深度学习过程中会用到的参

2021-12-11 22:00:28 2922

HDFView-3.1.0-win10vs15_64.zip

空空如也