![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学之美
文章平均质量分 66
一打雪碧
这个作者很懒,什么都没留下…
展开
-
判断给定的点们是否共线
题目1232. Check If It Is a Straight Line,题目要求判断给定的点是否都是共线的,如果直接使用直线方程,肯定需要涉及计算斜率,这涉及除法,一旦涉及除法,那么要考虑,两个点的x是否相同,还是涉及浮点数比较。越来越麻烦。可以考虑使用三点形成的三角形的面积公式,只要有这么三个点形成的三角形的面积不是0,那么,肯定,这三个点不共线。参考文档设三点坐标,A(a,b),B(c,d),C(e,f),则三角形面积为S=|ad+be+cf-af-bc-de|/2这其实是一个三阶行列式原创 2021-01-28 21:16:12 · 1106 阅读 · 1 评论 -
拍案叫绝的逻辑
开贴记录刷题过程中,遇到的令我拍案叫绝的解法。1、1071. Greatest Common Divisor of Strings求给定的两个字符串的最大的公共“公约数”。原创 2021-01-19 22:37:53 · 92 阅读 · 0 评论 -
完全平方数
概念完全平方指用一个整数乘以自己例如11,22,3*3等,依此类推。若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。完全平方数是非负数,而一个完全平方数的项有两个。判别今天在做力扣题时遇到一道题,判别给定的数是否是完全平方数,当然使用库函数sprt()是非常方便的,虽然sqrt本身是用来计算double型数据的函数,但是也非常方便。题目不让使用库函数,其考察二分法,但是二分法容易出错,边界判断比较费劲。在评论区看到了一个方法,原来,完全平方数还有一个非常好的性质:一个完全平方数一定可原创 2021-01-18 17:08:57 · 1525 阅读 · 0 评论