- 博客(28)
- 收藏
- 关注
RSS订阅原创 JVM
JVMJVM ： java虚拟机，是操作系统识别java程序的工具JVM面试题一、JVM模块程序计数器记录正在执行的虚拟机字节码指令的地址（如果正在执行的是本地方法则为空）Java 虚拟机栈每个 Java 方法在执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、常量池引用等信息。从方法调用直至执行完成的过程，就对应着一个栈帧在 Java 虚拟机栈中入栈和出栈的过程。本地方...
2019-10-07 01:59:16
162
原创 leecode_523 连续的子数组和
连续的子数组和知识点：动态规划题目：给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2:输入: [23,2,6,4,7]...
2019-09-15 17:13:01
132
原创 剑指offer - 10.矩阵覆盖
矩阵覆盖知识点：递归，斐波那契数列题目 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解析：依旧是 斐波那契数列f(n) = f(n-1)+f(n-2)代码： public int RectCover(int target) { if (target <= 0) ...
2019-09-10 10:58:54
112
原创 剑指offer - 12.调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面知识点：数组题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解析：思路1 ： 使用两个for循环迭代，将相邻的偶数和奇数互换位置，类似冒泡排序思路2： 使用一层for循环保证前i个已经排好顺序，类似插入排序题目信息得到...
2019-09-10 10:58:16
87
原创 剑指offer - 13.链表中倒数第k个结点
链表中倒数第k个结点知识点：链表题目： 输入一个链表，输出该链表中倒数第k个结点。解析：思路：p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre指针开始跑， 当p指针跑到最后时，pre所指指针就是倒数第k个节点代码：public class Solution { public class ListNode { int val; ...
2019-09-10 10:57:39
77
原创 剑指offer - 14.反转链表
反转链表知识点：链表反转题目： 输入一个链表，输出该链表中倒数第k个结点。。解析：思路：1 -> 2 -> 3 -> 4 -> 51 <- 2 <- 3 4 -> 5使用两个指针 pre 和 next , pre代表前一段链表，next表示head的下一个链表代码：/*public class ListNode {...
2019-09-10 10:57:03
66
原创 剑指offer -15. 合并两个排序的链表
合并两个排序的链表知识点：链表题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解析：思路：代码：/** * 合并两个排序的链表 * 输入两个单调递增的链表，输出两个链表合成后的链表， * 当然我们需要合成后的链表满足单调不减规则。 */public class Solution { public class Li...
2019-09-10 10:55:58
79
原创 剑指offer - 16.树的子结构
树的子结构知识点：二叉树题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解析：思路：代码：/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int...
2019-09-10 10:54:21
67
原创 剑指offer - 17.顺时针打印矩阵
顺时针打印数组知识点：数组题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解析：思路：???? | 思路链接向右走存入整行的值，当存入后，该行再也不会被遍历，...
2019-09-10 10:52:59
75
原创 剑指offer - 9.变态跳台阶
变态跳台阶知识点：非递归、递归、动态规划题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析：target跳法11223448……非递归方式：使用一个数组num 保存每个target的值，num[i] = num[1]+num[2]+…+num[i-1...
2019-08-14 01:33:20
65
原创 剑指offer -11.二进制中1的个数
二进制中1的个数知识点：原码、反码、补码正数的原码、反码、补码一样负数的补码即 反码+1题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解析**方法1：**最优解：即有多少1 判断多少次**方法2：**每次左移 1 比较每一位**方法3：**使用 Integer.toBinaryString(n)将十进制转换成二进制的字符串，然后和方法二类似代码最优...
2019-08-14 01:23:30
79
原创 剑指offer -8.跳台阶
跳台阶题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解析： 变种的斐波那契数列台阶数跳法1122334558…… 假设现在6个台阶，我们可以从第5跳一步到6，这样的话有多少种方案跳到5就有多少种方案跳到6，另外我们也可以从4跳两步跳到6...
2019-08-12 01:19:33
90
原创 剑指offer -7. 斐波那契数列
斐波那契数列题目： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39解析：斐波那契数列含义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）实现方式：递归和非递归两种方式非递归实现斐波那契数列、 public int Fibonacci(int n) { ...
2019-08-12 01:18:36
90
原创 剑指offer -6. 旋转数组的最小数字
旋转数组的最小数字题目: 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解析： 这道题目较简单，就不解析了，直接撸代码。/** * 旋转数组的最小数字 ...
2019-08-12 01:17:47
96
原创 剑指offer - 5.用两个栈实现队列 || 两个队列实现栈
用两个栈实现队列 || 两个队列实现栈/** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 */public class demo5 { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<&...
2019-08-10 21:45:26
83
原创 剑指offer - 2.替换空格
替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy思路：使用String自带的方法：**replace()或者replaceAll()**方法,由于replaceAll()会使用正则，会影响性能，数据量非常大时会和replace产生数量级的差别，建议使用replace()...
2019-08-10 18:49:49
69
原创 剑指offer - 3.从尾到头遍历数组
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList思路1 ：使用栈的思想，因为栈是后入先出的，因此正好符合这种从尾到投遍历链表的情况。public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { //栈的形式 ...
2019-08-10 18:48:36
252
原创 剑指offer - 4.重建二叉树
重建二叉树问题：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 public class TreeNode { int val; TreeNode left; ...
2019-08-10 15:48:58
96
原创 ambari-工作进展
快速入手danny的工作：ambari之elasticsearch进展✔ 初步完成ambari自动化部署elasticsearch的开发；
2019-08-02 15:58:19
145
原创 ambari监测进程脚本：check_process_status.py
由于工作时使用到监控，因此看了一下监控进程实现逻辑记录ambari监测进程脚本：check_process_status.py#!/usr/bin/env pythonfrom resource_management.core.exceptions import ComponentIsNotRunningfrom resource_management.core.logger impor...
2019-08-02 15:52:33
997
4
原创 Ambari之ES安装
Ambari安装Elasticsearch更新进度2019.08.02安装准备部署环境[注]：本次使用的ES版本为:Elasticsearch-2.1.2虚拟机配置：本文档以开发及生成工作站安装的CentOS 7.4 64位操作系统(mini版本)作为基础进行集群软件部署，按4台服务器的规模进行部署描述。本平台基于CentOS 7.4 64位操作系统实施部署，其中主机名和I...
2019-08-02 15:50:11
763
原创 Liunx使用笔记
Liunx操作更新进度2019.07.19待定Liunx常见操作功能指令查看CentOS版本cat /etc/redhat-releaseCentOS重启reboot shutdown -r now : 立刻重启 shtdown -r 10 : 10分钟后自动重启CentOS关机haltpoweroffshutdown...
2019-07-24 11:43:36
77
原创 python脚本使用笔记
python 脚本笔记[注：这篇博文默认针对的是python在liunx环境下的开发经验]更新进度2019.07.19 添加读取进程的进程号的方法待定读取进程的进程号使用ps -ef | grep XXX 得到的进程号中间会掺杂搜索的进程号，如下图中关键词为autops -ef | grep elasticsearch | grep -v grep | awk -...
2019-07-24 11:40:31
105
原创 读取某个文件中获取某个字符串，注释该行
之前通过脚本修改liunx中文件的方式是确定指定的行数，然后修改/删除。发现这种方式通过人眼匹配的方式有点蠢，还是让python自动匹配比较好。 下面代码功能是：按行读取一个文件，如果包含指定字符串，则注释该行f = open("/etc/fstab", 'r')i = 0for line in f: i=i+1 if(line.find("/dev/mapper/c...
2019-07-09 14:44:51
284
原创 后台运行进程，并保存PID
nohup ./tsdb tsd > /dev/null 2>&1 & echo $! > /var/run/opentsdb/opentsdb.pid整句的意思是后台运行opentsdb，并将该进程的PID重定向到/var/run/opentsdb/opentsdb.pid文件中 nohup : 不挂断运行 ./tsdb tsd > /dev/n...
2019-07-08 17:46:40
1106
原创 liunx命令解析之 awk `{print $2}`
ps auxwww | grep redis | grep 端口号 | awk -F’ ’ ‘{print $2}’：获取指定redis相关的进程号的进程信息的第二个字段：即进程号目的： 本人在开发ambari安装集群版redis集群版的时候，由于已经生成了pid文件，可以通过该命令判断pid端口号的进程是否还在正常运行命令解析： ps auxwww...
2019-07-08 10:38:13
6314
转载 shell命令中包含 $ 的常见命令
$0 ：shell或shell脚本的名字$* ：以一对双引号给出参数列表$@ ：将各个参数分别加双引号返回$# ：参数的个数$_ ：代表上一个命令的最后一个参数$$ ：代表所在命令的PID$! ：代表最后执行的后台命令的PID$? ：代表上一个命令执行后的退出状态...
2019-05-30 11:31:54
547
原创 剑指offer - 1.二维数组的查找
/** * @author danny * @create 2019-05-25 21:59 * <p> * 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 */public class demo1 { pub...
2019-05-25 22:37:12
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人