朴素招牌

文章
6
资源
0
加入时间
2年10月17天

hdu 5333 Undirected Graph (LCT)

题意:n个点和m条边的无向图,q个询问,每次询问[L,R],问删去至少有一个端点不在[L,R]内的边,剩下的图构成多少个联通分量。思路:高中生出的题。。能离线绝逼要离线搞。。否则有在线的搞法的话就一定会强制在线。。询问按照R排序,边按照端点较大的排序,从小到大来扫询问,比如,扫到Ri时,将较大端点小于等于Ri的边以较小端点为权值加入图中,如果形成环的话,就要删去环上最小的边

Spring需要的基本类库

Spring 2.5需要的基本类库:{SPRING_HOME}/dist/spring.jar-------------------------------------------------------------------------{SPRING_HOME}/lib/aspectj/aspectjrt.jar{SPRING_HOME}/lib/aspectj/aspe...

数据结构

数据结构一、顺序表#include<iostream>#include<stdlib.h>#include<string.h>using namespace std;typedef int ElemType;struct List{ ElemType *list;//存线性表元素的动态存储空间的指针 int size; //线性表长度 int Maxsize;//list数组长度};//初始化线性表void In

基于MATLAB+GUI的数字滤波器设计程序打包

FIR数字滤波器六种窗函数分别为:boxcar、bartlett、triang、hanning、hamming、blackman.在这个界面上有IIR滤波器和FIR滤波器的链接按钮,可以根据自己的需要选择滤波器的类型或者退出程序。IIR数字滤波器类型分为:低通滤波器、高通滤波器、带通滤波器、带阻滤波器四种。3、当用户选择(或输入)滤波器的参数时,能够及时显示设计好的滤波器的频谱。4、该软件可设计FIR或IIR型滤波器至少一种。2、滤波器设计的类型、参数均有多个值可供选择。1、要有人机交互界面。