码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
C#数据结构与算法系列(十五):排序算法(SortAlgorithm)
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实现
排序算法Python实现,冒泡、选择、插入、希尔交换式、希尔移位式 ...
分类:编程语言   时间:2020-06-25 13:29:48    阅读次数:67
SpringBoot与MySql实现获取存在一对多列表数据结构小案例
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的常用方法
关于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考研计算机暑期备考计划指导
暑期复习马上就来了,这个时期,这个时期大家基本都不用上课,一定要抓住这段时间,好好复习,本文整理分享“2021考研计算机暑期备考计划指导”相关内容,一起跟随中公考研小编来了解一下吧~计算机考研一轮暑期复习要点大家在暑期阶段要看完《数据结构》、《计算机组成原理》、《计算机网络》、《计算机操作系统》这四本书。这一遍不用太细,但要知道大体内容的位置,翻书的时候知道到何处去查找。另外看这四本书的时候可以结
分类:其他好文   时间:2020-06-25 09:49:28    阅读次数:62
每日一题 - 剑指 Offer 30. 包含min函数的栈
题目信息 时间: 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
数据结构之图(Graph)
图的概述 什么是图 如图就是一张图,其实之前介绍的树、链表都可以看做一个简单的图。 图描述的是一种多对多的关系,由**顶点(vertex)和连接顶点间的边(edge)**组成。每个顶点可以有零个或多个前驱、也可以有零个或多个后继。 注:图可以没有边,但至少有一个顶点。 因此图可以表示成G=(V,E) ...
分类:其他好文   时间:2020-06-24 23:40:49    阅读次数:56
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!