11 2022 档案
摘要:java.util.Stack; /** @PROJECT_NAME: DataStruct @DESCRIPTION: @USER: 28416 @DATE: 2022/11/30 14:41 逆波兰表达式 */ public class PolandNotation { public stati
阅读全文
摘要:栈实现计算器的操作 使用一个栈完成计算一个表达式的结果 使用两个栈:数栈(存放数) 符号栈(存放运算符) 思路 通过一个index值,来遍历我们的表达式 如果我们发现一个数字,就直接加入到树栈中 如果发现扫描到的是一个符号,就分如下情况来解决, 如果发现当前的符号栈就直接入栈 如果符号栈有操作符,就
阅读全文
摘要:单向环形列表 应用场景:约瑟夫环问题 思路: 创建第一个节点,让first指向该节点,并形成环状 后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可 遍历环形链表 先让一个辅助变量,指向frist节点 然后通过一个while循环遍历该环形链表即可 curBoy.next == fi
阅读全文
摘要:单链表的面试题 1.求单链表中的有效节点的个数 /** * * @param heroNode 链表的头结点 * @return 返回的就是有效节点的个数 */ public static int getLength(HeroNode heroNode){ if (heroNode.next ==
阅读全文
摘要:队列 队列首先是一个有序列表,即可以用数组或是链表来实现 遵循先入先出的原则,即:先存入队列的数据,要先取出,后存入的要后取出 示意图: 数组模拟队列 队列本身就是有序列表,若使用数组的结构来存储队列的数据,则使用maxsize表示该队列的最大容量 因为队列的输出、输入是分别从前后端来处理,因此需要
阅读全文
摘要:稀疏数组 当一个数组中大部分元素为0,或者为同一个数值时,可以使用稀疏数组来保存该数组 稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少不同的值 2.把具有不同值的元素行列以及值记录在一个小规模的数组中,从而缩小程序的规模 应用实例 棋盘的一个案例 一般稀疏数组的列是固定的三个,分
阅读全文
摘要:redis缓存穿透、缓存击穿、缓存雪崩 在我们日常的开发中,无不都是使用数据库来进行数据的存储,由于一般的系统任务中通常不会存在高并发的情况,所以这样看起来并没有什么问题,可是一旦涉及大数据量的需求,比如一些商品抢购的情景,或者是主页访问量瞬间较大的时候,单一使用数据库来保存数据的系统会因为面向
阅读全文
摘要:集群 容量不够,redis如何进行扩容? 并发写操作,redis如何分摊?另外?主从模式,薪火相传方式,主机宕机,导致ip地址发生变化,应用程序中配置需要修改对应的主机地址、端口等信息。 之前通过代理主机来解决,但是redis3.0中提供了解决方案,就是无中心化集群配置。 无中心化集群配置 什么是集
阅读全文
摘要:哨兵模式 是什么 反客为主的自动版,能够后台监控主机是否故障,如果故障了根据投票自动将从库转换为主库 准备 配置一主二仆的环境 创建一个sentinel.con 并且写入:sentinel monitor mymaster 127.0.0.1 6381 |sentinel monitoe 昵称
阅读全文
摘要:redis主从复制 是什么 主机数据更新后裔根据配置和策略,自动同步到备机的master/slaver机制,Master以写为主,slave以读为主 能干嘛 读写分离,性能扩展 容灾快速恢复 一般为一主多从配置 集群的概念 多个一主多从的服务器集群: 配置主从复制 要求:一主两从 如何进行配置:
阅读全文
摘要:redis持久化之AOF 以日志的形式来记录每个写操作(增量保存),将redis执行过的所有指令记录下来(读操作不记录),只许追加文件但不可以改写文件,redis启动之初会读取改文件重新构建数据,换言之,redis重启的话就根据日志文件的内容将写指令从前到后执行一次以完成数据的恢复工作 AOF持
阅读全文
摘要:第03章_基本的SELECT语句 讲师:尚硅谷-宋红康(江湖人称:康师傅) 官网:http://www.atguigu.com 1. SQL概述 1.1 SQL背景知识 1946 年,世界上第一台电脑诞生,如今,借由这台电脑发展起来的互联网已经自成江湖。在这几十年里,无数的技术、产业在这片江湖里沉浮
阅读全文
摘要:第02章_MySQL环境搭建 讲师:尚硅谷 宋红康(江湖人称:康师傅) 官网:http://www.atguigu.com 1. MySQL的卸载 步骤1:停止MySQL服务 在卸载之前,先停止MySQL8.0的服务。按键盘上的“Ctrl + Alt + Delete”组合键,打开“任务管理器”对话
阅读全文
摘要:第01章_数据库概述 讲师:尚硅谷-宋红康(江湖人称:康师傅) 官网:http://www.atguigu.com 1. 为什么要使用数据库 持久化(persistence):- 存到可掉电式存储设备中以供之后使用**。大多数情况下,特别是企业级应用,数据持久化意味着将内存中的数据保存到硬盘上加以”
阅读全文
摘要:redis事务 事务一般包括多个操作,不能被打断 Multi、Exec、discard 从输入multi命令开始,输入的命令都是依次进入命令队列中,但不会执行,直到输入exec后,redis会将之前的命令队列的命令队列的命令依次执行 组队的过程中可以通过discard来放弃组队。 举例: 事务中某个
阅读全文
摘要:springboot整合redis 1.首先创建springboot工程 2.配置pom.xml文件 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi
阅读全文
摘要:  
浙公网安备 33010602011771号