qq_41273406的博客

原创 VM16虚拟机：window文件重启虚拟机之后无法进行文件拖拽

已经安装好VMwareTools但是还是不能用的处理方法

原创 认识专利笔记

一.专利是什么1.专利专利的概念（没有官方的定义，）：2.专利类型3.总结

原创 JZ52 正则表达式匹配

JZ52 正则表达式匹配题目链接： JZ52 正则表达式匹配题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配， 但是与"aa.a"和"ab*a"均不匹配题目示例：输入："aaa","a*a"返回值：true题解：方法一： dp1.思路：分为以下几种情况：

原创 JZ66 机器人的运动范围

JZ66 机器人的运动范围题目链接：JZ66 机器人的运动范围题目描述：地上有一个rows行和cols列的方格。坐标从 [0,0] 到 [rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。 例如，当threshold为18时，机器人能够进入方格[35,37]，因为3+5+3+7 = 18。但是，它不能进入方格[35,38]，因为3+5+3+8 = 19。请问该机器人能够达到多

原创 JZ65 矩阵中的路径

JZ65 矩阵中的路径题目链接：JZ65 矩阵中的路径题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子a，则该路径不能再进入该格子。 例如​abcesfcsadee\begin{matrix}a & b & c & e\\s & f & c & s \\a &d &

原创 JZ54 字符流中第一个不重复的字符

JZ54 字符流中第一个不重复的字符题目链接： JZ54 字符流中第一个不重复的字符题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。后台会用以下方式调用Insert 和 FirstAppearingOnce 函数string caseout = "";1.读入测试用例字符串casein2.如果对应语言有Init()函数的话

原创 动手学习深度学习-深度学习基础

本文章仅为本人在学习过程中的记录笔记，如有侵权，请联系。李沐大神的课程地址：https://courses.d2l.ai/zh-v2/3.20课程深度学习介绍：

原创 面试题 10.03. 搜索旋转数组

面试题 10.03. 搜索旋转数组题目链接：面试题 10.03. 搜索旋转数组题目描述：搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。arr 长度范围在[1, 1000000]之间示例：输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5输出: 8（元素5在该数组中的索

原创 JZ46 圆圈中最后剩下的数

JZ46 孩子们的游戏(圆圈中最后剩下的数)题目链接： JZ46 孩子们的游戏(圆圈中最后剩下的数)题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋

原创 JavaEE

从今天开始学习JavaEE,中的面向对象的具体细节，加油！！！！！

原创 JZ45 扑克牌顺子

JZ45 扑克牌顺子题目链接：JZ45 扑克牌顺子题目描述：现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则：A为1，J为11，Q为12，K为13，A不能视为14大、小王为 0，0可以看作任意牌如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。例如：给出数据[6,0,2,0,4]中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]这样这五张牌在[2,6]区间连续，输出true数据保证每组5个数字，每组

原创 JZ44 翻转单词序列

JZ44 翻转单词序列题目链接： JZ44 翻转单词序列题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？示例：输入："nowcoder. a am I"返回值："I

原创 nndl05_卷积神经网络(CNN)

卷积神经网络(CNN)此文章仅为本人学习笔记，侵权删，有错误的地方也希望各位大佬指出题目来自于 https://github.com/nndl/nndl.github.io问题描述：利用卷积神经网络，实现对MNIST 数据集的分类问题。数据集:MNIST数据集包括60000张训练图片和10000张测试图片。图片样本的数量已经足够训练一个很复杂的模型（例如 CNN的深层神经网络）。它经常被用来作为一个新 的模式识别模型的测试用例。而且它也是一个方便学生和研究者们执行用例的数据集。除此之外，MNIS

原创 方法论-提升paper阅读效率

本文章仅仅为记录本人学习过程的笔记，侵权删。视频地址：https://www.bilibili.com/video/BV1zf4y1y7g6?share_source=copy_web1. 为啥读论文（why）2.读哪些论文（what）1.论文类型先读综述论文，再读专题论文2.论文质量此网站包含代码复现的论文:https://paperswithcode.com3.如何找论文（how)4.如何整理论文（how）1.少量论文管理方式2.借助论文管理软件5.如何读论文（h

原创 PyTorch深度学习快速入门学习笔记

