- 博客(18)
- 资源 (19)
- 收藏
- 关注
RSS订阅原创 图论——二分图检测
文章目录图论——二分图检测问题分析代码图论——二分图检测问题分析什么是二分图，二分图的定义太过于晦涩，我们可以这么做，如果对于一张图，用黑白两个颜色给顶点染色，要求相邻顶点颜色不同，最终可以完成染色的图就是二分图。对于上图就是一张二分图，而我们如果加上0-3这条边就不是二分图，染色游戏好像高中组合问题学到过代码graph.txt7 60 10 21 32 62 31 4...
2020-01-18 15:08:38
813
原创 图论——环检测
文章目录图论——环检测问题分析代码图论——环检测问题分析检测上图是否有环其实也相当简单，只要dfs的过程发现某个顶点的邻接顶点已经访问过了，就说明有环，除此之外，还要排除一种情况，如下：例如从0开始dfs，0已访问dfs 1，发现1的邻接顶点0已被访问，此时不可以判定有环，即要排除已访问的顶点不是上一个顶点(parent)代码graph.txt7 60 10 21 32 ...
2020-01-18 14:53:35
1389
原创 图论——单源路径问题
文章目录图论——单源路径问题问题分析代码指定终点代码图论——单源路径问题问题分析对于本小节，我们只讨论简单无向无权图的单源路径问题。单源路径是指从某个给定顶点出发找到一条路径到其他顶点，其实在dfs或者bfs的过程中我们已经遍历了每个顶点，想求单源路径问题只不过要在遍历过程记录一些额外的信息，根据这些信息可以反推出路径。我们定义一个数组pre，pre存储的就是这些额外的信息pre[i...
2020-01-18 14:41:57
850
原创 图论——连通分量
文章目录图论——连通分量连通分量介绍DFS计算连通分量BFS计算连通分量图文件graph.txt建图类图论——连通分量连通分量介绍对于上图很显然连通分量为1，对于下图连通分量个数为2DFS计算连通分量通过上一小节dfs遍历的过程我们知道依次dfs就是一个连通分量，因为dfs只有走到无路可走才会回退，所以我们只需要记录一下dfs次数即可，有如下代码public class Undir...
2020-01-18 12:20:00
2811
原创 图论——遍历算法
文章目录图论——遍历算法DFS遍历BFS遍历图论——遍历算法DFS遍历深度优先搜索，以深度优先，直到走不下去，回退，对应的数据结构stack对于上图dfs的流程如下第一个节点0入栈，把0标记为已访问遍历0的所有邻接顶点，如果没有被访问就入栈，1入栈，1已访问遍历1的所有邻接顶点，如果没有被访问就入栈，3入栈，3已访问遍历3的所有邻接顶点，如果没有被访问就入栈，2入栈，2已访问遍...
2020-01-18 11:59:15
1332
原创 图论——邻接表HashSet,TreeSet存储
文章目录图论——邻接表HashSet,TreeSet存储前言HashSetTreeSet图论——邻接表HashSet,TreeSet存储前言上一小节已经说过邻接表了，用的是LinkedList数组存储，这一小节用另外两个数据结构。HashSet性能最高，但是集合中元素无序TreeSet性能略逊HashSet,基本无影响，集合中元素有序HashSetpublic class AdjHa...
2020-01-18 11:42:36
528
原创 图论——邻接表
文章目录图论——邻接表邻接表表示代码复杂度分析图论——邻接表邻接表表示对于上图的邻接表如下0：1->2 意思是顶点0保持着一个链表，链表里存放顶点0的邻接顶点1：0->3 意思是顶点1保持着一个链表，链表里存放顶点1的邻接顶点2：0->33：1->2代码public class AdjList { private int V;//顶点数 ...
2020-01-18 11:33:16
1190
原创 图论——邻接矩阵
文章目录图论——零阶矩阵声明图的邻接矩阵代码实现图论——零阶矩阵声明本小节针对的图是简单无向无权图，对于图的基本知识，例如什么是简单图，请自行百度。图的邻接矩阵对于上图的邻接矩阵A如下0 1 1 01 0 0 11 0 0 10 1 1 0矩阵A的A[0][1]=1代表从顶点0到顶点1有边代码实现public class AdjMatrix { private ...
2020-01-18 11:03:53
2077
原创 130. 被围绕的区域
文章目录130. 被围绕的区域问题描述问题分析代码130. 被围绕的区域问题描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:...
2020-01-16 18:13:47
317
原创 数字华容道——leetcode773
文章目录数字华容道——leetcode773问题描述分析代码数字华容道——leetcode773问题描述在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最少...
2020-01-15 17:12:03
2138
原创 智力题——5L的桶和3L的桶如何装4L的水
文章目录智力题——5L的桶和3L的桶如何装4L的水问题描述直观分析问题建模问题解决智力题——5L的桶和3L的桶如何装4L的水问题描述有一个5L的桶A和一个3L的桶B以及无限量的水，如何让5L的桶装4L的水。支持操作：加水，倒水，A倒入B，B倒入A，除此之外不再支持其他操作，例如做记号或者借助其他工具直观分析直观分析就是利用我们的直观思维在草纸上不停的模拟这些操作，这个很不好说，对于简单...
2020-01-15 12:14:51
3715
1
原创 floodfill问题——飞地的数量
文章目录floodfill问题——飞地的数量问题描述思路代码floodfill问题——飞地的数量问题描述给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0...
2020-01-15 10:41:58
388
原创 floodfill问题——岛屿的最大面积
文章目录floodfill问题——岛屿的最大面积问题描述思路代码扩展floodfill问题——岛屿的最大面积问题描述题目来自Leetcode695题给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为...
2020-01-15 10:23:38
399
原创 mysql——查询优化案例计算
文章目录mysql——查询优化案例计算前言准备成本分析成本计算全表扫描的成本走shop_id索引的成本mysql——查询优化案例计算前言上一篇博客说到查询优化器，但是并没有说查询成本是如何计算出来的，这一节我们就说如何计算成本准备有表takeout_goods,id是自增主键，shop_id是普通b+树索引，其他字段本案例用不着语句如下：语句1：explain select * f...
2020-01-11 16:26:08
3161
原创 mysql——查询优化器
文章目录mysql——查询优化器查询优化器是什么如何使用查询优化器查询优化器案例分析join_preparationjoin_optmizationmysql——查询优化器查询优化器是什么mysql执行一条sql可能有多种方案，查询优化器功能就是帮助mysql选择出代价最小的一个方案。如何使用查询优化器方案一set optimizer_trace = "enabled=on";sho...
2020-01-11 14:28:02
1379
4
原创 mysql——B+树索引
文章目录mysql——B+树索引何谓索引索引类型聚簇索引非聚簇索引创建索引创建语句创建原则mysql——B+树索引何谓索引索引是一种高效的数据结构，可以帮助数据库快速搜索数据，给某个字段建立索引，就会生成一棵以该字段排序的B+树，如果你不懂B+树，可以想一想为什么排序后二分查找会这么快。索引也不可以过度使用，否则会消耗很多磁盘空间，并且DML操作的时候维护索引也会很消耗性能。索引类型聚簇...
2020-01-07 18:50:12
940
原创 多线程面试题——两个线程交替打印
多线程面试题——两个线程交替打印//一个线程打印1 2 3 ...//一个线程打印a b c ...//交替打印 1 a 2 b 3 c ... 直到所有字母打印完毕public class Thread1 { private static int index = 1; private static Object o = new Object(); publi...
2020-01-06 17:45:48
2086
2
原创 mysql——Innodb行记录格式Compact
文章目录mysql——Innodb行记录格式Compact前言Innodb主键的选择mysql——Innodb行记录格式Compact前言最近会一直研究mysql，主要参照书籍《MySQL技术内幕：InnoDB存储引擎》，原因是自己的sql能力实在太过于薄弱，甚至于连建表语句都要百度，所以决心花一个月研究mysql，环境是mysql5.5(不支持optimizer_trace)Innodb...
2020-01-03 16:29:50
782
2
eureka.zip
2020-03-06
手写spring ioc 终版
2019-12-19
手写spring ioc源代码 org.zip ， 初步完成 version1.1
2019-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人