- 博客(19)
- 收藏
- 关注
原创 Windows下启动MongDB
在安装目录或者磁盘根目录下创建文件夹data,这是mongodb的数据存储文件夹打开命令窗口,切换到mongodb安装目录下的“bin”目录中输入mongod --dbpath D:\data显示这些代表启动成功打开浏览器输入http://localhost:27017查看若显示以下内容说明安装成功了,但权限不够。可以以管理员身份运行bin目录下的mongod开启服...
2020-02-20 19:31:36
209
转载 MySQL索引无效的情况
普通的索引的创建:CREATE INDEX (自定义)索引名 ON 数据表(字段);复合索引的创建:CREATE INDEX (自定义)索引名 ON 数据表(字段,字段,。。。);删除索引:DROP INDEX 索引名;索引失效分析工具:可以使用explain命令加在要分析的sql语句前面,在执行结果中查看key这一列的值,如果为NULL,说明没有使用索引。...
2020-02-20 17:57:46
285
原创 算法(动态规划)----最长数对链
最长数对链给出n个数对。在每一个数对中,第一个数字总是比第二个数字小。现在,我们定义一种跟随关系,当且仅当b < c时,数对(c, d)才可以跟在(a, b)后面。我们用这种形式来构造一个数对链。给定一个对数集合,找出能够形成的最长数对链的长度。你不需要用到所有的数对,你可以以任何顺序选择其中的一些数对来构造。示例 :输入: [[1,2], [2,3],...
2020-01-09 11:03:12
242
转载 算法(动态规划)----最长上升子序列
最长上升子序列给定一个无序的整数数组,找到其中最长上升子序列的长度。输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。进阶: 你能将算法的时间复杂度降低到O(n log n) 吗?...
2020-01-07 13:03:43
316
原创 CentOS7安装RabbitMQ
官网参考地址:https://www.rabbitmq.com/install-rpm.html#bintray1.安装之前,需要先安装erlang查看centos版本cat /etc/redhat-release 为了使用Yum存储库,必须在/etc/yum.repos.d/目录下添加一个.repo文件[root@Kelvin rabbitmq]# vi /...
2020-01-06 16:48:28
267
原创 算法(数组)----解码方法
解码方法一条包含字母A-Z 的消息通过以下方式进行了编码:'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"(1 2)或者 "L"(12)。示例2:输入: "226"输出: 3解释:它可以解码为 "BZ" (2...
2020-01-03 11:39:31
335
原创 算法(动态规划)----打家劫舍系列
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1)...
2019-12-29 13:04:37
1520
原创 算法(动态规划)----等差数列划分
等差数列划分数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数且满足 0<=P<Q<N 。如果满足以下条件,则称子数组(P, Q)为等差数组:元素 A[P], A[p + 1], ..., A[Q - 1], A[Q] 是等差的。并且P + 1 < Q 。函数要返回数组 A 中所有为等差数组的子数组...
2019-12-29 13:03:45
1168
原创 CentOS服务器安装Docker
1.使用yum安装docker2.提示安装文件的大小,输入y3.显示complete表示安装成功4.查看docker版本,启动docker5.查看docker运行状态,显示active则启动成功6.设置docker开机启动7.关闭docker...
2019-12-28 18:41:28
148
原创 算法(动态规划)----最短路径和
最短路径和给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解法1:递归对于每个元素我们考虑两条路径,向右走和向下走,在这两条路径...
2019-12-26 12:30:27
2220
原创 算法(动态规划)----判断子序列
判断子序列给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。...
2019-12-24 12:17:23
989
1
转载 算法(动态规划)----买卖股票的最佳时机系列问题
买卖股票的最佳时机买卖股票的最佳时机2买卖股票的最佳时机3买卖股票的最佳时机含冷冻期买买股票的最佳时机4买卖股票的最佳时机含手续费这是在leetcode上看到的一个大神讲解,对我启发很大,让我对动态规划思想理解更进一步。很多读者抱怨股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?所以本文拒绝奇技淫巧,而是稳扎稳打,只用一种通用方法...
2019-12-17 22:19:29
306
转载 算法(数组)----三数之和
三数之和给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]排序+...
2019-12-16 10:53:55
408
原创 算法(数组)----环形子数组的最大和
环形子数组的最大和给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。在此处,环形数组意味着数组的末端将会与开头相连呈环状。(形式上,当0 <= i < A.length 时 C[i] = A[i],而当 i >= 0 时 C[i+A.length] = C[i])此外,子数组最多只能包含固定缓冲区 A 中的每个元素一次。(形式上,对于子数组 ...
2019-12-13 19:21:32
1105
原创 算法(数组)----最小子数组和
最小子数组和给定一个整数数组 A,找到 min(B) 的总和,其中 B 的范围为 A 的每个(连续)子数组。由于答案可能很大,因此返回答案模 10^9 + 7。示例:输入:[3,1,2,4]输出:17解释:子数组为 [3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[1,2,4],[3,1,2,4]。最小值为 3,1,2,4,1,1,2,1,1,...
2019-12-13 19:04:55
760
1
原创 算法(数组)——最大子数组和
最大子数组和给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。动态规划解法思路:1.状态方程:dp[i]=Max(dp[i-1]+A[i],A[i])2.我们从头开始遍历数组,遍历到...
2019-12-12 14:03:15
837
原创 算法(数组)-----和为k的子数组
和为k的子数组题目描述:给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。解法1:暴力法,时间复杂度为O(n^2)双循环,求出所有子数组的和,记录等于k的次数解法2:哈希表,时间复杂度O(n)首先思考暴力法的计算过程,我们会发现暴力法中存在很多重复计算的过程。例如我们计算数组nums[0]+nums[1]+nums[2]时,nums[1]...
2019-12-12 11:00:52
1432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人