摘要：
KMP总结 KMP：这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP。 用途：字符串的匹配。 KMP算法的主要核心思想就是：记录已经匹配的信息，当出现不匹配时，能利用这些信息去避免从头进行匹配（暴力解法就是从头开始匹配）。 看到一个博主的思路，觉得 阅读全文
摘要：
哈希表总结 1、 基础知识 哈希表又称为散列表 使用哈希表解决问题的时候，要用到的数据结构为：数组，Set，Map，数组很简单，主要说一下Set和Map C++里面，Set和Map分别提供三种数据结构（图来自代码随想录） Map（映射） map作为关联容器的一种，储存的都是pair对象（pair<c 阅读全文
摘要：
# Linux串口通信编程 1 理解 Line discipline 行规程其实就是一个协议，一个规范各种输入输出设备和shell之间的协议。 举个例子：当你在任何终端上输入a+回车，那回车的输入代表什么呢？需要行规程去解释，这就是其作用。 可以使用 stty -a 查看终端行规程的配置。 2 怎么 阅读全文
摘要：
链表总结 链表是通过指针串联在一起的线性结构，每个节点分为数据域 及 指针域 ： 链表可分为 单链表，双链表，循环链表。 单链表 1 链表的定义 容易忘记的点，故记录 //single lingked list struct ListNode { int val;//storage element 阅读全文