测试第一个博客 献上基于C语言的数据结构之线性表 //线性表 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <math.h> #define MAXSIZE 100 type ...
分类：
其他好文 时间：
2020-11-27 10:59:10
阅读次数：
5
Python3 列表 序列是 Python 中最基本智慧工地的数据结构。 序列中的每个值都有对应的位置值，称之为索引，第一个索引是 0，第二个索引是 1，依此类推。 Python 有 6 个序列的内置类型，但最常见的是列表和元组。 列表都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Pyt ...
分类：
编程语言 时间：
2020-11-26 15:06:09
阅读次数：
6
MySQL默认支持两种类型的索引： Hash索引和B+树索引： 那为什么不使用其他的数据结构作为索引？ Hash索引：哈希表的特点就是可以快速的精确查询，但是不支持范围查询。如果做成了索引，那速度也是很慢的，要全部扫描。 平衡二叉树： 1、索引也不只是在内存里面存储的，还是要落盘持久化的，如果数据多 ...
分类：
数据库 时间：
2020-11-26 14:09:43
阅读次数：
10
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类：
编程语言 时间：
2020-11-25 12:12:17
阅读次数：
8
https://codeforces.ml/contest/888/problem/G struct TrieNode { int cnt; int num; int nxt[2]; void Init() { cnt = 0; num = 0; memset(nxt, 0, sizeof(nxt) ...
分类：
其他好文 时间：
2020-11-24 12:58:41
阅读次数：
10
catcache代码位于src/backend/utils/cache/catcache.c，包含了对SysCache结构体的初始化和数据结构之间指针关系的链接以及操作。最重要的是提供了两个函数：精确匹配SearchCatCache和部分匹配SearchCatcacheList。提供的静态函数如下， ...
分类：
系统相关 时间：
2020-11-24 12:37:15
阅读次数：
10
序列是 Python 中最基本的数据结构。 序列中的每个值都有对应的位置值，称之为索引，第一个索引是 0，第二个索引是 1，依此类推。 Python 有 6 个序列的内置类型，但最常见的是列表和元组。 列表都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Python 已经内置确定序列的长度 ...
分类：
其他好文 时间：
2020-11-24 12:23:37
阅读次数：
8
在二叉搜索树查找（请戳我）一文中主要介绍了二叉搜索树的查找,本文将继续介绍其插入和删除操作。二叉搜索树的插入和删除关键在于在插入和删除的过程中如何继续保持二叉搜索树的性质。二叉搜索树结点定义如下：typedefstructBSTreeNode{Typekey;//关键字(键值)structBSTreeNode*left;//左孩子structBSTreeNode*right;//右孩子struct
分类：
编程语言 时间：
2020-11-23 12:28:22
阅读次数：
8
在二叉堆（请戳我）中介绍了二叉堆的概念以及基本性质，本文主要对二叉堆的主要实现进行分析。首先，还是给出上文中二叉堆的定义。template<classT>classMaxHeap{private:T*mHeap;//数据intmCapacity;//总的容量intmSize;//实际容量private://最大堆的向下调整算法voidfilterdown(intstart,intend
分类：
编程语言 时间：
2020-11-23 12:28:03
阅读次数：
6
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中，我们不是按照元素进入队列的先后顺序取出元素的，而是按照元素的优先级取出元素。这就好像候机的时候，无论谁先到达候机厅，总是头等舱的乘客先登机，然后是商务舱的乘客
分类：
编程语言 时间：
2020-11-23 12:27:45
阅读次数：
6
