自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(133)
  • 资源 (1)
  • 收藏
  • 关注

原创 Kafka JVM 监控

除了主机监控之外,另一个重要的监控维度就是 JVM 监控。Kafka Broker 进程是一个普通的 Java 进程,所有关于 JVM 的监控手段在这里都是适用的。监控 JVM 进程主要是为了让你全面地了解你的应用程序(Know Your Application)。具体到 Kafka 而言,就是全面了解 Broker 进程。比如,Broker 进程的堆大小(HeapSize)是多少、各自的新生...

2020-05-06 21:52:32 1094

原创 Kafka主机级别监控

所谓主机监控,指的是监控 Kafka 集群 Broker 所在的节点机器的性能。通常来说,一台主机上运行着各种各样的应用进程,这些进程共同使用主机上的所有硬件资源,比如 CPU、内存或磁盘等。工作中常见的主机监控指标包括但不限于以下几种:机器负载(Load) CPU 使用率 内存使用率,包括空闲内存(Free Memory)和已使用内存(Used Memory) 磁盘 I/O 使用率...

2020-05-06 21:18:39 347

原创 优先队列PriorityQueue

leetcode刷题是遇到一道按照二进制1的个数排列数组元素的题;* 给你一个整数数组arr。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。* 如果存在多个数字二进制中1的数目相同,则必须将它们按照数值大小升序排列。* 请你返回排序后的数组。一般我们都是通过函数 num &= num - 1来计算二进制中1的个数,这个肯定是可以的publi...

2020-02-23 23:02:57 267

原创 Kafka Producer幂等性

