摘要: 博客搬家操作~~ 阅读全文
posted @ 2018-05-12 11:53 Garry1115 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 问题描写叙述: 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前,魔术师已经将他们依照一定的顺序叠放好(有花色的一面朝下)。魔术表演过程为:一開始,魔术师数1,然后把最上面的那张牌翻过来,是黑桃A;然后将其放到桌面上;第二... 阅读全文
posted @ 2018-05-10 17:52 Garry1115 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 面试题:快速找到未知长度单链表的中间节点?这个问题的解决方法分为普通方法和高级方法。1.普通方法即我们大家都能一下子想到的,首先遍历一遍获取总长度L,然后再次遍历循环至L/2即可;时间复杂度为:O(L+L/2)=O(3/2L)代码简单实现:typede... 阅读全文
posted @ 2018-05-09 19:12 Garry1115 阅读(715) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题的由来: 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个... 阅读全文
posted @ 2018-05-09 18:08 Garry1115 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 单链表即每个节点都存在数据域和指针域(特殊节点除外),每个节点都一个直接前驱节点和直接后继节点(头节点无前驱,尾节点无后继),简单来说就是上一个节点的指针域中存放了下一个节点的地址,因此可以实现层层节点依次查找,时间复杂度为O(n),这也就是相... 阅读全文
posted @ 2018-05-08 18:00 Garry1115 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 线性表包括顺序表和链表(单链表、双链表等),这里我们简单探讨一下线性表中顺序表的基本操作和实现。 线性表其实就是对数组的一个实现,其逻辑上和物理存储上的地址都是连续的(数组的下标是从0开始的,而线性表的下标是从1开始的)。 首先声明... 阅读全文
posted @ 2018-05-08 11:15 Garry1115 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 开门见山,不做过多的陈述,简单说一下配置中心的作用:在我们的实际项目开发中,我们一般都是一个项目一套配置,就像我之前的springboot项目,每个项目下都有一套resources/application.properties,里面都配置了我们... 阅读全文
posted @ 2018-04-25 11:29 Garry1115 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 在之前一篇文章(https://blog.csdn.net/zwx19921215/article/details/79800409)中我们已经搭建了一个EurekaServer,至于它的功能我已经不再赘述,但是很明显这是一个单点服务,而我们都知道,服... 阅读全文
posted @ 2018-04-20 14:54 Garry1115 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 首先canal是什么呢? canal是阿里巴巴旗下的一款开源项目,纯Java开发。基于数据库增量日志解析,提供增量数据订阅&消费,目前主要支持了MySQL;简单来说,canal 会将自己伪装成 MySQL 从节点(Slave),并从主节点(Mas... 阅读全文
posted @ 2018-04-04 15:02 Garry1115 阅读(972) 评论(0) 推荐(0) 编辑
摘要: 我们先来看下简单的kafka生产者和消费者模式代码:生产者KafkaProducer/** * @author xiaofeng * @version V1.0 * @title: KafkaProducer.java * @package: com.... 阅读全文
posted @ 2018-04-04 12:02 Garry1115 阅读(3340) 评论(1) 推荐(0) 编辑