谢民皆的个人分享

mysql 数据更新插入增加删除

数据

1.插入完整数据
insert into 表名(列名) values(`````);//不指定列名默认插入完整数据
例insert into info(name,id) values ('张三'，201601);
例insert into info values ('张三'，201601);

插入部分数据
insert into 表名(列名) values(`````);//
例insert into info(name) values ('张三');

插入多条记录
insert into 表名(列名) values(`````),(````),(`````);//括号里面数据，各个数据用','隔开;

输入查询数据
insert into 表名1 select * from 表名2 where id>5;

2.数据更新
update table1 set 列名=·· (where ``` )//没有where则默认所有行
例子
update info set name = '张三',id = id + 100 (where id>2016001);

3.删除
delete from table1 (where`````);
例子
delete from table1 (where id = 2016);

清空表
truncate table tabel

1.插入完整数据

insert into 表名(列名) values(`````);//不指定列名默认插入完整数据

例insert into info(name,id) values ('张三'，201601);

例insert into info values ('张三'，201601);

插入部分数据

insert into 表名(列名) values(`````);//

例insert into info(name) values ('张三');

插入多条记录

insert into 表名(列名) values(`````),(````),(`````);//括号里面数据，各个数据用','隔开;

输入查询数据

insert into 表名1 select * from 表名2 where id>5;

2.数据更新

update table1 set 列名=·· (where ``` )//没有where则默认所有行

例子

update info set name = '张三',id = id + 100 (where id>2016001);

3.删除

delete from table1 (where`````);

例子

delete from table1 (where id = 2016);

清空表

truncate table tabel

mysql 用户与权限管理

用户与权限管理

创建和删除用户{
    create user xmj;
    drop user xmj;
    重命名 rename user xmj to jmx;
    密码设置 set password for xmj = password('xmj123');
}
权限的赋予与删除{
    grant all on student.* to xmj;//赋予xmj在student库中所有表的所有权限(*.*代表所有库的所有表)
    revoke select on info from xmj;//
    alter insert update//等权限也可以
}
权限的查看{
    show grants for xmj;
}
数据库角色{
    create role r1;//创建角色
    grant select, insert on student.info to r1;//给角色赋予权限
    grant r1 to xmj;//给用户赋予角色的权限
}

创建和删除用户{

create user xmj;

drop user xmj;

重命名 rename user xmj to jmx;

密码设置 set password for xmj = password('xmj123');

}

权限的赋予与删除{

grant all on student.* to xmj;//赋予xmj在student库中所有表的所有权限(*.*代表所有库的所有表)

revoke select on info from xmj;//

alter insert update//等权限也可以

}

权限的查看{

show grants for xmj;

}

数据库角色{

create role r1;//创建角色

grant select, insert on student.info to r1;//给角色赋予权限

grant r1 to xmj;//给用户赋予角色的权限

}

mysql 查询 select 视图连接拼接分组组合查询

查询 select 视图连接拼接分组组合查询

1.查询
select 列名 from 表名 where;
select * from table1(where id = 5);
distinct//去重;
select distinct id from table1;

查询并分组
select count(*) from table1 (where id > 5);//统计个数,where 限定条件
select id,count(*) from table1 group by id;//按照id分组

having 分组
select id from info group by id having count(id)>1;

查询后排序//不指定则默认升序
select * from info order by id asc, name desc;//id升序，id相同按照name降序

limit限制
select * from info limit 3;//前三行
select * from info limit 4,5;//第四行开始的五行
select name,count(*) from info group by name desc limit 1;

