【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

上一篇:【ARTS】01_18_左耳听风-20190311~20190317


下一篇:【ARTS】01_14_左耳听风-20190211~20190217