- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 这是一道简单题--速算机器人
文章目录题目看都不用看就过了我天真了思考题目小Q在秋日市集发现了一款速算机器人。店家对机器人说出两个数字(记作 x 和 y),请小扣说出计算指令:“A” 运算:使 x = 2 * x + y;“B” 运算:使 y = 2 * y + x。在本次游戏中,店家说出的数字为 x = 1 和 y = 0,小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s,字符串中字符的顺序表示计算顺序,请返回最终 x 与 y 的和为多少。来源:力扣(LeetCode)链接:https://lee
2020-09-30 10:04:56 251
原创 观察者模式
观察者模式观察者模式,主题发布新的内容,订阅者可以获取到最新的消息。也就是当被观察者(观察对象)改变的时候,会通知观察者更新状态。Subject:主题Observer:观察者的抽象类HexObserver: 看到的主题发布的数据是16进制的。BinaryObserver:看到的数据是二进制。代码:Subjectpublic class Subject { private int state; private List<Observer> observers
2020-09-26 12:15:21 102
原创 桥梁模式
桥梁模式也属于结构性模式中的一种。中间的接口在类与类之间充当“桥梁”的角色。主要作用还是对代码之间进行抽象和解耦。首先创建一个接口,作为及各类之间的“桥梁”。public interface DrawAPI { public void draw(int radius,int x,int y);}这时候两根不同颜色的笔实现了DrawAPI接口,画出不同的颜色和形状。RedPenpublic class RedPen implements DrawAPI { @Override
2020-09-26 10:46:08 178 1
原创 合久必分,分久必合----归并排序
归并排序归并排序就是采用分治的思想,将一个大问题才分成许多小问题,再将小问题一个一个解决点,最终解决了大问题。他是一种平衡的、二分的分治策略。1、先分解:将待排序的元素一分为二。2、治理:将两个子序列进行排序。3、合并:将排好的有序子序列合并,得到最终的有序序列。图解复杂度分析时间复杂度:分解仅仅需要确定中间mid的值,因此是常数时间O(1);解决子问题,递归调用两个规模的子序列,所需时间是2T(n/2)合并算法可以在O(n)时间内完成。所以最终算法时间复杂度是O(nlogn)。空
2020-09-25 21:05:02 988
原创 Docker安装MySQL,Redis,阿里云镜像加速
Centos7下Docker的安装,Docker安装MySQL,Redis,并启动连接,配置文件的更改等。
2020-09-22 20:43:09 413
原创 LeetCode141-环形链表检测
题目给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lin
2020-09-21 17:02:04 156
原创 求素数个数的优化-LeetCode204
问题计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。第一种解法容易想到但是会 超时class Solution { public int countPrimes(int n) { int counter = 0; for (int i = 2; i < num; i++) { if (isPrime(i)){
2020-09-18 15:33:39 176
原创 SpringCloud-Config
SpringCloud Config出现之前的问题:微服务意味着要将单体应用中的业务分成一个个子服务,每个子服务的粒度相对较小,因此系统中会出现大量的服务。由于每个服务都需要必要的配置信息才能运行,所以一套集中式的、动态配置管理设施不可缺少。简介:SpringCloud Config为微服务提供集中化的外部配置支持,配置服务器为各个不同的微服务应用提供了一个中心化的外部配置。作用:集中管理配置文件。不同环境,不同配置,动态化的配置更新,分环境部署比如/dev/test/prod/beta/
2020-09-10 17:20:06 270 1
原创 LeetCode739-每日温度
题目请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。来源:力扣(LeetCode)链接:le
2020-09-10 15:35:09 251
原创 LeetCode-有效的括号
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false来源:力扣(LeetCode)链接:力扣著作权归领扣网络所有。商业转
2020-09-09 16:03:20 264 1
原创 Hystrix-服务降级-服务熔断-服务限流
Hystrix简介,服务限流,服务降级,服务熔断,熔断和降级的关联,用HystrixDashboard监控请求流量以及服务健康状态,熔断的状态。
2020-09-07 19:40:19 1746
原创 2020周阳SpringCloud完整版笔记--一
微服务架构入门微服务 的概念最早产生于Martin Fowler在2014年的一篇论文中。微服务架构是一种架构模式,他提倡将单一应用程序划分成一组小的服务,服务与服务之间互相协调、相互配合,为用户提供最终价值。每个服务运行在独立的进程中,服务与服务之间采用轻量级的通信机制相互合作(通常是基于HTTP协议的Restful API)。每个服务围绕具体业务进行构建,并且能够被独立的部署到生产环境、类生产环境等。另外,应当尽量避免同一的、集中式的服务管理机制,对具有的一个服务而言,应当根据业务上下文,选择合适
2020-09-05 21:35:42 4376
原创 LeetCode448-数组中消失的数字
题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在 不使用额外空间且时间复杂度为O(n) 的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array著作权归领扣
2020-09-03 08:40:41 132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人