什么是数据模型？数据模型的三要素？ 数据模型是数据特征的抽象。从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供了一个抽象的框架。数据模型所描述的内容有三部分：数据结构、数据操作和数据约束。 什么是外键？怎样创建外键？ 外键是指引用另外一个表中的一列或多列数据，被 ...
分类：
其他好文 时间：
2020-07-29 15:11:13
阅读次数：
78
?pandas数据结构介绍： pandas中两大主要的数据结构Series和DataFrame Series是一种类似一维数组的对象，它由一组数据（numpy数据类型）以及一组与之相关的数据标签（即索引）组成， DataFrame是一种二维数据结构，是一种表格类型的数据结构（简单的理解像excel） ...
分类：
其他好文 时间：
2020-07-29 12:46:41
阅读次数：
79
左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类：
其他好文 时间：
2020-07-29 12:45:04
阅读次数：
87
本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash表的时间复杂度为什么是O(1)？候选人没有回答上来。面试结束后我和另一个面试官有了分歧，我觉得这个问题没有回答上来是不可接受的。而他则觉得，这个问题有一点难度，回答不上来不说明什么。因为有了这次争执，后来这个问题成了我
分类：
其他好文 时间：
2020-07-29 10:39:39
阅读次数：
90
首先说明一下32位和64位系统下的区别： void main001() { int num = 20; int *p = # printf("%p \n", &p); printf("%d \n", sizeof(p)); system("pause"); } /* Name Value T ...
分类：
其他好文 时间：
2020-07-29 10:32:34
阅读次数：
71
Little W and Contest 思路：首先很显然是并查集去维护答案。 一开始，所有点都是独立的。那么设CF1 = 1的总个数。CF2 = 2的总个数 那么一开始ans = C(CF1,1)*C(CF2,2)+C(CF2,3). 那么考虑合并后怎么维护答案。 这里运用了容斥思想。 当我们合并 ...
分类：
其他好文 时间：
2020-07-29 10:20:09
阅读次数：
65
索引是什么 MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。 可以得到索引的本质：索引是数据结构，索引的目的是提高查询效率，可以类比英语新华字典，根据目录定位词语 如果没有目录呢，就需要从A到Z，去遍历的查找一遍，一个一个找和直接根据目录定位到数据，差的就是天 ...
分类：
数据库 时间：
2020-07-29 10:02:38
阅读次数：
66
1.可持久化线段树 又称主席树，因为发明这一算法的人的名字缩写为HJT。 主席树可以储存各个历史状态，如果用普通线段树，每个状态都是 4n 的，内存和时间开销极大，而主席树通过动态开点，先继承上一状态的左右儿子节点指针，再进行修改，每次修改的时间和空间都可以优化到 \(\log n\) 级别。 通过 ...
分类：
其他好文 时间：
2020-07-28 22:48:06
阅读次数：
88
题目链接 Solution CF813F Bipartite Checking 题目大意：给定一个有$n$个点，没有边的无向图。每次操作添加一条边，如果该边已存在则删去这条边。每次操作之后回答无向图是否为二分图 扩展域 & 可撤销并查集、线段树分治 分析：首先如果只有加入操作，我们可以通过扩展域并查 ...
分类：
其他好文 时间：
2020-07-28 22:44:02
阅读次数：
90
邻接表储存结构 /*邻接表的边*/ typedef struct ArcNode { int adjvex; struct ArcNode *next; }ArcNode; /*邻接表的结点*/ typedef struct VNode { char date; ArcNode *firstarc; ...
分类：
编程语言 时间：
2020-07-28 17:32:12
阅读次数：
91
