洛谷1886滑动窗口（单调队列） 题目： 可以使用线段树或mulitset，时间复杂度是O(nlogn)。使用单调队列时间复杂度为O(n) 思路： ​ 用两个单调队列分别维护最大值和最小值。并记录下每个数的id，取时如果不在窗口范围则舍去。 代码： #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; typedef pair<int,int> P; const int inf=0x3f3f3f3f; deque...

题目： 题意： 给你一个长度为n的数组，要求一段连续的子序列满足子序列中最大值减去最小值在     [   m   ,   k   ]    [m,k]   [m,k]范围内。求该子序列的最大长度。 思路：我们假设区间右边界为     i    i   i，然后求下标     [   1   ,   i   ]    [1,i]   [1,i]中满足最大值减去最小值在[m,k]范围内的最小左边界。我们可以用单调队列维护一个当前前缀最大值序列和最小值序列。可以用下列步骤描述：  将下标为     i    i   i的值加入单调队列。 查看最大值单调队列队首减去最小值单调队列队首<=k是否...

HDU - 3706 Second My Problem First （单调队列）  这题与洛谷的滑动窗口那题比较像,不过那题是维护两个单调队列，不过这题只能用线性的方法做。而且还不能开1e7的数组，会MLE.  题目： 题意： ​ 给出一个n，A，B。其中      S   i    =    A   i    %   B    S_i=A^i \% B   Si​=Ai%B ,      T   i    =   M   i   n   (    S   k    )   ,   i   −   A   <   =   k   <   =   i   ,   k...

计蒜客- 2019计蒜之道D. “星云系统”（单调队列/单调栈） 题意： ​ 现在给定你一个字符串      s    s   s 以及一个整数      k    k   k，请求出      s    s   s的字典序最小的长度为      k    k   k的子序列。 数据范围：      0   <   k   ≤   ∣   s   ∣   ≤   5000000    0<k≤∣s∣≤5000000   0<k≤∣s∣≤5000000 样例输入： helloworld 5  样例输出： ellld  思路： 假如我们先不考虑长度为k的限制我们应...

网络层 分下列内容介绍   网络层提供的两种服务  IP地址及其表示方法  IP数据报  IP层转发分组的过程  地址解析协议ARP  网际控制报文协议ICMP  互联网的路由选择协议  路由器的结构  P组播地址管理协议IGMP  网络层提供的两种服务：   网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。  网络不提供服务质量的承诺。  也就是说传送分组的过程中可能会出错、丢失、重复、失序。当然也不保证分组交付的时限。    IP地址及其表示方法 以下是IPv4地址的信息，共有4个字节，32位。 IP地址的编码过程共经过了三个历史阶段   分类的IP地址  将IP地址按照...

数据链路层  交换机是本层设备。而集线器是物理层设备，不是数据链路层设备。   数据链路层提供的服务 PPP协议 以太网 CSMA/CD协议 集线器 网桥和交换机  数据链路层提供的服务 封装成帧、透明传输、差错检测 在两个网络实体之间提供数据链路连接的创建、维持和释放管理。构成数据链路数据单元（frame：数据帧或帧），并对帧定界、同步、收发顺序的控制。传输过程中的网络流量控制、差错检测和差错控制等方面。 只提供导线的一端到另一端的数据传输。 数据链路层会在 frame 尾端置放检查码（parity，sum，CRC）以检查实质内容，将物理层提供的可能出错的物理连接改造成逻辑上无差错的数据链路...

Java的Lambda表达式和函数接口 下面主要将四个方面，并会给出具体的例子  函数接口 lambda表达式 使用Lambda表达式作为函数接口参数 使用方法引用或构造器作为函数接口参数  1.函数接口 函数式接口(Functional Interface)就是一个有且仅有一个抽象方法的接口。 函数式接口可以被隐式转换为 lambda 表达式。 Lambda 表达式和方法引用（实际上也可认为是Lambda表达式）上。 如定义了一个函数式接口如下： @FunctionalInterface //该注解只是显示的标注了接口用是一个函数接口，并强制编译器进行更严格的检查，如果不是就会报错。但也如果...

