摘要: 题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 方法一:暴力法 暴力法很简单,遍历每个元素 x,并查找是否存在一个值与 target - x相 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(53) 评论(0) 推荐(0)
摘要: 分布式系统面临的问题 复杂分布式体系结构中的应用程序有数十个依赖关系,每个依赖关系在某些时候将不可避免地失败。 服务雪崩 多个微服务之间调用的时候,假设微服务A调用微服务B和微服务C,微服务B和微服务C又调用其它的微服务,这就是所谓的“扇出”。 如果扇出的链路上某个微服务的调用响应时间过长或者不可用 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(111) 评论(0) 推荐(0)
摘要: 简介 Feign是一 个声明式WebService客户端。使用Feign能让编写Web Service客户端更加简单。它的使用方法是定义一个服务接口然后在上面添加注解。Feign也支持可拔插式的编码器和解码器。Spring Cloud对Feign进行了封装使其支持了Spring MVC标准注解和Ht 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(567) 评论(0) 推荐(0)
摘要: 题目:你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!" 已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把它断成词语 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(75) 评论(0) 推荐(0)
摘要: 一、简介 Spring Cloud Ribbon是基于Netflix Ribbon实现的一套客户端负载均衡的工具。 简单的说,Ribbon是Netflix发布的开源项目,主要功能是提供客户端的软件负载均衡算法和服务调用。Ribbon客户端组件 提供一系列完善的配置项如连接超时,重试等。简单的说,就是 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(108) 评论(0) 推荐(0)
摘要: 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 题解: 维护两个栈,第一个栈支持插入操作,第二个栈支持删除操作。根据栈 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(45) 评论(0) 推荐(0)
摘要: 题目:给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 方法一:暴力法 暴力法是最直观的方法。初始化子数组的最小长度为无穷大,枚举数组nums中的每个下标作为子数组的开始下标对于每个开始 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(70) 评论(0) 推荐(0)
摘要: 题目: 给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(310) 评论(0) 推荐(0)
摘要: 题目:你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 题解 首先考虑两种边界情况。 如果 k=0,则不能建造任何跳水板,因此返回空 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(136) 评论(0) 推荐(0)
摘要: 什么是CAP原则 CAP原则又称CAP定理,指的是在一个分布式系统中,Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可兼得。 CAP由Eric Brewer在2000年PODC会议上提出。该猜想在提出两年后被证明成 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(184) 评论(0) 推荐(0)
摘要: 1、@responseBody注解的作用是将controller的方法返回的对象通过适当的转换器转换为指定的格式之后,写入到response对象的body区,通常用来返回JSON数据或者是XML数据,需要注意的呢,在使用此注解之后不会再走视图处理器,而是直接将数据写入到输入流中,他的效果等同于通过r 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(157) 评论(0) 推荐(0)
摘要: 题目:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 方法一:广度优先搜索 思路: 首先我们可以想到使用广度优先搜索的方式,记录从根节点到当前节点的路径和,以防止重复计算。 这样我们使用两个队列,分别 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(47) 评论(0) 推荐(0)
摘要: 有四种索引,分别是:全文索引,HASH索引,BTREE,RTREE。 全文索引 :全文索引目前只有MyISAM引擎支持。其可以在CREATE TABLE ,ALTER TABLE ,CREATE INDEX 使用,不过目前只有 CHAR、VARCHAR ,TEXT 列上可以创建全文索引。Hash 索 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(256) 评论(0) 推荐(0)
摘要: 按照对数据操作的锁粒度来分:行级锁、表级锁、页级锁、间隙锁 行级锁:行级锁是MySQL中锁定粒度最细的一种锁。表示只针对当前操作的行进行加锁。行级锁能大大减少数据库操作的冲突,其加锁粒度最小,但加锁的开销也最大。行级锁分为共享锁和排他锁。表级锁:表级锁是MySQL中锁定粒度最大的一种锁,表示对当前操 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(260) 评论(0) 推荐(0)
摘要: 客户端发送一条查询给服务器;服务器先会检查查询缓存,如果命中了缓存,则立即返回存储在缓存中的结果。否则进入下一阶段;服务器端进行SQL解析、预处理,再由优化器生成对应的执行计划;MySQL根据优化器生成的执行计划,调用存储引擎的API来执行查询;将结果返回给客户端。 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(73) 评论(0) 推荐(0)
摘要: 主要是运行时间有差别,当循环次数较少没多少出入,但是当我们循环的次数上去了那么这差距就有点明显了。然后仔细探考后发现:在Java中i++语句是需要一个临时变量取存储返回自增前的值,而++i不需要。这样就导致使用i++时系统需要先申请一段内存空间,然后将值塞进去,最后不用了才去释放。多了这么一系列操作 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(253) 评论(0) 推荐(0)
摘要: 一、确定电脑的CPU开启CPU虚拟化 1、电脑CPU一般都会默认被虚拟化,如下图所示: 2、如果未被虚拟化,需进入BISO界面打开CPU虚拟化 二、下载VirturalBox并完成安装 下载地址:https://www.virtualbox.org/wiki/Downloads 安装步骤默认下一步即 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(142) 评论(0) 推荐(0)
摘要: 主要命令参考:https://docs.docker.com/engine/install/centos/ 一、Centos安装Docker 1、卸载系统之前的 docker sudo yum remove docker \ docker-client \ docker-client-latest 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(869) 评论(0) 推荐(0)
摘要: 在C:\Windows\System32\drivers\etc目录下的hosts文件中添加一行IP映射即可。 151.101.76.133 raw.githubusercontent.com 这个IP可以通过域名查询网站查询得到,但是一般就选用这个即可。 IP网址获取 但是当配置上面的一个地址不行 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(363) 评论(0) 推荐(0)
摘要: 简介 ZooKeeper 是一个高可用的分布式数据管理系统协调框架。基于对 Paxos 算法的实现,使该框架保证了分布式环境中数据的强一致性,也正是基于这样的特性,使得 ZooKeeper 解决很多分布式问题。 Zookeeper 保证了CP(数据一致性和分区容错性) 当向注册中心查询服务列表时,我 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(229) 评论(0) 推荐(0)
摘要: 启动后问题 解决办法:取出Spring Cloud自带版本Zookeeper,添加自己使用版本依赖即可 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-zookeep 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(144) 评论(0) 推荐(0)
摘要: 题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(51) 评论(0) 推荐(0)
摘要: 题目:给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 方法1 不利用其他存储空间 在此方法中,我们利用两个计数器 left 和 right 。首先,我们从左到右遍历字符串,对于遇到的每个 ‘(’,我们增加 left 计数器,对于遇到的每个 ‘)’ ,我们增加 ri 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(128) 评论(0) 推荐(0)
摘要: 题目:给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素 归并排序 思路及算法 由题目给出的性质可知,这个矩阵的每一行均为一个有序数组。问题即转化为从这 n 个有序数组中找第 k 大的数,可以想到利用归并排序的做法,归并到第 k 个数即可停止。 一般归并排序是两个 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(373) 评论(0) 推荐(0)
摘要: 此题首先可以确定选用的算法是递归 对于二叉搜索树我们可以知道其左叶子节点值<根节点值<右叶子节点值,故二叉搜索树的中序遍历为一个升序数组。即题目给的有序数组。 中序遍历:先遍历左子树,在遍历根节点,最后遍历右子树。 如果不要求为平衡二叉搜索树的话,仅由一个升序数组,树的根节点就有多种不同的取值,就会 阅读全文
posted @ 2022-04-08 23:24 FireCode 阅读(75) 评论(0) 推荐(0)