自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 CentOS6.5下安装在eclipse配置Hadoop插件

前提:虚拟机中以安装好Hadoop集群。 一、安装eclipse 解压Eclipse即可,进入eclipse解压之后的目录 执行命令 ./eclipse 二、将插件hadoop-eclipse-plugin-2.5.2.jar移到eclipse目录下的plugins下,记得这...

2019-10-16 01:20:49

阅读数 40

评论数 0

原创 CentOS7下安装percona-toolkit工具包的安装

一、检查和安装与Perl相关的模块 依赖检查命令为rpm -qa perl-DBI perl-DBD-MySQL perl-Time-HiRes perl-IO-Socket-SSL 应该有以上四个依赖包,如果没有,请使用下面的命令安装 yum install perl-DBI yu...

2019-08-28 16:33:49

阅读数 92

评论数 0

原创 CentOS7使用桥接设置静态ip无法ping通的情况解决

解决了两天,找了很多解决办法,昨天突然 可以了,今天又突然挂掉,于是又重新寻找办法,这玩意仿佛就像在玩运气似的,明明配置是一样的,却无法连通。我在偶然可行的情况的下,去一个个排除变量,发现之前配置的都是无关变量,现在我也不知道哪些是核心有关的配置。在这里写下基本的相关配置吧。 使用的是桥接模式 ...

2019-08-11 12:17:54

阅读数 253

评论数 0

转载 安装CentOS7版本 图文版

转载至脚本之家,附上链接 https://www.jb51.net/article/148000.htm

2019-08-10 11:17:35

阅读数 14

评论数 0

原创 LeetCode 225 用队列实现栈 java实现 个人算法之旅

LeetCode 225. 用队列实现栈 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/...

2019-05-08 22:49:36

阅读数 33

评论数 0

原创 leetcode 232.用栈实现队列Java实现 算法之旅

leetcode 232. 用栈实现队列.easy](https://leetcode-cn.com/problems/implement-queue-using-stacks/) 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素...

2019-05-07 22:21:21

阅读数 216

评论数 0

原创 leetcode 20 有效的括号 Java实现 算法之旅

leetcode 20. 有效的括号.easy](https://leetcode-cn.com/problems/valid-parentheses/) 给定一个只包括 '(',')','{','}','[...

2019-05-07 20:37:53

阅读数 45

评论数 0

原创 LeetCode 25 k个一组翻转链表 Java实现 算法之旅

k个一组翻转链表 Leetcode : 25. k个一组翻转链表[hard] 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2...

2019-05-05 22:36:19

阅读数 114

评论数 0

原创 Leetcode : 24. 两两交换链表中的节点 Java实现 算法之旅

Leetcode : 24. 两两交换链表中的节点(medium) 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4...

2019-05-05 11:28:19

阅读数 126

评论数 0

原创 LeetCode 406 根据身高和序号重组队列 java实现 算法之旅

根据身高和序号重组队列 Leetcode : 406. Queue Reconstruction by Height(Medium) 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个...

2019-04-22 22:49:09

阅读数 285

评论数 0

原创 划分字母

划分字母 Leetcode : 763. Partition Labels (Medium) 题目: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入: S = “ababcbacad...

2019-04-19 17:40:28

阅读数 71

评论数 0

原创 LeetCode 392 判断子序列 java实现 算法之旅

判断是否为子串 Leetcode : 392. Is Subsequence (Medium) 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 ​ 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 &l...

2019-04-16 22:42:43

阅读数 103

评论数 0

原创 LeetCode 665 修改一个数成为非递减数组 java实现 算法之旅

修改一个数成为非递减数组 Leetcode : 665. Non-decreasing Array (Easy) 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 ​ 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 &...

2019-04-16 09:12:14

阅读数 285

评论数 0

原创 LeetCode 101 对称二叉树 java实现 算法笔记

给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 解题思路 ...

2019-04-03 22:50:19

阅读数 37

评论数 0

原创 归并排序 java实现

归并排序 ​​​​​​ 要将一个数组排序,可以先递归将它分成两半分别排序,然后将结果归并起来。 归并性质:任意长度为N的数组排序所需的时间和Nlog(N)成正比;缺点则是它所需要的额外空间和N成正比。 实现一:自顶向下(递归,分治) private static Comparable[] a...

2019-03-31 22:37:34

阅读数 58

评论数 1

原创 希尔(shell)排序 java

希尔排序 希尔排序:交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序数组排序。思想:使数组中任意间隔为h的元素都是有序的,这样的数组被称为h有序数组。一个h有序数组就是h个互相独立的有序数组编织在一起的数组。不稳定排序 public static void main(Str...

2019-03-31 22:32:01

阅读数 55

评论数 0

原创 插入排序 java

* 插入排序 * 通过构建有序序列,对于未排序数据,在已经排序的序列中从后向前扫描,找到相应的位置并插入。 * 步骤: * 1, 从第一个元素开始,该元素可以被认为已经被排序 * 2, 取出下一个元素,在已经排序的元素中从后向前扫描 * 3, 如果该元素(已经排序的)大于新元素,将该元素移至下一个...

2019-03-31 22:24:10

阅读数 18

评论数 0

原创 选择排序 java实现

选择排序: 首先找到数组中最小的那个元素,其次将它和数组的第一个元素交换位置(如果第一个元素就是最小元素,那么它和它自己交换。 * 在剩下的元素中找最小的元素,将其与数组中的第二个元素交换,如此往复,直到将整个数组排序。 * 不断的选择剩余元素中的最小者 public static...

2019-03-31 22:09:22

阅读数 19

评论数 0

原创 冒泡排序 java实现

* 原理:比较两个相邻的元素,将值大的元素交换至右端。 * * 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤...

2019-03-31 22:03:28

阅读数 16

评论数 1

原创 LeetCode 212. 单词搜索II java实现 个人算法之旅

给定一个二维网格board和一个字典中的单词列表words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 示例: 输入: words ...

2019-03-11 10:45:04

阅读数 30

评论数 0

原创 LeetCode 208. 实现 Trie (前缀树)

实现一个 Trie (前缀树),包含insert,search, 和startsWith这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); ...

2019-03-10 12:07:09

阅读数 175

评论数 0

原创 字典树(Trie)

1、Trie树的数据结构 Trie树,即字典树,又称单词查找数或者键数。是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不限于字符串),所有经常被搜索引擎系统用于文本词频统计。 优点:最大限度地减少无谓的字符串比较,查询效率高于哈希表。 2、Trie数的核心思想 ...

2019-03-10 11:55:06

阅读数 21

评论数 0

原创 LeetCode 69. x的平方根 java实现 个人算法之旅

实现int sqrt(int x)函数。 计算并返回x的平方根,其中x是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于...

2019-03-10 11:29:48

阅读数 81

评论数 0

原创 LeetCode 37. 解数独 java实现 个人算法之旅

编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 空白格用'.'表示。 一个数独。 答案被标成红色。 ...

2019-03-10 11:22:23

阅读数 25

评论数 0

原创 LeetCode 36. 有效的数独 java实现 个人算法之旅

判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用&#...

2019-03-10 11:00:31

阅读数 35

评论数 0

原创 LeetCode 51. N皇后问题 java实现 个人算法之旅

解题思路 每摆放一个queen就需要判断,即每一个queen就需要遍历判断是否可以存在。 剪枝,回溯,DFS 找出列,左斜线,右斜线和n,每一列之间的关系 左斜线:列 + 行 = 常数 右斜线:行 - 列 + n = 常数(行减去列可能会出现负数,所以加上N) 使用3个一维boolea...

2019-03-10 10:39:25

阅读数 80

评论数 0

原创 LeetCode 102. 二叉树的层次遍历 java实现 个人算法之旅

给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] 解题思路: 层...

