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