xmj – 第2页 – 谢民皆的个人分享

双向队列 deque 和 list

效率l介于ist和vector之间，支持随机访问（比vector效率低，比list高），支持两端插入删除（效率比list低，比vctor高）内部分块存储，结构比较复杂，不做深究

1、需要高效的随即存取，不关心插入和删除的效率，用vector 2、大量的插入和删除，不关心随即存取，用list 3、既需要随即存取，又要两端数据的插入和删除，用deque。

双向队列
deque<T> q	初始化
q.size（）	当前队列长度
q.front()	返回队头元素
q.back()	返回队尾元素
q.push_back()	队尾入队
q.pop_back()	队尾出队
q.push_front()	队头队
q.pop_front()	队头出队
q.begin()	返回正向队头迭代器
q.end()	返回正向队尾迭代器
q.rbegin()	返回正向队尾迭代器
q.rend()	返回反向队尾迭代器
[]	存在操作，但效率低

双向队列
deque<T> a	初始化
a.size（）	当前list长度
a.front()	返回头部元素
a.back()	返回尾部元素
a.push_back()	尾部添加元素
a.pop_back()	尾部删除元素
a.push_front()	头部添加元素
a.pop_front()	头部删除元素
a.begin()	返回正向list迭代器
a.end()	返回正向list迭代器
a.rbegin()	返回正向list迭代器
a.rend()	返回反向list迭代器
a.resize()	重新分配大小
a.reverse()	翻转链表
a.insert(*it,value)	插入
a.erase(*it)	删除
a.unique()	去重
a.merge(list2)	合并
a.sort()	排序

Bellman-Ford负权值最短路模版

1.n个点，m条边，含有负边。
2.外层循环n-1次，内层循环m次，进行松弛
3.添加check变量判断本轮是否进行松弛了，如果未进行松弛则可以提前退出循环
4.处理有向边时，注意u[i]和v[i]的顺序不要颠倒

#include <iostream>
using namespace std;
int main() {
    int dis[20001] = {0}, u[200001], v[200001],w[200001]
    int n, m, inf = 99999999;
    fill(dis+2,dis+20001,inf);
    scanf("%d %d", &n, &m);
    for(int i = 1;  i <= m; i++){
        scanf("%d %d %d",&u[i], &v[i], &w[i]);
    }
    for(int k = 1; k <= n - 1; k++){
        int  check = 0;
        for(int i = 1; i <= m; i++){
            if(dis[v[i]] > dis[u[i]] + w[i]){
                dis[v[i]] = dis[u[i]] + w[i];
                check = 1;
            }
        }
        if(check == 0) break;
    }
    for(int i = 2; i <= n; i++){
        printf("%d\n",dis[i]);
    }
}

#include <iostream>

using namespace std;