此文章仅为本人的学习笔记，记录学习过程。侵权删。视频地址：https://www.bilibili.com/video/BV1hE411t7RN?share_source=copy_webP1.PyTorch环境的配置及安装1.安装 Anaconda网址： www.anaconda.com有序的管理环境以后，你有可能会遇到不同的环境需要不同的版本的环境。比如一个项目需要pytorch 0.4 ，而另一个项目要用到pytorch 1.0 。不肯能运行一个项目就更换一个环境，那就太费事了。所以，

原创 Anaconda的环境中运行 jupyter notebook

1.进入环境2.下载3.运行

原创 PyCharm 运行Anaconda中的环境

原创 安装 pytorch 详细过程

1.下载网址：https://pytorch.org/如何查看自己的电脑是否有GPU：进入任务管理器=》选择性能=》观察有GPU其中CUDA时表示当你的计算机有GPU时，随后将下面的代码粘贴进Anaconda Prompt。conda install pytorch torchvision torchaudio cudatoolkit=10.2 -c pytorch选择安装各种包：y如果下载太慢的话可以用清华镜像。conda config --add channels https

原创 安装 Anaconda 详细记录

1.下载首先找到anaconda历史版本，网址：https://repo.anaconda.com/archive/根据需要下载不同的版本：2.安装第一个选项是添加环境变量，默认是没有勾选的，请务必勾选上，如果这里不勾选，后续安装完成后想要自行添加环境变量会非常麻烦。勾选完后点击 Install 安装。如果忘了勾选可以卸载重装… 如下图等待安装：3.检验是否安装成功安装完成后在开始菜单会多出一个快捷方式，也就是Anaconda下的4个子程序：其中Anaconda Pro

原创 JZ53 表示数值的字符串

JZ53 表示数值的字符串题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。示例：示例1输入："123.45e+6"返回值：true示例2输入："1.2.3"返回值：false题解：方法一：异常捕捉1.思路利用java的异常捕获机制完成。2.代码：import j

原创 JZ67 剪绳子

JZ67 剪绳子题目描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：输入一个数n，意义见题面。（2 <= n <= 60）示例：输入：8返回值：18...

原创 JZ64 滑动窗口的最大值

JZ64 滑动窗口的最大值题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,

原创 JZ62 二叉搜索树的第k个结点

JZ62 二叉搜索树的第k个结点题目描述：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点示例：输入：{5,3,7,2,4,6,8},3返回值：{4}说明：按结点数值大小顺序第三小结点的值为4题解：方法：中序遍历1.思路：因为二叉搜索树是有顺序的，左节点<根节点<右节点，所以按照二叉树的中序遍历就可以从大到小的遍历整棵树。可以做一个flag，当找到第k个点后，就可以不用遍历之后的点了。2.复杂度：时间复杂度：O(n)空间复杂度：O(1)3.代码

原创 JZ60 把二叉树打印成多行

JZ60 把二叉树打印成多行题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。示例：输入：{8,6,10,5,7,9,11}返回值：[[8],[6,10],[5,7,9,11]]题解：这道题是JZ59的简单型，直接将59题的代码改改拿过来用了，别说我懒。方法：bfs1.思路层次遍历2.复杂度时间复杂度：O(n*level)空间复杂度：O(n)3.代码：import java.util.ArrayList;import java.util.Link

原创 JZ59 按之字形顺序打印二叉树

JZ59 按之字形顺序打印二叉树题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。示例：输入：{8,6,10,5,7,9,11}返回值：[[8],[10,6],[5,7,9,11]]题解：方法：bfs1.思路：其实就是层次遍历的变形偶数层从左向右遍历奇数层从右向左遍历可以两个数组，一个存奇数层有一个存偶数层。2.复杂度：时间复杂度：O(n*leve)空间复杂度：O(n)

原创 JZ58 对称的二叉树

JZ58 对称的二叉树题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。示例：示例1输入：{8,6,6,5,7,7,5}返回值：true示例2输入：{8,6,9,5,7,7,5}返回值：false题解;方法一：递归法1.思路：利用递归自顶向下来遍历左右两棵树是否是对称的。设置一个递归函数isSame(r1, r2),表示如果对称，返回true，否则返回false递归终止条件：r1 == nu

原创 JZ57 二叉树的下一个结点

JZ57 二叉树的下一个结点题目描述：给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示输入描述：输入分为2段，第一段是整体的二叉树，第二段是给定二叉树节点的值，后台会将这2个参数组装为一个二叉树局部的子树传入到函数GetNext里面，用户得到的输入只有一个子树根节点返回值描述：返回传入的子树根节点的下一个

原创 JZ56 删除链表中重复的结点

