【ARTS】01_17_左耳听风-20190304~20190310

ARTS：

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

Algorithm

【leetcode】788. Rotated Digits

https://leetcode.com/problems/rotated-digits/

1）problem

X is a good number if after rotating each digit individually by 180 degrees, we get a valid number that is different from X.  Each digit must be rotated - we cannot choose to leave it alone.

A number is valid if each digit remains a digit after rotation. 0, 1, and 8 rotate to themselves; 2 and 5 rotate to each other; 6 and 9 rotate to each other, and the rest of the numbers do not rotate to any other number and become invalid.

Now given a positive number N, how many numbers X from 1 to N are good?

Example:
Input: 10
Output: 4
Explanation:
There are four good numbers in the range [1, 10] : 2, 5, 6, 9.
Note that 1 and 10 are not good numbers, since they remain unchanged after rotating.

Note:

• N will be in range [1, 10000].

2）answer

数字0/1/8，180度翻转之后还是本身，数字3/4/7,180度翻转之后形成不了数字，数字2和数字5翻转之后是对方，数字6和数字9翻转之后也是对方。

比如数字17，反转之后不是数字，那么不是好数。比如数字18，翻转之后还是数字18，也不是好数。比如数字19，翻转之后是16，是好数。

3）solution

class Solution(object):
    def rotatedDigits(self, N):
        counts = 0
        for num in range(1, N+1):
            number = str(num)
            if '3' in number or '7' in number or '4' in number: # This will be an invalid number upon rotation
                continue # Skip this number and go to next iteration
            if '2' in number or '5' in number or '6' in number or '9' in number:
                counts += 1
        return counts

Review

【漏洞挖掘】在Apache Struts中利用OGNL注入

1）场景

Struts2漏洞原理

2）问题难点

学习Apache Struts中利用OGNL注入原理

3）解决问题的方法

前言
内容
入门
- 安装Tomcat
- 安装Struts旧版本
Web服务器基础知识
- Java_servlet概念
- Apache Struts基础知识
- struts_2教程
- （模型 - 视图 - 控制器）架构模式
Struts应用程序示例
- 服务器端模板和注入
表达语言注入
对象图导航语言注入
- 调试Java应用程序
CVE-2017-5638原理
CVE-2018-11776原理
理解OGNL注入Payload
- CVE-2017-5638和CVE-2018-11776的Payload：
总结
参考

4）方法细节

在Apache Struts中利用OGNL注入

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

Tip

【安全开发】获取搜索结果的真实URL、描述、标题

1）场景

搜索特定的关键字找URL、标题

2）问题难点

搜索引擎提取信息

3）解决思路

百度搜索

4）方法细节

获取搜索结果的真实URL、描述、标题

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

Share

【业务】极客时间-左耳听风-程序员攻略-理论学科

1）场景

理论学科的基础

2）问题难点

理论学科知识学习

3）解决思路

程序员练级攻略：理论学科

• 数据结构与算法
• 其它理论基础知识

4）方法细节

极客时间-左耳听风-程序员攻略-理论学科
https://www.cnblogs.com/17bdw/p/10589222.html