![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
Yimohanser
这个作者很懒,什么都没留下…
展开
-
Manacher算法
Manacher算法#include<bits/stdc++.h>using namespace std;const int N = 10000;char s[N]; //字符串int p[N]; //记录回文子串长度//初始化void Init(string str, char s[]) { s[0] = '$'; //避免边界判断 int j = 1; s[j++] = '#'; for (int i = 0; i < str.size(); i++) {原创 2021-03-30 18:19:21 · 54 阅读 · 0 评论 -
多项式加法与乘法
多项式加法与乘法#include <iostream>#include <cmath>using namespace std;const int FLAG = -pow(2,31); //输入结束标志#define MAX 10000 //数组容量#define OK 1#define MALLOCFAILED 0#define ERROR 0typedef int Status;//数据项类型typedef struct { int coef;原创 2021-03-30 18:23:26 · 232 阅读 · 0 评论 -
高精度阶乘
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll MOD = 1e9; //进位的上限ll cnt = 0; //记录数字位数clock_t start; //记录开始时间clock_t finish; //记录结束时间typedef struct LNode { ll data; struct LNode* next;}LNode, *LinkList;void Ini原创 2021-03-21 19:24:12 · 184 阅读 · 0 评论 -
二分查找
STL二分查找转载于:https://blog.csdn.net/rnzhiw/article/details/81352573?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161620306916780269883711%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161620306916780269883711&biz原创 2021-03-20 10:17:08 · 133 阅读 · 0 评论