天启A - 博客园

随笔，这学期最后一天的算法学习

摘要：最近没写什么笔记，并不是因为懒了。而是和我上一次大片时间咕了笔记一样：备战蓝桥杯。这种时候我一般都会力扣上刷刷题：距今为止，力扣一共刷了142道题，一大半的中等题和一部分简单题以及一点点困难题。在备战的最后一天，我又通过历年卷（其实只有去年）学习了快速幂求逆元，最小生成树以及单调队列三个问题。希阅读全文

posted @ 2024-05-31 21:51 天启A 阅读(3) 评论(0) 推荐(0) 编辑

软件测试——覆盖方法判定

摘要： 1.语句覆盖：保证程序中的每个语句都至少执行一次 2.分支/判定覆盖：每个if都执行一次T/F。和语句覆盖不同的就是：如果语句覆盖只有if没有else，那么就只需要一个测试样例，而分支覆盖不管有没有else，都需要两个测试样例。取if、!if 两组ifelse时最少需要2个测试样例 3.条件覆盖：每阅读全文

posted @ 2024-05-27 21:02 天启A 阅读(7) 评论(0) 推荐(0) 编辑

Redis内存回收与缓存问题

摘要：内存回收： 1.过期key处理通过expire命令给key设置ttl Redis本身是KV型数据库，所有数据都存在RedisDB结构体中，其中有两张哈希表 dict：用于存放KV（这里K是K，V是V） expires：保存Redis中所有的设置了过期时间的KEY以及到期时间TTL（这里K是K，V是阅读全文

posted @ 2024-05-19 19:16 天启A 阅读(1) 评论(0) 推荐(0) 编辑

redis数据结构：RedisObject，SkipList，SortedSet

摘要： 1.RedisObject对象 redis中任何KV都会被封装为RedisObject对象，也叫做Redis对象 2.SkipList 跳表元素按照升序排列存储，是有序的双向链表节点可以有多个指针，并且跨度不同。指针个数根据节点数自动生成，1~32 性能和红黑树；二分查找差不多。实现简单，但是空阅读全文

posted @ 2024-05-19 15:35 天启A 阅读(3) 评论(0) 推荐(0) 编辑

redis实现分片集群

摘要：为什么要使用分片集群？主从和哨兵可以解决高可用、高并发读的问题。但是仍存在海量数据存储、高并发写问题分片集群特征：集群中有多个master，每个master保存不同数据。为master置备了后备隐藏能源：多个slave节点优化了sentinel，master互相ping检测彼此状态结构复阅读全文

posted @ 2024-05-19 15:04 天启A 阅读(2) 评论(0) 推荐(0) 编辑

redis如何实现主从同步

摘要： redis实现主从同步分为两种：全量同步和增量同步：第一次连入集群的slave需要进行全量同步，那些断开后重连的slave需要进行增量同步每个redis都有自己的replid，他们是master的标识，在尚未搭建集群之前，每个redis都是master，因此大家都有各自不同的replid repl 阅读全文

posted @ 2024-05-16 21:56 天启A 阅读(37) 评论(0) 推荐(0) 编辑

单调栈的使用

摘要：以leetcode739为例，我们利用单调栈维护一个单调递增数列 https://leetcode.cn/problems/daily-temperatures/description/ 通过上述内容，我们一直通过栈顶读取元素，维护数列的单调性。 Q：单调栈用于做什么 A：求每个元素左（右）侧第一个阅读全文

posted @ 2024-05-13 21:16 天启A 阅读(1) 评论(0) 推荐(0) 编辑

hmall | 引入ES实现高效搜索与同步双写

摘要：在gitee、飞书、百度云、B站中，黑马都没有上传该部分资料，以下皆为个人观点，如有纰漏欢迎指正 1.先把item-service中的searchcontroller抽出来，抽到一个模块中并将其设为hmall的子模块 2.引入依赖common，nacos，bootstrap，es <!--web-- 阅读全文

posted @ 2024-05-11 21:24 天启A 阅读(1) 评论(0) 推荐(0) 编辑

java引入es使用

摘要：引入依赖 <dependency> <groupId>org.elasticsearch.client</groupId> <artifactId>elasticsearch-rest-high-level-client</artifactId> </dependency> 初始化对象 RestHi 阅读全文

posted @ 2024-05-10 19:25 天启A 阅读(4) 评论(0) 推荐(0) 编辑

elasticsearch初步使用学习

摘要：通过使用elasticsearch，我们可以加快搜索时间（直接使用SQL的模糊查询搜索耗时会比较久，而且elasticsearch的响应耗时与数据量关系不大） es主要用于存储，计算，搜索数据依次部署elasticsearch，kibana docker run -d \ --name es \ 阅读全文

posted @ 2024-05-10 10:30 天启A 阅读(4) 评论(0) 推荐(0) 编辑

kun1790051360