int main() {

int dis[20001] = {0}, u[200001], v[200001],w[200001]

int n, m, inf = 99999999;

fill(dis+2,dis+20001,inf);

scanf("%d %d", &n, &m);

for(int i = 1; i <= m; i++){

scanf("%d %d %d",&u[i], &v[i], &w[i]);

}

for(int k = 1; k <= n - 1; k++){

int check = 0;

for(int i = 1; i <= m; i++){

if(dis[v[i]] > dis[u[i]] + w[i]){

dis[v[i]] = dis[u[i]] + w[i];

check = 1;

}

if(check == 0) break;

}

for(int i = 2; i <= n; i++){

printf("%d\n",dis[i]);

}

优先队列使用

优先队列详解和使用

1.优先队列和普通队列相似，但是出队按照优先级高的先出队，进队和出队时间复杂度都为O(log2n)。

2.因为内部原理是用堆实现，插入时候把堆调整（花费o(log2n)）,删除时直接删除堆顶（O(1)），然后把剩下元素调整（O(long2 n)）。把一个原始无序集合，通过完全二叉树够造成堆花费O(nlog2n)。

3.（1）.适用于动态添加和删除时，实时维护最值。(2).也可用于n个元素取前k个（比如10G的数据，取前100个最值，在内存不够情况下，只需要开辟100个数据的堆空间，把这10G数据依次读取进/出优先队列（堆）,即可解决内存的问题，而且时间复杂度在nlong2k）。

//比较优先级的方法
//1. 在队列元素的内部定义比较方法 例如：
//默认 优先级/排序
struct node{
    int value1, value2;
    friend bool operator > (const node a, const node b){ 
        if(a.value1 == b.value1) return a.value1 < b.value1;
        else a.value2 == b.value2;
    }
};
//    注意这里是升序排序,  node1 < node2 < node3
//    所以优先级和顺序一样 node1 < node2 < node3
//    sort()         排列后顺序为 node1 , node2 , node3
//    priority_queue 按照优先级大出队, 依次出队 node3, node2, node1
------------------------------------------------------------------------
//2. 指定 优先级/排序
//例子1 priority_queue<T, vector<T>, less<T> > q; 大顶堆, vector为指定内部实现结构。
//     注意哦：< < 之间要留空格，不然会被编译器认为 << 是一对哦
     
//例子2 
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
struct node {
    int value1, value2;
    friend bool operator < (const node &a, const node &b) {
        if (a.value1 != b.value1) return a.value1 < b.value1;
        else a.value2 < b.value2;
    }
};
struct cmp {
    bool operator()(const node &a, const node &b) {
        if (a.value1 != b.value1) return a.value1 > b.value1;
        else a.value2 > b.value2;
    }
};
int main() {
    priority_queue<int, vector<int>, cmp> q;
}
//（1）在外面指定比较用结构体,建堆方式用指定规则
//（2）外部指定比内部定义优先级高,同时出现以指定的为准
// 注意：排序是需要指定的是比较函数,优先队列指定的是比较用的结构体
//      比如 排序传 less<T>(),  优先队列传less<T>

//比较优先级的方法

//1. 在队列元素的内部定义比较方法例如：

//默认优先级/排序

struct node{

int value1, value2;

friend bool operator > (const node a, const node b){

if(a.value1 == b.value1) return a.value1 < b.value1;

else a.value2 == b.value2;

}

};

// 注意这里是升序排序, node1 < node2 < node3

// 所以优先级和顺序一样 node1 < node2 < node3

// sort() 排列后顺序为 node1 , node2 , node3

// priority_queue 按照优先级大出队, 依次出队 node3, node2, node1

------------------------------------------------------------------------

//2. 指定优先级/排序

//例子1 priority_queue<T, vector<T>, less<T> > q; 大顶堆, vector为指定内部实现结构。

// 注意哦：< < 之间要留空格，不然会被编译器认为 << 是一对哦

//例子2

#include <iostream>

#include <queue>

#include <vector>

using namespace std;

struct node {

int value1, value2;

friend bool operator < (const node &a, const node &b) {

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

else a.value2 < b.value2;

}

};

struct cmp {

bool operator()(const node &a, const node &b) {

if (a.value1 != b.value1) return a.value1 > b.value1;

else a.value2 > b.value2;

}

};

int main() {

priority_queue<int, vector<int>, cmp> q;

}

//（1）在外面指定比较用结构体,建堆方式用指定规则

//（2）外部指定比内部定义优先级高,同时出现以指定的为准

// 注意：排序是需要指定的是比较函数,优先队列指定的是比较用的结构体

// 比如排序传 less<T>(), 优先队列传less<T>

c++为例
初始化	priority_queue<T> q;
入队	q.push();
出队	q.pop();
队头( 优先队列队头是top，普通的是front )	q.top()
元素个数	q.size();
判断队是否空	q.empty();

根据日期计算周几星期几

根据日期计算周几星期

1.根据基姆拉尔森计算公式枚举即可
2.W = (d+2m+3(m+1)/5+y+y/4-y/100+y/400) % 7
3.注意：在公式中有个与其他公式不同的地方：把一月和二月看成是上一年的十三月和十四月例：如果是2018-1-1则换算成：2017-13-1来代入公式计算。

y表示年份; m表示月份; d代表天数;
int date_day(int y, int m, int d) {
    if (m == 1 || m == 2) {
        y--;
        m += 12;
    }
    int day = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
    return day;
    //day = 0为周一; week = 2为周一; 依次类推;
}

y表示年份; m表示月份; d代表天数;

int date_day(int y, int m, int d) {

if (m == 1 || m == 2) {

y--;

m += 12;

}

int day = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;

return day;

//day = 0为周一; week = 2为周一; 依次类推;

}

CLion 一个工程运行多个 main cpp 文件

新建.cpp文件。例如 ,在工程所在文件夹上右键新建 main2.cpp 和main3.cpp。
修改 CMakeLists.txt 文件。添加红色框框中的内容，code2、code3为编译生成的文件名（自定义即可），然后点击右上角，重新加载或自动加载。
在右上角在即选择要编译运行的文件即可。

如果出现运行和代码不匹配情况,需要在这里设置一下,使 Target和Executable一致即可

Xcode 一个工程下添加多个 main cpp 文件

sublime mac 快捷键

符号说明

符号	说明
⌘	command
⌃	control
⌥	option
⇧	shift
↩	enter
⌫	delete

打开/关闭/前往

快捷键	功能
⌘⇧N	打开一个新的sublime窗口
⌘N	新建文件
⌘⇧W	关闭sublime，关闭所有文件
⌘W	关闭当前文件
⌘P	跳转、前往文件、前往项目、命令提示、前往method等等（Goto anything）
⌘⇧T	重新打开最近关闭的文件
⌘T	前往文件
⌘⌃P	前往项目
⌘R	前往method
⌘⇧P	命令提示
⌃G	前往行
⌘KB	开关侧栏
⌃`	打开控制台
⌃-	光标跳回上一个位置
⌃⇧-	光标恢复位置

编辑

快捷键	功能
⌘A	全选
⌘L	选择行（重复按下将下一行加入选择）
⌘D	选择词（重复按下时多重选择相同的词进行多重编辑）
⌃⇧M	选择括号的内容
⌘⇧↩	在当前行前插入新行
⌘↩	在当前行后插入新行
⌃⇧K	删除行
⌘KK	从光标处删除至行尾
⌘K⌫	从光标处删除至行首
⌘⇧D	复制（多）行
⌘J	合并（多）行
⌘KU	改为大写
⌘KL	改为小写
⌘C	复制
⌘X	剪切
⌘V	粘贴
⌘/	注释
⌘⌥/	块注释
⌘Z	撤销
⌘Y	恢复撤销
⌘⇧V	粘贴并自动缩进
⌘⌥V	从历史中选择粘贴
⌃M	跳转至对应的括号
⌘U	软撤销（可撤销光标移动）
⌘⇧U	软重做（可重做光标移动）
⌘⇧S	保存所有文件
⌘]	向右缩进
⌘[	向左缩进
⌘⌥T	特殊符号集 ˇ
⌘⇧L	将选区转换成多个单行选区

查找/替换

快捷键	功能
⌘f	查找
⌘⌥f	查找并替换
⌘⌥g	查找下一个符合当前所选的内容
⌘⌃g	查找所有符合当前选择的内容进行多重编辑
⌘⇧F	在所有打开的文件中进行查找

拆分窗口/标签页

快捷键	功能
⌘⌥[1,2,3,4]	单列、双列、三列、四列
⌘⌥5	网格（4组）
⌃[1,2,3,4]	焦点移动到相应的组（分屏编号）
⌃⇧[1,2,3,4]	将当前文件移动到相应的组（分屏编号）
⌘[1,2,3,4]	选择相应的标签页

快捷操作

快捷键	功能
⌘⌃上下键	两行交换位置
⌘KB	显示/隐藏侧边

文章转载自 https://www.jianshu.com/p/6185dc5eb507

mysql 数据库维护

数据库维护

analyze table info,info2;//检查表键是否正确
check table info, info2;//针对多种问题进行检查
help//查看帮助

analyze table info,info2;//检查表键是否正确

check table info, info2;//针对多种问题进行检查

help//查看帮助

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 数据类型

数据类型

TINYINT -128 - 127
INT 2147*****
BIGINT 2^63
FLOAT 4个字节
DOUBLE 8个字节
 
YEAR 1901-2155 yyyy
TIME hh:mm:dd
DATE yyyy-mm-dd
DATETIME yyyy-mm-dd hh:mm:dd
TIMESTAMP 
字符型
CHAR 0-255
VARCHAR //变长
TINYTEXT
TEXT
LONGTEXT
ENUM('男'，'女')

TINYINT -128 - 127

INT 2147*****

BIGINT 2^63

FLOAT 4个字节

DOUBLE 8个字节

YEAR 1901-2155 yyyy

TIME hh:mm:dd

DATE yyyy-mm-dd

DATETIME yyyy-mm-dd hh:mm:dd

TIMESTAMP

字符型

CHAR 0-255

VARCHAR //变长

TINYTEXT

TEXT

LONGTEXT

ENUM('男'，'女')

mysql 表结构

表结构

查看
show tables (from database1);
show colunms from table1;
desc table1;
show create table table1;

创建
create table table_name (
    列名 类型 约束;
    列名 类型 约束;
);
例：
create table student (
    name varchar(10);
    age  tinyint;
);
添加列,改列名，改列类型，改列位置，删除列
alter table table1 add colunm1 类型 (after colunm2//指定位置，不指定默认最后一列);
alter table table1 change colunm1 colum2 类型;
alter table table1 modify colunm1 类型2;
alter table table1 modify colunm1 类型 after colunm2;
alter table table1 drop colunm1;


删除表，修改表名
dorp table table1, table2;
rename table info to info2;
alter table table1 rename table2;


表分区
show plugins//查看是否只是表分区
例子
create table student (
    name varchar(10);
    age  tinyint;
    partition by range(age) (
    partition p1 less than (40)
    )
);
检索p1内的数据
select * from table2 partiton(p1);

查看

show tables (from database1);

show colunms from table1;

desc table1;

show create table table1;

创建

create table table_name (

列名类型约束;

);

例：

create table student (

name varchar(10);

age tinyint;

);

添加列,改列名，改列类型，改列位置，删除列

alter table table1 add colunm1 类型 (after colunm2//指定位置，不指定默认最后一列);

alter table table1 change colunm1 colum2 类型;

alter table table1 modify colunm1 类型2;

alter table table1 modify colunm1 类型 after colunm2;

alter table table1 drop colunm1;

删除表，修改表名

dorp table table1, table2;

rename table info to info2;

alter table table1 rename table2;

表分区

show plugins//查看是否只是表分区

例子

create table student (

name varchar(10);

age tinyint;

partition by range(age) (

partition p1 less than (40)

)

);

检索p1内的数据

select * from table2 partiton(p1);