码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
数据结构与算法:双端队列
双端队列和普通队列不同的地方是既可以队首和队尾进行插入,同时也就可以从队首和队尾进行remove删除 ,同时不遵循先进先出或者先进后出的规则,这需要通过具体的算法实现来确定,这个数据结构的实现过程如下: class Deque: def __init__(self): self.items = [] ...
分类:编程语言   时间:2020-06-19 23:13:50    阅读次数:76
数据结构复习
题型: 分析题30 简单题40 应用题30 (写程序10分) . 今年比较特殊,好像题比往年简单,然而我还是感到头秃。 第1章 计算时间复杂度 注意: 一个语句本身的程序步数可能不等于该语句一次 执行所具有的程序步数。 例如:赋值语句 x = sum (R, n) 赋值操作的程序步数为 1; 一次执 ...
分类:其他好文   时间:2020-06-19 20:56:23    阅读次数:44
大数据分析有什么特点
要理解大数据,我们必须首先从大数据的概念开始。与人工智能的概念不同,大数据的概念相对清晰,大数据的技术体系也已经成熟。为了解释大数据的概念,您可以从数据本身的特征开始,然后从方案,应用和行业逐步扩展。  大数据本身的特点通常集中在五个方面,即数据量,数据结构多样性,数据价值密度,数据增长速度和可信度对这五个维度的理解和认识是理解大数据概念的关键。当然,随着大数据技术的发展及其在行业中的应用,数
分类:其他好文   时间:2020-06-19 16:10:45    阅读次数:129
leetcode 数据结构 探索数组和字符串
1、集合:由一个或多个确定的元素所构成的整体。集合里的元素类型不一定相同,集合里的元素没有顺序。 2、数组:数组会用一些名为 索引 的数字来标识每项数据在数组中的位置。数组中的元素在内存中是连续存储的,且每个元素占用相同大小的内存。对于数组,计算机会在内存中申请一段 连续 的空间,并且会记下索引为 ...
分类:编程语言   时间:2020-06-19 14:21:30    阅读次数:59
java面试之hashmap
hashmap的数据结构 hashmap的结构,是一个数组,每个数组元素是一个链表,数组和链表的结合体。 如下图所示: hashmap中的put方法逻辑 先根据key的hashcode计算出hash值,然后根据hash值得到这个元素在数组中的位置, 如果这个位置为空,直接插入元素;如果不为空,和eq ...
分类:编程语言   时间:2020-06-19 12:30:26    阅读次数:64
01 . MongoDB简介及部署配置
简介 什么是MongoDB? MongoDB 是由C++语言编写的,是一个基于分布式文件存储的开源数据库系统。 在高负载的情况下,添加更多的节点,可以保证服务器性能。 MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB 将数据存储为一个文档,数据结构由键值(key= ...
分类:数据库   时间:2020-06-19 12:17:25    阅读次数:52
SQL VS NOSQL
SQL VS NoSQL 关系数据库的特点 数据结构化存储在二维表中。 支持事务的原子性A,一致性C,隔离性I,持久性D特性。 支持使用SQL语言对存储在其中的数据进行操作。 关系数据库的适用场景 数据之间存在一定关系,需要关联查询数据的场景。 需要事务支持的业务场景。 需要使用SQL语言灵活操作数 ...
分类:数据库   时间:2020-06-19 12:11:19    阅读次数:53
《数据结构与算法之美》08——排序(一)冒泡排序、插入排序、选择排序
一、如何分析一个“排序算法” 从三个维度进行评价和分析: 1. 排序算法的执行效率 a. 最好情况、最坏情况、平均情况时间复杂度 b. 时间复杂度的系统、常数、低阶 c. 比较次数和交换(或移动)次数 2. 排序算法的内存消耗 用空间复杂度来衡量。 原地排序算法,特指空间复杂度是O(1)的排序算法。 ...
分类:编程语言   时间:2020-06-19 11:53:01    阅读次数:41
【数据结构考研】
声明:本人为21界考生,软件工程专业,备考科目:政治、英二、数二、854,正在备考中,所有文字仅为备考过程想记录下来的的经验及一些坑,仅供参考,当然我也希望这会成为一篇高分经验分享。 顺序表的实现——静态分配 定义结构 #define MAXSIZE 10 //存储空间最大分配量 typedef s ...
分类:其他好文   时间:2020-06-18 22:04:45    阅读次数:64
Pandas —— (7)数据分组
@ 分组统计 - groupby功能 根据某些条件将数据拆分成组 对每个组独立应用函数 将结果合并到一个数据结构中 Dataframe在行(axis=0)或列(axis=1)上进行分组,将一个函数应用到各个分组并产生一个新值,然后函数执行结果被合并到最终的结果对象中。 df.groupby(by=N ...
分类:其他好文   时间:2020-06-18 21:43:25    阅读次数:60
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!