ARTS Week 37

news2024/9/22 1:21:17

Algorithm

本周的算法题为 1232. 缀点成线

给定一个数组 coordinates ,其中 coordinates[i] = [x, y][x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上。

alt
示例 1:

输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
输出:true

实现代码如下:

const checkStraightLine = function (coordinates{
  // 两点确定一条直线
  if (coordinates.length < 2) {
    return false;
  }
  // 同一个X轴
  const allEqualX = coordinates.every((item) => item[0] === coordinates[0][0]);
  if (allEqualX) {
    return true;
  }
  // 同一个Y轴
  const allEqualY = coordinates.every((item) => item[1] === coordinates[0][1]);
  if (allEqualY) {
    return true;
  }
  // 对角线
  const [x0, y0] = coordinates[0];
  const [x1, y1] = coordinates[1];
  // 斜率
  const slope = (y1 - y0) / (x1 - x0);
  // 遍历剩余的坐标点,检查斜率是否一致
  for (let i = 2; i < coordinates.length; i++) {
    const [xi, yi] = coordinates[i];
    // 避免除以零,并且使用交叉乘积来比较斜率
    if ((yi - y0) * (x1 - x0) !== (y1 - y0) * (xi - x0)) {
      return false;
    }
  }
  return true;
};

解题思路:

首先,我们明确需求,即判断一组点是否都在同一直线上。这包括三种情况:所有点的X轴坐标相同、所有点的Y轴坐标相同,或者是这些点构成一条斜线。我们可以使用every方法遍历数组中的点,对比它们的X轴或Y轴坐标是否相同。

接下来,对于斜线的判断,我们需要验证这些点的斜率是否一致。如果直接计算斜率 (yi - y0) / (xi - x0) 并与另一个斜率 (y2 - y1) / (x2 - x1) 进行比较,而 x2 - x1 为0时,会遇到除零错误或浮点数精度问题。为了避免这些问题,我们可以使用交叉乘积的方法,即两边同时乘以 (xi - x0) * (x2 - x1),从而得到 (yi - y0) * (x1 - x0) == (y1 - y0) * (xi - x0) 作为斜率是否相等的判断条件。

Review

Spanish residents take to streets against mass tourism - Breaking News English Lesson

西班牙成千上万的人正在抗议大众旅游。在巴塞罗那,居民们用水枪向餐馆里的游客喷射。在马略卡岛上,一万人走上街头,手举横幅,上面写着:“够了!”和“马略卡不出售!”马略卡岛的人们对他们的租金上涨感到愤怒。由于旅游业的发展,当地人几乎无法购买房屋。由于公司正在购买房产以租给游客,房价飙升。Airbnb的一位发言人说:“旅游业从业者无法在自己所在的城市负担得起租金。”她补充说:“我们认为将经济……建立在……旅游业之上是不可持续的,必须改变。” 旅游区的居民有很多抱怨。他们说旅游对他们的生活产生了负面影响。许多人再也找不到住的地方了。一些人不得不搬出家园,因为房东正在提高租金。日常生活也成了问题。公交车和火车上挤满了背包客和拉着行李箱的游客。由于垃圾不断增加,城镇很难保持街道清洁。当地人也抱怨说,由于游客,他们无法在自己喜欢的餐馆吃饭。西班牙并不是唯一一个旅游业成为问题的国家。日本、奥地利和墨西哥已经采取行动,寻求在帮助当地人和可持续旅游业之间找到平衡。

Tip

<img> 动态修改图片颜色

在实现el-menu动态配置菜单图标的时候,因为从字体图标替换成在线获取的.svg图片,所以需要研究下如何实现动态配置颜色,好解决后续各项目不同主题的需求。

transformtranslateX(-80px);
filterdrop-shadow(#a80f0f 80px 0);

Share

《独家专访亚马逊 CTO Werner Vogels | InfoQ》

  1. 各种商业机构和教育平台都能帮我们快速掌握新的编程语言,所以到底选择哪种语言本身已经不那么重要了。
  2. 由于技术发展太过迅速,高等教育、大学课程根本就跟不上变化。问问那些刚刚走出校园的学生就知道了,他们对区块链、生成式 AI 等新技术的了解肯定不如我们这些从业者。而且随着技术的采用周期越来越短,产品的上市速度也会远超以往。也就是说,学校里传授的知识不再具有先进性。所以除了编程语言之外,我们在学校中的最大收获就是学习能力,这种学习能力决定我们能否成为技术专家、保持终身钻研。
  3. 我认为任何接受过良好基础教育的人都有能力掌握计算机技术,即便专业不同。因为具体学了什么专业并不重要,重要的是教育经历让你掌握了学习能力、知道要如何设立更宏大的目标、如何汇总信息、记在脑子里、进行批判性思考,如此往复。
  4. 在实际工作中,我强调“协作”是日常工作的核心。
  5. 对于招聘,我更关心候选人是否具备在大学里培养的学习能力,而不仅仅是特定的语言或技术。
  6. 技术的变化一刻不停,永远别指望自己毕业之后头一年学到的东西够用一辈子。
  7. 但保守并不代表守旧,研究人员还是在努力把成果整合起来,打造出能让消费者们眼前一亮的产品。就像那个有趣的比喻,如果你看到一只熊在跳舞,那最重要的就是它能跳舞,而不是它跳得好不好。希望大家能用类似的心态看待前沿技术,尽量宽容一点。
  8. AI 可以接管一些繁琐的任务,这使得开发者可以更专注于他们真正擅长的工作,如获取和整合信息、做出决策和规划。
  9. 人需要肩负起监管的职责。请记住,AI 只是辅助、是帮助我们的工具。它们是在帮我们做预测,而不是替我们做预测,责任永远要由人来承担。

本文由 mdnice 多平台发布

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1997321.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

8月9日笔记

8月9日笔记 什么是代理? “代理”通常指的是“网络代理”&#xff0c;它是一种特殊的网络服务&#xff0c;允许一个网络终端&#xff08;一般为客户端&#xff09;通过这个服务与另一个网络终端&#xff08;一般为服务器&#xff09;进行非直接的连接。代理服务器作为中间人…

【中项】系统集成项目管理工程师-第11章 项目范围管理-11.3定义范围

前言&#xff1a;系统集成项目管理工程师专业&#xff0c;现分享一些教材知识点。觉得文章还不错的喜欢点赞收藏的同时帮忙点点关注。 软考同样是国家人社部和工信部组织的国家级考试&#xff0c;全称为“全国计算机与软件专业技术资格&#xff08;水平&#xff09;考试”&…

PHP利用PCRE回溯次数

目录 原理 例子 来一道题&#xff08;2018i春秋圣诞欢乐赛官方WriteUp&#xff09; 利用php弱语言特性解题 利用回溯 原理 对于一串正则表达式来说它匹配了一系列的字符串后自身的正则还没有用完&#xff0c;这个时候就会触发回溯机制&#xff0c;超过回溯次数正则匹配就失…

【代码故事】VSCode知名主题material-theme仓库代码清空

大家好&#xff0c;我是前端之虎陈随易。 这是我的个人网站 https://chensuiyi.me。 出大事了 看到了一篇前端社区开源扛把子 Anthony Fu 的帖子。 经过一番了解&#xff0c;出大事了&#xff01; 知名 VSCode 主题 material-theme 仓库清空了&#xff01; 连带着所有提交…

【MySQL】1.MySQL基本操作

目录 一、MySQL数据库登陆 1、设置环境变量 2、cmd命令登陆数据库 二、基本操作语法 1、显示数据库——SHOW 2、使用/选择数据库——USE 3、删除——DROP 4、创建——CREATE 5、查看表结构——DESC 6、数据操作——增删改查 &#xff08;1&#xff09;增/插入&#…

SpringCloud-gateway编码实现路由策略的自动刷新,动态路由

文章目录 一、概述1、背景2、实现思路 二、编码实现1、nacos配置刷新公共类2、自定义RouteDefinition3、route缓存类4、动态更新路由网关service5、动态路由加载类 三、测试 一、概述 1、背景 gateway可以配置路由断言过滤器&#xff0c;但是通常一个微服务体系下&#xff0c…

KCTF 闯关游戏:1 ~ 7 关

前言 看雪CTF平台是一个专注于网络安全技术竞赛的在线平台&#xff0c;它提供了一个供网络安全爱好者和技术专家进行技术交流、学习和竞技的环境。CTF&#xff08;Capture The Flag&#xff0c;夺旗赛&#xff09;是网络安全领域内的一种流行竞赛形式&#xff0c;起源于1996年…

虚拟机Linux系统字体太小怎么办?

每次用虚拟机的Linux系统时&#xff0c;都觉得字体小得伤眼睛&#xff0c;所以就尝试找了下&#xff0c;没想到可以直接用大号字体&#xff0c;这感觉好多啦~ 这里针对centOS的图形界面&#xff0c;非常简单&#xff0c;见下面的图&#xff1a; 应用程序 --> 系统工具 --&…

ELK三个开源软件的工作原理

一、Elasticsearch Elasticsearch的工作原理主要涉及其数据处理、索引机制、查询过程以及集群管理等方面。一下是对Elasticsearch工作原理的详细解析&#xff1a; 1. 数据处理 1.1 数据导入 Elasticsearch支持多种数据源&#xff0c;包括直接输入、通过Logstash和Beats等工具…

js日期处理库--dayjs

js中处理日期是一件比较麻烦的事情&#xff0c;这里推荐使用day.js库来处理&#xff0c;文档:Day.js中文网 引入库 如果没有引入过dayjs,需要先执行npm install,然后import就能使用了 npm install dayjs import dayjs from dayjsconsole.log(dayjs().format()) 如果使用的…

leetcode日记(67)单词搜索

太坑了&#xff01;老是时间超限&#xff0c;不是时间超限就是内存超限&#xff01; 思路很简单&#xff0c;就是先遍历整个网格寻找开头&#xff0c;然后上下左右搜寻找下一个字母&#xff0c;引用递归。 最终看边答案边写出来的&#xff1a; class Solution { public:bool …

36-《茅膏菜》:自然奇境中的捕虫艺术家

茅膏菜 腺毛闪烁诱昆虫&#xff0c;粘液缠绕捕食成。 绿叶如网藏陷阱&#xff0c;茅膏菜展捕虫情。 中文名&#xff1a;茅膏菜 拉丁名&#xff1a;Drosera peltata Thunb. 别名&#xff1a;捕虫草、落地珍珠、一粒金丹、苍蝇草、珍珠草 科属&#xff1a;茅膏菜科茅膏菜属 生…

词向量,位置嵌入;归一化;自注意力层;投影;残差连接:防止梯度消失;MLP;

目录 词向量,位置嵌入 归一化 自注意力层 我们该如何处理Q、K和V向量呢 投影 残差连接:防止梯度消失 MLP 层归一化处理 GELU激活函数 MLP Weights 和MLP Projection Weights区别和联系 一、MLP Weights 二、MLP Projection Weights:输入数据或隐藏层的输出投影到…

指针(1)-学习笔记

指针&#xff08;1&#xff09;-学习笔记 1.内存1.1内存 2.指针变量和地址2.1取地址操作符&#xff08;&&#xff09;2.2指针变量和解引用操作符&#xff08;*&#xff09;2.2.1 指针变量2.2.2解引用操作符 3 指针变量类型的意义3.1指针的解引用3.2指针-整数3.3 void*指针 …

PyTorch深度学习实战(7)—— 线性回归

线性回归是机器学习的入门内容&#xff0c;应用十分广泛。线性回归利用数理统计中的回归分析来确定两种或两种以上变量间相互依赖的定量关系&#xff0c;其表达形式为$y wxbe$。其中&#xff0c;$x$和$y$是输入输出数据&#xff0c;$w$和$b$是可学习参数&#xff0c;误差$e$服…

Pod的调度机制

文章目录 一、Pod调度概述二、Pod调度策略实现方式三、kube-scheduler调度1、kube-scheduler调度的流程2、过滤阶段3、打分阶段4、kube-scheduler 调度示例4.1、创建 Deployment 资源清单4.2、应用Deployment4.3、查看被kube-scheduler自动调度的Pod 四、nodeName调度1、创建Po…

MySQL操作2——表的的操作(增删查改)

创建表; 样例&#xff1a; 注意不同的存储引擎创建出来的表在目录下的个数不同 显示此数据库下的所有表&#xff1a;show tables; show create table name \G ——查看创建表时的具体信息 查看某个表的结构&#xff1a;desc 表名&#xff1b; 查看表中储存的数据&…

阿里云与优酷联袂:Create@AI江湖创作大赛,探索AI创新边界

随着网剧《少年白马醉春风》的热播&#xff0c;许多人心中的江湖梦被唤醒&#xff0c;渴望踏入那个充满传奇色彩的影视世界&#xff0c;体验一段属于自己的江湖之旅。在 AIGC 技术日益成熟的今天&#xff0c;这一梦想变得触手可及。阿里云携手优酷&#xff0c;发起了 Create A…

Hadoop YARN:现代大数据集群资源管理与作业调度

1.Yarn的概述 1.1.解释Yarn的定义和基本概念 Hadoop YARN&#xff08;Yet Another Resource Negotiator&#xff09;是 Hadoop 2.x 版本引入的一种资源管理器&#xff0c;用于管理和调度大数据集群中的资源&#xff0c;是 Hadoop 集群的核心组件之一。YARN 的设计目标是提高 H…

浅谈C语言动态内存分配

1、什么是动态内存分配 正常情况下&#xff0c;我们创建变量&#xff0c;都是向计算机内存中申请一个静态的内存&#xff0c;也就是说&#xff0c;一旦申请成功&#xff0c;这块内存的大小便不能再改变&#xff0c;并且能申请多少内存在一定程度上都是确定的。比如说&#xff…