- 博客(7)
- 收藏
- 关注
原创 线性表
/*线性表 线性:唯一的首元素 唯一的末元素 唯一的前驱 唯一的后继数据结构 基于操作方式的一种分类静态 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
原创 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
原创 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 2486
原创 退役菜鸡的快读快输
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
原创 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
原创 Riemann积分的一点点菜鸡笔记(一)
Riemann积分的一点点菜鸡笔记(一) 在假的Darboux理论搞得清楚一点以后,我觉得有必要写一下这个数学分析(二)中最简单的一章的一点点笔记,主要还是去写Riemann积分准则。 定理:[a,b] 上的单调函数和连续函数是可积的 prove://我们其实在一开始没有什么方法,只能考虑定义和柯西准则,但考虑到一致连续性,Cauchy准则似乎好一些//先考虑连续函数 事实上我们要证...
2020-09-06 08:41:49 563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人