1.介绍 排序是将一组数据,以指定的顺序进行排序的过程 2.分类 内部排序法:指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序 ...
分类:
编程语言 时间:
2020-06-25 15:25:37
阅读次数:
54
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化:head存的是头结点下标,用idx分 ...
分类:
其他好文 时间:
2020-06-25 15:24:32
阅读次数:
68
排序算法Python实现,冒泡、选择、插入、希尔交换式、希尔移位式 ...
分类:
编程语言 时间:
2020-06-25 13:29:48
阅读次数:
67
Sql建表语句 CREATE TABLE `person` ( `pid` varchar(32) NOT NULL, `name` varchar(255) DEFAULT NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8; CREATE TABLE `t_use ...
分类:
数据库 时间:
2020-06-25 11:41:48
阅读次数:
100
关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个树根节点的键值大于左子树所有节点的键值,而小于 ...
分类:
编程语言 时间:
2020-06-25 11:37:33
阅读次数:
71
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等一、解释定义1.数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下:数据结构就是描述对象间逻辑关系的学科。如果还是不太清楚下面会举例说明的。2.数据存储结构:简单的讲就是数据在计算机中的存储方式。常用的数据存储方式有两种:顺序存储,非顺序存储。顺序存储就是把数据存储在一块联系的存储介质(硬盘或
分类:
编程语言 时间:
2020-06-25 10:09:22
阅读次数:
94
暑期复习马上就来了,这个时期,这个时期大家基本都不用上课,一定要抓住这段时间,好好复习,本文整理分享“2021考研计算机暑期备考计划指导”相关内容,一起跟随中公考研小编来了解一下吧~计算机考研一轮暑期复习要点大家在暑期阶段要看完《数据结构》、《计算机组成原理》、《计算机网络》、《计算机操作系统》这四本书。这一遍不用太细,但要知道大体内容的位置,翻书的时候知道到何处去查找。另外看这四本书的时候可以结
分类:
其他好文 时间:
2020-06-25 09:49:28
阅读次数:
62
题目信息 时间: 2019-06-24 题目链接:Leetcode tag:栈 难易程度:简单 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack ...
分类:
其他好文 时间:
2020-06-25 09:21:29
阅读次数:
54
树状数组是一类存储后缀和,更新后缀和,通过lowbit来限定后缀和的长度,利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构,码量十分小,常数优秀 注意:以下下代码部分未经过压力测试,不保证完全正确 单点修改+区间查询 树状数组 1 #include<bits/stdc++.h> ...
分类:
编程语言 时间:
2020-06-24 23:43:14
阅读次数:
73
图的概述 什么是图 如图就是一张图,其实之前介绍的树、链表都可以看做一个简单的图。 图描述的是一种多对多的关系,由**顶点(vertex)和连接顶点间的边(edge)**组成。每个顶点可以有零个或多个前驱、也可以有零个或多个后继。 注:图可以没有边,但至少有一个顶点。 因此图可以表示成G=(V,E) ...
分类:
其他好文 时间:
2020-06-24 23:40:49
阅读次数:
56