Java的Set、Map和数组的自定义排序 该文章讲述下面三点并给出相应实例  Set的三种自定义排序和遍历 Map的三种自定义排序和遍历 数组的三种自定义排序  1.Set的三种自定义排序和遍历 这里的三种自定义排序分别是   实现Comparator接口的compare方法并传入构造函数  传入Lambda表达式作为函数接口的参数  以类名::静态方法名作为函数接口的参数  当然还有常用的第四种方法，让存储元素的类实现Comparabel接口的comparaTo(Object)函数，不过这里不再阐述。 这里的三种遍历集合的方式是 ​ 1. 使用迭代器遍历set集合 ​ 2. 使用forEa...

Python的自列表的定义排序 因是c++Acmer，故经常用到自定义排序 第一种方法：对小于号进行重载  因为所有比较都可通过小于号的结果进行推导  class Dch: def __init__(self,a,b): self.first=a self.second=b def __str__(self): return "first={},second={}".format(self.first,self.second) def __lt__(self, other): if (self.first == other.first): return int(self.s...

常用sql表级、字表段操作 以下是在sql server环境下的代码   创建数据表 create  删除数据表 drop  修改数据表 alter  修改数据表名 sp_rename   添加表字段 add（设置删除外键的级联删除格式等）  删除表字段 drop  修改表字段 no  修改列名 sp_rename 修改列数据类型 alter   添加约束 add  删除约束 drop  修改约束(Nothing)  修改约束名 修改约束属性 alter    部分可以参考 https://docs.microsoft.com/zh-cn/sql/relational-databases/ta...

关于java中的==与equals(Object)方法 对于基本类型而言，判断两个变量的值是否相等用==即可 但是非基本类型而言，==只是判断两个变量是否指向同一对象，或者更确切的说判断两个对象的指向的地址是否相等。 class Ceshi{ public int a; public Ceshi() {} public Ceshi(int a) {this.a=a;} }; public class Learn { public static void main(String[] args) { Ceshi a=new Ceshi(5); Ceshi b=new Ceshi(5); Ceshi...

深入理解函数指针和函数数组 理解函数指针首先理解它的类型，首先函数指针是个指针，他指向一个函数。其次与普通变量指针相同重要的一点是函数指针的类型，如果两个函数的参数个数、参数表、返回值类型都相同，则这两个函数是同一个类型。换句话说同一类型的函数指针可以指向这两个函数 我们先看一个例子： #include<iostream> using namespace std; typedef int f2(int,int); int fa(int a,int b) { return a+b; } int main() { f2 *c1=&fa;//函数指针c1指向的类型是f2,与fa的...

因功能改进和CSDN博客对项目的上传不支持，完整版已经移动到github地址： https://github.com/LieLieLiekey/Small-supermarket-inventory-management-system 欢迎大家访问。 Py文件分下面几个   supermarketmanage.py ，负责软件的开始界面和调用其他几个人员界面  basic.py ，负责软件与数据库交流的函数，提供软件与数据库所需的基本查询、修改、删除等功能  frontdesk.py ，售货员的前台界面以及功能  purchasemanage.py ，进货员的前台界面以及功能  adminma...

1166D - Cute Sequences 题意： ​ 给一个序列的首项与末项a,b，现在要求我们怎么可以使得这个序列中的每个数      x   i    =    x    i   −   1     +    x    i   −   2     +   ⋯   +    x   1    +    r   i    ,   (   x   >   =   2   )    x_i=x_{i−1}+x_{i−2}+⋯+x_1+r_i,(x>=2)   xi​=xi−1​+xi−2​+⋯+x1​+ri​,(x>=2)，其中     1   ≤   r  ...