码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
了解MongoDB 参考学习
了解MongoDB 一、简介 MongoDB 数据库的一些特性: · 面向文档存储,基于JSON/BSON 可表示灵活的数据结构 · 动态 DDL能力,没有强Schema约束,支持快速迭代 · 高性能计算,提供基于内存的快速数据查询 · 容易扩展,利用数据分片可以支持海量数据存储 · 丰富的功能集, ...
分类:数据库   时间:2020-07-27 13:50:59    阅读次数:81
12_面向对象
面向对象 一、面向对象 类(Class): 具有相同的属性和方法的对象的集合。定义每个对象所共有的属性和方法。对象是类的实例。 实例化:创建一个类的实例,类的具体对象(实例化的时候先开辟空间,再调用init,调用init的时候,总是把新开的空间作为参数传递给self)。 对象:通过类定义的数据结构实 ...
分类:其他好文   时间:2020-07-27 13:44:59    阅读次数:81
mysql 8 索引+执行计划
一 索引的概念 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。 ? 数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算 ...
分类:数据库   时间:2020-07-27 09:41:04    阅读次数:92
Linux网络设备驱动之数据接收流程(六)
网络设备接收数据的主要方法是由中断引发设备的中断处理函数,中断处理函数判断中断类型,如果为接收中断,则读取接收到的数据,分配 sk_buffer 数据结构和数据缓冲区,将接收到的数据复制到数据缓冲区,并调用 netif_rx() 函数将 sk_buffer 传递给上层协议。下面是完成这个过程的函数模 ...
分类:系统相关   时间:2020-07-27 09:34:12    阅读次数:87
Java集合之Map
Map基础介绍 什么是map数据结构 底层就是一个数组结构,数组中的每一项又是一个链表,即数组和链表的结合体 Table是数组,数组的元素时Entry Entry元素时一个key-value键值对,它持有一个指向下一个Entry元素的引用,table数组的每个entry元素同时也作为当前Entry链 ...
分类:编程语言   时间:2020-07-27 09:25:59    阅读次数:75
2020 MULTI-UNIVERSITY TRAINING CONTEST 2 Problem A (并查集)
##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit ...
分类:其他好文   时间:2020-07-27 09:21:33    阅读次数:88
hdu1325-并查集
//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点,树的定义:有且仅有一个总根节点,根节点到其他任意节点路径唯一,每个节点只能被其根指向,入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类:其他好文   时间:2020-07-27 09:18:05    阅读次数:68
CodeForces 1384C. String Transformation 1(贪心)(并查集)
题意:一个人有两个字符串A和B,两个字符串具有相同的长度n$(|A| = |B| = n)$,包含前20个小写字符('a'到't')。每一次操作,这个人可以选择A字符串中字符相同的字母,然后从中选择一些位置,并把这些位置的字母变大。求字符串A变到字符串B的最少操作次数。 分析:我们可以贪心地进行操作 ...
分类:其他好文   时间:2020-07-26 23:12:06    阅读次数:78
玩转算法系列--图论精讲 面试升职必备(Java版)
点击下载:玩转算法系列--图论精讲 面试升职必备(Java版)完整无密 1-1 欢迎大家来到《玩转图论算法》 试看 1-2 图论到底有什么用? 试看 1-3 课程编程环境的搭建 第2章 图的基本表示 千里之行,驶于足下。解决任何有一个图论算法问题,首先需要用基本的数据结构来表示图。在这一章,我们就将 ...
分类:编程语言   时间:2020-07-26 19:46:13    阅读次数:118
栈的操作
栈的规则性设计 问题:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含小元素的min函数(时间复杂度应为O(1))。 保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 解决: #使用辅助栈 class Solution: def __init__(self): ...
分类:其他好文   时间:2020-07-26 19:23:34    阅读次数:68
35268条   上一页 1 ... 70 71 72 73 74 ... 3527 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!