【ARTS】01_34_左耳听风-201900701~201900707

ARTS：

• Algrothm: leetcode算法题目
• Review: 阅读并且点评一篇英文技术文章
• Tip/Techni: 学习一个技术技巧
• Share: 分享一篇有观点和思考的技术文章

Algorithm

【leetcode】69. x 的平方根

1）problem

实现int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 
     由于返回类型是整数，小数部分将被舍去。

2）answer

一个数 x 的开方 sqrt 一定在 0 ~ x 之间，并且满足 sqrt == x / sqrt。可以利用二分查找在 0 ~ x 之间查找 sqrt。

3）solution

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x < 2 :
            return x
        left,right = 1, x // 2 
        while left <= right :
            mid = left + (right - left) // 2
            if mid > x/mid:
                right = mid - 1
            else:
                left = mid + 1
        return left - 1

Review

【漏洞挖掘】AttributeError: module ‘subprocess’ has no attribute ‘mswindows’

1）场景

判断平台

2）问题难点

无

3）解决思路

修改扫描器py2到py3

4）方法细节

AttributeError: module ‘subprocess’ has no attribute ‘mswindows’

https://www.cnblogs.com/17bdw/p/11347235.html

Tip

【安全开发】github proxy

1）场景

git 更新代码速度太慢了

2）问题难点

无

3）解决思路

作用
socks5转换成http代理
git设置代理
TortoiseGit
Linux在命令行中配置代理
proxychains4
    安装
    修改配置
    使用例子

4）方法细节

github proxy

https://www.cnblogs.com/17bdw/p/11345288.html

Share

【业务】极客时间-左耳听风-程序员攻略-技术资源集散地

1）场景

技术资源集散地

2）问题难点

技术资源集散地

3）解决思路

程序员练级攻略：技术资源集散地
    个人技术博客
    YouTube 技术频道
    各大公司技术博客
    论文

4）方法细节

极客时间-左耳听风-程序员攻略-技术资源集散地

https://www.cnblogs.com/17bdw/p/11371185.html