摘要:
第一种是高位在链表尾部a = 7->1->2b = 4->3result = 1->5->2没啥说的,注意进位,注意链表长度不一定一样#include#include /* Linked list node */struct node{ int data; struct node* ne... 阅读全文
摘要:
最大最小堆一个堆同时具有最大堆和最小堆的操作属性。// C program for efficient data structure#include #include #include // A node of doubly linked liststruct LNode{ int data... 阅读全文
摘要:
最近准备自己实现一下AC自动机先实现一下KMP做准备KMP网上讲解非常多,就不解释了。核心思想是一个有限状态自动机,记录匹配的跳转模式,避免了每次匹配失败后回退太多造成浪费。输入:匹配串,目标串输出:如果匹配成功,输出第一个匹配成功的索引。如果失败,输出NO.下面是程序:#include#inclu... 阅读全文