1-5 实现基于邻接表表示的深度优先遍历分数 4
作者 王东
单位 贵州师范学院
实现基于邻接表表示的深度优先遍历。
函数接口定义:1void DFS(ALGraph G, int v);
其中 G 是基于邻接表存储表示的无向图,v表示遍历起点。
裁判测试程序样例:12345678910111213141516171819202122232425262728293031323334353637383940#include <stdio.h>#include <stdlib.h>#define MVNum 10int visited[MVNum]; typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info; }ArcNode; typedef struct VNode{ char data; ArcNode *firstarc;}VNode, AdjList[MVNum];typedef struct{ ...
1-4 基于邻接表表示的广度优先遍历分数 4
作者 王东
单位 贵州师范学院
实现基于邻接表表示的广度优先遍历。
函数接口定义:1void BFS(ALGraph G, int v);
其中 G 是基于邻接表存储表示的无向图,v表示遍历起点。
裁判测试程序样例:1234567891011121314151617181920212223242526272829303132333435363738394041#include <stdio.h>#include <stdlib.h>#define MVNum 10#define MAXQSIZE 100bool visited[MVNum]; typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info; }ArcNode; typedef struct VNode{ char data; ArcNode *firstarc;}VNode, AdjList[MVNum ...
1-3 基于邻接矩阵表示的广度优先遍历分数 4
作者 王东
单位 贵州师范学院
实现基于邻接矩阵表示的广度优先遍历。
函数接口定义:1void BFS(Graph G, int v);
其中 G 是基于邻接矩阵存储表示的无向图,v表示遍历起点。
裁判测试程序样例:12345678910111213141516171819202122232425262728#include <stdio.h>#include <stdlib.h>#define MVNum 10 int visited[MVNum];typedef struct{ char vexs[MVNum]; int arcs[MVNum][MVNum]; int vexnum,arcnum; }Graph; void CreateUDN(Graph &G);//实现细节隐藏void BFS(Graph G, int v);void BFSTrav ...
1-2 采用邻接表创建无向图分数 4
作者 王东
单位 贵州师范学院
采用邻接表创建无向图G ,依次输出各顶点的度。
函数接口定义:1void CreateUDG(ALGraph &G);
其中 G 是采用邻接表表示的无向图。
裁判测试程序样例:1234567891011121314151617181920212223242526272829303132333435363738394041#include <stdio.h>#include <stdlib.h>#define MVNum 100 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info; }ArcNode; typedef struct VNode{ char data; ArcNode *firstarc; }VNode, AdjList[MVNum]; typedef struct{ VNode verti ...
1-1 采用邻接矩阵表示法创建无向图分数 4
作者 王东
单位 贵州师范学院
采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度。
函数接口定义:1void CreateUDN(AMGraph &G);
其中 G 是采用邻接矩阵表示的无向图。
裁判测试程序样例:12345678910111213141516171819202122232425262728#include <stdio.h>#define MVNum 100 typedef struct{ char vexs[MVNum]; int arcs[MVNum][MVNum]; int vexnum,arcnum; }AMGraph;void CreateUDN(AMGraph &G);int main(){ AMGraph G; int i , j,sum=0; CreateUDN(G); for(i = 0 ; i &l ...
2. 两数相加——add-two-numbers给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 1:
123输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.
示例 2:
12输入:l1 = [0], l2 = [0]输出:[0]
示例 3:
12输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出:[8,9,9,9,0,0,0,1]
提示:
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
我的超出内容限制代码不把链表转成整数计算
1234567891011121314151617181920212223242526272829303132333435363738class Solution ...
二、封装模型重训练 + 重部署接口,实现状态监控并对接前端与 FastGPT具体要做的事:
编写脚本,封装模型重训练 + 重部署接口,支持从业务系统数据库获取数据用于重训练,训练完成后自动完成模型重部署;
实现重训练 + 重部署的状态监控功能,实时跟踪流程进度(如数据获取中、训练中、部署中、完成 / 失败);
提供两个对接前端的接口:一个用于触发重训练重部署的命令接口,另一个用于向前端推送 / 供前端获取状态的通知接口;
确保重部署完成后,FastGPT 工作流调用的四个预测 API(进口价格 / 进口数量 / 出口价格 / 出口数量)能使用最新训练的模型进行预测。
现有三段功能不同的代码:1.Trade_Transformer_LSTM_price.py123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475 ...
一、测试 FastGPT 中 RAG 查询的准确率,重点验证复杂场景表现具体要做的事:
先测试单表查询的准确率,看简单问题能否正确响应;
再测试多表关联查询、数据统计计算这类复杂场景,验证是否能得出正确结果;
根据测试结果判断:如果复杂查询准确率达标,就不用调整现有配置;若不达标,再考虑优化。
实践过程1
我选择的单表查询对象是:哈萨克斯坦2025年3月出口贸易数据2025.3.csv
导入知识库
创建工作流
运行测试
一、基础信息查询类(验证字段理解能力)测试目标:验证 RAG 能否正确识别字段含义并返回基础数据信息
测试编号
测试问题
预期正确结果
结果验证依据
1.1
数据中的贸易伙伴国家是哪个?
哈萨克斯坦
贸易伙伴名称字段唯一值
二、条件筛选查询类(验证多条件组合能力)测试目标:验证 RAG 能否处理多条件组合筛选,准确定位目标数据
测试编号
测试问题
预期正确结果
结果验证依据
2.1
人民币金额大于 100 万元的边境小额贸易记录有哪些(列出前 3 条的商品名称和金额)?
筛选 “贸易方式名称 = 边境小额贸 ...
617. 合并二叉树——merge-two-binary-trees给你两棵二叉树: root1 和 root2 。
想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。
返回合并后的二叉树。
注意: 合并过程必须从两个树的根节点开始。
示例 1:
12输入:root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]输出:[3,4,5,5,4,null,7]
示例 2:
12输入:root1 = [1], root2 = [1,2]输出:[2,2]
提示:
两棵树中的节点数目在范围 [0, 2000] 内
-104 <= Node.val <= 104
我的卡壳之后的代码(跟官方解答方法二一样)123456789101112131415161718192021222324252627282930313233343536373 ...
543. 二叉树的直径——diameter-of-binary-tree给你一棵二叉树的根节点,返回该树的 直径 。
二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
两节点之间路径的 长度 由它们之间边数表示。
示例 1:
123输入:root = [1,2,3,4,5]输出:3解释:3 ,取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。
示例 2:
12输入:root = [1,2]输出:1
提示:
树中节点数目在范围 [1, 104] 内
-100 <= Node.val <= 100
一看到这个题目一头雾水,之前只会求最大深度
这题确实会用到最大深度:
两个叶子结点之间路径=根节点左右儿子的深度之和
但是会出现这个问题:
所以跟之前的求最大深度不一样:要加一个ans,每次过一个结点就求最大路径(深度之和),每次就比较一次,把大的放入ans
方法:深度优先搜索首先我们知道一条路径的长度为该路径经过的节点数减一,所以求直径(即求路径长度的最大值)等效于求路径经过节点数 ...


