码迷,mamicode.com
首页 > 其他好文 > 详细

ARTS Week 9

时间:2020-02-09 20:15:16      阅读:47      评论:0      收藏:0      [点我收藏+]

标签:直接   https   实现   分数   区别   要求   mat   纠正   罗马   

Dec 23, 2019 ~ Dec 29, 2019

Algorithm

Problem 69 Sqrt(x) 实现求解平方根函数Sqrt(x) 题目链接

题目描述:给定一个非负数x,求解该数字的平方根,如果不是小数,则进行取整处理。例如:Sqrt(8) = 2

思路:当 x > 4 时,其平方根必然小于小于其 x/2,因此可以用二分法来确定,判断 mid-1 和 mid+1是因为结果要进行取整,那么要满足如下等式: $ res^2 \leq x \leq (res+1)^2 $。至于 x <= 4 的情况,可以单独判断列出。

通过的代码如下

class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:
            return 0
        elif x == 1 or x == 2 or x == 3:
            return 1
        else:
            res = 0
            left = 0
            right = x
            mid = (left + right) // 2
            while (1):
                if mid * mid == x:
                    res = mid
                    break
                elif mid * mid > x:
                    if (mid-1) * (mid-1) <= x:
                        res = mid - 1
                        break
                    else:
                        right = mid - 1
                        mid = (left + right) // 2
                else:
                    if (mid+1) * (mid+1) > x:
                        res = mid
                        break
                    elif (mid+1) * (mid+1) == x:
                        res = mid + 1
                        break
                    else:
                        left = mid + 1
                        mid = (left + right) // 2
            return res

Review

本周继续 Review 每个程序员需要知道的97件事(英文名:97 Things Every Programmer Should Know)。原文链接。下面是本周的5个小内容:

  • 按照领域的语言编写代码(Code in the Language of the Domain) 原文链接
    每一个领域都有其独特的结构,我们应该按照领域来编写代码。也就是说,设计数据结构时要尽可能的多考虑下相应领域。
  • 代码便是设计(Code is Design) 原文链接
    写代码是一个创造性的过程,而不是一个机械的过程。就好比盖楼房一样,今天盖楼房的速度远远超过过去,而更多的时间花在了设计建筑上。同样的,今天各种自动化,测试工具使得我们的软件设计可靠性大幅度得到了提升,但是设计不好的代码,想要通过测试工具的测试就不大容易,需要花费更多的时间在改进代码上。
  • 代码布局事项(Code Layout Matters) 原文链接
    代码布局事项在概念上和代码风格比较类似。代码布局更加强调的是可阅读性,比如合适的缩进,IDE/编辑器中代码的字体、大小、间距以及配色,风格等等。虽然这些项目无关,也没有具体统一的标准,但是它们对一个人来说还是相当重要的,当你使用你所喜欢的布局会在一定程度上提高效率。
  • 代码审查(Code Reviews) 原文链接
    代码审查是必须的,因为它能提高代码质量同时减少bug。不过,不少人不喜欢代码审查,一个重要的原因便是人们怕受到惩罚。因此不应该对在代码审查发现的问题进行过分的惩罚。代码审查不仅仅是简单地发现、纠正代码中的错误,另一个目的便是建立通用的编码准则。在审查他人代码时要保持谦虚,确保评论有建设性,避开刻薄、直接批评等。
  • 用理性写代码(Coding with Reason) 原文链接
    前人已经总结了许多好的编码实践,在编写代码应该保持清醒,避免自己出现不符合要求的。具体的一些编码实践如下:避免使用goto语句;避免使用可变的全局变量;每个变量的应具有尽可能小的作用范围;对象默认不可变,而不是可变;变量名、函数名使用简单清晰的命名;函数的功能要尽可能简单,参数要尽可能的少;某一对象提供的对外接口要可能简单,少。

Tips

Python中字符串方法str.isdecimal()、str.isdigit()、str.isnumeric() 初看很类似,但具体而言还是有一定区别的,具体区别如下:
str.isdecimal():是否仅为十进制数
str.isdigit(): 是否为小数,上标,下标
str.isnumeric():是否为小数,下标,上标,普通分数,罗马数字,货币数字
下面是示例代码:

print("'34'.isdecimal() is " + str('34'.isdecimal()))           # True
print("'\u00B2'.isdecimal() is " + str('\u00B2'.isdecimal()))   # False
print("'\u00BC'.isdecimal() is " + str('\u00BC'.isdecimal()))   # False

print("'34'.isdigit() is " + str('34'.isdigit()))               # True
print("'\u00B2'.isdigit() is " + str('\u00B2'.isdigit()))       # True
print("'\u00BC'.isdigit() is " + str('\u00BC'.isdigit()))       # False

print("'34'.isnumeric() is " + str('34'.isnumeric()))           # True
print("'\u00B2'.isnumeric() is " + str('\u00B2'.isnumeric()))   # True
print("'\u00BC'.isnumeric() is " + str('\u00BC'.isnumeric()))   # True

Sharing

Code Review 是很重要的,但是很多时候做的并不好,甚至有些地方干脆没有。我认为 Code Review 就好比学生时代互相检查作业一样,但是由于种种原因,code review很难做好,同时,code review也需要一定水平或水平相似的人来做,试想一个水平较低的人去 Review 水平较高的人的代码,发现其代码中潜在问题的可能性较低。
在 Tips 中,str.isdigit()、str.isnumeric()中的上下标、普通分数,罗马数字,货币数字主要指的是 Unicode 编码,而不是 ASCII 码。

ARTS Week 9

标签:直接   https   实现   分数   区别   要求   mat   纠正   罗马   

原文地址:https://www.cnblogs.com/mengxinayan/p/12288024.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!