当前位置: 首页 > news >正文

自己做网站的成本要哪些东西梅州网站建设求职简历

自己做网站的成本要哪些东西,梅州网站建设求职简历,wordpress 默认编辑器,wordpress做简单的商城一、拓扑排序的定义#xff1a; 先引用一段百度百科上对于拓扑排序的定义#xff1a; 对一个有向无环图 ( Directed Acyclic Graph 简称 DAG ) G 进行拓扑排序#xff0c;是将 G 中所有顶点排成一个线性序列#xff0c;使得图中任意一对顶点 u 和 v #xff0c;若边 先引用一段百度百科上对于拓扑排序的定义 对一个有向无环图 ( Directed Acyclic Graph 简称 DAG ) G 进行拓扑排序是将 G 中所有顶点排成一个线性序列使得图中任意一对顶点 u 和 v 若边 u , v ∈ E ( G )则 u 在线性序列中出现在 v之前。通常这样的线性序列称为满足拓扑次序 ( Topological Order ) 的序列简称拓扑序列。简单的说由某个集合上的一个偏序得到该集合上的一个全序这个操作称之为拓扑排序。 总结起来有三个要点 1.有向无环图 2.序列里的每一个点只能出现一次 3.任何一对 u 和 v u 总在 v 之前这里的两个字母分别表示的是一条线段的两个端点u 表示起点v 表示终点 二、样例 现在你总共有 numCourses 门课需要选记为 0 到 numCourses - 1。给你一个数组 prerequisites 其中 prerequisites[i] [ai, bi] 表示在选修课程 ai 前 必须 先选修 bi 。 例如想要学习课程 0 你需要先完成课程 1 我们用一个匹配来表示[0,1] 。 返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序你只要返回 任意一种 就可以了。如果不可能完成所有课程返回 一个空数组 。 示例 1 输入numCourses 2, prerequisites [[1,0]] 输出[0,1] 解释总共有 2 门课程。要学习课程 1你需要先完成课程 0。因此正确的课程顺序为 [0,1] 。 示例 2 输入numCourses 4, prerequisites [[1,0],[2,0],[3,1],[3,2]] 输出[0,2,1,3] 解释总共有 4 门课程。要学习课程 3你应该先完成课程 1 和课程 2。并且课程 1 和课程 2 都应该排在课程 0 之后。 因此一个正确的课程顺序是 [0,1,2,3] 。另一个正确的排序是 [0,2,1,3] 。 示例 3 输入numCourses 1, prerequisites [] 输出[0] 提示 1 numCourses 2000 0 prerequisites.length numCourses * (numCourses - 1) prerequisites[i].length 2 0 ai, bi numCourses ai ! bi 所有[ai, bi] 互不相同 public int[] findOrder(int numCourses, int[][] prerequisites) {int[] inDegreenew int[numCourses];MapInteger, ListInteger directMap new HashMap();for (int[] prerequisite : prerequisites) {ListInteger list directMap.getOrDefault(prerequisite[1], new ArrayList());list.add(prerequisite[0]);directMap.put(prerequisite[1],list);inDegree[prerequisite[0]];}QueueInteger queuenew LinkedList();for (int i 0; i numCourses; i) {if (inDegree[i] 0) {queue.add(i);}}int index0;int[] res new int[numCourses];while (!queue.isEmpty()){Integer poll queue.poll();res[index]poll;ListInteger list directMap.getOrDefault(poll, new ArrayList());for (Integer i : list) {inDegree[i]--;if (inDegree[i]0){queue.add(i);}}}return indexnumCourses?res:new int[0];}func findOrder(numCourses int, prerequisites [][]int) []int {inDegree:make([]int,numCourses)directMap:make(map[int][]int,0)for _, v : range prerequisites {directMap[v[1]] append(directMap[v[1]], v[0])inDegree[v[0]]}queue:make([]int,0)for i : 0; i numCourses; i {if inDegree[i] 0 {queueappend(queue, i)}}index:0res : make([]int,numCourses)for len(queue)!0 {poll : queue[0]queuequeue[1:]res[index]pollindexfor _,i : range directMap[poll] {inDegree[i]--if inDegree[i]0{queueappend(queue, i)}}}if index!numCourses{return []int{}}return res }
http://wiki.neutronadmin.com/news/454154/

相关文章:

  • 做网站到哪里做html5做网页网站
  • 网站主页和子页风格如何统一少儿编程培训机构哪家好
  • 广州市住宅建设发展有限公司网站滦平县建设局网站
  • 如何用自己网站做大电商网站推广策划公司
  • 自助建站系统外贸网站 php
  • 邢台网站改版定制黄冈网站开发
  • 建设类招标代理公司网站平顶山公司做网站
  • 南京外贸网站建设哪家好网站建设石家庄市
  • m版网站开发织梦和wordpress哪个速度快
  • 江门网站推广多少钱宁波模板建站多少钱
  • 手机网站模板制作教程深圳网站建设厂家哪家好
  • 网站推广员能力要求河北工程大学最新消息
  • 济南php网站开发湘西建设监理协会网站
  • 2000个免费货源网站怎样做好营销宣传
  • 章丘区当地网站建设哪家好网站优化排名方案
  • 做网站推广运营前景西安装修公司哪家口碑最好
  • 模板建站优点seo外包公司怎么样
  • 阿里云网站简单建设如何创建网站的快捷方式
  • 用wordpress建站会不会显得水平差免费咨询平台电话
  • 梁山网站建设电话搜索引擎营销成功案例
  • 山东做外贸网站的公司自己做的网页可以上传网站吗
  • 网站做实名验证广东h5网站建设
  • 三合一网站建设是指视频网站直播如何做
  • wordpress新闻站自动采集wordpress uc用户中心
  • 郑州市建设工程信息网站做标签网站是什么样的
  • 做视频网站服务器要求深圳智加设计公司
  • 网站框架设计理念建网站要备案
  • 做网站现在还行吗东莞专业网站推广平台
  • 珠海网站建设方案外包中国建设银行重庆网站
  • 百度收录网站有什么好处哪里学网站建设与管理