2.where {
    id > 5;
    id = 5;
    运算符 
    = 等于
    <>不等于
    != 不等于
    <
    >
    <=
    >=
    between and//between 5 and 6;
    is null;//检查空值，where id is null;
    and , or// 链接多个运算符，and 的运算级别比or高,课余括号连用
    //例如where id > 5 and ( name < 9 or age > 8);
    in, not in 
    //id in(5,8),   id not in (5,8);匹配
    
}
3.like通配符{
    %   匹配0，1，多个任意字符
    _   只能匹配1个字符    
}
4.regexp正则表达式{

    where name regexp '.三';
    | 匹配几个字符串其中之一//例如'.pple|.dog|.cat';
    
    对于元字符，需要转义系列， 例如\\  \.  \[  \]  \+  \*  \?
    
    []  匹配多个字符的其中一个
        例如  [abcd]pple  [Aa]pple
        匹   配区间
        例如  [a-z]pple   [0-9]pple   [A-Z]pple [0-9a-zA-Z]
    [^0-9]//出0-9以外的字符
    
    [[:alnum:]]
    [[:alpha:]]
    [[:digit:]]
    [[:lower:]]
    [[:uppper:]]
            
    . 匹配任何字符
    +   匹配一个或多个字符
    *   匹配0个或多个字符
    ？   匹配0或1个字符
    {}  匹配重复次数
        例如  a{0,4}, 最少出现0次，最多4次
        a{3,}, 最少出现4次
        a{3}    匹配3次
        
}

1.查询

select 列名 from 表名 where;

select * from table1(where id = 5);

distinct//去重;

select distinct id from table1;

查询并分组

select count(*) from table1 (where id > 5);//统计个数,where 限定条件

select id,count(*) from table1 group by id;//按照id分组

having 分组

select id from info group by id having count(id)>1;

查询后排序//不指定则默认升序

select * from info order by id asc, name desc;//id升序，id相同按照name降序

limit限制

select * from info limit 3;//前三行

select * from info limit 4,5;//第四行开始的五行

select name,count(*) from info group by name desc limit 1;

2.where {

id > 5;

id = 5;

运算符

= 等于

<>不等于

!= 不等于

between and//between 5 and 6;

is null;//检查空值，where id is null;

and , or// 链接多个运算符，and 的运算级别比or高,课余括号连用

//例如where id > 5 and ( name < 9 or age > 8);

in, not in

//id in(5,8), id not in (5,8);匹配

}

3.like通配符{

% 匹配0，1，多个任意字符

_ 只能匹配1个字符

}

4.regexp正则表达式{

where name regexp '.三';

| 匹配几个字符串其中之一//例如'.pple|.dog|.cat';

对于元字符，需要转义系列，例如\\ \. \[ \] \+ \* \?

[] 匹配多个字符的其中一个

例如 [abcd]pple [Aa]pple

匹配区间

例如 [a-z]pple [0-9]pple [A-Z]pple [0-9a-zA-Z]

[^0-9]//出0-9以外的字符

[[:alnum:]]

[[:alpha:]]

[[:digit:]]

[[:lower:]]

[[:uppper:]]

. 匹配任何字符

+ 匹配一个或多个字符

* 匹配0个或多个字符

？匹配0或1个字符

{} 匹配重复次数

例如 a{0,4}, 最少出现0次，最多4次

a{3,}, 最少出现4次

a{3} 匹配3次

}

创建计算字段

