摘要: 一、从一个循环有序数组总查找给定值 1、思路:先通过中间值和最后一个或者第一个元素比较,找出局部有序范围,再通过二分查找局部有序段 2、找局部有序(二分递归查找) 3、测试 阅读全文
posted @ 2019-06-23 23:09 junxing 阅读(1042) 评论(1) 推荐(0) 编辑
摘要: 一、给定一个整型数组,包括正负值,找出取任意三个值的乘积最大 1、对整型排序(这里使用堆排序) 2、最大值只能是最小两个和最大一个或者最大三个值的乘积 3、测试 阅读全文
posted @ 2019-06-23 23:03 junxing 阅读(1752) 评论(0) 推荐(0) 编辑
摘要: 一、多线程实现输出循环123 1、循环输出123,通过Lock锁和共享变量state实现3个线程循环执行 二、按照顺序输出1-75 2、通过condition条件的通知机制和原子变量Inc自增实现输出1-75 阅读全文
posted @ 2019-06-16 22:14 junxing 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 一、有两个有序数组 查找出中位数,并且输出 如:arr1[] = {1, 3, 5, 7, 9, 11, 343, 5645, 56756}; arr2[] = {0, 2, 4, 6, 8, 10}; 输出值为 7.0 1、通过合并取值,时间复杂度O(m+n) 3、递归二分查找法,时间复杂度为O( 阅读全文
posted @ 2019-06-16 22:05 junxing 阅读(590) 评论(0) 推荐(0) 编辑
摘要: RocketMQ原理深入: 一、定义: RocketMQ是一款分布式、队列模型的消息中间件,有以下部分组成: 1、NameServer: 一个几乎无状态的节点,可集群部署,节点之间无任何信息同步 2、Broker:是RocketMQ的核心组成部分,通过轻量级的Topic和队列机制来维护消息存储,Br 阅读全文
posted @ 2019-06-09 16:57 junxing 阅读(12025) 评论(0) 推荐(1) 编辑