- 博客(79)
- 问答 (1)
- 收藏
- 关注
原创 数据结构算法记录
之前的Node[][]数组变成了ArrayList[][],因为/100,用int接收,可能会重叠,所有用ArrayList去接收重叠的整体节点;由于L没有整除100,所以会多收集一些超过L的节点,因此在搜索的过程中要排除一下。可以发现整体缩小后,两层for循环减少了平方复杂度,解决了TLE的问题!直接暴力穷举会超时,可以根据题目数据范围进行优化。
2024-01-30 17:47:23 181
原创 Android基础知识
可以提前将重要数据放在该方法的Bundle上。然后再Activity的onCreate添加判空逻辑(如果为null,则取savedInstanceState中拿数据)了。该方法主要作用是弹框,Toast.makeText(Context context, CharSequence text, @Duration int duration)该方法主要用于Activity的转递,Intent(Context packageContext, Class
2024-01-18 15:57:42 561
原创 Elesticesearch
应用场景:给你一个巨大的文档数据,文档中存储着许多非结构化的数据,如下:{“id” : “1”, “name” : “佛山张学友”, “age” : “15”},{“name” : “广州周润发”, “height” : “182”},…中间有10000万行…{“style” : “music”, “name” : “深圳薛之谦”},{“name” : “东莞赵丽颖”}找出name的属性值为 “深圳薛之谦” 的数据。
2023-04-28 15:00:52 584
原创 StringBuilder、StringBuffer、String的区别
fill:#333;color:#333;color:#333;fill:none;继承继承方法加了synchronizedappend方法append方法fill:#333;color:#333;color:#333;fill:none;append方法逻辑扩容将字符串转移到新数组更新字符串长度fill:#333;color:#333;color:#333;fill:none;扩容,然后复制字符串到新数组扩容内部逻辑fill:#333;color:#333;color:#333;
2023-04-17 21:22:31 365
原创 图解ArrayList核心方法
fill:#333;color:#333;color:#333;fill:none;数组扩容插入元素add(E e)fill:#333;color:#333;color:#333;fill:none;引用另一个函数先判断是否需要扩容大于零,代表所需容量大于数组容量,需要扩容fill:#333;color:#333;color:#333;fill:none;获取旧容量大小扩容1.5倍拷贝到新数组。
2023-04-13 15:46:31 404
原创 图解HashMap核心方法
fill:#333;color:#333;color:#333;fill:none;调用另一个方法YESNOYESNOYESNOYESNOYESNOtab==nullresize()将旧值更新为传入的value链表是否存在节点的key等于传入的key插入单链表队尾。
2023-04-13 10:00:43 308 3
原创 Windows安装RocketMQ
命令:start mqbroker.cmd -n 127.0.0.1:9876 autoCreateTopicEnable=true。百度网盘地址:https://pan.baidu.com/s/1jU36FONVndj4bZqCvmFwSw。ROCKETMQ_HOME=RocketMQ安装地址。命令,start mqnamesrv.cmd。
2023-04-09 23:11:20 911
原创 Spring Cloud Netflix之Zuul
Zuul作为Spring Cloud Netflix的网关技术实现。Spring Cloud Netflix主要使用Zuul做路由转发、限流服务、转发等。
2023-03-15 13:24:16 217
原创 Spring Cloud Netflix之Ribbon
Ribbon是Spring Cloud Netflix实现客户端负载均衡的技术实现。为了使服务可以提高高可用性,服务会以集群的方式搭建。那么客户端请求最终会请求到集群中的哪个服务,在Spring Cloud Netflix中,可以指定Ribbon的负载均衡策略算法进行最终实现。应用:添加注解@LoadBalanced即可。
2023-03-15 10:54:38 306
原创 负载均衡(软件)
为了服务的高可用性,服务一般以集群的形式存在。集群:存在多个节点,但节点间的功能都是相同的。那么如何在集群中维持高可用,这就是“负载均衡”所做的事情。而负载均衡又分为软件负载均衡和硬件负载均衡。软件类的负载均衡又可分为客户端负载均衡(例如:Ribbon)和服务端负载均衡(例如:Nginx)。
2023-03-14 18:16:04 497
原创 Spring Cloud Netflix之Eureka
Eureka对等复制看起来很简单粗暴,因此也需要解决另一个由简单引发的数据同步死循环问题,也即服务节点如何区分该数据来源是其他服务节点发来的数据同步还是客户端发过来的数据更新操作呢?因为前者只需要更新本地即可,后者需要向集群其他节点发送数据同步机制,如果不加以区分,则会导致数据同步死循环问题(例如:接收到其他节点的数据同步操作,误以为是客户端的数据更新请求,也向其他节点发送数据同步,一直往返循环)。Eureka Server服务节点在规定时间内没有收到服务实例的心跳,会默认将该服务实例的信息从注册表移除。
2023-03-14 16:43:53 327
原创 【JAVA - Druid】Druid数据库连接池 -- 快速入门使用
1. 导入相关的 jar 包 * mysql-connector-java.jar包(此包用于idea连接数据库用) * Druid.jar(对数据库进行操作(增删查改,用的是mysql) * 其他包用于数据操作使用2. 进行相关的数据库配置 ,编写.xml文件 (放在java工程src目录下)// 告诉java去com.mysql.jdbc路径下将...
2020-02-22 01:31:43 3810 5
原创 【python】淘宝利用cookies登录,爬取商品信息
所用到的库import requestsimport reimport csv1.登录淘宝(打开持续日志,便于获得登录信息)2.保存登录cookies(保存到本地mycookies.txt)3.请求登录def getHTML(): name = input('请输入爬取商品的名字:') start_url = 'https:/...
2019-11-23 17:09:15 4983 6
原创 数据结构与算法 -- 区间问题
tips:只有当其实区间是包含数组的起始位置或者末尾位置才能用这种办法,中间的只能用线段树了。题目要求起始区间开始的K项内最大值和最小值的差值,首先求起始区间开始的K项内最大值。例:求 nums 数组的 前K 项中最大值最小值的差值。
2024-02-06 15:19:06 220 1
原创 数据结构刷题 -- 客房预约
您需要实现一个功能,快速找到客户想要的酒店房间。在系统中注册的酒店数量N,最多为1000家。酒店ID的值介于1和N之间。这些值彼此不同。每家旅馆最多有100个房间。每个房间的ID值介于1和100000之间。给定值彼此不同。(但是,酒店ID和房间ID的值可以相同。每个房间都有以下信息:酒店客房搜索系统会返回与客户选择的过滤器选项匹配的房间中最便宜的房间。客户输入的信息如下:请实现以下API:此函数在每个测试用例开始时调用一次。参数N:酒店数量(1 ≤ N≤ 1,000)
2024-02-05 11:46:51 1081 1
原创 数据结构 - 线段树
tips:长方格中的left、right,分别代表该节点所求得的区间和。例如,left:0,right:4。代表nums中索引0到4的和=2+5+1+4+3=15。逻辑其实和建树一样,在线段树中找到修改节点的对应索引,然后修改其值,然后再依次修改根节点的值即可。(为什么数组大小是4*n?
2024-02-04 17:19:49 405
原创 Android - 持久化方案
Android Studio文件夹:View -> Tool Windows -> Device Explorer。2.1 SharedPreferences存储、恢复数据。
2024-01-25 16:15:15 703
空空如也
这种多条件的区间问题怎么解决呢?
2024-02-07
如何使用aop+注解+redis做前置缓存增强?
2022-02-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人