ARTS:
- Algrothm: leetcode算法题目
- Review: 阅读并且点评一篇英文技术文章
- Tip/Techni: 学习一个技术技巧
- Share: 分享一篇有观点和思考的技术文章
Algorithm
【leetcode】521. Longest Uncommon Subsequence I(最长不寻常的序列 I)
https://leetcode.com/problems/longest-uncommon-subsequence-i/
1)problem
给定一组两个字符串,您需要找到这组两个字符串中最长的不常见子序列。最长的不常见子序列定义为其中一个字符串的最长子序列,而此子序列不应是其他字符串的任何子序列。
子序列是通过删除一些字符而不更改其余元素的顺序,从一个序列派生的序列。一般来说,任何字符串都是其自身的子序列,而空字符串则是任何字符串的子序列。
输入将是两个字符串,输出需要是最长的不常见子序列的长度。如果不存在最长的不常见子序列,则返回-1。
2)answer
判断两字符串是否相等,如果相等就返回-1,不相等就返回较长的字符串长度
3)solution
class Solution(object):
def findLUSlength(self, a, b):
"""
:type a: str
:type b: str
:rtype: int
"""
if len(a) != len(b):
return max(len(a),len(b))
if a==b:
return -1
else:
return len(a)
if __name__ == '__main__':
s = Solution()
print s.findLUSlength( "aba", "cdc")
Review
【漏洞挖掘】扫描端口
1)场景
快速端口扫描
2)问题难点
python socket使用
https://docs.python.org/3/library/socket.html
3)解决问题的方法
- TCP全连接扫描
socket.gethostbyname(hostname) :这个函数将主机名换换为IP地址,如 www.syngress.com将会返回IPv4地址为69.163.177.2。
socket.gethostbyaddr(ip_address) :这个函数传入一个IP地址将返回一个元组, 其中包含主机名,别名列表和同一接口的IP地址列表。
socket.socket([family[, type[, proto]]]) :这个函数将产生一个新的socket,通过给定的socket 地址簇和socket类型,地址簇的可以是AF_INET(默认),AF_INET6或者是AF_UNIX,另外,socket类型可以为一个TCP套接字即SOCK_STREAM(默认),或者是UDP套 接字即SOCK_DGRAM,或者其他的套接字类型。最后协议号通常为零,在大多数 情况下省略不写。
socket.create_connection(address[, timeout[, source_address]] :这个函数传入一个包含IP地 址和端口号的二元元组返回一个socket对象,此外还可以选择超时重连。(注:这个 函数比socket.connect()更加高级可以兼容IPv4和IPv6)。
4)方法细节
# coding=UTF-8
import optparse
import socket
def connScan(tgtHost, tgtPort):
try:
connSkt = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
connSkt.connect((tgtHost, tgtPort)) # 向指定IP和端口发送请求
connSkt.send('ViolentPython\r\n') # 发送内容
results = connSkt.recv(100) # 接收100个字节的回显数据
print('[+]%d/tcp open' % tgtPort)
print('[+]' + str(results))
connSkt.close()
except:
print('[-]%d/tcp close' % tgtPort)
def portScan(tgtHost, tgtPorts):
try:
tgtIp = socket.gethostbyname(tgtHost) # 这个函数将主机名换换为IP地址
except Exception as e:
print("[-] Cannot resolve '%s' " % tgtHost)
return
try:
tgtName = socket.gethostbyaddr(tgtIp) # 传入IP地址,返回一个元祖,主机名、别名、同一接口的IP列表
print('\n[+] Scan Results for:%s' % tgtName[0])
except:
print('\n[+] Scan Results for:%s' % tgtIp)
socket.setdefaulttimeout(1) # 重连时间
for tgtPort in tgtPorts:
print('Scanning port' + str(tgtPort))
connScan(tgtHost, int(tgtPort)) # 连接端口判断函数
def main():
parser = optparse.OptionParser('usage%prog -H <target host> -p <target host>')
parser.add_option('-H', dest='tgtHost', type='string', help='specify target host')
parser.add_option('-p', dest = 'tgtPort', type='int', help='specify target port')
options, args = parser.parse_args()
if options.tgtHost is None or options.tgtPort is None:
print(parser.usage)
exit(0)
else:
tgtHost = options.tgtHost
tgtPort = options.tgtPort
args.append(tgtPort)
portScan(tgtHost, args)
if __name__ == '__main__':
main()
Tip
【安全开发】vc++调用exe获取输出信息
1)场景
把命令行结果输入到管道中,exe的输出信息都存在里面,然后读取出来。
2)问题难点
无
3)解决思路
CreatePipe() //创建匿名管道
CreateProcess() // 启动进程
ReadFile() // 读取管道内容
4)方法细节
vc++调用exe获取输出信息
https://www.cnblogs.com/17bdw/p/10353431.html
Share
【业务】极客时间-左耳听风-程序员攻略-程序员修养
1)场景
程序员素养
2)问题难点
需要具备的基础品质和能力
3)解决思路
英文能力
问问题的能力
写代码的修养
安全防范
软件工程和上线
附录:编程规范
编程语言相关
前端开发相关
移动端相关
API 相关
开发工具相关
4)方法细节
极客时间-左耳听风-程序员攻略-程序员修养