ARTS:
- Algrothm: leetcode算法题目
- Review: 阅读并且点评一篇英文技术文章
- Tip/Techni: 学习一个技术技巧
- Share: 分享一篇有观点和思考的技术文章
Algorithm
【leetcode】520. Detect Capital
https://leetcode.com/problems/detect-capital/submissions/
1)problem
一句话,你需要判断其中大写字母的使用是否正确。
当下列情况之一成立时,我们将单词中大写字母的用法定义为正确:
- 这个单词中的所有字母都是大写字母,如“USA”。
- 这个单词中的所有字母都不是大写字母,如“leetcode”。
- 如果它有多个字母,只有这个词中的第一个字母是大写字母,如“Google”。
否则,我们定义该单词不以正确的方式使用大写字母。
Example 1:
Input: "USA"
Output: True
Example 2:
Input: "FlaG"
Output: False
注意: 输入将是一个非空单词,由大写和小写拉丁字母组成。
2)answer
- 把这个单词转换为大写字母,如果和原来字符串对比相等,就返回true
- 把这个单词转换为小写字母,如果和原来字符串对比相等,就返回true
- 把这个单词转换为首个字母为大写,如果和原来字符串对比相等,就返回true
否则为False
3)solution
class Solution(object):
def detectCapitalUse(self, word):
"""
:type word: str
:rtype: bool
"""
if word.upper() == word:
return True
elif word.lower() == word:
return True
elif word.capitalize() == word:
return True
else:
return False
第二种算法:
class Solution(object):
def detectCapitalUse(self, word):
"""
:type word: str
:rtype: bool
"""
lowerStr = list(word)
for i, j in enumerate(lowerStr):
if j >= 'A' and j <= 'Z':
lowerStr[i] = chr(ord(j) + (ord('a') - ord('A')))
if "".join(lowerStr) == word:
return True
upperStr = list(word)
for i,j in enumerate(upperStr):
if j >='a' and j<='z':
upperStr[i] = chr(ord(j) - (ord('a') - ord('A')))
if "".join(upperStr) == word:
return True
capitalStr = list(word)
for x in range(len(word)):
if x == 0:
if capitalStr[x] >= 'a' and capitalStr[x] <= 'z':
capitalStr[x] = chr(ord(capitalStr[x]) - (ord('a') - ord('A')))
else:
if capitalStr[x]>= 'A' and capitalStr[x] <= 'Z':
capitalStr[x] = chr(ord(capitalStr[x]) + (ord('a') - ord('A')))
if "".join(capitalStr) == word:
return True
return False
Review
【漏洞挖掘】多线程扫描
1)场景
端口多线程扫描
2)问题难点
因为每一个socket都有时间延迟,每一个socket扫描都将会耗时几秒钟
3)解决问题的方法
引入Python线程:线程提供了一种同时执行的方式。
4)方法细节
多线程使用方法:
for tgtPort in tgtPorts:
print('Scanning port ' + str(tgtPort))
t = threading.Thread(target=connScan, args=(tgtHost, int(tgtPort)))
t.start()
加锁:creenLock.acquire()
锁打开,信号量将允许线程继续运行然后打印输出,如果锁定,我们将要等到控制信号量的进程释放锁。
释放锁:screenLock.release()
信号量:semaphore是一个内置的计数器
每当调用acquire()时,内置计数器-1
每当调用release()时,内置计数器+1
Tip
【安全开发】Python解析Pcap包类源码学习
1)场景
解析PCAP包,读取里面的关键信息。
2)问题难点
自动化读取
3)解决思路
使用Python搜索关键字筛选出指定的数据包
4)方法细节
Python解析Pcap包类源码学习
https://www.cnblogs.com/17bdw/p/10562213.html
Share
【业务】绕过PALOALTO TRAPS EDR解决方案
1)场景
绕过PALOALTO TRAPS EDR解决方案,运行黑客工具
2)问题难点
无法直接卸载。
3)解决思路
通过fltMC.exe卸载筛选器驱动程序,达到关掉PALOALTO TRAPS
服务的目的。
4)方法细节
绕过PALOALTO TRAPS EDR解决方案