第一次学习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!

- 阅读剩余部分 -

最近老高的MBP和MACmini卡的不行,想换硬件吧,硬件直接焊死,简直良心苹果,参考了很多黑苹果的安装贴后果断决定在我的台式机上安装最新版的macOS-High-Sierra-10.13.6,系统选择的是【黑果小兵】,确实好用,老高十分推荐!

blackapple

先来贴一波老高的渣渣台式机配置吧:

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,请瞎折腾吧!!

还有一点,如果新装机的同学有安装黑苹果的打算,请务必挑选技嘉的板子,老高用这个板子安装黑苹果确实没有遇到什么神坑,过程还算比较顺利,目前老高的黑苹果系统运行流程稳定,睡眠唤醒都很正常,估计也是托了技嘉的福😅。

- 阅读剩余部分 -