2019-03-09 21:55:42

阅读数 36

评论数 0

原创 LeetCode 122。 买卖股票最佳时机 java实现 个人算法之旅

给定一个数组,它的第i个元素是一支给定股票第i天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:[7,1,5,3,6,4]输出:7解释:在第 2 天...

2019-03-09 19:49:58

阅读数 47

评论数 0

原创 LeetCode 50.x的N次幂 java实现 个人算法之旅

实现pow(x,n),即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例2: 输入: 2.10000, 3 输出: 9.26100 示例3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 =...

2019-03-09 16:47:38

阅读数 64

评论数 0

原创 递归、分治

递归 - 循环:通过函数体来进行循环 举例: 1.从前有个⼭山, 2.⼭山⾥里里有个庙, 3.庙⾥里里有个和尚讲故事: 1.从前有个⼭山, 2.⼭山⾥里里有个庙, 3.庙⾥里里有个和尚讲故事: ...... 递归代码模板 Class recursion(level, par...

2019-03-09 16:02:50

阅读数 19

评论数 0

原创 LeetCode 235. 二叉搜索树的最近公共祖先 java实现 个人算法之旅

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root =[...

2019-03-08 20:48:35

阅读数 99

评论数 0

原创 LeetCode 236. 二叉树的最近公共祖先 java实现 个人算法之旅

解题思路:想要找出两个节点的最近祖先节点。树,首先考虑递归遍历。重点递归的返回条件,即return的条件。 1,从顶层开始遍历,找到P或q返回,考虑在什么时候返回。即当遍历到p或q节点(他们变成了root节点时)返回root。 2,当前的数被全部遍历完毕时,如果p 、q 分别在左子树或者右子树...

2019-03-08 20:30:27

阅读数 72

评论数 0

原创 leetcode 98 验证二叉搜索树 java实现 笔记

题目: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 方法一: /** * Definition for a bina...

2019-03-08 13:06:53

阅读数 40

评论数 0

原创 java实现二叉树遍历

一、递归实现二叉树遍历 1)前序遍历:root ,left,right。 class Solution { private List<Integer> list = new ArrayList<>(); public L...

2019-03-07 23:40:20

阅读数 29

评论数 0

原创 leetcodeLeetCode 1. 两数之和 java实现 个人算法之旅笔记

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] +...

2018-11-27 09:46:42

阅读数 47

评论数 0

原创 LeetCode 239. 滑动窗口最大值 java实现 个人算法之旅笔记

239.滑动窗口最大值 给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [...

2018-11-18 13:11:08

阅读数 1071

评论数 0

原创 LeetCode 703.数据流中的第K大元素 java实现 算法之旅

设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。 解法一:记...

2018-11-16 23:07:18

阅读数 825

评论数 0

原创 141.判断是否有环形列表 LeetCode java实现 算法之旅

141.判断是否有环形列表 方法1:破解法:执行一分钟,判断是否最后为空 方法2:存节点。用set集合来存储节点,判断是否有重复(时间复杂度:O(n)) 方法3:快慢指针:定义两个指针,slow,fast,slow+1,fast+2。如果有环,fast和slow会相遇,即相等。 方法3代码...

2018-11-15 18:16:53

阅读数 150

评论数 0

原创 232. 用栈实现队列 java实现 算法之路

232. 用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue = new MyQueu...

2018-11-15 16:43:56

阅读数 143

评论数 0

原创 LeetCode 20 有效的括号 java实现 算法笔记

20. 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 ...

2018-11-15 15:38:46

阅读数 62

评论数 0

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