Producer幂等性在 Kafka 中,Producer 默认不是幂等性的,但我们可以创建幂等性 Producer。它其实是 0.11.0.0 版本引入的新功能。在此之前,Kafka 向分区发送数据时,可能会出现同一条消息被发送了多次,导致消息重复的情况。在 0.11 之后,指定 Producer 幂等性的方法很简单,仅需要设置一个参数即可,即 props.put(“enable.idemp...

2019-12-23 17:31:29 781

原创 Kafka Broker端的参数设置

Broker 端参数目前 Kafka Broker 提供了近 200 个参数,这其中绝大部分参数都不用你亲自过问。当谈及这些参数的用法时,网上的文章多是罗列出一些常见的参数然后一个一个地给出它们的定义,事实上我以前写文章时也是这么做的。不过今天我打算换个方法,按照大的用途类别一组一组地介绍它们,希望可以更有针对性,也更方便你记忆。首先 Broker 是需要配置存储信息的,即 Broker ...

2019-12-23 17:22:24 397

原创 Kafka使用过程中的一些最佳实践

组内最近一年都在使用Kafka做消息中间件做数据的流式处理,总结一下使用过程的经验教训1.一些参数值的设定,主要是保证数据的不丢失block.on.buffer.full = true开启buffer缓存acks = all retries = MAX_VALUE生产者Producer端想kafka发送数据,要想数据不丢失,应该设置以上两个配置max.in.fli...

2019-12-23 16:47:24 304

转载 @service,@Repository注解一些知识点

本文转载自:https://blog.csdn.net/qq_35923749/article/details/77159213首先说@Service、@Repository注解的作用吧,也就是IOC的思想,IOC中文就是控制反转,但这个晦涩难懂,所以有个新词代替这个词就是依赖注入,就是,调用类对某个接口实现类的依赖调用由第三方(Spring的容器)来实现,以移除调用类对某一接口实现类的依赖,...

2018-08-07 23:35:15 6365 1

原创 用栈进行括号匹配(Java)

括号匹配问题import java.util.HashMap;import java.util.Stack;/** * Created by changqing on 2017/9/2. */public class MatchJudge { public static void main(String[] args) { System.out.println...

2017-09-02 20:01:26 391

原创 Equal Tree Partition

public boolean canPartition(int[] nums) { int sum = 0; for (int num : nums) { sum += num; } if ((sum & 1) == 1) { return false; } sum /= 2; int n

2017-08-25 21:36:03 476

原创 SQL调优 EXPLAINE

EXPLAIN的每个输出行提供一个表的相关信息,并且每个行包括下面的列:id:SELECT识别符。这是SELECT的查询序列号。select_type:SELECT类型。SIMPLE: 简单SELECT(不使用UNION或子查询)PRIMARY: 最外面的SELECTUNION:UNION中的第二个或后面的SELECT语句DEPENDENT UNION:UN

2017-08-14 17:01:16 683

转载 Java内存模型

转载自:点击打开链接  在Java虚拟机规范中试图定义一种Java内存模型(Java Memory Model,JMM)来屏蔽各个硬件平台和操作系统的内存访问差异,以实现让Java程序在各种平台下都能达到一致的内存访问效果。那么Java内存模型规定了哪些东西呢,它定义了程序中变量的访问规则,往大一点说是定义了程序执行的次序。注意,为了获得较好的执行性能,Java内存模型并没有限制执行引擎使

2017-07-20 22:06:49 294

原创 Java内存模型

面试一个常考话题了,找了一些资料,总结一下,以作记录java内存模型(JMM)是线程间通信的控制机制.JMM定义了主内存和线程之间抽象关系。线程之间的共享变量存储在主内存(main memory)中,每个线程都有一个私有的本地内存(local memory),本地内存中存储了该线程以读/写共享变量的副本。本地内存是JMM的一个抽象概念,并不真实存在。它涵盖了缓存,写缓冲区,寄存器以及其

2017-05-31 23:20:42 258

原创 GC的四种清理算法

标记-清除:这是垃圾收集算法中最基础的,根据名字就可以知道,它的思想就是标记哪些要被回收的对象,然后统一回收。这种方法很简单,但是会有两个主要问题:1.效率不高,标记和清除的效率都很低;2.会产生大量不连续的内存碎片,导致以后程序在分配较大的对象时,由于没有充足的连续内存而提前触发一次GC动作。复制算法:为了解决效率问题,复制算法将可用内存按容量划分为相等的两部分,然后每次只使用其中的

2017-05-31 23:13:30 3940

原创 InnoDB索引实现Myisam区别

InnoDB索引实现虽然InnoDB也使用B+Tree作为索引结构,但具体实现方式却与MyISAM截然不同。第一个重大区别是InnoDB的数据文件本身就是索引文件。从上文知道,MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。而在InnoDB中,表数据文件本身就是按B+Tree组织的一个索引结构,这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主

2017-05-31 23:09:05 263

转载 Mysql锁机制

基本概念:共享锁共享锁的代号是S,是Share的缩写,共享锁的锁粒度是行或者元组(多个行)。一个事务获取了共享锁之后,可以对锁定范围内的数据执行读操作。 排它锁排它锁的代号是X,是eXclusive的缩写,排它锁的粒度与共享锁相同,也是行或者元组。一个事务获取了排它锁之后,可以对锁定范围内的数据执行写操作。例:假设有两个事务t1和t2如果事务t1获取了一个元组的共享

2017-05-15 22:17:05 223

转载 排序选择题

一、 单项选择题(共71题)对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n B. n-1 C. n/2 D. log2n答案:B若一个元素序列基本有序,则选用( )方法较快。A. 直接插入排序 B. 简单选择排序 C. 堆排序 D. 快速排序答案:A在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。A. n B. n

2017-05-11 08:28:04 31012

原创 mybits中# $的区别

1. #将传入的数据都当成一个字符串,会对自动传入的数据加一个双引号。如:order by #user_id#,如果传入的值是111,那么解析成sql时的值为order by "111", 如果传入的值是id,则解析成的sql为order by "id".  2. $将传入的数据直接显示生成在sql中。如:order by $user_id$,如果传入的值是111,那么解析成sql时的

2017-05-06 14:13:24 1871

原创 编译时目录没有发布出去

在mac下的inteil idea下,多个 resources 目录编译,我的 res 目录配置如下,在开发阶段有两个 res 目录:resources、resources-dev,后者里面是一些开发人员的个性配置。但是编译的时候发现 dev 目录并没有发布过去,解决办法:因为是采用的maven管理,最后在pom里面添加          

2017-05-01 18:06:19 249

原创 线程池知识点解析

Java线程池解析

2017-04-30 21:10:12 525

转载 RMQ算法

转载自:http://blog.csdn.net/liang5630/article/details/79177021. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们

2017-04-19 19:37:56 208

原创 数据库事务四种隔离

◆未授权读取(Read Uncommitted):允许脏读取,但不允许更新丢失。如果一个事务已经开始写数据,则另外一个数据则不允许同时进行写操作,但允许其他事务读此行数据。该隔离级别可以通过“排他写锁”实现。◆授权读取(Read Committed):允许不可重复读取,但不允许脏读取。这可以通过“瞬间共享读锁”和“排他写锁”实现。读取数据的事务允许其他事务继续访问该行数据,但是未提交的写事

2017-04-09 21:56:03 397

原创 今日头条笔试

题目1:给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询,每次查询给出两个整数 x 和 y,求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。输入第一行给定两个整数 n 和 q。第二行给定数列 A,包含 n 个整数。第三行给定数列 B,包含 n 个整数。接下来 q 行,每行两个整数 x 和 y,意义如上所述。输出对于每组查询,输出所求的下

2017-04-06 22:36:07 1987

原创 职上青云笔试题

题目1:给出两个数m和n,要求给出两个数的二进制表示有多少个不同的位。tips:说来惭愧,笔试时有了想法,但是前面花了太多不必要的时间,到这题都没时间写了。现在要开始训练做题速度了,笔试时有思路是没什么用处。思路:开一个数组d[32],用1>>i来初始化所有的值,然后用m和n分别于d[i]进行&运算,如果结果不同,则计数+1代码:int countBitDiff(int

2017-04-06 09:30:09 672

原创 修路问题

题目:首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是2个连通分支,则只要再

2017-03-29 10:59:31 4180

原创 U盘代码总结

整理U盘发现一些以前的资料,记录一下吧43.递归和非递归俩种方法实现二叉树的前序遍历。ANSWERvoid preorderRecursive(TreeNode * node) { if (node == NULL) return; visit(node); preorderRecursive(node->left); preorderRecursive(node-

2017-03-28 23:50:17 1634

转载 计算机网络错题(2)

(   )是关于滑动窗口机制的错误描述。发送窗口必须大于接受窗口选择重传(SR)在TCP协议中无法完全实现后退N帧(GBN)的接收窗口为1通过设定滑动窗口机制的发送、接收窗口可以实现停等协议A发送窗口值不能超过接受窗口值其他三项不是很清楚,但是A肯定是错的  A)通信子网、资源子网 B)资源子网、通信链路 C)通信子网、通信链路

2017-03-26 22:18:46 582

原创 计算机网络错题

题目1主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道宽带为100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲乙之间的单向传播延迟是50ms,则甲可以达到的最大平均数据传输速率约为 ()解答:后退N帧协议(GBN)传输数据,是指发送方不需要在收到上一帧的ACK后才能开始发送下一帧,而是可以

2017-03-26 21:56:28 6966 6

转载 最长上升子序列总结

笔试遇到驼峰数问题,其实就是从左到右,从右到左求最长升序自序列问题,但是提交超时,经典的dp算法时间复杂度是O(n^2),上网找到使用二分查找的方法时间复杂度可以降到O(n*log(n)),以前都没注意总结,现在后悔莫及!!!赶紧记录一下,原文如下:转载自:http://blog.csdn.net/zhangyx_xyz/article/details/50949957LI

2017-03-26 15:53:15 444

转载 迷宫

#include#include#include#include#includeusing namespace std;int maze[10][10];int vis[10][10],dist[10][10];int dr[]={-1,1,0,0};//上,下,左,右int dc[]={0,0,-1,1};struct Node{ int r,c;//也可以在Nod

2017-03-26 10:17:34 424

原创 腾讯模拟考之素数对问题

题目给你一个整数n,如果可以由素数对构成,则输出素数对的个数,如10由(5,5)(3,7)构成,所以输出结果为2.tips:先找出范围内的素数,使用标记的方法,查看n-素数结果还是不是素数,如果是,则计数+1.代码#include#include#includeusing namespace std;const int maxn=10000;//flag

2017-03-25 17:55:03 420

转载 钓鱼问题

转载自:http://blog.csdn.net/u013480600/article/details/38062437题意:       John现有h个小时的空闲时间,他打算去钓鱼。钓鱼的地方共有n个湖,所有的湖沿着一条单向路顺序排列(John每在一个湖钓完鱼后,他只能走到下一个湖继续钓),John必须从1号湖开始钓起,但是他可以在任何一个湖结束他此次钓鱼的行程。此题以5分钟作

2017-03-24 17:54:40 633

转载 田忌赛马问题

转载自:http://blog.csdn.net/u013480600/article/details/38067641题意:       (前面一大段背景介绍…)其实就是田忌和国王各有n匹马且给出了每匹马的速度.现在进行n轮比赛,如果田忌胜1局得200银币,输一局扣200银币.问田忌最多获得多少银币.(可能为负数)分析:       首先比赛肯定是要比n局的,所以想要获得最大

2017-03-24 17:52:37 1138

原创 网易笔试题:合唱团

有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值

2017-03-24 15:55:41 908

转载 求二叉树的高度与宽度

转载自:http://blog.csdn.net/zjwcdd/article/details/51275033一直在学习这位大牛的博客,一些算法记录一下,二叉树高度不难求,宽度就要花点心思了,这里转载一下以下原文题目描述:求二叉树的宽度和深度 给定一个二叉树,获取该二叉树的宽度和深度。 //二叉树的高度: public static int getHei

2017-03-24 01:36:56 1872

转载 网易笔试题:回文序列

这题想了半天也没有好的办法,上网一查,茅塞顿开,赶紧记录一下一下原文转载自:http://blog.csdn.net/zjwcdd/article/details/52673355如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {

2017-03-24 01:21:25 438

转载 面试题:数组中出现次数超过一半的数字

转载自:http://blog.csdn.net/zjwcdd/article/details/52673355题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。package alex.suda.

2017-03-24 01:19:36 291

原创 大整数乘法

C++代码#include #include #include using namespace std;string big_number_multiply(string a, string b){ int a_len = a.length(), b_len = b.length(), len = a_len + b_len; vector c(a_len + b_len,

2017-03-24 00:08:53 210

原创 删除最少字符,得到回文串

给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。tips:最长公共自序列的变形,如果能想到这点的话,解决起来就不会太困难。#include#include#includeusing namespace std;const int MAX = 1001;int MaxLen[MAX][

2017-03-23 21:28:04 1705

转载 数组分割

转载自:http://blog.csdn.net/hackbuteer1/article/details/7638305以前上算法课的时候老师说道这个问题,但是当时没有给出解答,现在去网上查了一下解法,难度还是有的,有的是动规以及0 1背包的思想原文如下:一、题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最

2017-03-21 22:28:16 175

原创 美团在线笔试

老实说题目都不算难,就是考查范围比较广,涉及计算机网络,操作系统,Java语言基础,数学智力题等等,由于计算机网络这学期才开的课,有些知识点不熟悉,吃了亏,问答题考察的是TCP UDP问题,这个问题幸好我知道一些,编程题是求二叉树的最近公共父节点,我想法是对的,代码没有完全完成,主要不知道它好要不要我们写main函数,在里面赋值来测试,我主要写的是实现函数。main函数没有怎么写。近段时间打算好好

2017-03-21 21:21:01 2768

Github桌面版安装包

便于有需要的人更好的使用Github,特此放上桌面版的安装包。

2016-09-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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