TP-Link笔试编程题
来源:互联网 发布:怎么设置淘宝店铺红包 编辑:程序博客网 时间:2024/05/19 12:12
一个大型的项目组成通常是由多个模块共同构成的。在项目编译阶段各个模块之间可能存在着依赖关系,现有一个二维数组depend[num][num+1]分别记录了模块0-(num-1)的依赖项,数组每一行的首个元素为该模块的依赖数量n。接下来的n个元素为所依赖模块的ID。例如,depend[0]={3,2,3,4}表示模块0依赖3个其他模块,分别是模块2,3,4。试设计算法输出编译系统所有可能的编译顺序到控制台;若模块存在循环依赖,则输出错误信息到控制台;并对算法时间和控件复杂度进行分析。
函数原型:int dependAnalysis(int arr[num][num])
博主思路仅供参考:这个问题其实就是一个涉及到图论的问题,二维数组表示的是一个有向图,depend[0]={3,2,3,4}表示节点2,3,4分别有一条边通向节点0,把这整一个图用邻接矩阵或者邻接表表示出来后,找出这个图所有可能的拓扑排序,就是这个编译系统所有可能的编译顺序。在拓扑排序的过程中如果检测到环,就输出错误信息。
阅读全文
0 0
- TP-Link笔试编程题
- TP-LINK笔试题 2014校园招聘 武汉
- C++笔试题(十五).富途证券 & 猎豹移动 & TP-LINK
- 2017TP-LINK软件实习生笔试面试回顾
- TP-LINK TD-8610+
- TP-LINK实习生总结
- TP-Link实习生一面
- TP-LINK WR703N设置
- tp-link后门
- TP-link设置
- TP-LINK WR847N
- TP-LINK-WR703N & Openwrt
- TP-Link 设置
- TP-LINK 桥接
- TP LINK WN822N
- TP link driver
- TP-LINK|TP-LINK TL-R402M路由器设置
- 家庭无线网络应用案例(TP-Link R402 + TP-Link WR841N)
- Scala 之 Option
- 如何提高需求理解能力
- spring整合mybatis sqlSession释放问题
- php 类型比较表
- IntelliJ Idea 2017 免费激活方法
- TP-Link笔试编程题
- 欢迎使用CSDN-markdown编辑器
- Spring Cloud 中的Consul服务注册与发现---遇到的问题(注册失败)
- Ajax
- 第二章 如何提高逻辑思维能力
- Maven安装jar包到本地仓库
- java蛇形矩阵输出方法(顺时针、逆时针)
- Docker容器启动报WARNING: IPv4 forwarding is disabled.bridge-nf-call-iptables is disabled
- [BZOJ]3316: JC loves Mkk 二分+单调队列