JZ56 删除链表中重复的结点题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5示例：输入：{1,2,3,3,4,4,5}返回值：{1,2,5}题解：方法一：哈希1.思路先遍历一次链表，找出没有重复出现的点。然后构成新的链表。2.复杂度：时间复杂度：O(2n)空间复杂度：O(n)3.代码：/*

原创 JZ55 链表中环的入口结点

JZ55 链表中环的入口结点题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点示例：示例1输入：{1,2},{3,4,5}返回值：3说明：返回环形链表入口节点，我们后台会打印该环形链表入口节点，即3示例2输入：{1},{}返回值："null"说明：

原创 JZ51 构建乘积数组

JZ51 构建乘积数组题目描述：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。示例：输入：[1,2,3,4,5]返回值：[120,60,40,30,2

原创 尚学堂-反向传播算法过程及公式推导

此文章仅为本人的学习笔记，侵权删。1.反向传播算法（Backpropagation）作用：调参 w ，求权重。先看一下正向传播（forwardpropagation），它是由x求出y^\hat yy^​,再根据（y^,y\hat y,yy^​,y）计算出loss。...

原创 JZ50 数组中重复的数字

JZ50 数组中重复的数字题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1示例：输入：[2,3,1,0,2,5,3]返回值：2说明：2或3都是对的题解：方法一：哈希1.思路：利用map存储出现的数值，如果map中可以查找说明出现了第二次

原创 JZ49 把字符串转换成整数

JZ49 把字符串转换成整数题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述：输入一个字符串,包括数字字母符号,可以为空返回值描述：如果是合法的数值表达则返回该数字，否则返回0示例：示例1输入："+2147483647"返回值：2147483647示例2输入："1a33"返回值：0题解：方法：1.思路：其实这道题就是考的关于边界点的处理int 最大值：2147483647 最

原创 JZ48 不用加减乘除做加法

JZ48 不用加减乘除做加法题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。示例：输入：1,2返回值：3题解：方法： 位运算1.思路：先看一下位运算：本题是考察对位运算的运用，使用位运算来实现两数的加法。设两数字的二进制形式 a，b ，其求和 s = a + b ，观察发现，无进位和运算就是按位异或结果，进位就是与运算结果但是需要左移一位，因为进位影响下一位的运算。算法步骤：计算a和b的无进位和，和进位如果进位不为0，则说明a+b

原创 JZ47 求1+2+3+...+n

JZ47 求1+2+3+…+n题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例：输入：5返回值：15题解：方法一：利用pow函数1.思路：前n项和公式：(n+1)∗n2\frac{(n+1)*n} {2}2(n+1)∗n​公式展开：n2+n2\frac{n^2+n}{2}2n2+n​在计算机中除以2，也可以用移位运算完成。2.复杂度空间复杂度：O(1)时间复杂度：O(1

原创 JZ43 左旋转字符串

JZ43 左旋转字符串题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！示例：输入："abcXYZdef",3返回值："XYZdefabc"题解：方法一：使用库函数1.思路：题目讲了一大堆，其

原创 JZ42 和为S的两个数字

JZ42 和为S的两个数字题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回两个数的乘积最小的，如果无法找出这样的数字，返回一个空数组即可。返回值描述：对应每个测试案例，输出两个数，小的先输出示例：输入：[1,2,4,7,11,15],15返回值：[4,11]题解：方法一：暴力法1.思路：直接遍历所有的可能把符合情况的存储下来。2.复杂度：时间复杂度：O(n2n^2n2)空间复杂度：O(1)3.代码：im

原创 JZ41 和为S的连续正数序列

JZ41 和为S的连续正数序列题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!返回值描述：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。示例：输入：

原创 JZ40 数组中只出现一次的数字

JZ40 数组中只出现一次的数字题目描述：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例：输入：[1,4,1,6]返回值：[4,6]说明：返回的结果中较小的数排在前面题解：方法一：哈希1.思路：利用map直接遍历整个数组统计所有数字出现的次数。然后再找出只出现一次的数字。2.复杂度：时间复杂度：O(N)空间复杂度：O(N)3.代码：import java.util.*;public class Soluti

原创 JZ39 平衡二叉树

JZ39 平衡二叉树题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约定空树是平衡二叉树。示例：输入：{1,2,3,4,5,6,7}返回值：true题解：方法：递归法1.思路：根据平衡二叉树的定义：它是一棵空树或它的左右两个子树的高度差的绝对