- 博客(45)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [Leetcode] 123. Best Time to Buy and Sell Stock III
问题描述同样是买买股票，但是不同与122题那个可以无限制的买卖，这个限制必须要买卖两次。问题分析比如原来的数组[7,1,5,3,6,4]，怎么买卖两次得到利润的最大值，使用分割的方式，把原来的数组分割成两个子数组[7,1]和[1,5,3,6,4]，每个数组最少要2个元素，不然没法买卖。那个求出[7,1]的最大利润和[1,5,3,6,4]的最大利润之后，相加应该就是整个数组的最大利润。按照这种...
2019-05-06 11:53:57
217
原创 [Leetcode] 122. Best Time to Buy and Sell Stock II
题目描述给定一个数组prices, prices[i]表示第i天股票的股价，现在你可以在某一天买一次股票，在后面的另外一天再把股票卖了，那么中间的差价prices[j]-proces[i]就是你赚取的利润。现在你可以买一次，卖一次，然后再买，再卖，但是必须保证下次再买的时候，手上的股票已经卖了。求在这种情况下，利润的最大值。解题分析这题其实要比之前那个题目121题简单一点，这题用贪心算法就可...
2019-05-06 10:21:18
223
原创 [Leetcode] 121. Best Time to Buy and Sell Stock
题目描述给定一个数组prices, prices[i]表示第i天股票的股价，现在你可以在某一天买一次股票，在后面的另外一天再把股票卖了，那么中间的差价prices[j]-proces[i]就是你赚取的利润，求你能赚的利润的最大值。举个例子：Input: [7,1,5,3,6,4]Output: 5Explanation: Buy on day 2 (price = 1) and sel...
2019-05-06 09:51:35
242
原创 Java类加载器初探
什么是类加载器类加载器的分类类加载器的层级（父子）关系类加载器的特性什么是类加载器ClassLoaderJava语言的一般的执行流程需要经过：Java源码(.java) 到字节码文件(.class)字节码文件到JVM（Java虚拟机）这两个流程。Java虚拟机是一个应用系统，相当于一个中介接口，构建在源代码与操作系统之间，用于屏蔽不同操作系统之间的差异，做到write...
2019-04-24 11:25:54
312
原创 【spring-boot】SpringApplicationRunListener学习
SpringApplicationRunListener是用来监听处理spring应用启动过程中的各种事件，相当于是一个观察者。SpringApplicationRunListeners是一个维护了SpringApplicationRunListener列表的类。EventPublishingRunListener是SpringApplicationRunListener的一个实现类...
2019-04-23 11:28:38
329
原创 【spring-boot】SpringApplication学习——prepareContext()方法详解
写在前面在SpringApplication的run()方法启动spring应用的过程中，有三个非常重要的方法，与IOC容器的初始化有关，分别是：createApplicationContext()prepareContext();refreshContext();这里主要记录关于prepareContext()方法有关的学习笔记。主要的参数列表参数类型参数简要说明...
2019-04-19 16:49:36
771
1
原创 【spring-boot】SpringApplication学习
SpringApplication的用法概括参考资料：https://docs.spring.io/spring-boot/docs/2.1.3.RELEASE/api/org/springframework/boot/SpringApplication.htmlSpringApplication提供了一个main方法来启动一个spring boot应用，常规的用法如下如下：@SpringB...
2019-04-19 11:01:14
163
原创 【Spring-Boot】spring学习
设置Maven项目运行时的最大堆大小MAVEN_OPTS的说明export MAVEN_OPTS=-Xmx1024m启动运行spring-boot应用mvn spring-boot:runmvn spring-boot:run --debug（打印出auto-configure的信息）IDEA的常用快捷键...
2019-04-17 17:03:32
150
原创 【Netty】浅谈ByteBuf对JDK原生ByteBuffer之优化（一）
【Netty】浅谈ByteBuf对JDK原生ByteBuffer之优化（一）
2019-04-12 10:07:50
666
原创 二叉搜索树实现【Java】
实现二叉搜索树的一些算法，主要包括：构建查找插入删除最大/最小值前驱/后继节点数据结构定义final static class TreeNode<E extends Comparable>{ E element; TreeNode parent; TreeNode left; TreeNode righ...
2019-04-05 15:13:38
268
原创 A*算法学习——BFS最短路径
背景说明对地图进行建模，用二维的数组来对地图进行抽象表示。0表示障碍物，start-point和end-point可以自己指定。代码如下package graph;import java.util.LinkedList;import java.util.Queue;public class SimplestBFS implements PathSearcher{ clas...
2019-04-04 14:00:22
444
原创 【spring-boot】【maven】【IDEA】记第一次spring-boot的坑
问题描述No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?解决
2019-03-15 12:53:10
330
原创 知识图谱——知识推理
知识推理的几种方式https://www.zuozuovera.cn/archives/491/comment-page-1
2018-10-16 09:01:07
1600
原创 Hive to Redis
开发机环境准备Hive库sudo apt-get install libsasl2-devsudo pip install pyhive[hive]Redis库pip install redis线下Redis环境的部署(用于测试)sudo apt-get install redis-servercd /usr/bin/./redis-server...
2018-08-23 21:31:26
3392
原创 机器学习算法的分类
这里主要对机器学习的类别以及每种类别常见的算法进行介绍监督学习分类 (解决离散类别) 决策树SVN（支持向量机）KNN（k-邻近算法）贝叶斯（朴素贝叶斯算法）回归 (标签值是连续) 梯度下降法最小二乘法加权线性回归logistic回归 无监督学习聚类 k-means降维 PCA强化学习马尔科夫决策过程...
2018-08-08 12:22:52
337
原创 kafka的分区在broker上的分配方式
问题背景 假设现在的kafka集群中有4个broker，现在需要创建一个包含5个partition的topic，复制因子是2，那么这些分区以及副本在这4个broker上如何分配的呢？问题分析 首先，我们要明确进行分区分配的目标是什么？ 1. 保证所有的分区以及副本可以均衡在分布上所有的broker上 2. 保证同一个分区及其副本尽量不要分布在同一个brok...
2018-07-31 12:18:40
5777
原创 目前的死机检测存在的问题
目前存在以下几个问题： 1.死机状态感知延迟较长，目前在10min以上 2.扫描全网机器时间较长, 一次扫描周期大概需要10min左右
2018-07-28 23:17:08
215
原创 死机检测
从mysql中定期的导入全量机器信息到redis中；检查模块全量扫描所有机器，向机器发送icmp包，如果没有收到返回，那么就将机器置为可以状态；对于开启死机检测的实例（在部署服务的时候，这是可选的），检查实例对应的机器是否在可疑列表中；在执行查询服务的时候，会根据是否是可疑状态，再次发起一次探测，这次探测过程会有重试机制，最终的结果以本次的探测结果为准。...
2018-07-28 23:12:35
336
原创 kafka-proxy的设计
kafka-proxy是什么？ kafka-proxy是位于kafka集群和应用系统之间的一层代理服务，负责将应用系统的消息转发给kafka集群为什么要用这个东西？ 1.kafka的生产者来自于不同的元数据系统，在生产者与kafka集群之间添加一层代理可以屏蔽各生产者之间的差异，甚至有的语言没有对应的kafka客户端； 2.生产者与Kafka集群之间是通过建立tcp长连...
2018-07-28 17:44:03
4743
原创 Kafka常见问题归纳
使用自定义序列化器的时候，出现KafkaProcucer初始化失败的问题Exception in thread “main” org.apache.kafka.common.KafkaException: Failed to construct kafka producer
2018-07-28 14:13:05
2416
原创 Kafka生产者示例以及常用参数的解释
本文主要讲解如何使用Kafka的API开发Kafka的生产者程序。简单的说明如下： Kafka版本：1.1.1 一些常见的类或接口说明： java.util.Properties：该类是一个Hashtable的子类，用来维护Kafka生产者的配置信息 org.apache.kafka.clients.producer.ProducerConfig：Kafk...
2018-07-28 12:16:22
4649
原创 Kafka在maven中的配置
http://mvnrepository.com/artifact/org.apache.kafka/kafka_2.12/1.1.1&amp;lt;!-- https://mvnrepository.com/artifact/org.apache.kafka/kafka --&amp;gt;&amp;lt;dependency&amp;gt; &amp;lt;groupId&amp;gt;or
2018-07-26 19:39:59
14294
原创 Kafka中的一些基本概念
Kafka类似于传统的消息系统，但是又不同于消息系统，因为它不仅具有传统消息系统的消息传递的功能，而且它还具备流失处理能力。消息Kafka中的数据单元被称为消息。相当于数据库中的“行”。消息由字节数组组成消息有一个可选的元数据，称为“键”消息是存在一个称为“主题”的地方的，主题就相当与数据库中的表，一个主题分成了很多个“分区”，具体的，消息就是被存到了某一主题的一个分区上为...
2018-07-26 16:52:15
485
原创 负载均衡
常见的负载均衡算法 https://www.cnblogs.com/will-shun/archive/2017/09/22/7574644.html
2018-07-26 15:24:10
237
原创 [剑指offer]二叉树的下一个节点
/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null;TreeLinkNode(int val) { this.val = val;}} */ publ...
2018-07-24 15:50:12
200
原创 ConcurrentHashMap学习——基于JDK1.8
在jdk1.8中，ConcurrentHashMap的实现完全抛弃了在之前版本中的Segment+HashEntry+链表的结构，转而采用和同期的HashMap相似的数组+链表/红黑树的结构。重要的成员属性和结构//节点数组transient volatile Node&amp;lt;K,V&amp;gt;[] table;//sizeCtl用于table[]数组的初始化和扩容操作//-1:...
2018-07-23 17:15:11
215
原创 【剑指offer】二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)分析...
2018-07-15 21:50:41
194
原创 【ZooKeeper】Leader和Learner交互的一些思考
在经过Leader选举之后，现在集群中的所有服务器都已经确定了自己的角色。 主要由Leader、Follower和Observer，我们把Follower和Observer统称为Learner。那么在ZooKeeper中，是如何进行Leader和Learner之间的交互的呢？原来，这两者之间的交互采用的是一种典型1+N的线程模型。即一个线程用来处理连接请求，然后N个线程用来处理彼此之间的io。话...
2018-07-13 18:22:15
1058
原创 二叉树的重建——根据先序遍历和中序遍历序列
直接上代码/** * 根据先序遍历和中序遍历序列重建二叉树 * @param pre * @param in * @return */ public TreeImpl reConstructBinaryTree(int[] pre, int[] in){ TreeNode root = reConstructHand...
2018-07-12 18:40:38
329
原创 ZooKeeper服务端启动过程——集群模式
本文主要对ZooKeeper服务端集群模式的启动过程进行简要说明。 整个集群的启动是由QuorumPeerMain这个类负责执行的。在该类的main方法中执行initialzeAndRun()方法，代码如下protected void initializeAndRun(String[] args) throws ConfigException, IOException, Ad...
2018-07-12 16:28:19
438
原创 数据结构——二叉树常见操作
在本文中主要对二叉树的常用算法进行分析。主要包括以下几种算法。先序遍历（递归&amp;amp;amp;非递归）中序遍历（递归&amp;amp;amp;非递归）后序遍历（递归&amp;amp;amp;非递归）层序遍历求树高（递归&amp;amp;amp;非递归）求所有祖先节点（后序遍历）求两个节点的最近公共祖先节点（利用后序遍历 &amp;amp;amp; 分治法）代码都整理在github上。https:/
2018-07-12 08:58:26
201
原创 【ZooKeeper】会话清理
接会话机制一文中的会话超时检查在会话机制一文中，我们对会话的超时检查机制进行了简单的说明。主要包括：谁负责进行超时检查超时检查的策略是什么最后在超时检查的”会话清理“过程没有详细的说明，那么本文将对这一过程进行详细的说明。涉及到的类SessionTracker.SessionExpirer，一个接口类SessionTrackerImpl中的变量：private fin...
2018-07-10 15:17:59
1962
原创 ZooKeeper中的会话机制
在本文中将对zk的会话机制进行总结相关的类SessionTrackerSessionTrackerImpl会话状态常见的几种会话状态如下：CONNECTING，正在连接CONNECTED， 已连接RECONNECTING，正在重连RECONNECTED，已重连CLOSE，会话关闭连接建立的初始化阶段，客户端的状态会变成CONNECTING，同时客户...
2018-07-10 10:03:33
721
原创 串讲整理
1. 背景知识在整个运维系统中，最主要两个方面是服务的部署和监控。在百度noah中，存在着服务、服务单元和服务实例的概念，而每个服务实例最终的承载点一定是某台机器，不管服务是部署在物理机还是采用matrix虚拟化部署，都需要对机器资源进行有效的管理。2. Goat是什么那么Goat是什么?Goat就是noah中对机器进行管理的一个系统，通过这个系统可以确定机器归属产品线的信息，以及...
2018-07-07 15:15:44
545
原创 分布式系统概述
目录： 分布式系统的特性 分布式系统面临的问题 ACID和CAP理论 分布式系统的特点分布式系统的定义分布式系统是一个这样的系统，所有的软件和硬件组件分布在不同的网络计算机上，彼此之间通过网络进行通信和消息传递和协调的系统。特点1.分布性：系统中的多台计算机在空间上随意分布，并且分布的情况也会随时发生变化。 2.对等性：在分布式系统中，...
2018-07-07 15:13:53
300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人