2015 年 10月 27 日随笔档案 - 岳阳楼

公告

2015年10月27日

摘要：第一种是高位在链表尾部a = 7->1->2b = 4->3result = 1->5->2没啥说的，注意进位，注意链表长度不一定一样#include#include /* Linked list node */struct node{ int data; struct node* ne... 阅读全文

posted @ 2015-10-27 20:18 岳阳楼阅读(513) 评论(0) 推荐(0) 编辑

实现最大最小堆

摘要：最大最小堆一个堆同时具有最大堆和最小堆的操作属性。// C program for efficient data structure#include #include #include // A node of doubly linked liststruct LNode{ int data... 阅读全文

posted @ 2015-10-27 16:41 岳阳楼阅读(1140) 评论(0) 推荐(0) 编辑

KMP算法

摘要：最近准备自己实现一下AC自动机先实现一下KMP做准备KMP网上讲解非常多，就不解释了。核心思想是一个有限状态自动机，记录匹配的跳转模式，避免了每次匹配失败后回退太多造成浪费。输入：匹配串，目标串输出：如果匹配成功，输出第一个匹配成功的索引。如果失败，输出NO.下面是程序：#include#inclu... 阅读全文

posted @ 2015-10-27 15:17 岳阳楼阅读(199) 评论(0) 推荐(0) 编辑