摘要：
#求连续区间数组均值最大（区间内个数规定最小值） ##一维数组(POJ 2018) 题意：给定一个非负序列，求长度大于F的连续子序列的平均数最大 解法：在实数上二分平均数mid，判断a中是否有长度大于F平均数大于等于mid，再进行调整二分区间 设定一个b数组，b[i]=a[i]-mid 当b[i]的 阅读全文
摘要：
#Manacher算法(线性时间求最长回文) ##Manacher对字符串的预处理 我们知道暴力匹配是无法解决偶数回文串的，可Manacher算法也是一种基于暴力匹配的算法，那它是怎么来实现暴力匹配且又不出错的呢？它用来应对偶数字符串的方法就是——做出预处理，这个预处理可以巧妙的让所有字符串都变为奇 阅读全文
摘要：
素数筛选（只做最快的男人） 一、Eratosthenes筛选 原理： 把质数（最初只知道2是质数）的倍数都去掉。 步骤： （1）先把1删除（1既不是质数也不是合数） （2）读取队列中当前最小的数2，然后把2的倍数删去 （3）读取队列中当前最小的数3，然后把3的倍数删去 （4）读取队列中当前最小的数5 阅读全文
摘要：
题目摘要 城市旅游购物交通咨询模拟 【问题描述】 沈阳城内有若干旅游观光景点和商业区。游客主要以公交车为交通工具出游。假设往返于每个景点和商业区的公交线路不少于6路。旅客希望中转次数最少、时间最短、费用最省。 【设计要求】 设计城市交通咨询模拟程序。 （1）采用图结构、集合等数据结构。 （2）可以随 阅读全文
摘要：
数据结构c二叉排序树基本操作 2020_12_16 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //二叉排序树 typedef struct BSTNode { int data; struct BSTNode *lchil 阅读全文
摘要：
第二类斯特林数总结 1. 定义 第二类斯特林数S(n,m)表示的是把n个不同的小球放在m个相同的盒子里方案数。 ps:为了看得清楚，有时候我们也用{n，m}来表示S(n,m)。 2. 求法 两种： 递推法： \(S(n,m)=S(n−1,m−1)+m*S(n−1,m)\) 即讨论第一个球是否单独在一 阅读全文