KMP算法笔记I ----- 先学会朴素算法
第一次学习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这个不存在的网站上有很多有用的资料，一般来说我们是可以下载所有视频到本地以供离线的情况下的研究学习，网上有很多工具提供了下载功能，但是在试用了很多标称很好用的软件后，老高发现，真的没有一个能和youtube-dl相提并论，所以老高还是记录一下如何使用正确使用youtube-dl！
记一次黑苹果的安装
最近老高的MBP和MACmini卡的不行，想换硬件吧，硬件直接焊死，简直良心苹果，参考了很多黑苹果的安装贴后果断决定在我的台式机上安装最新版的macOS-High-Sierra-10.13.6，系统选择的是【黑果小兵】，确实好用，老高十分推荐！
先来贴一波老高的渣渣台式机配置吧：
CPU: i56500
主板: GA b150m power2 小板
内存: 16G 海盗船8*2套装
硬盘: 850evo 750evo(MacOS) SM951(win10) 西数4T红盘你懂的
WIFI: BCM943602CS (黑苹果免驱，win10需要安装驱动)
显卡: 七彩虹 烈焰战神 1066 特供版(穷)
显示器: DELL UP2516D 2k分辨率(开启HiDPI后凑活能看)总结一下：
安装黑苹果需要你对U盘装系统、BIOS、EFI有一个大致的了解，否则还是先补课再来吧，除非你不怕把数据弄丢，或者不管弄成啥样你都有办法重新装Windows系统，那就OK，请瞎折腾吧！！
还有一点，如果新装机的同学有安装黑苹果的打算，请务必挑选技嘉的板子，老高用这个板子安装黑苹果确实没有遇到什么神坑，过程还算比较顺利，目前老高的黑苹果系统运行流程稳定，睡眠唤醒都很正常，估计也是托了技嘉的福?。
使用markdown编写简单的接口文档
如题，使用markdown格式写接口文档效率还是挺高的，因为你只需要关系接口的功能和内容，而不用在意排版，顺带提一下使用这个工具markdown_tables创建markdown格式的表格不要太方便！
需要说明的是如果是大型多人合作项目，还是老老实实用apidoc等工具吧。
接口大类
-----------
[toc]
-----------
### 接口1
#### 接口功能
> 接口说明
#### 接口地址
> 接口地址
#### 返回格式
> JSON
#### 请求方式
> GET
#### 请求参数
| 参数 | 必选 | 类型 | 默认值 | 说明 |
|------|------|--------|--------|-----------------------------------------|
| name | ture | string | foo | 请求的项目名 |
| type | true | int | bar | 请求项目的类型。1：类型一；2：类型二 。 |
#### 返回字段
| 返回字段 | 字段类型 | 说明 |
|----------|----------|----------------------------------|
| result | int | 返回结果状态。0：正常；1：错误。 |
| reason | string | 错误说明 |
| data | string | 数据 |
#### 字段变化
字段变化说明
#### 接口示例
> 地址：接口地址示例
#```json
{
"result": 0,
"reason": "success",
"data": []
}
#```代码里的#请删除 小米系统MIUI的证书管理(删除和导入)
找了好久，直接在设置里搜索凭据二次即可！
or
设置\更多设置\系统安全\加密与凭据\信任的凭据
设置\更多设置\系统安全\加密与凭据\从储存设备安装如果上面的地方找不到，说明你是最新的MIUI系统，证书和凭据的位置搬家了！
设置 -> 密码、隐私与安全 -> 系统安全 -> 加密与凭据 英文系统
Setting -> Password & security -> Privacy -> Encryption & credentials吐槽一下，为啥MIUI不能直接用证书跳转到这个配置页面。
Ubuntu 系统一键安装 Shadowsocks 和 KCPTUN 加速
Centos7 一键安装 Shadowsocks 和 KCPTUN 加速的兄弟篇，基于Ubuntu 16.04编写，兼容性未测试。
卸载命令参考Centos7 一键安装 Shadowsocks 和 KCPTUN 加速里的说明，操作一样。