2020年06月_你看这人，真菜

原创 Mdb文件的还原成数据库文件（亲测有效）

打开SQL Server Management Studio开始导出数据，奇妙旅程开始啦～～～～～～步骤一：选中你要导出的数据库，右键鼠标依次找到“任务”=》“导出数据库”，会弹出SQL Server导入和导出向导步骤二：点击“下一步”，会默认选择数据源，选择用windows身份登陆，连接上了就选择数据库。步骤三：点击“下一步”，会默认选择目标，此时需要选择目标类型，因为我们是要导出mdb文件，就要选择“Microsoft Access……”，不用输入用户名和密码。步骤四：点击“下一步”，选择“复

2020-06-30 17:47:33 3460

原创 Windows 下彻底删除sqlserver（亲测有效）

彻底删除sqlserver这件事真的太难了，就像mysql一样一样的，真的是又臭又长…为了还原数据库，我真的是重装了好多好多好多遍sqlserver ，然后我决定把这个记录下来…第一部分：Windows系统的“程序和功能”里面的“卸载或者更改程序"。然后找到SQL Server相关的所有程序，右键点击“卸载或者更新。”第二部分：注册表信息的删除。【开始】->【运行】->输入 regedit，点开删除HKEY_CURRENT_USER\Software\Microsoft\Micro

2020-06-30 17:43:22 6650

原创 Linux 下安装SQL Server命令工具

1 安装命令行工具若要在lnux命令行创建数据库，需要使用一个能够在 SQL Server 上运行 Transact-SQL 语句的工具进行连接。以下步骤安装 SQL Server 命令行工具： sqlcmd和bcp。(1)用命令连接到微软官方下载配置文件命令：sudo curl -o /etc/yum.repos.d/msprod.repo https://packages.microsoft.com/config/rhel/7/prod.repo(2)如果带有旧版本的mssql

2020-06-30 17:40:02 905

转载 [ 热题 HOT 100]---142. 环形链表 II ---双指针

1 题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思路思路来

2020-06-30 09:20:19 3513

转载 [ 热题 HOT 100]---141. 环形链表---双指针（快慢指针）

1 题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思路方法：双指针通过使用具有不同速度的快、慢两个指针遍历链表，空间复杂度可以被降

2020-06-29 21:42:43 217

转载 [ 热题 HOT 100]---98. 验证二叉搜索树--- 树中序遍历

1 题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/validate-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思路方法一：中序遍历+排序第一眼的想法也是

2020-06-28 10:27:59 159

转载 [ 热题 HOT 100]---96. 不同的二叉搜索树---动态规划

