数据结构
文章平均质量分 72
Aaron_Koyalun
这个作者很懒,什么都没留下…
展开
-
opj 多项式加法
将两个多项式按系数相加。具体题目:多项式加法我的做法是利用一个结点类与一个仅封装了两种操作的多项式类来实现。需要注意输出格式。具体代码如下:#include#include#include#include#include#include#include#includeusing namespace std;class Node{public: int co原创 2017-09-06 08:32:34 · 619 阅读 · 0 评论 -
poj 前缀中的周期
题目:前缀中的周期用nex数组来表示字符串每个字符i的特征数,即P(0...i-1)中最大的相同前缀子串和后缀子串。对于有i个字符的字符串P,有循环节的充分必要条件应该是i%(i-nex[i-1)=0,并且循环节的个数为i/(i-nex[i-1])。代码如下:#include#include#include#include#include#include#include原创 2017-09-06 08:41:48 · 1363 阅读 · 0 评论