2020年07月_博客菜鸟飞飞飞

原创你不能访问此共享文件夹，因为你组织的安全策略阻止未经身份验证的来宾访问——Win10

问题描述你可能会出现上述的问题，当你访问共享文件夹是出现：“你不能访问此共享文件夹，因为你组织的安全策略阻止未经身份验证的来宾访问，这些策略可帮助保护你的电脑免受网络上不安全设备或者恶意设备的威胁” 这种情况。这是你需要修改电脑的网络策略。解决方案按住“win+R”打开下面的窗口。在这个窗口中输入“gpedit.msc”打开。进入计算机设置——>管理模板打开网络——>Lanman工作站——>启动不安全的来宾登录5.选择已启用——>应用——>确定

2020-07-29 13:24:32 8109

原创 LeetCode40——组合总和II（回溯法）

题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2, 6],[1, 1, 6]]示例 2:输入: cand

2020-07-31 23:10:32 248

原创 LeetCode39——组合总和（回溯法）

题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[[7],[2,2,3]]示例 2:输入: candidates = [2,3,5], target

2020-07-30 20:55:32 208

原创 Authentication plugin ‘caching_sha2_password‘ is not supported

问题描述Authentication plugin ‘caching_sha2_password’ is not supported：mysql.connector.errors.NotSupportedError：不支持身份验证插件’caching_sha2_password’解决方案pip uninstall mysql-connectorpython -m pip install mysql-connector-python...

2020-07-28 16:23:10 431

原创 ModuleNotFoundError: No module named ‘mysql‘ - python 3.x

问题当我尝试连接mysql数据库的时候，我收到了下面的警告：ModuleNotFoundError: No module named 'mysql'解决方案主要原因是你没有导入mysql-connector的这个包，解决方案如下：进入你的python工程项目中，然后输入以下命令，就可以解决． pip install mysql-connector...

2020-07-27 10:29:08 579 1

原创 LeetCode46——全排列（递归法）

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]题目分析[ 1, 2, 3 ]①——②——③numclistsetresult①111null②111null21，21，2null③111null21，21，2null31，2，3

2020-07-26 10:58:20 140

原创 LeetCode38——外观数列

题目描述给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。**注意：**整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：111211211111221第一项是数字 1描述前一项，这个数是 1 即 “一个 1 ”，记作 11描述前一项，这个数是 11 即 “两个 1 ” ，记作 21描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 12

2020-07-25 16:34:22 87

原创 Linux更换Docker镜像源

问题当使用docker安装mysql的时候发现速度很慢，这个时候我就考虑是不是要更换docker的镜像源了．步骤修改Docker daemon文件来实现更换Docker镜像源－－－通过修改/etc/docker/daemon.json来实现：{ "registry-mirrors": ["https://sx1pmhon.mirror.aliyuncs.com"]}重启Docker#重新载如Dockersudo systemctl daemon-reload#重启dock

2020-07-24 10:10:04 2615

原创错误：无法从 mirrors.aliyun.com : The requested URL returned error: 404 获取文件

问题描述在今天下午安装mosquitto的时候，报了以下的问题：错误：无法从 mirrors.aliyun.com : The requested URL returned error: 404 获取文件解决问题遇到这种情况建议先检查一下/etc/pacman.d/mirror文件,可以通过sudo pacman-mirrors -i 更新该文件,然后再回来安装一下．sudo pacman -Sy结果最后运行成功．...

2020-07-23 15:54:14 2120

原创 ArchLinux下pip更换国内镜像源

背景镜像源本质上是从开源软件的软件包库中同步过来的镜像，在国内用镜像可以加速开源软件的下载．常见国内镜像源清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/华中科技大学http://pypi.hustunique.com/豆瓣http://pypi.douban.com/simple/阿里云 http://mirrors.aliyun.com/pypi/simple/中国科学技术大学 http://pypi.mirrors.ustc.edu.cn/si

2020-07-22 08:56:06 2151

原创 LeetCode36——有效的数独

题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],

2020-07-21 22:42:48 93

原创 ArchLIinux下安装Vue

