一、什么是索引 在进行索引之前，我们先提前复习一下数据库的结构 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。就像我们以前用的新华字典的目录一样，能帮助我们快速查询到某一个字。 具体的来看一下 二、索引的分类 分类角度索引名称数据结构B+树，Hash索引，R- ...
分类：
数据库 时间：
2020-07-23 23:28:02
阅读次数：
120
快速排序 思想：依据一个中值数据项，把数据表分成两半：小于中值的一半和大于中值的一半，然后把每部分分别进行快速排序(递归)。 其中递归条件： 基本结束条件：数据表仅有一个数据项 缩小规模：根据中值，将数据表分为两半，最好的情况是相等规模的两半 调用自身：将两半分别调用自身进行排序（排序基本操作在分裂 ...
分类：
编程语言 时间：
2020-07-23 23:13:22
阅读次数：
83
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
1.消息的概念 消息是指windows操作系统发给应用程序的一个通告，告诉程序某个特定的事件发生了。比如用户点击鼠标，会引发相关的消息，并交给相应的程序去处理。最终处理消息的是应用程序的窗口函数，如果程序不负责处理的话，系统会作出默认的处理。 从数据结构的角度来说，消息是一个结构体，包含了消息的类型 ...
解题的过程中有时候，根据题目的要求我们很难去自己实现一种满足题意的数据结构，但是如果我们对STL库比较熟悉的话，可以通过改写里面的一些库函数，从而满足题意的要求。在做题的过程中常见的一些方法主要是对小于号<进行改写。 对set中的<进行改写和对priority_queue中的<进行改写，主要是对这两 ...
分类：
其他好文 时间：
2020-07-23 22:51:09
阅读次数：
79
BitMap的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。
BitMap可以看成一种数据结构。 ...
分类：
编程语言 时间：
2020-07-23 22:34:32
阅读次数：
104
C++ 数组 C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers， ...
分类：
编程语言 时间：
2020-07-23 16:43:05
阅读次数：
99
在Python程序中，我们把单个或多个字符用单引号、双引号和三引号包围起来就表示一个字符串。 s1 = 'hello, world!' s2 = "hello, world!" # 以三个双引号或单引号开头的字符串可以折行 s3 = """ hello, world! """ print(s1, s ...
分类：
其他好文 时间：
2020-07-23 15:43:36
阅读次数：
70
线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位置。 链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素 ...
分类：
其他好文 时间：
2020-07-23 01:44:01
阅读次数：
73
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 1 class Solution { 2 public: 3 stack<int>q,MIN; 4 void push(int value) { 5 q.push(value); 6 i ...
分类：
其他好文 时间：
2020-07-22 20:32:57
阅读次数：
73
