6.6学习总结

一.算法练习(Codeforces Round 949 (Div. 2)和)

B. Turtle and an Infinite Sequence

 思路：对于数字而言，轮之后的结果是所有数的或。因此只需要求区间或就行了。(其实就是找区间左边界,二进制中的特殊位置,将后面的所有位都变成1,最后输出结果)

代码实现:

#include<bits/stdc++.h>
using namespace std;
#define N 1000005
#define inf 1e9+7
typedef long long ll;
int n, m, sum, ans, t;
int main()
{
	cin >> t;
	while (t--) {
		cin >> n >> m;
		int l = max(0, n - m);
		int r = n + m;
		if (l == r)
			cout << l << endl;
		for (int i = 30; i >= 0; i--) {
			if ((r >> i & 1) && !(l >> i & 1)) {
				cout << (l | ((1 << i + 1)-1)) << endl;
				break;
			}
		}
	}
	return 0;
}

B. Informatics in MAC

 二.MySQL数据库学习(一)

(因为之前学过基础的MySQL应用,本次简单复习一下相关知识)

(一).数据库的数据类型

数值类型

数据类型	描述	大小
tinyint	十分小的数据	1个字节
smallint	较小的数据	2个字节
mediumint	中等大小的数据	3个字节
int	标准的整数	4个字节
bigint	较大的数据	8个字节
float	浮点数	4个字节
double	浮点数	8个字节
decimal	字符串形式的浮点数，一般用于金融计算

字符串类型

数据类型	描述	大小
char	字符串固定大小	0~255
varchar	可变字符串	0~65535
tinytext	微型文本	2^8-1
text	文本串	2^16-1

时间日期类型

数据类型	描述	格式
date	日期格式	YYYY-MM-DD
time	时间格式	HH：mm：ss
datetime	最常用的时间格式	YYYY-MM-DD HH：mm：ss
timestamp	时间戳，1970.1.1到现在的毫秒数
year	年份表示

 

 

(二).SQL语句简介

 

DDL(数据库操作)

(一).操作数据库

1、创建数据库

CREATE DATABASE [IF NOT EXISTS] 数据库名;

2、删除数据库

DROP DATABASE [if EXISTS] 数据库名;

3、使用数据库

--如果表名或者字段名是特殊字符，则需要带``
use 数据库名;

4、查看数据库

SHOW DATABASES;

(二).操作表(增删查改)

创建表结构(无约束)

CREATE TABLE tb_user (
	id INT COMMENT 'ID,唯一标识',
	username VARCHAR ( 20 ) COMMENT '用户名',
	NAME VARCHAR ( 10 ) COMMENT '姓名',
	age INT COMMENT '年龄',
gender CHAR ( 1 ) COMMENT '性别' 
) COMMENT '用户表';

创建表结构(约束)

CREATE TABLE tb_user (
	id INT PRIMARY KEY auto_increment COMMENT 'ID,唯一标识',
	username VARCHAR ( 20 ) COMMENT '用户名',
	NAME VARCHAR ( 10 ) NOT NULL UNIQUE COMMENT '姓名',
	age INT COMMENT '年龄',
gender CHAR ( 1 ) DEFAULT ( '男' ) COMMENT '性别' 
) COMMENT '用户表';