面试题刷刷
清源Eamonmon
生活如水,冷暖自知。
此刻即永恒
展开
-
我要找到工作之面试题一
1.自然连接(Natural join)是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。 R⋈S| 定义:自然连接是关系R和S在所有公共属性(common attribute)上的等接(Equijoin)。但在等到的结果中公共属性只保留一次,其余删除。 R⋈S ≡ ΠR u S( δ predicate(原创 2017-11-01 20:29:55 · 317 阅读 · 0 评论 -
我要找工作之排序相关
说明:题目出自牛客网,本人只是勤劳的搬运工,也是为了自己就业,所以做个小总结 1.拓扑排序 利用邻接表时的时间复杂度为O(n+e)。解释:若为避免重复检测入度为零的顶点,使用栈来保存所有入度为零的顶点。对有n个顶点和e条弧的有向图而言,建立求各顶点的入度的时间复杂度为O(e);建零入度顶点栈的时间复杂度为O(n);在拓扑排序过程中,若有向图无环,则每个顶点进一次栈,出一次栈,入度减一的操作在w原创 2017-11-01 21:20:22 · 300 阅读 · 0 评论