图论模板 LCA 离线 tarjan prim,复杂度与dijkstra相似,稍后再看 include include include include include include using namespace std; const int MAXN=5005,MAXM=200005; int ...
分类:
其他好文 时间:
2017-11-20 23:25:21
阅读次数:
439
?一、一致性一致性包括not null、unique、checka)Not nullname varchar(20) not nullb)Unique如果A1, A2...等构成了候选键,可以用unique(A1, A2...)来保证其唯一性,但这些字段仍然可为空,而为空值与任何值都不相等。c)Ch ...
分类:
数据库 时间:
2017-11-20 23:23:03
阅读次数:
192
数据表的操作:表的创建 1.表是数据库存储数据的基本单位。一个表包含若干字段或记录; 语法: create table 表名( 属性名 数据类型[完整性约束条件], 属性名 数据类型[完整性约束条件], … … 属性名 数据表格[完整性约束条件] ); 2.主键约束 唯一区别一条记录,主要设置了主键 ...
分类:
其他好文 时间:
2017-11-20 13:16:28
阅读次数:
146
其实,能不能使用Prim算法计算图的最小生成树,和这个图是有向图还是无向图,这两者之间没有必然的联系。 而是,如果在有向图中出现了以下情况,那么就不能使用Prim算法: 假设一个有向图有3个顶点1->2 8,1->3 8,2->3 4,3->2 3 四条边,由于1->2和1->3是相等的所以prim ...
分类:
编程语言 时间:
2017-11-19 12:37:59
阅读次数:
365
什么叫递归?(先定义一个比较简单的说法,为了理解,不一定对) 递归:无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候,不再调用。 比如说我要你先求一个N!的结果 你说我会用循环啊(没错,但是现在是学递归) 1 int factorial(int x,int ans) ...
分类:
编程语言 时间:
2017-11-19 12:28:52
阅读次数:
209
Oracle数据库中,设置ID自增并不像MySQL中那么简单,Oracle中需要设置一个序列。 现在给出方式,具体如下: 第一步:建立一个表 create table ContestDB ( TID NUMBER(10) PRIMARY KEY, TEAMNUM varchar(50) not nu ...
分类:
数据库 时间:
2017-11-18 22:01:21
阅读次数:
207
来源:知乎 https://zhuanlan.zhihu.com/p/31000131?utm_medium=social&utm_source=wechat_timeline&from=timeline&isappinstalled=1 许真 许真 基本概念 操作系统中 heap 和 stack ...
分类:
编程语言 时间:
2017-11-18 21:55:08
阅读次数:
241
一、PTA实验作业 题目1: 400~499 中4出现的次数 1. 本题PTA提交列表 2. 设计思路 一、main函数 1.函数声明int fun(int x) 2.定义变量i,k,i表示输入的值,k存放4出现次数 3.重复以下步骤直到i 499 4.调用函数int fun(int x)计算i中k ...
分类:
编程语言 时间:
2017-11-18 11:20:22
阅读次数:
161
增加:user = db.session.add(user)db.session.commit() 查询:User.query.filter(User.username == 'mis1114').first() 修改:user.password = '111111'db.session.commi ...
分类:
数据库 时间:
2017-11-17 18:23:37
阅读次数:
142
KMP void getnext(){ int q, k; next1[0] = 0; for(q = 1, k = 0; q < m; q++){ while(k > 0 && sh[q] != sh[k]) k = next1[k-1]; if(sh[q] == sh[k]) k++; next ...
分类:
其他好文 时间:
2017-11-16 23:56:09
阅读次数:
145