主要步骤安装node.js和npm安装Vue编译启动(http:\localhost:8080)安装node.js和npm安装nodejs和npmsudo pacman -S nodejssudo pacman -S nodejs-legacysudo pacman -S npm更新npm的包镜像源sudo npm config set registry https://registry.npm.taobao.org+sudo npm config list全局管理安装n管理

2020-07-20 12:19:14 727

原创 LeetCode35——搜索插入位置（二分法）

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0题目分析主要分为三种情况，第一种是target的值远远的大于end的值，此时return end+1，第二种情况是t

2020-07-19 22:07:36 102

原创 LeetCode34——在排序数组中查找元素的第一个和最后一个位置（二分法）

题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]题目分析主要是找到target值的起始点和终止点，当nums

2020-07-18 20:57:11 131

原创十六进制字符串转换成python中的字节数组

前提在数据解析的过程中，因为获取的数据是一个很长的16进制字符串，需要将其转换成python 的字节数据进行处理，对每一个字节进行处理。在查找了很多国内的论坛之后，都没有发现很好的解决方法，最后在StackOverFLow找到了大神的解析，说的通俗易懂，运行成功。StackOverFlow NB！这里附上原文连接：原文连接点这里解答假设十六进制字符串如下：>>> hex_string = "deadbeef"首先转换语句根据python版本的不同有所不同：Python

2020-07-17 15:51:47 3082

原创 LeetCode25——K个一组翻转链表（头插法）

题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，

2020-07-16 20:14:15 134

原创 LeetCode10——正则表达式匹配（动态规划）

题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例 2:输入:s =

2020-07-15 20:53:45 216

原创 LeetCode33——搜索旋转排序数组（二分法）

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums = [4,5,6,7,0,1,2], targ

2020-07-14 19:38:00 97

原创 LeetCode28——实现 strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1说明:当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的

2020-07-13 18:48:31 93

原创 LeetCode32——最长有效括号（栈）

题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”题目分析主要是采用栈的思想，通过表格来列出整个过程。idx是字符串数组的下标，leftmost初始值为-1，stack初始为空，max初始为0.bracketidxleftmoststackmax0-1emp

2020-07-07 16:13:01 154

原创 LeetCode41——缺失的第一个正数

题目描述给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。题目分析题目要求时间复杂度为O(N)就意味着我们要采用遍历的方法，空间复杂度为常数，就意味着我们要在当地进行操作。整个算法的核心就是把数放在正确的位置，比如1放在数组的第一个位置，3放在数组的第3

2020-07-06 12:12:16 121

原创 LeetCode198——打家劫舍（动态规划）

题目描述题目分析S0,S1,S2,S3代表房屋的金额，H0,H1,H2,H3代表房屋。第1间房屋：S0=H0=1第2间房屋：S1=MAX(S0,H1)=2第3间房屋：S2=MAX(S0+H2,S1)=4第4间房屋：S3=MAX(S1+H3,S2)=4递推公式：Sn=MAX(Sn-2+Hn,Sn-1)偷窃前n-1间房屋的数量，或是偷窃前n-2间房屋的数量加当前第n间房屋的数量。时间复杂度：O(n)空间复杂度：O(1)代码C++代码如下：class Solution {public

2020-07-05 09:38:26 130

原创 LeetCode31——下一个排列

题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1题目分析要找到下一个排列就是从后往前找到一个降序的位置，然后从后面找一个比当前数a大的最小的一个数b，然后交换a b的位置，之后对后面的数进行排序。代码Ja

2020-07-04 12:26:38 254

原创 LeetCode30——串联所有单词的子串

题目描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = “barfoothefoobarman”,words = [“foo”,“bar”]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 “barfoo” 和 “foobar” 。输出的顺序不重要, [9,0] 也是有效

2020-07-03 11:47:25 154

原创 LeetCode23——合并K个排序链表（堆排序）

题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6题目分析首先按链表的头节点从小到大进行排序，将头节点保存在堆中。然后poll一个next节点，如果next的next节点不为空，则将其offer在堆中。最后返回dummy.next插入的时间复杂度 O(logN);代码Jav

2020-07-02 17:34:32 392

原创 LeetCode27——移除元素（双指针）

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

2020-07-01 21:45:37 90

weixin_38933749的博客