1.拼接字段 {
    select concat (name , '年龄为:', age ) from info;//拼接姓名与年龄
    select concat (name , '年龄为:', age )  as new_colunm from info; //为这个拼接列起个名
｝
2.计算字段{
    + - * / 加减乘除都可用
    select age * age  from info;//计算字段
    select age * age as new_colunm from info ;//为这个字段列起个名字
｝
3.rtrim()//去掉末尾空格。例如rtrim(id);

1.拼接字段 {

select concat (name , '年龄为:', age ) from info;//拼接姓名与年龄

select concat (name , '年龄为:', age ) as new_colunm from info; //为这个拼接列起个名

｝

2.计算字段{

+ - * / 加减乘除都可用

select age * age from info;//计算字段

select age * age as new_colunm from info ;//为这个字段列起个名字

｝

3.rtrim()//去掉末尾空格。例如rtrim(id);

分组查询

select id, count(id), avg(id) from info group id;//按照id分组，并显示每组的数量和平均值

where 按照行过滤，having按照组过滤
having{
    select id , count(*) , max(id)  from info group by id having count(*) > 2;
}
where + having{
        select id , count(*) , max(id)  from info where age > 90 group by id having count(*) > 2;//where把年龄90岁下的过滤了，having不能检测到90岁以下的了，count比不用where少
        
}
分组的同时可以排序{
        select id , count(*) , max(id)  from info group by id having count(*) > 2 order by id ;
}

select id, count(id), avg(id) from info group id;//按照id分组，并显示每组的数量和平均值

where 按照行过滤，having按照组过滤

having{

select id , count(*) , max(id) from info group by id having count(*) > 2;

}

where + having{

select id , count(*) , max(id) from info where age > 90 group by id having count(*) > 2;//where把年龄90岁下的过滤了，having不能检测到90岁以下的了，count比不用where少

}

分组的同时可以排序{

select id , count(*) , max(id) from info group by id having count(*) > 2 order by id ;

}

子查询和表联结

想查询的数据列不在同一张表上{
    info中有 id, name
    info2中有 id, age
    查询张三的年龄{
        select age from info2 where id = (select id from info where name = '张三');
        select age from info2 where id in (select id from info where name = '张三');
        如果子查询的结果可能不唯一，可以用in//not in 也是可以适当用的
    ｝
    想查张三的年龄，姓名和id
    select id, name, (select age from info2 where info.id = info2.id) where id = '张三';
    //对于用重复的列名要用表名限定
    select id, name, age form info, info2 where info.id = info2.id;
    select info.id, info.name, info2.age form info, info2 where info.id = info2.id;
    //从笛卡尔积中过滤
    内连接{
         select id, name, age form info inner join info2 on info.id = info2.id;
         //与where作用相同，从笛卡尔积中过滤
    ｝
    
    子查询和联结表从多个表中的笛卡尔积中过滤，与单表过滤语法类似
    
    
    自联结{
        想知道一个表中，某个学生的辅导员的其他学生的年龄
        select age from info where fudaoyuan = (select fudaoyuan where name = '张三');
        select p1.age from info as p1, info as p2 where p1.fudaoyuan = p2.fudaoyuan and p2.name = '张三';//吧一张表看成两个表，起个名字，从笛卡尔积中过滤；
    }
    

}

想查询的数据列不在同一张表上{

info中有 id, name

info2中有 id, age

查询张三的年龄{

select age from info2 where id = (select id from info where name = '张三');

select age from info2 where id in (select id from info where name = '张三');

如果子查询的结果可能不唯一，可以用in//not in 也是可以适当用的

｝

想查张三的年龄，姓名和id

select id, name, (select age from info2 where info.id = info2.id) where id = '张三';

//对于用重复的列名要用表名限定

select id, name, age form info, info2 where info.id = info2.id;

select info.id, info.name, info2.age form info, info2 where info.id = info2.id;

//从笛卡尔积中过滤

内连接{

select id, name, age form info inner join info2 on info.id = info2.id;

//与where作用相同，从笛卡尔积中过滤

｝

子查询和联结表从多个表中的笛卡尔积中过滤，与单表过滤语法类似

自联结{

想知道一个表中，某个学生的辅导员的其他学生的年龄

select age from info where fudaoyuan = (select fudaoyuan where name = '张三');

select p1.age from info as p1, info as p2 where p1.fudaoyuan = p2.fudaoyuan and p2.name = '张三';//吧一张表看成两个表，起个名字，从笛卡尔积中过滤；

}

组合查询

union{union会过滤重复的行,不想过滤用union all
    把两个查询语句放一起，查询结果放在一个表中
    select * from info
    union
    select * from info2;
}

union{union会过滤重复的行,不想过滤用union all

把两个查询语句放一起，查询结果放在一个表中

select * from info

union

select * from info2;

}

视图

创建视图{
    creat view 视图名字 as select ................
    例如 create view test as select id, age2 from info, info2;
    本次操作结果是把数据添加到一个视图里(这是一张特殊的表)
    查看具体情况    desc test
    查看创建语句  show creat table test
    查看创建语句  show create view test 
    show tables 则会显示所有的表和视图
    更改视图名字 rename table test to test1;
    
    总之视图是一张表，特殊的表，视图继承自表；
}

创建视图{

creat view 视图名字 as select ................

例如 create view test as select id, age2 from info, info2;

本次操作结果是把数据添加到一个视图里(这是一张特殊的表)

查看具体情况 desc test

查看创建语句 show creat table test

查看创建语句 show create view test

show tables 则会显示所有的表和视图

更改视图名字 rename table test to test1;

总之视图是一张表，特殊的表，视图继承自表；

}

mysql 登陆及常用命令

登陆及常用命令

启动，关闭，检查状态
mysql.server start
mysql.server stop
mysql.server status
登陆
mysql -uroot -p
修改密码(新密码123)
ALTER USER 'root'@'localhost' IDENTIFIED by '123';

常用命令
show databases;
use test//切换到test库
select database();//查看选择的数据库
select version();//查看的数据库版本
select now();//查看时间
select user();//查看当前用户

创建、修改和删除数据库
create database (if not exists) test1 (character set utf8);
alter database (if not exists) test1 (character set **);
rename database test1 to test2;
drop database (if exists) test1;

启动，关闭，检查状态

mysql.server start

mysql.server stop

mysql.server status

登陆

mysql -uroot -p

修改密码(新密码123)

ALTER USER 'root'@'localhost' IDENTIFIED by '123';

常用命令

show databases;

use test//切换到test库

select database();//查看选择的数据库

select version();//查看的数据库版本

select now();//查看时间

select user();//查看当前用户

创建、修改和删除数据库

create database (if not exists) test1 (character set utf8);

alter database (if not exists) test1 (character set **);

rename database test1 to test2;

drop database (if exists) test1;

mysql 约束

[ ] 表示内容是可选填，不填则默认是数据库自动分配名字

1在创建表时后面直接指定约束
2在创建表时最后面直接指定约束
3通过alter增加或删除约束modify
主键和唯一可以用drop ky_id;
唯一约束用key/index
默认约束用set 


1.主键约束
单字段主键
create table student (
 &nbsp;  name varchar(10) primary key;
 &nbsp;  age  tinyint;
);
alter table table1 modify name varchar(10);//取消主键约束;
alter table table1 modify name varchar(10) [constraint key1] primary key;//添加主键约束;
alter table table1 add primary key (name);

create table student (
 &nbsp;  name varchar(10) prime key;
 &nbsp;  age  tinyint;
 &nbsp;  [constraint ky_id1] primary key (name);
);
多字段主键
create table student (
 &nbsp;  name varchar(10) prime key;
 &nbsp;  age  tinyint;
 &nbsp;  [constraint ky_id1] primary key (name，age);
);

删除、添加主键
alter table table1 add primary key (name);
alter table table1 drop primary key;


2.唯一约束
create table student (
 &nbsp;  name varchar(10) unique;
 &nbsp;  age  tinyint;
);
alter table table1 modify name varchar(10);//取消唯一约束;
alter table table1 modify name varchar(10) unique;//添加唯一约束;

删除、添加唯一约束
alter table table1 add [constraint ky_id1] unique (name);
alter table table1 drop key/index 唯一约束名;

3.非空约束
create table student (
 &nbsp;  name varchar(10) not null;
 &nbsp;  age  tinyint;
);
alter table table1 modify name varchar(10);//取消非空约束;
alter table table1 modify name varchar(10) not null;//添加非空约束;

4.默认约束
create table student (
 &nbsp;  name varchar(10) default '张三';
 &nbsp;  age  tinyint;
);
alter table table1 modify colunm1 set default '张三';//添加
alter table table1 modify colunm1 //取消
alter table table1 modify colunm1 drop default '张三';//取消
;

5.外键约束(on delete cascade)

create table student (
 &nbsp;  name varchar(10) default '张三';
 &nbsp;  age  tinyint;
 &nbsp;  [constraint k_id1] foreign key (name) references table2 (colunm1);
);
alter table table1 add [constraint k_id1] foreign key (name) references table2 (colunm1);
alter table table1 drop foreign key  约束名;


自增
aotu_increment=2;//默认增长值为1;可在初始化时设置，modify时修改(增加，取消);

设置自增数值后可修改
alter table table1 auto_increment = 5;

1在创建表时后面直接指定约束

2在创建表时最后面直接指定约束

3通过alter增加或删除约束modify

主键和唯一可以用drop ky_id;

唯一约束用key/index

默认约束用set

1.主键约束

单字段主键

create table student (

  name varchar(10) primary key;

  age tinyint;

);

alter table table1 modify name varchar(10);//取消主键约束;

alter table table1 modify name varchar(10) [constraint key1] primary key;//添加主键约束;

alter table table1 add primary key (name);

create table student (

  name varchar(10) prime key;

  age tinyint;

  [constraint ky_id1] primary key (name);

);

多字段主键

create table student (

  name varchar(10) prime key;

  age tinyint;

  [constraint ky_id1] primary key (name，age);

);

删除、添加主键

alter table table1 add primary key (name);

alter table table1 drop primary key;

2.唯一约束

create table student (

  name varchar(10) unique;

  age tinyint;

);

alter table table1 modify name varchar(10);//取消唯一约束;

alter table table1 modify name varchar(10) unique;//添加唯一约束;

删除、添加唯一约束

alter table table1 add [constraint ky_id1] unique (name);

alter table table1 drop key/index 唯一约束名;

3.非空约束

create table student (

  name varchar(10) not null;

  age tinyint;

);

alter table table1 modify name varchar(10);//取消非空约束;

alter table table1 modify name varchar(10) not null;//添加非空约束;

4.默认约束

create table student (

  name varchar(10) default '张三';

  age tinyint;

);

alter table table1 modify colunm1 set default '张三';//添加

alter table table1 modify colunm1 //取消

alter table table1 modify colunm1 drop default '张三';//取消

;

5.外键约束(on delete cascade)

create table student (

  name varchar(10) default '张三';

  age tinyint;

  [constraint k_id1] foreign key (name) references table2 (colunm1);

);

alter table table1 add [constraint k_id1] foreign key (name) references table2 (colunm1);

alter table table1 drop foreign key 约束名;

自增

aotu_increment=2;//默认增长值为1;可在初始化时设置，modify时修改(增加，取消);

设置自增数值后可修改

alter table table1 auto_increment = 5;

mysql 使用函数

字符串函数{
    1.upper
    2.lower
    3.length()
    4.left()
    5.right()
    6.rtrim()
    例如select upper(name) from info;//把名字换成大写展示
}
数学函数{
    avg();
    count();
    max();
    min();
    sum();
    例如select sum(age*age) from info;
    select min(id), max(id), sum(id), count(id) from info, avg(age);//汇总
}

字符串函数{

1.upper

2.lower

3.length()

4.left()

5.right()

6.rtrim()

例如select upper(name) from info;//把名字换成大写展示

}

数学函数{

avg();

count();

max();

min();

sum();

例如select sum(age*age) from info;

select min(id), max(id), sum(id), count(id) from info, avg(age);//汇总

}

设置mysql数据库中默认编码方式utf8

查看mysql数据库中默认编码方式

show variables like 'character%';

1	show variables like 'character%';

设置mysql数据库中默认编码方式

set character_set_client = utf8;
set character_set_connection = utf8;
set character_set_database = utf8;
set character_set_results = utf8;
set character_set_server = utf8;

set character_set_client = utf8;

set character_set_connection = utf8;

set character_set_database = utf8;

set character_set_results = utf8;

set character_set_server = utf8;

Host ‘xxx.xx.xxx.xxx’ is not allowed to connect to this MySQL server mysql拒绝远程连接解决方案

1.问题产生原因：mysql默认只支持本地连接

用命令查看mysql库中user表的host和user信息
select host, user from mysql.user;
    
    -----------+------------------+
    | host      | user             |
    +-----------+------------------+
    | locathost | root             |
    | localhost | mysql.infoschema |
    | localhost | mysql.session    |
    | localhost | mysql.sys        |
    +-----------+------------------+
可看出root对应的host 为localhost，只支持本地连接

用命令查看mysql库中user表的host和user信息

select host, user from mysql.user;

-----------+------------------+

| host | user |

+-----------+------------------+

| locathost | root |

| localhost | mysql.infoschema |

| localhost | mysql.session |

| localhost | mysql.sys |

+-----------+------------------+

可看出root对应的host 为localhost，只支持本地连接

2.解决方案：放开远程连接权限

法一：
    修改表结构:‘%’表示允许来自所有地址的连接,然后重启mysql
    update mysql.user set host='%' where user='root';
    
    执行完之后用命令查看mysql库中user表的host和user信息
    select host, user from mysql.user;
    
    -----------+------------------+
    | host      | user             |
    +-----------+------------------+
    | %         | root             |
    | localhost | mysql.infoschema |
    | localhost | mysql.session    |
    | localhost | mysql.sys        |
    +-----------+------------------+
    可看出root对应的host 为所有地址可连接
    
法二：
    手动授权:
    例如允许testuser用户用testpassword密码在任意位置远程连接任意的库和表，执行完可以刷新或者重启即可
    GRANT ALL PRIVILEGES ON *.* TO 'testuser'@'%' IDENTIFIED BY 'testpassword' WITH GRANT OPTION;
    FLUSH PRIVILEGES;
    
    可以用具体的 库名和表名 替换通配符 *.*
    可以用具体的 地址 替换通配符 %

法一：

修改表结构:‘%’表示允许来自所有地址的连接,然后重启mysql

update mysql.user set host='%' where user='root';

执行完之后用命令查看mysql库中user表的host和user信息

select host, user from mysql.user;

-----------+------------------+

| host | user |

+-----------+------------------+

| % | root |

| localhost | mysql.infoschema |

| localhost | mysql.session |

| localhost | mysql.sys |

+-----------+------------------+

可看出root对应的host 为所有地址可连接

法二：

手动授权:

例如允许testuser用户用testpassword密码在任意位置远程连接任意的库和表，执行完可以刷新或者重启即可

GRANT ALL PRIVILEGES ON *.* TO 'testuser'@'%' IDENTIFIED BY 'testpassword' WITH GRANT OPTION;

FLUSH PRIVILEGES;

可以用具体的库名和表名替换通配符 *.*

可以用具体的地址替换通配符 %

java反射整理

java反射

可以通过某个类或者对象获得当前类的信息

例如存在Person类, p为实例化的对象，获得Class类c

Class c = Person.Class; 			// 通过具体类获得Class类
Class c = p.getClass(); 			// 通过具体对象获得Class类
Person p2 = (Person)c.newInstance();//通过Clsss类获取实例化对象

Class c = Person.Class; // 通过具体类获得Class类

Class c = p.getClass(); // 通过具体对象获得Class类

Person p2 = (Person)c.newInstance();//通过Clsss类获取实例化对象

获的 c 的属性

Field f = c.getField();    	  		  //返回一个公共的属性的对象
Field[] fs = c.getFields();   		  //返回一个公共的属性的对象的数组
Field df = c.getDeclaredField();	  //返回一个所有的属性的对象
Field[] dfs = c.getDeclaredFields();  //返回一个所有的属性的对象的数组

Field 的方法，设一个Field对象为f
int mod = f.getModifies()				//获取修饰符代码,返回类型为int
String smod = Modifier.toString(mod)//获得修饰符名称，返回类型为String
Class c1 = f.getType();					//获取该属性的类型，返回类型Class
String name = f.getName();				//获取该属性名称，返回类型Stirng

Field f = c.getField(); //返回一个公共的属性的对象

Field[] fs = c.getFields(); //返回一个公共的属性的对象的数组

Field df = c.getDeclaredField(); //返回一个所有的属性的对象

Field[] dfs = c.getDeclaredFields(); //返回一个所有的属性的对象的数组

Field 的方法，设一个Field对象为f

int mod = f.getModifies() //获取修饰符代码,返回类型为int

String smod = Modifier.toString(mod)//获得修饰符名称，返回类型为String

Class c1 = f.getType(); //获取该属性的类型，返回类型Class

String name = f.getName(); //获取该属性名称，返回类型Stirng

获得c的构造器

Constructor con = c.getConstructors(); 		     //返回一个公共构造器
Constructor[] cons = c.getDeclareConstructors(); //返回所有公共构造器的数组
Constructor con = c.getConstructors();			 //返回一个所有构造器
Constructor[] cons = c.getDeclareConstructors(); //返回一个所有构造器的数组

实例化构造器
	//传参要传形参的所属的类
	Constructor[] con = c.getConstructors(Stirng.class, int.class);
	//调用获得的构造方法
	con.invoke(参数1， 参数2);
方法修饰符
	int mod = con.getModifies()			//获取修饰符代码,返回类型为int
	String smod = Modifier.toString(mod)//获得修饰符名称，返回类型为String
参数的获得
	Class[] cs = con.getParameterType()	//获得形参数组，返回类型为Class数组

Constructor con = c.getConstructors(); //返回一个公共构造器

Constructor[] cons = c.getDeclareConstructors(); //返回所有公共构造器的数组

Constructor con = c.getConstructors(); //返回一个所有构造器

Constructor[] cons = c.getDeclareConstructors(); //返回一个所有构造器的数组

实例化构造器

//传参要传形参的所属的类

Constructor[] con = c.getConstructors(Stirng.class, int.class);

//调用获得的构造方法

con.invoke(参数1，参数2);

方法修饰符

int mod = con.getModifies() //获取修饰符代码,返回类型为int

String smod = Modifier.toString(mod)//获得修饰符名称，返回类型为String

参数的获得

Class[] cs = con.getParameterType() //获得形参数组，返回类型为Class数组

获得c的普通方法

Method con = c.getMethod(); 			//返回一个公共方法
Method[] cons = c.getDeclareMethods();  //返回所有公共方法的数组
Method con = c.getMethod(); 		    //返回一个所有方法
Method[] cons = c.getDeclareMethods();  //返回一个所有方法的数组

实例化方法 f
	//传参要传形参的所属的类
	Method[] con = c.getConstructors("方法名",Stirng.class, int.class);
	//调用获得的方法
	con.invoke(类的实例,参数1， 参数2);

方法修饰符
	int mod = f.getModifies()			//获取修饰符代码,返回类型为int
	String smod = Modifier.toString(mod)//获得修饰符名称，返回类型为String
返回类型        
    Class c = f.getreturnType(); 		//获得返回类型的类，返回类型为classs
参数的获得
	Class[] cs = f.getParameterType()	//获得形参数组，返回类型为Class数组

Method con = c.getMethod(); //返回一个公共方法

Method[] cons = c.getDeclareMethods(); //返回所有公共方法的数组

Method con = c.getMethod(); //返回一个所有方法

Method[] cons = c.getDeclareMethods(); //返回一个所有方法的数组

实例化方法 f

//传参要传形参的所属的类

Method[] con = c.getConstructors("方法名",Stirng.class, int.class);

//调用获得的方法

con.invoke(类的实例,参数1，参数2);

方法修饰符

int mod = f.getModifies() //获取修饰符代码,返回类型为int

String smod = Modifier.toString(mod)//获得修饰符名称，返回类型为String

返回类型

Class c = f.getreturnType(); //获得返回类型的类，返回类型为classs

参数的获得

Class[] cs = f.getParameterType() //获得形参数组，返回类型为Class数组

1127 ZigZagging on a Tree（30 分）

1127 ZigZagging on a Tree（30 分） Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numbers in level-order. However, if you think the problem is too simple, then you are too naive. This time you are supposed to print the numbers in “zigzagging order” — that is, starting from the root, print the numbers level-by-level, alternating between left to right and right to left. For example, for the following tree you must output: 1 11 5 8 17 12 20 15.

zigzag.jpg

Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N (≤30), the total number of nodes in the binary tree. The second line gives the inorder sequence and the third line gives the postorder sequence. All the numbers in a line are separated by a space.

Output Specification: For each test case, print the zigzagging sequence of the tree in a line. All the numbers in a line must be separated by exactly one space, and there must be no extra space at the end of the line.

Sample Input: 8 12 11 20 17 1 15 8 5 12 20 17 11 15 8 5 1 Sample Output: 1 11 5 8 17 12 20 15

//说明：本题原创

//题意：给出中序和后序，蛇形输出层序
//题解：用结构体{data,index,level}存储，表示节点的数据，位置，层数。递归把每个节点放入容器v中，然后对容器排序输出。排序方法为：层数小的在前面，如果同层并且是奇数，index大的排在前面，如果同层并且是偶数，index大的排在后面。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int in[100], post[100];
struct node{
    int data, index, level;
};
bool cmp(node a, node b) {
    if(a.level != b.level) return a.level < b.level;
    if(a.level % 2 == 0) return a.index > b.index;
    return a.index < b.index;
}
vector<node> v;
void dfs(int root, int l, int r, int index, int level) {
    if(l > r) return ;
    int begin = l;
    while(l <= r && post[root] != in[begin]) begin++;
    v.push_back({post[root],index,level});
    dfs(root - 1 - (r - begin), l, begin - 1, index*2+1, level+1);
    dfs(root - 1, begin + 1, r, index*2+2, level+1);
}
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> in[i];
    for(int i = 0; i < n; i++)
        cin >> post[i];
    dfs(n-1, 0, n-1, 0, 0);
    sort(v.begin(),v.end(),cmp);
    for(int i = 0; i < v.size(); i++) {
        if(i != 0) cout << " ";
        cout << v[i].data;
    }
}

//说明：本题原创

//题意：给出中序和后序，蛇形输出层序

//题解：用结构体{data,index,level}存储，表示节点的数据，位置，层数。递归把每个节点放入容器v中，然后对容器排序输出。排序方法为：层数小的在前面，如果同层并且是奇数，index大的排在前面，如果同层并且是偶数，index大的排在后面。

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int in[100], post[100];

struct node{

int data, index, level;

};

bool cmp(node a, node b) {

if(a.level != b.level) return a.level < b.level;

if(a.level % 2 == 0) return a.index > b.index;

return a.index < b.index;

}

vector<node> v;

void dfs(int root, int l, int r, int index, int level) {

if(l > r) return ;

int begin = l;

while(l <= r && post[root] != in[begin]) begin++;

v.push_back({post[root],index,level});

dfs(root - 1 - (r - begin), l, begin - 1, index*2+1, level+1);

dfs(root - 1, begin + 1, r, index*2+2, level+1);

}

int main() {

int n;

cin >> n;

for(int i = 0; i < n; i++)

cin >> in[i];

for(int i = 0; i < n; i++)

cin >> post[i];

dfs(n-1, 0, n-1, 0, 0);

sort(v.begin(),v.end(),cmp);

for(int i = 0; i < v.size(); i++) {

if(i != 0) cout << " ";

cout << v[i].data;

}