![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
oneday_某天
从0开始的程序猿生活。
展开
-
Next数组的实现步骤与代码,以及三个简单应用(包含KMP)
简单介绍一下什么是next数组,毕竟网上有很多懂意思就行,本文的重点在代码解释与三个简单面试例题上。next数组就是记录str中每个位置前缀与后缀的匹配长度(不包含该位置自身)。例如:str="ababac",那么它的next数组就是[-1,0,0,1,2,3];第3个字符‘b’的前缀是‘a’,后缀也是‘a’,长度为1,则next[3]=1。最后一个字符‘c’的前缀就是‘aba’,...原创 2018-03-01 00:13:31 · 4291 阅读 · 0 评论 -
大数加减法法思想
当运算的俩个数超过了int、float、double的时候,该如何运算呢?简单例题:两个正整数,无限大,输出两个数相加的结果。思想:表示无限大的数,只有使用字符串来表示了,所以使用字符串来模拟计算过程是大数处理的过程。#include <iostream>#include<stdlib.h>#include<string.h>using namespace...原创 2018-03-17 11:45:16 · 599 阅读 · 0 评论