- 博客(13)
- 收藏
- 关注
RSS订阅原创 二叉树 从顺序存储转链式存储（Java）
我们知道二叉树可以用链式的结构存储，也可以用顺序的存储。最近做力扣题目的时候，经常遇到二叉树的题目，入参形如root = [10,5,-3,3,2,null,11,3,-2,null,1]实际是表示一棵树的，那么在自测的时候，一开始我是傻乎乎的一个个new TreeNode()，然后往上面挂left、挂right的，实际如果有个工具类，就可以快速转换、快速测试了。刚才百度没有搜到相关的代码，先挖个坑，等下来填...
2022-06-09 15:01:19
344
2
原创 单调栈之理解与例题
首先它是一个栈，即只能在栈顶插入和删除，其次它是单调的（单调递增or递减），所以插入元素A的时候，需要对比A和栈顶元素B，所有试图破坏这种单调性的元素都要被解决掉。实际做题的时候，就是利用了这样的特点。【题目1】经典例题，给一个数组，返回一个大小相同的数组。返回的数组的第i个位置的值应当是，对于原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己大的元素（如果之后没有比自己大的元素，或者已经是最后一个元素，则在返回数组的对应位置放上-1）。简单的例子：input: 5,3,1,2,4return: -
2022-06-06 16:35:10
183
原创 java中定义ListNode
力扣中常用的只有属性和构造函数实际测试非常需要add（）来初始化ListNode，需要print（）检查结果public class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = va
2022-05-17 10:50:39
917
原创 @SpringBootApplication注解
@SpringBootApplication注解是一个组合注解，它包括了3个其他注解@SpringBootConfiguration：将该类声明为配置类。尽管这个类⽬前还没有太多的配置，但是后续我们可以按需添加基于Java的Spring框架配置。这个注解实际上是@Configuration注解的特殊形式。@EnableAutoConfiguration：启⽤Spring Boot的⾃动配置。我们随后会介绍⾃动配置的更多功能。就现在来说，我们只需要知道这个注解会告诉Spring Boot⾃动配
2022-01-14 14:00:54
1107
原创 我的IDEA常用插件、快捷键（不定时更新）
先说一句，我超喜欢IDEA，咋用咋顺手，嘿嘿目录一、插件1. Builder Generator二、快捷键一、插件1. Builder Generator翻译：如题，Builder生成器说明：设计模式里，有一种类型是“创建型”，其中有一种模式叫构建者模式，Builder。这个插件就是方便大家摩拳擦掌想小试牛刀的时候，给你递过来的刀。毕竟一个业务模型包含的字段可能很多，我们可不想一行一行的写set来重构详细用法：安装→重启IDEA→右键菜单，选择Generate→点击B
2022-01-11 11:31:00
2519
原创 第一章：可靠性、可扩展性、可维护性——读书笔记2
数据系统：数据库、消息队列、缓存……既然是设计数据密集型应用，就跟技术选型有关，这张讲不同工具之间的共性、特性、各自的实现原理。可靠性Reliability 系统在困境（硬件故障、软件故障、人为错误）中仍可正常工作（正确完成功能，并能达到期望的性能水准）可扩展性Scalability 有合理的办法应对系统的增长（数据量、流量、复杂性）可维护性Maintainability 许多不同的人（工程师、运维）在不同的生命周期，都能高效的在系...
2021-12-21 18:00:58
928
原创 序言——DDIA读书笔记1
《设计数据密集型应用》章节概要P1：数据系统的基石 C1：我们的目标是：可靠性、可扩展性 、可维护性；思考这些概念是什么、如何实现C2：数据模型、查询语言；适用场景 C3：存储引擎 C4：数据编码/序列化P2：分布式数据 从单机，到分布式 C5：复制 C6：分区/分片 C7：事务 C8：更多细节C9：在分布式系统...
2021-12-17 14:45:39
254
原创 《Kafka权威指南》读书笔记4 Kafka消费者
又是重要的一章。类似生产者，这里也是使用Kafka提供的消费者API就可以接收消息了。【4.1几个概念】就像生产者可以有多个，消费者也可以有多个。消费者群组一个群组group里的消费者订阅同一个topic时，分工，每个consumer接收一部分分区的消息。这叫横向伸缩的一个手段。同一个群组中，若有4个分区：1个消费者，那这个消费全部分区；2-3个消费者，他们分工；4个消费者，一人一个；大于4个，就只有4...
2021-12-02 21:07:44
793
原创 《Kafka权威指南》读书笔记3 Kafka生产者
日常业务开发很重要、很常用的一章提纲：如何使用Kafka生产者；如何创建KafkaProducer、ProducerRecords；如何将记录发给Kafka；如何处理从Kafka返回的错误；一些配置项；不同的分区方法、序列化器，以及它们的自定义。Kafka提供了生产者的API。ProducerRecord→序列化器→分区器→批次→发送→broker→broker响应【3.2创建Kafka生产者】bootstrap.servers 连接的broker地址，...
2021-12-02 19:26:55
1616
原创 《Kafka权威指南》读书笔记2 安装Kafka
第二章安装Kafka这章我打算简单看看，毕竟作为业务侧，一般就直接用，了解即可，不经常需要自己部署的。、【事前准备】Kafka是Java开发的应用程序，所以需要java环境。可以装在Windows、MacOS、Linux多个操作系统上。牛逼。常用的是Linuc上玩耍要安装Zookeeper，来存集群的元数据、消息费信息。kafka发行版自带了zookeeper【2.3.2topic的默认配置】1.num.partitions分区数，默认是1，可以增，不能减分区数的选择...
2021-12-01 17:28:16
68
原创 《Kafka权威指南》读书笔记1 初始Kafka
小白学习笔记，圈地自萌，请看官轻喷第一章初始Kafka就比如古人有很多智慧想传递给我们，不方便（笑）有时间线的交集，所以他们就写诗、写书、唱戏，我们的个人就通过这些资源的载体，得到一些启发。又比如喜欢的明星发微博，你关注了就可以看到，这就是一种发布、订阅的消息系统。暂不考虑你不关注也被迫刷到的艺人、广告，我觉得那个糅合了偏好推荐、热门排序、收费推广等。kafka就是能做这件事的一本书、一个微博软件，当然它稍微更复杂一点。【为什么叫kafka】kafka的架构师jay kreps对于.
2021-12-01 14:49:17
1127
原创 DRDS学习笔记
1、DRDS是什么 它是一个分布式数据库系统，是一个服务端，作为开发用的时候，可以把它看成一个数据库的代理/中间件，他是业务与mysql之间的桥梁。 可以用MySQL客户端（Nacivat等）连、MySQL语句访问。 核心功能是分库分表，就是把一个大表水平拆分成N个表，分完存在MySQL服务器里，或者，存在其他数据库里。比如一个稿件或者订单大表，拆成了128个表，那么用drds就把128个连接一把管理了，叫，收敛连接。此外，还能帮助mysql读写分离，这...
2021-11-22 11:48:29
1902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人