1 题目描述2 解题思路方法：动态规划假设n个节点存在令G(n)的从1到n可以形成二叉排序树个数令f(i)为以i为根的二叉搜索树的个数即有:G(n) = f(1) + f(2) + f(3) + f(4) + … + f(n)n为根节点，当i为根节点时，其左子树节点个数为[1,2,3,…,i-1]，右子树节点个数为[i+1,i+2,…n]，所以当i为根节点时，其左子树节点个数为i-1个，右子树节点为n-i，即f(i) = G(i-1)*G(n-i),上面两式可得:G(n) = G(0

2020-06-28 10:08:53 152

转载 [ 热题 HOT 100]---78. 子集---回溯法

1 题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思路方法：回溯法常规的

2020-06-27 10:34:21 133

转载 [ 热题 HOT 100]---75. 颜色分类---计数排序

1 题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使用常数

2020-06-27 10:28:25 204

转载 [ 热题 HOT 100]---64. 最小路径和--- 动态规划

1 题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解

2020-06-26 10:31:52 191

转载 [ 热题 HOT 100]--- 62. 不同路径 --- 动态规划

1 题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -> 向右向下 -> 向右 -> 向右示例 2:输入: m = 7,

2020-06-26 10:20:59 144

转载 [ 热题 HOT 100]---55. 跳跃游戏 --- 贪心算法

1 题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置。来源：力

2020-06-25 10:16:26 354

转载 [ 热题 HOT 100]---48. 旋转图像 --- 数组/矩阵转置➕翻转行

1 题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。2 解题思路方法 1 ：转置加翻转 **最直接的想法是先转置矩阵**，然后翻转每一行。这个简单的方法已经能达到最优的时间复杂度O(N^2)3 解决代码**方法 1 ：转置加翻转 **《Java代码》class Solution { public void rotate(int[][]

2020-06-23 11:18:16 221

原创【回溯法】some全排列➕组合总和➕括号生成中，摸爬滚打出的回溯法小结

0 初步理解“回溯”算法也叫“回溯搜索”算法，主要用于在一个庞大的空间里搜索我们所需要的问题的解。我们每天使用的“搜索引擎”就是帮助我们在庞大的互联网上搜索我们需要的信息。“搜索”引擎的“搜索”和“回溯搜索”算法的“搜索”意思是一样的。“回溯”指的是“状态重置”，可以理解为“回到过去”、“恢复现场”，是在编码的过程中，是为了节约空间而使用的一种技巧。而回溯其实是“深度优先遍历”特有的一种现象。之所以是“深度优先遍历”，是因为我们要解决的问题通常是在一棵树上完成的，在这棵树上搜索需要的答案，一般使用

2020-06-23 10:27:07 242

转载 [ 热题 HOT 100]---46. 全排列➕47. 全排列 II--- 回溯法/dfs

1 题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思路解决方法：回溯法/dfs作者：liweiwei141

2020-06-22 10:08:44 222

转载 [ 热题 HOT 100] ---42. 接雨水 ---双指针《困难等级》

1 题目描述2 解题思路方法：双指针我们先明确几个变量的意思：left_max：左边的最大值，它是从左往右遍历找到的right_max：右边的最大值，它是从右往左遍历找到的left：从左往右处理的当前下标right：从右往左处理的当前下标自己的理解：第一层while循环体当left< right，符合条件的时候进入循环体第二层 if 条件判断像下图所示，如果左侧高度<右侧高度，积水量由左侧决定，这时候右边较大，那么右边就作为右边界，记录左侧的积水量，

2020-06-21 09:19:53 148

转载 [知识点梳理PART3] 走心整理的数据库常见问题集锦

文章非原创，为转载，仅供个人学习使用。　　本文原创作者：书呆子Rico　　作者博客地址：http://blog.csdn.net/justloveyou_/1 数据库范式第一范式：列不可分，eg:【联系人】（姓名，性别，电话），一个联系人有家庭电话和公司电话，那么这种表结构设计就没有达到 1NF；第二范式：有主键，保证完全依赖。eg:订单明细表【OrderDetail】（OrderID，ProductID，UnitPrice，Discount，Quantity，ProductName），

2020-06-20 14:51:24 1828

转载 [ 热题 HOT 100]---39. 组合总和➕40. 组合总和 II -- 回溯法+剪枝

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

2020-06-20 10:45:47 289 1

转载 [ 热题 HOT 100]---34. 在排序数组中查找元素的第一个和最后一个位置-- 暴力法/可用二分没用

1 题目描述给定一个按照升序排列的整数数组 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]来源：力扣（LeetCode）链接：https://le

2020-06-20 09:28:50 201

转载 [ 热题 HOT 100]---33. 搜索旋转排序数组---二分法

1 题目描述2 解题思路方法一：暴力法（Brute Force）无视题目“你的算法时间复杂度必须是 O(\log n)O(logn) 级别”这项要求，采用线性扫描的方式搜索。方法二：二分查找（Binary Search）原文连接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/solution/er-fen-fa-python-dai-ma-java-dai-ma-by-liweiwei141/3

2020-06-19 22:06:29 136

转载 [ 热题 HOT 100]---32. 最长有效括号---栈//困难等级

1 题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思

2020-06-19 20:55:31 155

原创 [数据库] 数据库范式--数据库设计遵循的原则

黑马程序员——数据库视频笔记0 范式的概念概念：范式就是符合某一规范级别的关系模式的集合。共有7种范式：1NF ⊃ 2NF ⊃ 3NF ⊃ BCNF ⊃ 4NF ⊃ 5NF ⊃ 6NF1 第一范式（First Normal Form）如果一个关系模式R的所有属性都是不可分割的基本数据项，则这个关系属于第一范式。举例说明：（学生选课：学号，姓名，系别，系部地址，课程名称，课程成绩）Student(s_no,s_name,s_dept,s_location,s_course_n

2020-06-18 20:59:25 296

转载 [ 热题 HOT 100]--- 23. 合并K个排序链表 ---分治法---困难等级

1 题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-k-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思

2020-06-18 17:22:30 136

转载 [ 热题 HOT 100] --22. 括号生成-- 回溯算法/深度优先遍历

1 题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。2 解题思路方法一：深度优先遍历我们以 n = 2 为例，画树形结构图。方法是 “做减法”。画图以后，可以分析出的结论：（1）当前左右括号都有大于 0 个可以使用的时候，才产生分支；（2）产生左分支的时候，只看当前是否还有左括号可以使用；（3）产生右分支的时候，还受到左分支的限制，右边剩余可以使用的括号数量一定得在严格大于左边剩余的数量的时候，才可以产生分支；（4）在左边和右

2020-06-18 17:06:25 189

转载 [ 热题 HOT 100] ---21. 合并两个有序链表

1 题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 解题思路有递归和迭代的方法之

2020-06-18 16:49:38 169

转载 [数据库]数据库面试基本知识点《按模块》

一基本概念1 主键、外键、超键、候选键超键：在关系中能唯一标识元祖的属性集称为关系模式的超键。一个属性可以作为一个超键，多个属性组合也可以作为一个超键。超键包含候选键和主键。候选键：是最小超键，即没有冗余元素的超键主键：数据库表对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。外键：在一个表中存在的另一个表的主键称为此表的外键。2 为什么用自增列作为主键如果我们定义了主键（PRIMARY KEY）

2020-06-18 16:12:13 2047

转载 [ 热题 HOT 100] ---20. 有效的括号---辅助栈

1 题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “

2020-06-10 11:13:18 157

转载 [ 热题 HOT 100]---19. 删除链表的倒数第N个节点---链表➕双指针

1 题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-en

2020-06-10 10:29:17 168

转载 [ 热题 HOT 100] ---15.三数之和---排序+双指针

1 题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum著作权归领扣网络

2020-06-09 21:13:17 431

转载 [ 热题 HOT 100] --- 11. 盛最多水的容器 ---双指针

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

2020-06-09 18:41:06 208

转载 [ 热题 HOT 100] --- 5. 最长回文子串---动态规划

1 题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”2 解题思路方法二: 动态规划（下面是这道问题「动态规划」方法的分析）这道题比较烦人的是判断回文子串。因此需要一种能够快速判断原字符串的所有子串是否是回文子串的方法，于是想到了「动态规划」。「动态规划」的一个关键的步骤是想清楚「状态如何转移」。

2020-06-09 17:17:55 141

转载 [ 热题 HOT 100] --4. 寻找两个正序数组的中位数--二分法/困难等级

1 题目描述给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源：力扣（LeetCode）链接：https://leetco

2020-06-09 10:07:08 174

转载 [ 热题 HOT 100] -- 3 无重复字符的最长子串 --- 滑动窗口/动态规划

1 题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。2

2020-06-08 11:30:24 157

转载 [ 热题 HOT 100] ---2. 两数相加 -- 数学 ➕ 链表

1 题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 8072 解题思路原文链接：https://leetco

2020-06-08 11:12:40 215

转载 [ 热题 HOT 100] --- 1. 两数之和-- 数组➕哈希表

1 题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作

2020-06-08 10:33:52 158

努力变得不菜的菜鸡的博客