fFee-ops's Blog
  文章分类
力扣 243 杂 18 数据结构与算法 10 Mybatis 7 SpringMVC 11 JUC 12 JavaWeb 14 Apollo 5 Netty 8 Spring 10 ServiceMesh 5 踩坑 87 java 32 Linux 23 SpringBoot 9 Docker 1 Dubbo 8 zookeeper 18 ElasticSearch 9 前端 5 Eureka 6 JVM底层原理 24 Git 4 Hystrix 8 操作系统 60 私密文章 9 MySQL 24 Redis 30 RabbitMQ 12 Maven 3 Nginx 15 Shiro 2 RocketMQ 11 数据库系统 12 Skywalking 6 SpringCloud 31 SpringCloudAlibaba 15 kafka 7 TIDB 4 Python基础 1 Vue 5 被引用 5 MyCat 4
补充题搜集 补充题搜集
补充题搜集 1、排序奇升偶降链表 思路 代码 2、36进制加法/减法 加法 代码 减法 3、木头切割问题 思路 代码 4、迷宫问题 代码 5、求区间最小数乘区间和的最大值 思路 代码 6、求一个数的立
2021-08-31 数据结构与算法
算法
圆环回原点问题 圆环回原点问题
圆环回原点问题 1、从任意点出发，回到原点 2、从零点出发 1、从任意点出发，回到原点10个城市编号0~9，城市之间移动只能前后移动（比如5只能到4或者6），10个城市构成一个环，从0可以到9，从9也可以到0。从任意城市X出发，途径N
2021-08-28 数据结构与算法
动态规划 算法
一致性hash算法 一致性hash算法
一致性hash算法 前置场景 出现的问题 一致性hash算法 优点 hash环的偏斜 前置场景在没有一致性hash算法之前，我们会遇到这种场景，假如现在有三张图片，要均匀的存放在三台缓存服务器上去，那么我们会以图片名为ke
2021-08-16 数据结构与算法
Dijkstra算法 Dijkstra算法
Dijkstra算法 适用场景 算法流程 落地实现需要的数据结构 适用场景单源最短路问题可以使用 Dijkstra 算法。例如lc743.网络延迟时间 算法流程 首先，Dijkstra 算法需要从当前全部未确定最短路的点中，找到距离
2021-08-02 数据结构与算法
8 大排序算法总结 8 大排序算法总结
面试中的 8 大排序算法总结 冒泡排序 选择排序 插入排序 快速排序 堆排序 希尔排序 归并排序 基数排序 总结 冒泡排序冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡
2021-02-19 数据结构与算法
Trie树（前缀树） Trie树（前缀树）
Trie树 是什么 Trie树的优缺点 优点 缺点 是什么Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图：从上图可以归纳出Trie树的基本性质： 根节点不包含字符，除
2021-01-20 数据结构与算法
贪心算法(Greedy Algorithm) 贪心算法(Greedy Algorithm)
贪心算法 基本要素 贪心选择 常见应用场景 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，也就是说，不从整体最优上加以考虑，他所做出的是在某
2020-10-15 数据结构与算法
时间复杂度和空间复杂度 时间复杂度和空间复杂度
时间复杂度和空间复杂度 时间复杂度 常见的时间复杂度量级 常数阶O(1) 线性阶O(n) 对数阶O(logN) 线性对数阶O(nlogN) 平方阶O(n²) 空间复杂度 空间复杂度 O(1) 空间复杂度 O(n)
2020-09-18 数据结构与算法
冒泡排序 冒泡排序
文章目录 基本原理 代码实现 基础实现 优化代码 基本原理将序列当中的左右元素，依次比较，如果左边的元素大于右边元素则交换位置，保证右边的元素始终大于左边的元素;( 第一轮结束后，序列最后一个元素一定是当前序列的最大值;)对序列
2020-06-04 数据结构与算法
选择排序 选择排序
文章目录 基本思想 时间复杂度 代码实现 基本思想给定一组记录，经过第一轮比较后得到最小的值，并将其与数组第一个位置的元素进行交换，接着从数组第二个位置的元素开始与其余元素比较，求出最大值，与数组第二个位置的元素交换位置，以此类推。直
2020-06-04 数据结构与算法