2018面试总结
找新工作的念头是在今年6月开始萌发的,其实当时已经开始投简历了,结果因为种种原因(主要是忙?)拖到这会儿才真正开始面试。投简历的平台是boss直聘,简历用的jobDeer的模板,用md写好,生成pdf和doc格式,挂在自己的网站下,方便下载和浏览。
找新工作的念头是在今年6月开始萌发的,其实当时已经开始投简历了,结果因为种种原因(主要是忙?)拖到这会儿才真正开始面试。投简历的平台是boss直聘,简历用的jobDeer的模板,用md写好,生成pdf和doc格式,挂在自己的网站下,方便下载和浏览。
老高的域名使用很久了,同时也产生了大量的二级域名,Let's Encrypt虽然每三个月续签的时候不需要加域名参数,但是如果要多加一个或者删除又需要敲一大堆命令,今年(2018)Let's Encrypt强势支持了通配符证书,支持验证的方式是dns,所以需要自己去DNS解析处申请一个API,虽然多了DNS的操作,但是带来的好处真是太多,下面赶紧跟着老高学一下如果使用Acme工具配置Let's Encrypt通配符HTTPS证书吧!
老高最近在准备面试,正好复习到堆排序,正好总结一下
第一次学习KMP算法走了不少弯路,下面老高按照自己的学习步骤,总结一下KMP算法的要点,如果有错误或者疑问,欢迎指正!
老高使用python语言实现算法,实现的语言不重要,重要的是他的思想!(其实老高的C语言早已年久失修?)
本文是系列的第二篇,主要探讨一下KMP算法的思维方式并引出next数组概念。
第一次学习KMP算法走了不少弯路,下面老高按照自己的学习步骤,总结一下KMP算法的要点,如果有错误或者疑问,欢迎指正!
老高使用python语言实现算法,实现的语言不重要,重要的是他的思想!(其实老高的C语言早已年久失修?)
本文是系列的第一篇,学习KMP之前最好了解一下朴素算法的写法,为以后的学习最好铺垫,此为渐进式学习!
#!/usr/bin/env python3
# coding=utf-8
class Node:
def __init__(self, data):
self._data = data
self._next = None
def set_next(self, node):
self._next = node
def set_data(self, data):
self._data = data
def get_data(self):
return self._data
def get_next(self):
return self._next
class SingleCycleLinkedList:
def __init__(self):
self.head = Node(None)
self.head.set_next(self.head)
# 清空/初始化
def clear(self):
self.head.set_next(self.head)
# 是否为空
def is_empty(self):
return self.head.get_next() == self.head
# 获取大小
def size(self):
count = 0
cur = self.head.get_next()
while cur != self.head:
count = count + 1
cur = cur.get_next()
return count
# 搜索是否存在
def search(self, data):
cur = self.head.get_next()
while cur != self.head:
if cur.get_data() == data:
return True
cur = cur.get_next()
return False
# 移除指定元素
def remove(self, data):
prev = self.head
while prev.get_next() != self.head:
cur = prev.get_next()
if cur.get_data() == data:
prev.set_next(cur.get_next())
prev = prev.get_next()
# 头插
def insert(self, data):
temp = Node(data)
temp.set_next(self.head.get_next())
self.head.set_next(temp)
# 尾插
def append(self, data):
# 建立node
temp = Node(data)
cur = self.head
# 拿到最后一个node
while cur.get_next() != self.head:
cur = cur.get_next()
# 插入
temp.set_next(self.head)
cur.set_next(temp)
def print_me(self):
cur = self.head.get_next()
while cur != self.head:
print cur.get_data()
cur = cur.get_next()
if __name__ == '__main__':
a = SingleCycleLinkedList()
a.append('aa')
a.remove('aa')
a.print_me()
youtube这个不存在的网站上有很多有用的资料,一般来说我们是可以下载所有视频到本地以供离线的情况下的研究学习,网上有很多工具提供了下载功能,但是在试用了很多标称很好用的软件后,老高发现,真的没有一个能和youtube-dl相提并论,所以老高还是记录一下如何使用正确使用youtube-dl!