2017年06月_wmingstar

转载 java 读写 yaml 文件

简介Yaml是一种“是一个可读性高并且容易被人类阅读，容易和脚本语言交互，用来表达资料序列的编程语言。”类似于XML但比XML更简洁，适合编写配置文件。基本语法规则大小写敏感使用缩进表示层级关系缩进时不允许使用Tab键，只允许使用空格缩进的空格数目不重要，只要相同层级的元素左侧对齐即可支持的数据结构对象：键值对的集合，又称为映射（mapping）/ 哈希（hashes） / 字典（dic

2017-06-29 16:33:11 12506

转载 java中 JSONObject与JSONArray的使用方法

public static void main(String[] args) { // 创建一个JSONObject对象 JSONObject jsonObject1 = new JSONObject(); // Map 与 JSONObject 相互转换 Map<String, String> map1 = new HashMap<Str

2017-06-28 10:53:23 6188

原创 java spring-boot项目中的cron 表达式

做项目有用spring-boot，并需要任务定时执行，用到了 @Scheduled注解和cron表达式，特此记录下。Cron表达式是一个字符串，字符串以5或6个空格隔开，分开 6或7个域，每一个域代表一个含义,Cron有如下两种语法格式： Seconds Minutes Hours DayofMonth Month DayofWeek Year 或 Seconds Minutes H

2017-06-28 10:26:43 870

基本概念1. 什么是分支？举个例子：几个人一起去旅行，中间走到一个三岔口，每条路可能有不同的风景，你们约定 3 天之后在某地汇聚，然后各自出发了。而这三条分叉路就可以理解成你们各自的分支，而等你们汇聚的时候相当于把你们的分支进行了合并。常用操作1.仓库初始化及添加文件初始化一个仓库git init查看仓库状态git status增加文件git add file_name此时可以查看下仓库状态，观察下

2017-06-27 22:26:58 223

转载 OpenTSDB简介

1、是什么？主要用途？基于Hbase的分布式的，可伸缩的时间序列数据库。主要用途，就是做监控系统；譬如收集大规模集群（包括网络设备、操作系统、应用程序）的监控数据并进行存储，查询。进一步介绍存储到OpenTSDB的数据，是以metric为单位的，metric就是1个监控项，譬如服务器的话，会有CPU使用率、内存使用率这些metric；OpenTSDB使用HBase作为存储，由于有良好的设计，因此对m

2017-06-27 14:35:48 481

转载 Intellij 快捷键

Debug常用快捷键F7 在 Debug 模式下，进入下一步，如果当前行断点是一个方法，则进入当前方法体内，如果该方法体还有方法，则不会进入该内嵌的方法中必备F8 在 Debug 模式下，进入下一步，如果当前行断点是一个方法，则不进入当前方法体内必备F9 在 Debug 模式下，恢复程序运行，但是如果该断点下面代码还有断点则停在下一个断点上必备Alt + F8 在 Debu

2017-06-20 22:17:39 170

原创 windows 配置不同版本JDK

安装JDKJDK官网下载系统相对应的JDK版本，安装，图形话操作，很简单，注意将JDK与JRE安装在同一目录的不同文件夹下，如D:\java8\jdkD:\java8\jre配置环境变量点击我的电脑右键选择属性 ——> 高级系统设置——>下图（我是win10,win7 win8界面可能稍有不同）新建系统变量 1）JAVA_HOME指明JDK安装路径，就是刚才安装时所选择的路径

2017-06-19 21:59:53 521

原创剑指Offer-40

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。找出只出现一次的数字，要求时间复杂度是 O(n) 空间复杂度是 O(1)。实现// coding = javapublic class Solution40 { //用 Hashmap 的方式，时间复杂度为 O（n），但是空间复杂度为 O（n） public static void findNums1(int[]

2017-06-13 15:05:40 291

原创剑指Offer-39

题目：输入一颗二叉树的根节点，求该树的深度（从根结点到叶节点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度）；输入一颗二叉树，判断该树是不是平衡树。实现// coding = javapublic class Solution39 { // 求树的深度 public static int treeDepth(BinaryTreeNode root)

2017-06-13 14:45:40 323

原创剑指Offer-38

题目：统计一个数字在排序数组中出现的次数。实现// coding = javapublic class Solution38 { public static int getNumOfK(int[] nums,int k){ if(nums == null || nums.length<1){ return 0; } i

2017-06-13 10:06:46 231

原创剑指Offer-37

题目：输入两个链表，找出这两个链表的第一个公共结点。实现// coding = javapublic class Solution37 { public static Node findCommonNode(Node head1,Node head2){ if(head1 == null || head2==null){ return null;

2017-06-13 08:58:17 334

原创剑指Offer-36

题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对，输入一个数组，求出这个数组中的逆序对的总数。例如：在数组 {7，5，6，4} 中存在5个逆序对分别是（7，6）（7，5）（7，4）（6，4）（5，4）。实现// coding = javapublic class Solution36 { public static int inverse

2017-06-12 16:25:14 184

转载 java HashMap 与 Hashtable 详解

Hashmap源码package java.util; import java.io.*; public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { // 默认的初始容量（容量为HashMap中槽的数目）是16，且实际容

2017-06-12 15:36:49 428

原创剑指Offer-35

题目：在字符串中找出第一个只出现一次的字符。实现// coding = javapublic class Solution35 { public static void findChar(String str){ if(str==null || str.length()<1){ return; } Map<Charac

2017-06-12 10:51:46 177

原创剑指Offer-34

题目：我们把只包含因子 2，3，5的数称为丑数，求按从小到大的顺序的第1500个丑数。（习惯上把 1 当作第一个丑数）实现public class Solution34 { public static int getUglyNum(int k){ if(k<1){ return 0; } int[] ugly_nums =

2017-06-11 16:41:07 177

原创剑指Offer-33

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印出能拼接出的所有数字中最小的一个。实现// coding = javapublic class Solution33 { public static int[] sortArray(int[] nums){ if(nums==null || nums.length<1){ return

2017-06-11 14:56:40 157

原创 centos7 配置 lnmp

关闭防火墙systemctl stop iptables.service systemctl stop firewalld.service# 因为我是在内网环境中使用，所以把防火墙都关了，若想开防火墙，修改配置文件，让防火墙允许指定的端口访问即可。关闭SELINUXvi /etc/selinux/config#SELINUX=enforcing # 注释掉#SELINUXTYPE

2017-06-08 20:26:06 257

转载同步、异步与阻塞、非阻塞

同步与异步的差异同步和异步主要关注的是同步与异步通信机制。同步通信机制同步通信机制是指发出一个调用请求时，在没有得到结果之前，该调用请求不会返回，只有得到结果，调用请求才会和结果一起返回，调用者主动等待这个调用的结果。异步通信机制而异步通信机制则是相反，在调用请求发出之后，这个调用请求就直接返回了，不等待返回结果。也就是说，当一个异步调用请求发出后，调用者不会立刻得到结果。而是在调用请求发出后，立即

2017-06-08 10:36:44 242

原创腾讯面经

腾讯面试部门：OMG(网络媒体事业群) 1.自我介绍 2.介绍项目 3.项目架构 4.项目中的难点如何解决 5.算法题两个链表存储两个多位数字，一个节点存储一位，左边高位，右边低位，计算两数的和。考点：链表遍历，逆序输出。思路：将链表中数读出组成字符串，再转数字相加。6.TCP三次握手 7.进程，线程，协程进程：进程是具有一定独立功能的程序关于某个数据集合上的

2017-06-08 10:29:19 433

转载 java单例模式

这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。注意1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。意图保证一个类仅有一个实例，并提供一个访问它的全局访

2017-06-08 09:12:18 316

原创剑指Offer-32

题目：输入一个整数 n ，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。实现// coding = javapublic class Solution32 { public static int countNumOf1(int n){ if(n<1){ return 0; } int count =

2017-06-07 09:14:49 230

原创剑指Offer-31

题目：实现// coding = javapublic class Solution31 { public static int findGreatSum(int[] nums){ if(nums==null || nums.length<1){ return 0; } int cur_sum = 0;

2017-06-07 09:10:50 212

原创剑指Offer-30

题目：输入 n 个整数，找出其中最小的的 K 个数。实现// coding = javapublic class Solution30 { public static void findNums(int[] nums ,int k){ if(nums==null || nums.length<1 || k<1 || k>nums.length){ r

2017-06-07 08:59:25 295

原创剑指Offer-28

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c 所能排列出来的所有字符串：abc、acb、bac 、bca、cab 和cba 。实现// coding = javapublic class Solution28 { public static void permutation(char[] chars) { // 输入较

2017-06-06 17:14:57 215

原创剑指Offer-29

题目：数组中出现次数超过一半的数字。实现：public class Solution29 { public static int findMoreThanHalf(int[] nums){ if(nums==null || nums.length<1){ System.out.println("数组为空"); return 0;

2017-06-06 10:12:02 255

原创剑指Offer-27

题目：输入一颗二叉搜索树，将其转换为一个排序的双向链表。实现public class Solution27 { public static BinaryTreeNode convert(BinaryTreeNode root){ if(root == null){ return null; } BinaryTreeNode

2017-06-06 09:45:35 229

转载 java基础知识点

1.AOPAOP(Aspect Oriented Programming) 面向切面编程是一种编程范式，提供从另一个角度来考虑程序结构以完善面向对象编程（OOP）。 AOP为开发者提供了一种描述横切关注点的机制，并能够自动将横切关注点注入到面向对象的软件系统中，从而实现了横切关注点的模块化。 AOP能够将那些与业务无关，却为业务模块所共同调用的逻辑或功能（例如事务处理、日志管理、权限

2017-06-05 10:25:58 301

原创剑指Offer-26

题目：请实现函数，使其可以复制一个复杂链表。在复杂链表中，每个结点除了有一个 m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者 null。实现// coding = java public class Solution26 { // 复杂链表结点 public static class ComplexListNode {

2017-06-05 09:46:11 346

原创剑指Offer-25

题目：打印二叉树中和为某一值的所有路径输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。（从树的根结点开始往下一直到叶节点所经过的结点形成的一条路径）实现// coding = javapublic class Solution25 { public static void findPath(BinaryTreeNode root,int expect_sum)

2017-06-02 14:27:51 234

原创剑指Offer-24

题目：二叉搜索树的后续遍历输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。实现// coding = javapublic class Solution24 { public static boolean verifySequenceOfBST(int[] data){

2017-06-02 11:20:46 194

原创剑指Offer-23

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。实现// coding = javapublic class Solution23 { public static void printFromTopToBottom(BinaryTreeNode root){ Queue queue = new ArrayDeque<BinaryTreeNode>(

2017-06-02 10:02:10 180

转载 Elasticseach原理

简介ElasticSearch(以下简称ES)是一个基于Lucene构建的开源(open-source)，分布式(distributed)，RESTful，实时(real-time)的搜索与分析(analytics)引擎。它可以让你在浏览数据时具备非常快的速度和优秀的可扩展性。它用于全文索引、结构化数据索引、数据分析以及三者的结合。它可以运行在你的笔记本上，或者扩展至数百台的服务器节点上来处理PB级

2017-06-01 15:37:18 1396 1

原创实习面经-百度运维部

1.TCP 三次握手四次挥手这个问题以及问题2，6可以参见我之前的一篇博客，点击跳转2.TCP 与 UDP区别3.TCP 流量控制和拥塞控制流量控制利用滑动窗口实现流量控制如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。

2017-06-01 15:17:21 1976

原创剑指Offer-22

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设栈的所有数字均不相等实现//coding = javapublic class Solution22 { public static boolean isPopOrder(int[] push,int[] pop){ boolean result = false; if(

2017-06-01 09:37:05 411

原创剑指Offer-21

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min函数，在该栈中调用 min push pop 的时间复杂度都是 O(1)。实现//coding = javapublic class Solution21 { //仅仅是声明了变量（引用），还需创建实例，使这两个引用指向对应的实例 private Stack<Integer> dataStack;

2017-06-01 09:18:06 403

原创剑指Offer-20

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每个数字。实现// coding = javapublic class Solution20 { public static void printMatrixClockWisely(int[][] numbers) { // 输入的参数不能为空 if (numbers == null) {

2017-06-01 09:12:30 345

wmingstar