![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新代码门
Mislaid丶
这个作者很懒,什么都没留下…
展开
-
线性表
/*线性表 线性:唯一的首元素 唯一的末元素 唯一的前驱 唯一的后继数据结构 基于操作方式的一种分类静态 get search动态 insert remove基于存储方式的一种分类静态:整体创建 储存次序与逻辑顺序严格一致 向量(数组) 逻辑和物理相匹配 //根据秩可以直接找到优势 get search O(1) 劣势 insert remove O(n) 动态操作不够在时间上好动态:动态逐步创建 地址互相纪录 而逻辑形成另一个主体 逻辑上和物理上不匹配 代表:链表def1:线...原创 2020-12-16 19:49:58 · 87 阅读 · 1 评论 -
kmp1.2
//继续kan mao pian/* 快速右移的实现方法 对于现在的已经匹配部分 他是一开始的子串的后缀 他又是新的匹配部分的前缀 立即推:他的前缀和后缀要有某种形式 swj构造了一个集合 N(s,j) = {0 <= t < j | s(0,t) == s(j - t,j)} t是已经匹配部分 j是位置 只要j>0 N中一定有0 所以不空 再定义Next[0] = -1; 对每一个s串开始的地方(-1)的位置有一个warden 他与所有串都匹配 ...原创 2020-11-25 19:52:23 · 171 阅读 · 0 评论 -
kmp1.1
/*新的看 毛 片算法关于字符串匹配1:暴力匹配 wcy的代码匹配成功就是匹配一个对齐位置 从左向后 扫一遍 O(m)<=复杂度<=O(mn)实现:int stupid1(char *t,char *s){ int size_t = strlen(t),i = 1; //每个串后面有\n 作为一个flag int size_s = strlen(s) j = 1; // i j 匹配位置下标 j也同样可以理解成功匹配次数 while(j &l...原创 2020-11-18 20:42:36 · 252 阅读 · 0 评论 -
kanmaopian
// kan mao pian 最长匹配 解决问题方法 :指针的回溯#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing namespace std;const int N = 10010;//加速方法 对于给定的串l 我们构造一个next数组//对于l[t] next[t] 表示串开头有 next[t]个与l[t]前面的 next[t]个字符相...原创 2020-11-11 20:20:44 · 2488 阅读 · 0 评论 -
退役菜鸡的快读快输
inline ll read(){ int x = 0,y = 1; char c = getchar(); while(c < '0' || c > '9'){ c = getchar(); } while(c < '0' || c > '9'){ if(c = '-'){ y = -1; c = getchar(); } }...原创 2020-10-14 19:21:54 · 52 阅读 · 0 评论 -
fastsort
//复习中 退役两年的辣鸡选手重写代码们#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int N = 101;int a[N];void quicksort(int left,int right,int a[]);int main(){ int size; cin>>size; for(int i ...原创 2020-09-07 20:39:00 · 65 阅读 · 0 评论