Linux基础及常用命令

常用命令 cd命令 它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径。如: cd /root/Docements # 切换到目录/root/Docements cd ./path # 切换到当前目录下的path目录中,“.”表示当前目录 cd ...

2019-01-09 09:26:58

阅读数 13

评论数 0

LeetCode238除自身以外数组的乘积

题目描述 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请**不要使用...

2019-01-09 09:25:47

阅读数 16

评论数 0

常用大数据分析方法

数据挖掘分析,最重要的是能够将数据转化为非专业人士也能够清除理解的有意义的见解。 四类分析方法 数据挖掘分析,可以被分为四类核心方法: 描述型分析:发生了什么? 是最常见的数据分析方法。在业务中,这种方法向数据分析师提供了重要指标和业务的衡量方法。 例如:每月的营收和损失账单。数据分析师可以通过这...

2019-01-09 09:25:03

阅读数 31

评论数 0

树的遍历

关于树的结构,在此不多做说明。一般常见的树结构可为以下形式: 一般是操作的二叉树,下图非二叉树,删掉叶子节点D即可。 遍历方式 对于树的遍历,一般分为:前序,中序, 后序,层次遍历。 前序:根节点 – 左子树 – 右子树 中序:左子树 – 根节点 – 右子树 后序:左子树 – 右子树 – 根节...

2019-01-08 09:42:10

阅读数 12

评论数 0

二分查找

二分查找的基本思路就是每次都取中间,如果等于目标,则返回结果。否则,判断目标值与中间值的大小关系,选择丢弃掉一半的元素,再继续执行二分查找。时间复杂度是 O(logN) ,空间复杂度是 O(1) 。 图示: 核心代码如下: def binarySearch(A, target): ...

2019-01-08 09:41:20

阅读数 13

评论数 0

动态规划

动态规划是一种算法思路,动态规划的核心思想是是利用存储的历史信息,使得未来需要的信息不再需要进行重复计算,从而实现降低时间复杂度,用空间复杂度来换取时间复杂度。 动态规划一般可分为以下几步: 确定递推量。确定递推过程中要保留的历史信息数量和具体含义,同时,也会定下动态规划的维度。 推导递推式。根...

2019-01-08 09:40:06

阅读数 32

评论数 0

LeetCode154寻找旋转排序数组中的最小值2

题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5] 输出: 1 示例 2: 输入: [2,2,...

2018-12-27 17:06:29

阅读数 14

评论数 0

LeetCode153寻找旋转排序数组中的最小值

题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: ...

2018-12-27 14:06:08

阅读数 12

评论数 0

LeetCode130被围绕的区域

题目描述 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X ...

2018-12-18 18:28:26

阅读数 37

评论数 0

LeetCode121-123买股票的最佳时机

**一点想法:**在LeetCode上,买股票的最佳时机是连续的3道题,前两道的思路都比较容易一点,第三题的思路需要站在一个抽象出来的高度来思考,会比较容易一些。 我在做这几道题时,陷入了一种错误思路,以为类似的题目,使用一个矩阵记录差值,一定会做出来。然后花一些时间来整理距离矩阵,还没确定好这样...

2018-12-17 21:41:03

阅读数 18

评论数 0

LeetCode118杨辉三角

题目描述 给定一个非负整数 *numRows,*生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解...

2018-12-14 21:44:43

阅读数 26

评论数 0

LeetCode115不同的子序列

问题描述 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE&quo...

2018-12-14 21:44:06

阅读数 29

评论数 0

LeetCode97交叉字符串

题目描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbca...

2018-12-14 21:42:16

阅读数 22

评论数 0

LeetCode85最大矩形

题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 输入: [ ["1","0","1","0&quot...

2018-12-14 10:04:17

阅读数 22

评论数 0

pwa应用动态添加到主屏幕

PWA介绍 PWA(Progressive Web App),渐进式网页应用,2014年W3C公布Service Worker的相关草案,其生产环境在2015年被Chrome支持。如果将Servicce Worker出现的时间作为PWA应用的诞生时间,则是2015年。 具体的介绍可参考这篇文章或者...

2018-12-06 14:21:42

阅读数 677

评论数 0

LeetCode84柱状图中最大的矩形

题目描述: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 ...

2018-10-31 10:58:30

阅读数 113

评论数 0

LeetCode72编辑距离

题目描述: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", wor...

2018-10-23 16:08:24

阅读数 48

评论数 0

LeetCode46全排列

题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路: 这题一看,第一感觉就是使用递归的方法来做...

2018-10-17 15:21:05

阅读数 16

评论数 0

LeetCode45跳跃游戏二

题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下...

2018-10-17 15:20:20

阅读数 17

评论数 0

LeetCode42接雨水

题目描述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输...

2018-10-15 16:24:31

阅读数 34

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