![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 54
愚人国度的King
不崇尚速成,脚踏实地,静心做技术,静心学习
展开
-
最近华为笔试题(9.1)第二题
前言:仅供参考学习题目:查找知识图谱中的实例知识题目描述:知识图谱的实例(200分)知识图谱是一种结构化的语义网络,用于描述物理世界中的概念及其实例的相关关系。可以把知识图谱看成是以种有向图,图中的点是概念或实例,图中的边是概念及其实例的相关光系。现定义一种简单的知识图谱:概念:包括父概念及其子概念,通过subClassOf关联关系,父子概念可以游多个层级实例:仅和概念之间通过instanceOf关系关联;关系:以三元组的形式表示,三元组是一个以空格为成员间分隔符的字符串。例如:“st原创 2021-09-10 18:11:14 · 806 阅读 · 1 评论 -
最近华为笔试题(9.8)第三题
前言:我没有参加这几场机考,感兴趣做了一下,有兴趣的同学参考参考第三题(300分)最短编译时间题目描述:A公司需要在项目中引入某开源工程,需要评估该开源工程中某模块的编译时间。当前已知该项目中每个模块的编译时间以及其依赖的模块列表,在拥有无限数量的并行任务的情况下,求某个指定模块的最短编译时间。若模块间存在循环依赖或者依赖的模块不存在,则无法完成编译,返回-1。输入描述:第一行输入为目标模块名,以后每行输入定义一个模块,包含模块的名字,编译时间,依赖模块列表,用逗号隔开,若依赖模块列表不存在,则原创 2021-09-10 18:02:20 · 625 阅读 · 5 评论 -
图-数据结构
常见表达图的形式有,邻接表:数组+链表邻接矩阵:二维数组从这组成结构上看,邻接表适合表达稀疏图,邻接矩阵适合表达稠密图当然表达图结构的方式不止只有上面两种结构。下面自己定义图的结构,由以下部分组成:1.图的结构 a.顶点,b.边 ,c.图 d.图生成器2.图的经典算法:a,深度优先搜索 ,b.广度优先搜索 ,c.拓扑排序 ,d.最小生成树p算法 e.单源最短路径dijkstra算法// 图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//2021.7.21原创 2021-07-22 22:50:26 · 146 阅读 · 2 评论