【AcWing算法基础课】第三章 搜索与图论
AcWing算法基础课笔记
图的遍历（详解DFS与BFS）
详解DFS和BFS的方法和具体实现，包括邻接矩阵和邻接表两种数据结构
[入门必看]数据结构6.1：图的基本概念
数据结构6.1：图的基本概念
蓝桥杯带刷，带刷！！！
输入的第 1 行包含 4 个整数 N,M,K,T，NN 表示作物种类总数 (编号 1 至 N)，MM 表示初始拥有的作物种子类型数量，KK 表示可以杂交的方案数，TT 表示目标种子的编号。同时可以进行多个杂交过程。如果为小数点，表示为空地，如果字母为 g，表示种了草。输出共 n−m+1 行，每行输出
【算法入门&图论】【模板】拓扑排序|【模板】单源最短路2 |最小生成树
本专栏收录的均为牛客网的算法题目，内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目，也有大厂的面试真题，面试、找工作完全可以来这里找机会。此外，网站内的编码主题多样化，调试功能可运用性强，可谓是非常注重用户体验。这么好的免费刷题网站还不快入手吗，快去
你程序的复杂性知道嘛？
**努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！**
【趣学算法】第一章 算法之美（上）
本文是《趣学算法》的第一章第一二节的总结
【数据结构】二叉树BinaryTree
学习二叉树
【图论】拓扑排序
拓扑排序
图解迪杰斯特拉（Dijkstra）最短路径算法
【干货满满！】在介绍最短路径之前我们首先要明白两个概念：什么是源点，什么是终点？在一条路径中，起始的第一个节点叫做源点；终点：在一条路径中，最后一个的节点叫做终点；注意！源点和终点都只是相对于一条路径而言，每一条路径都会有相同或者不相同的源点和终点。而最短路径这个词不用过多解释，就是其字面意思：在图
【图论】—— 最近公共祖先（LCA）
【图论】—— 最近公共祖先（LCA）
关于哈密顿路是否存在的遍历算法
我是怎么也没想到这个问题陪伴了我快十年的时光，占到了我生命的一半时光（当然不可能一直在死磕这道题），十年中每每学到一些新的知识都会进行一些尝试，但很多时候还是无功而返，大概在十天前复习数据结构相关知识的时候偶然发现了一个简单而且有趣的公式，然后灵感就来了，不过有一点点遗憾的是身为学数学的出身的，未能
二分图(染色法)
二分图 染色法
迪杰斯特拉(Dijkstra)算法
迪杰斯特拉(Dijkstra)算法是由荷兰计算机科学家狄克斯特拉于1959年提出的。是寻找从一个顶点到其余各顶点的最短路径算法，可用来解决最短路径问题。迪杰斯特拉算法采用贪心算法的策略，将所有顶点分为已标记点和未标记点两个集合，从起始点开始，不断在未标记点中寻找距离起始点路径最短的顶点，并将其标记，
【解题报告】力扣 第 284 场周赛
水过去了
图嵌入中节点如何映射到向量
所有的机器学习算法都需要输入数值型的向量数据，图嵌入通过学习从图的结构化数据到矢量表示的映射来获得节点的嵌入向量。它的最基本优化方法是将具有相似上下文的映射节点靠近嵌入空间。
【一万字】蓝桥杯算法竞赛备考（一）——搜索专题（上）（C++）
蓝桥杯备考的小伙伴们可以看一下噢，不会让你们失望的。
最短路算法模板（Dijkstra、Bellman_ford、spfa、Floyd）
最短路算法模板总结图论当中将图为有向图和无向图，这里只考虑有向图的算法。对于无向图，我们将其看做是一种特殊的有向图，对所有的无向边u↔vu \leftrightarrow vu↔v都看做是u→vu\to vu→v和v→uv \to uv→u。约定：nnn表示图中点数，mmm表示图中边数。稠密图：
并查集实现及其应用
先看看度娘给出的定义吧：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数
蓝桥杯 floyd算法练习 最短路
问题描述：问题分析：我的难点就在于数据初始化 由于这是个无向图那么必有graph[i][j]=graph[j][i]即临接矩阵对称然后我是手动输入的= =输了大概快7—8分钟然后总结了下面几点规律：对于无向图求最短路径 先把图标上箭头转化为有向图权值用数字标出每个地点用数字标出最后利用对称的性质 大
- 1
- 2
