摘要: 包 【包的三大作用】 区分相同名字的类 当类很多时,可以很好管理类【API文档】 控制访问的范围 【包基本语法】 package com.yyy; 说明: package关键字,表示打包 com.yyy ,表示包名 【包的本质(原理)】 包的本质实际是创建不同的文件夹/目录来保存类文件 【包的应用场 阅读全文
posted @ 2021-10-19 21:56 时间最考验人 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 最小步数模型 一、简介 最小步数模型和最短路模型的区别? 最短路模型:某一个点到另一个点的最短距离(坐标与坐标之间) 最小步数模型:不再是点(坐标),而是状态到另一个状态的转变 BFS难点所在(最短路问题): 存储的数据结构:队列 状态如何存储到队列里边(以什么形式)? 状态怎么表示,怎么转移? 3 阅读全文
posted @ 2022-01-21 18:37 时间最考验人 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 多源BFS 一、简介 多源BFS与单源BFS有什么区别呢? 单源BFS:从某一个点开始(起点) 多源BFS:从多个点同时开始走 如何解决多源BFS? 多源BFS:多个起点 ——> 多个起点同时加入队列! 核心:在求解多源BFS问题时,同时将所有起点加入队列即可! 二、练习 1.矩阵距离 【题目链接】 阅读全文
posted @ 2022-01-21 12:56 时间最考验人 阅读(74) 评论(4) 推荐(1) 编辑
摘要: 一、Flood Fill(连通块问题) 0.简介 Flood Fill(洪水覆盖) 可以在线性的时间复杂内,找到某个点所在的连通块! 注:基于宽搜的思想,深搜也可以做但可能会爆栈 flood fill算法DFS与BFS: ​ DFS:无法求解最短路问题;可能会爆栈(递归层数很深时);代码简介。当数据 阅读全文
posted @ 2022-01-20 15:14 时间最考验人 阅读(319) 评论(0) 推荐(2) 编辑
摘要: 一、质数 【相关概念】 因数:一整数被另一整数整除,后者即是前者的因数,如1,2,4都为8的因数 倍数:一个数能够被另一数整除,这个数就是另一数的倍数。如15能够被3或5整除,因此15是3的倍数,也是5的倍数。 质数:一个数除了1和它本身没有其他的因数,就叫质数。如2,3,5,7, 和数:一个数除了 阅读全文
posted @ 2022-01-17 22:44 时间最考验人 阅读(460) 评论(1) 推荐(3) 编辑
摘要: 二分图 二分图简介 定义: 简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。——百度百科 辨析示例 区别二分图,关键是看点集是否能分成两个独立的点集。 图1中U和V构造的点集所形成的循环圈不为奇数,所以是二分图。 图 阅读全文
posted @ 2022-01-15 12:45 时间最考验人 阅读(229) 评论(0) 推荐(4) 编辑
摘要: 最短路问题 图论问题:在于抽象,怎么建图! 数据结构中对于稀疏图的定义为:有很少条边或弧(边的条数|E|远小于|V|²)的图称为稀疏图(sparse graph),反之边的条数|E|接近|V|²,称为稠密图(dense graph)。此定义来自百度百科,实际上是一种朴素的理解,简单来说边越多,图就越 阅读全文
posted @ 2022-01-14 11:45 时间最考验人 阅读(186) 评论(0) 推荐(1) 编辑
摘要: 一、树与图的存储方式 树(无环连通图)、图的存储: ​ 有向图:a > b ​ 无向图:a > b,b > a 无向图可以看作是特殊的有向图! 1.邻接矩阵 稠密图一般使用邻接矩阵存储,空间复杂度达到(n * n) 存储方式: ​ g[b][b]存储a > b的信息,如果有权值c则g[b][b] = 阅读全文
posted @ 2022-01-07 10:42 时间最考验人 阅读(393) 评论(1) 推荐(2) 编辑
摘要: BFS 广度优先搜索:一层一层的搜索(类似于树的层次遍历) BFS基本框架 基本步骤: 初始状态(起点)加到队列里 while(队列不为空) 队头弹出 扩展队头元素(邻接节点入队) 最后队为空,结束 BFS难点所在(最短路问题): 存储的数据结构:队列 状态如何存储到队列里边(以什么形式)? 状态怎 阅读全文
posted @ 2022-01-06 20:21 时间最考验人 阅读(242) 评论(2) 推荐(2) 编辑
摘要: 求最小生成树 最小生成树: 设G=(V,E)是一个无向连通网,生成树上各边的权值之和称为该生成树的代价,在G的所有生成树中,代价最小的生成树称为最小生成树。 生成树: 一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。只要能连通所有顶点而又不 阅读全文
posted @ 2021-12-30 21:07 时间最考验人 阅读(205) 评论(2) 推荐(2) 编辑
摘要: 1、 一个从深渊爬出来,被现实折磨,被他盆欺压,而后内化,蜕变的人,才能真正明白城府的价值。 2、 人生百态,各有所难,但唯有一条,越痛苦的人往往越清醒。 3、 做一步,想十步,看百步。永远比我们想的更长远。 4、 清醒,站该站的位置,说该说的话,剩下的不管、不问、不听。 5、 懂得用知识、能力来武 阅读全文
posted @ 2021-12-22 08:07 时间最考验人 阅读(45) 评论(0) 推荐(1) 编辑