数据结构
Amumu35
//我相信所有的美好都会不期而遇..
展开
-
KMP算法实现
KMP算法实现#include<iostream>#include<string>using namespace std;void GetNext(string s, int* next){ int len = s.length(); int j = 0, k = -1; next[0] = -1; while (j < len) //查找多次且可重叠 len不能减一 因为该字符串的末尾加一的next下一次查询用到。 {原创 2021-12-15 19:42:17 · 426 阅读 · 0 评论 -
Expression//表达式求值
Expression//表达式求值#include<iostream>#include<algorithm>#include<stack>#include<stdlib.h>#include<vector>#include<string>using namespace std;string format(string str) //字符串预处理 主要是处理-2+3 1+(-3-3){ for (int i = 0;原创 2021-12-14 16:51:06 · 657 阅读 · 0 评论 -
LinkList的基本功能实现
LinkList的基本功能实现LinkList的头文件#pragma once#include<iostream>using namespace std;template <typename DataType>struct Node{ DataType data; //数据域 Node* next; //指针域};template <typename DataType>class LinkList{public: LinkList(); //原创 2021-12-14 16:45:43 · 679 阅读 · 0 评论