#include #include //Program to print BFS traversal from a given source vertex. BFS(int s) //traverses vertices reachable from s using namespace std;//The class represents a directed graph
原创
2023-08-28 15:07:27
115阅读
参考：https://www.bilibili.com/video/BV1qt411171S
遍历定义：从已给的连通图中某一顶点出发， 沿着-一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。 遍历实质:找每个顶点的邻接点的过程。 图中可能存在回路：且图的任一顶点都可能与其它顶点相通，在访问完某介顶点之后可能会沿着某些边又回到了曾经访问过的顶点。解决办法
原创
2022-07-06 08:35:18
153阅读
要实现图的“分层遍历”，广度优先搜索（BFS）是核心方法——它遵循“先访问离起始顶点近的顶点，再逐步向外扩散”的逻辑，像水波纹一样覆盖所有可达顶点。下面从思想、过程、实现和特点展开，结合图示详细讲解。
什么是深度、广度优先搜索算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法就是基于“图”这种数据结构的。图上的搜索算法，最直接的理解就是，在图中找出从一个顶点出发，到另一个顶点的路径。代码实现图的存储邻接表存储方式的实现：public class Graph { // 无向图
private int v; // 顶点的个数
private LinkedList<Int
转载
2023-07-18 21:44:12
56阅读
最近用excel和VB比较多，就简单的学习了一下VB中对Excel的处理。今天就介绍一些吧。
11.0
因为EXCEL是以层次结构组织对象的，其对象模型中含有许多不同的对象元素。
第一层：Application对
转载
2024-04-14 10:42:29
263阅读
# SQL Server导出数据结构到Excel
## 引言
在开发过程中，我们经常需要将数据库中的数据结构导出到Excel表格中以便于数据分析和文档编写。本文将教你如何使用SQL Server来实现这一功能。
## 流程概述
以下是导出SQL Server数据结构到Excel的整体流程：
| 步骤 | 描述 |
| --- | --- |
| 1 | 连接到SQL Server数据库
原创
2023-12-31 07:21:59
342阅读
二叉搜索树的概念如果左子树不为空,则左子树上所有结点的权值都要小于该点的权值如果右子树不为空,则右子
原创
2023-05-18 15:21:11
112阅读
文章目录1 前言2 回溯算法2.1 DFS3 BFS3.1 伪码描述4 Presentation of Code4.1 深搜-stack实现4.2 广搜-queue实现5 总结1 前言我们有时会碰到一些题目，它们既不能通过建立数学模型解决，又没有现成算法可以套用，或者非遍历所有状况才可以得出正确结果。这时，我们就必须采用搜索算法来解决问题。几乎每次ACM竞赛都要考察到这方面的内容。因此，如何更...
原创
2021-06-10 17:34:47
114阅读
一、集合与数组 区别 数组（可以存储基本数据类型）是用来存现对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。 集合（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。二、集合类结构 Java中的集合包含多种数据结构，如链表、队列、哈希表等。从类的继承结构来说，可以分
● 二叉搜索树满足以下条件的二叉树： 1、每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。2、左子树上所有节点的关键码（key）都小于根节点的关键码（key）。3、右子树上所有节点的关键码（key）都大于根节点的关键码（key）。4、左右子树都是二叉搜索树。● 二叉搜索树的插入过程如下：1、若当前的二叉搜索树为空，则插入的元素为根节点。2、若插入的元素值小于根节点值，则将
原创
2016-06-05 13:16:01
950阅读
一、二叉树说树这种结构之前，我们要先说一下树这种结构存在的意义。在我们的现实场景中，比如图书馆，我们可以根据分类快速找到我们想要找到的书籍。比如我们要找一本叫做《Java编程思想》这本书，我们只需要根据，理工科计算机Java语言分区就可以快速找到我们想要的这本书。这样我们就不需要像数组或者链表这种结构，我们需要遍历一遍才能找到我们想要的东西。再比如，我们所使用的电脑的文件夹目录本身也是一种树的结构
原创
2023-02-01 17:33:05
178阅读
数据结构-二叉搜索树结构作用实现结构作用如上图所示每个节点都大于左孩子，小于右孩子，以O(logn)复杂度进行如下操作插入一个元素查询是否包含某个元素删除某个元素插入元素7：从根节点出发，7>3，往右边走，7>5，往右边走，7>6&&6的右节点为空，把7插入到6的右孩子删除节点：如果删除的节点是根节点，注意修改root，叶子节点找到后直接删除，例如1，直接把2的左孩子置为null非叶子节点分为只含有左孩子的节点例如2，3.left=2.left即
原创
2021-07-12 10:59:58
73阅读
#include#include//Program to print BFS traversal from a given source vertex. BFS(int s)//traverses vertices reachable from s using namespace std;//The class represents a directed graph using ad
原创
2023-08-28 15:07:24
66阅读
目录前言排序与搜索一、 冒泡排序分析与实现时间复杂度二、选择排序概念分析与实现时间复杂度三、插入算法概念分析与实现时间复杂度四、希尔排序分析实现时间复杂度五、快速排序概念分析时间复杂度六、归并排序时间复杂度常见排序算法效率比较七、搜索二分查找前言之前都是讲的数据结构部分，这里开始讲算法部分。排序与搜索排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之
原创
2021-07-11 15:48:08
188阅读
若它的左子树不为空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不为空，则右子树上所有节点的值均大于它
BFS思路（伪代码）：BFS(G,s){ //初始化图(标记)：颜色、父节点、距离 f
原创
2022-12-15 13:43:19
173阅读
文章目录一、搜索引擎体系结构1：搜索引擎的性质与软件体系结构2：大规模搜索引擎—Google3：早期体系结构--中小型搜索引擎（1）采集数据（2）建立索引（3）提供检索服务（4）数据结构（5）Google检索算法（1）单个检索词的查询排序（2）多个检索词的查询排序（3）扩展性与关键的优化技术4：现代体系结构--超大型搜索引擎二、排序算法-高度保密的部分1：Lucene（1）简介与典型应用（2）得
转载
2024-01-31 00:47:48
53阅读
