月光下の魔术师

摘要：尺取法入门题集：常用来解决区间有一定规律的题目。最小的区间满足和≥s 最小的区间包含所有的种类多少区间的第k大的数≥m 多少素数序列满足和等于n 多少连续的数的平方和等于nPOJ3061题意：最短的子串满足和≥... 阅读全文

posted @ 2020-05-08 14:21 月光下の魔术师阅读(25) 评论(0) 推荐(0)

摘要：预处理（字符串转化为数组，并且最低位从数组最低位开始）int main(){ scanf("%s",sa + 1); scanf("%s",sb + 1); int lena = strlen(... 阅读全文

posted @ 2020-05-05 21:30 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要：向上调整（边插入边调整）#include using namespace std;int const N = 1000 + 10;int a[N],n;void adjustup(int a[N],int p){... 阅读全文

posted @ 2020-05-05 15:39 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要：构建带头结点的链表#include using namespace std;typedef struct Node{ struct Node *next; int val; Node(){ ... 阅读全文

posted @ 2020-05-05 15:34 月光下の魔术师阅读(50) 评论(0) 推荐(0)

摘要： HDU1237简单计算器 #include using namespace std; stackq1;stackq2; string line;void Calculate(){ double... 阅读全文

posted @ 2020-05-04 13:08 月光下の魔术师阅读(10) 评论(0) 推荐(0)

摘要：字符串匹配（KMP算法）洛谷模板题算法学习参考资料：浙大数据结构代码 #include using namespace std;int const N = 1e6 + 10;char s[N],p... 阅读全文

posted @ 2020-05-03 13:56 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要：出栈序列的合法性判断如果栈无限大：出栈序列中的每个数后面的比它小的数，是按递减排列的。如果栈大小有限制：模拟基础实验3-2.4 出栈序列的合法性 (25point(s))代码：#include using na... 阅读全文

posted @ 2020-04-30 13:30 月光下の魔术师阅读(31) 评论(0) 推荐(0)

摘要： PTA基础实验4-2.4 搜索树判断 (25point(s))题意给出一棵树的前序遍历或者镜像的前序遍历，判断是否是二叉树，如果是，输出后序遍历。题解如果是一棵二叉树，那么通过前序+中序可以构建，中序升序排列。 ... 阅读全文

posted @ 2020-04-27 13:21 月光下の魔术师阅读(30) 评论(0) 推荐(0)

摘要： PTA哈夫曼编码题意：给定每个单词出现的频率，给出一套编码，判断是否满足哈夫曼编码。题解：通过单词出现的频率计算wpl。可以通过c++的stl优先队列快速处理。然后计算编码的wpl是否满足，以及是否存在编码前缀... 阅读全文

posted @ 2020-04-26 17:18 月光下の魔术师阅读(29) 评论(0) 推荐(0)

摘要： #include using namespace std;int const N = 1000 + 10;typedef struct BST{ struct BST *left,*right; in... 阅读全文

posted @ 2020-04-25 11:30 月光下の魔术师阅读(6) 评论(0) 推荐(0)