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

阿里云做网站电话seo建站公司推荐

阿里云做网站电话,seo建站公司推荐,阿里巴巴做实商网站的条件,门户网站意思Day 62 题目描述 做法 此题本质是一个图论问题,对于两个字母相除是否存在值,其实就是判断,从一个字母能否通过其他字母到达,做法如下: 遍历所有等式,为每个变量分配唯一的整数索引。初始化一个二维数组 …

Day 62

题目描述

在这里插入图片描述

做法

此题本质是一个图论问题,对于两个字母相除是否存在值,其实就是判断,从一个字母能否通过其他字母到达,做法如下:

  1. 遍历所有等式,为每个变量分配唯一的整数索引。
  2. 初始化一个二维数组 graph,其中 graph[i][j] 表示变量 i 除以变量 j 的比值。
  3. 对于每个等式 a/b = v,设置 graph[a][b] = v 和 graph[b][a] = 1/v。
  4. 每个变量自身的比值为 1.0,即 graph[i][i] = 1.0。
  5. 对于每个查询 a/b,检查变量是否存在于映射中。如果存在,使用 DFS 查找从 a 到 b 的路径,并计算路径上的比值乘积。如果路径不存在,返回 -1.0。
class Solution {public double find(double[][] graph, int x, int y, boolean[] visited) {//判断x到y是否可达if (graph[x][y] != 0) {return graph[x][y];//直接可达}visited[x] = true;for (int i = 0; i < graph.length; i++) {if (graph[x][i] != 0 && !visited[i]) {double p = find(graph, i, y, visited);if (p != 0.0) {return p * graph[x][i];}}}return 0;}public double[] calcEquation(List<List<String>> equations, double[] values, List<List<String>> queries) {Map<String, Integer> num = new HashMap<>();//字符串到数字序号的转换int x = 0, y = 0;String a, b;for (int i = 0; i < equations.size(); i++) {a = equations.get(i).get(0);b = equations.get(i).get(1);if (!num.containsKey(a)) {num.put(a, x);x++;}if (!num.containsKey(b)) {num.put(b, x);x++;}}double[][] graph = new double[x][x];for (int i = 0; i < equations.size(); i++) {a = equations.get(i).get(0);b = equations.get(i).get(1);x = num.get(a);y = num.get(b);graph[x][y] = values[i];//x/ygraph[y][x] = 1 / values[i];//y/x}for (int i = 0; i < graph.length; i++) {graph[i][i] = 1.0;//对角线全为1}//图初始化结束double[] res = new double[queries.size()]; //结果集合double sum = 0.0;for (int i = 0; i < queries.size(); i++) {a = queries.get(i).get(0);b = queries.get(i).get(1);if (!num.containsKey(a) || !num.containsKey(b)) {res[i] = -1.0;continue;}x = num.get(a);y = num.get(b);boolean[] visited = new boolean[graph.length];sum = find(graph, x, y, visited);//判断x到y是否可达if (sum == 0) {//不可达sum = -1.00000;}res[i] = sum;sum = 0.0;}return res;}
}
http://www.dtcms.com/wzjs/404270.html

相关文章:

  • 外贸网站建设经验广东深圳今天最新通知
  • 自己购买域名做网站产品推广文案怎么写
  • 东莞网站建设流程图成人计算机培训机构哪个最好
  • 仿网站收费seo案例分享
  • 网站建设话术分析网络营销推广工具
  • 网站页面不更新免费顶级域名注册网站
  • 企业网站seo运营百度公司图片
  • java 开发手机网站建设seo管理工具
  • 网络建站东北下载一个百度导航
  • 重庆网站竞价推广课程
  • 天元建设集团招聘官网优化落实疫情防控
  • 企业可以在哪些网站做免费宣传网址导航该如何推广
  • 海淀企业网站建设网站关键词排名
  • 怎么做网站变更今日刚刚发生的重大新闻
  • 用jsp源码做网站福建seo搜索引擎优化
  • 用什么做公司宣传网站快速排名上
  • 建设网站图片荥阳网站优化公司
  • 月子会所网站建设方案seo搜索引擎优化内容
  • 企业做自己的网站要注意什么处理事件seo软件
  • 创建论坛网站网站设计公司排行榜
  • 黑龙江省建设工程网陕西seo关键词优化外包
  • 购物网站建设价格一览表怎么免费建立网站
  • 茶叶网站建设公司短视频seo优化排名
  • 彩票网站代理怎么做免费发布广告信息的网站
  • 长春网站建设费用百度推广网址
  • 西安做网站招聘模板建站哪个平台好
  • wordpress 搜索不能用网站推广优化招聘
  • 国家建设部网站平台中国万网域名注册官网
  • 专业网站建设好不好网站注册步骤
  • 做网站设计难吗外贸推广平台排名