winycg-CSDN博客

转载 RMQ---求区间最值（poj 3264）

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非

2016-09-15 17:03:11 345

原创主席树---求第k大的数 poj2104

主席树百度文库---主席树详解主席树就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树，每一个线段树范围都是[1,n]，每一个线段树存储[1,i]的对应的数（经离散化后的序列）在区间[1,n]出现的个数。举例：序列：4 1 3 2查询：[1,3]内第2大的数1.建树（建立一颗空的范围为[1,n]的线段树）首先需要建

2016-09-14 13:30:24 536

原创 matlab if&&for&&switch语句

if else 语句 a=input('please input a');b=input('please input b');c=input('please input c');if(b^2-4*a*c<0) disp('complex roots');elseif(b^2-4*a*c==0)%%注意else和if是连在一起的 disp(...

2016-09-08 23:06:46 4771

原创 matlab常见的运算函数

expand()可以将表达式展开collect(f,x)按照x合并同类项factor（）因式分解Simplify（）将表达式最简化 f=simplify（f）pretty（）以人们习惯的方式书写函数表达式例如: 输入subs(a+b,a,4) 意思就是把a用4替换掉，返回4+b也可以替换多个变量，例如：subs(cos(a)+sin(b),{a,b},[sym(...

2016-09-08 21:11:17 3216

原创 matlab的符号变量sym，syms

sym与syms 区别1：如果定义变量x，syms x；当用sym生成多个符号变量时,MATLAB要报错syms函数的功能比sym函数更为强大,它可以一次创建任意多个符号变量.而且,syms函数的使用格式也很简单,使用格式如下: syms var1 var2 var3... 如: syms x y z区别2：syms可以直接声明符号函数d(r)，并且可以对...

2016-09-08 21:06:16 93725 3

原创 matlab矩阵相关基本操作

1.初始化行向量和列向量和矩阵：行向量“a=[1 2 3]” 列向量“a=[1 2 3]’”或是“a=[1;2;3]”. 2*2矩阵“a=[1 2;3 4]” 2生成矩阵的函数 linspace(1,100,50)1到100等距离的50个数（包含1和100） logspa...

2016-09-08 20:49:13 5679

原创 matlab的常量和变量&&运算符

1.变量的命名规则：只能是数字，字母和“-”，且变量开头字母不能是数字。2.matlab是弱类型语言 c语言是强类型语言，意思是定义变量时不用强调类型，赋得值是什么类型变量就是什么类型。而c语言定义变量时要强调类型。3.变量的初始化 (1)用赋值语句初始化如 “a=7” （2）用input...

2016-09-08 20:31:11 12058 2

原创 MATLAB矩阵压缩函数squeeze

matlab中squeeze函数用于删除矩阵中的维数为1的维（只适用于维数大于2的矩阵l,），比如执行下面的代码，随机产生一个1x2x3的矩阵A，然后squeeze（A）将返回一个2x3的矩阵，将第一维却掉(因为第一位大小为1)：A=rand(1,2,3)squeeze(A) 又比如产生随机产生一个3x1x1x2的矩阵，在调用squeeze函数，第二维和第三...

2016-09-08 20:08:40 11801

原创 Matlab拟合工具箱的使用

1.打开 CFTOOL 工具箱。g"，点开"Curve Fitting Tool"，出现数据拟合工具界面，基本上所有的数据拟合和回归分析都可以在这里进行。也可以在命令窗口中直接输入”cftool”，打开工具箱。 2.输入两组向量 x，y。首先在 Matlab 的命令行输入两个向量，一个向量是你要的x坐标的各个数据，另外一个是你要的 y坐标的各个数据。输入以后假定叫 x向量与 y向...

2016-09-08 17:02:36 76784 13

原创 fzu 2231 根据坐标面上的点找平行四边形个数

Problem Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。 Input多组数据（每组数据第一行一个整数n(4 Output每组数据输出一个整数，表示用这些点能构成多少个平行四边形。 Sample Input40 11 01 12 0 S

2016-09-07 21:06:41 1438

原创 FZU2236 求最长递增子序列的个数----树状数组记录位置

比如数列(1,3,2)的严格递增子序列有(1)、(3)、(2)、(1,3)、(1,2)，共5个。长得一样的但是位置不同的算不同的子序列，比如数列(3,3)的答案是2。) Input多组数据(第一行输入正整数N(N≤100 000)，表示共有N个人。第二行共有N个整数Ai(1≤Ai≤10^9)，表示第i个人名字中的数字。 Output

2016-09-06 15:47:19 735

原创 hdu 5795 最长公共子序列的应用-----公共子序列的个数

DescriptionAlice gets two sequences A and B. A easy problem comes. How many pair of sequence A' and sequence B' are same. For example, {1,2} and {1,2} are same. {1,2,4} and {1,4,2} are not same. A

2016-08-26 21:49:54 671

原创 hdu 5773 最长递增子序列的应用---随意改变为0的数

Description?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same interger)

2016-08-26 21:03:14 784

原创 hdu 1520 树形dp的应用

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor rela

2016-08-25 21:07:40 519

原创母函数

母函数又称生成函数。定义是给出序列:a0,a1,a2,.......ak,......,那么函数G(x)=a0+a1*x+a2*x2+......ak*xk称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。题1：若有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各有几种可能方案？构造母函数，如果用x的指数表示称出的重量，则：1个1克的砝码可

2016-08-24 16:27:55 407

原创最长非递减子序列的应用

Description我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个$T (1 \leq T \leq 10)$，表示有多少组数据每一组数据：第一行输入一个$N (1 \leq N \leq

2016-08-22 22:40:36 1418

原创 hdu 5858 正方形和内切圆的几何问题

Problem Descriptioncjj is fun with math problem. One day he found a Olympic Mathematics problem for primary school students. It is too difficult for cjj. Can you solve it?Give you the side l

2016-08-21 23:01:48 757

原创 Java在ACM中的应用

头文件：import java.io.*;import java.util.*;→import java.util.Scanner;import java.math.*;→import java.math.BigInteger;读入： Scanner cin = Scanner (System.in);while(cin.hasNext())//等价于!=E

2016-08-19 22:22:45 474

原创 catalan数

import java.util.Scanner;import java.math.BigInteger;public class Main { static BigInteger h[]=new BigInteger[110]; public static void main(String args []){ h[0]=new BigInteger("1"); for(int

2016-08-19 21:25:22 317

原创 Catalan数得到应用——求解n个结点组成的二叉树的种类

DescriptionAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among programmers. It can be described as the temporar

2016-08-19 17:24:54 845

原创栈模拟式子的计算

Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 Sample...

2016-08-18 10:11:32 366

原创 hdu 1242 bfs+priority_queue

DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assu

2016-08-14 19:26:37 368

原创 hdu 5831 栈模拟括号的应用

DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Correct parentheses sequences can be ...

2016-08-13 22:38:30 433

原创 priority_queue

运算符重载< #include<cmath>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<

2016-08-13 20:06:07 208

转载 hdu 1007 分治法求最小点之间的距离（使用分治法模板）

Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the

2016-08-12 20:35:43 720

原创 hdu 1005 找规律（好坑！！）

Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).

2016-08-12 17:14:11 390

原创 hdu 1002 大数相加

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer

2016-08-12 11:03:59 336

原创 hdu 4793

DescriptionThere's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's also a round range which shares exact

2016-08-11 21:52:00 700

原创 hdu 5441 并查集的应用

DescriptionJack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There are $n$ cities and $m$ bidirectional roads connecting the citie

2016-08-11 09:37:41 450

原创 poj 1236强联通+缩点应用

DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (th

2016-08-06 17:35:26 422

原创 poj 3268 Dijkstra+矩阵逆转让多源变单源

DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirect

2016-08-05 11:47:09 405

原创 poj 2349最小生成树变形+连通分支

DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the n

2016-08-03 18:09:23 596

原创 KMP的应用

利用next数组求字符串的最小周期结论：如果有一个字符串s,长度是len,它的失败函数是next，如果len能被len-next[len]整除，那么len-next[len]就是我们要求的那个子串的长度，与之对应的字符串，就是我们想得到的子串；poj 1961#include#include#include#include#include#include#include

2016-08-02 20:11:13 349

原创 KMP算法中怎么求next数组

例如： 1 2 3 4 5 6 7 8 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等

2016-08-02 20:00:23 1115

原创 eclipse的快捷键

AIt+/：给出智能提示Ctrl+D：删除一行代码Ctrl+Y：执行与之前相同的操作生成构造函数：source->Generate Constructor using Fields生成类的toString方法：source->Generate toString()生成类的hashCode()和equals():source->Generate hashCode() and eq

2016-07-30 23:53:33 268

原创 equals&&hashCode&&toString函数

equals函数1.所有类中都继承了equals函数，equals函数存在于object类 “==”表示两个引用是否指向同一个对象（堆内存中同一个地址）。一般情况下，对象的内容相等依据：1.对象的类型相同（可以使用instanceof操作符进行比较，boolean flag=p instanceof Student;是的话返回true）2.两个对象的成员变量的

2016-07-30 23:49:49 504 1

原创 Java类集框架

类集框架定义：1.类集框架是一组类和接口。2.位于java.util的包当中3.主要用户存储和管理对象。4.主要分为三大类-集合、列表和映射集合（set）：集合中的对象不按特定的方式排序，并且没有重复对象。列表（list）：集合中对象按照索引位置排序，可以有重复的对象。映射（map）：List和arrayl

2016-07-30 23:20:57 415

原创 Java数组

public class shuzu {public static void main(String args[]){int arry[]={4,5,6,8};//int[] arry;也可以for(int i=0;iSystem.out.println(arry[i]);}}}数组的长度：arry.length;动态声明法：int arry[]

2016-07-30 22:37:47 302

原创 Java线程

一般一个软件运行会产生一个进程，一个进程会产生很多线程生成线程的方法方式1：定义一个线程类，它继承类Thread并重写其中的方法run()，方法run()称为线程体由于Java只支持单继承，用这种方法定义的类不能再继承其他类public class FirstThread extends Thread{ public void run(){ for(i

2016-07-30 20:43:44 355

原创 Java内部类

一个类定义在另一个类的内部Class A{Class B{}}编译后生成一个A.class和A$B.class内部类class B可以任意使用外部类A的成员变量和成员函数public class A { int i; class B{ int j; int result(){ int r=i+j; return r; } }}

2016-07-30 19:36:31 248