码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
Django简介
一:设计模型 Model Django 无需数据库就可以使用,通过对象关系映射器(Object-relational mapping),仅使用 Python 代码就可以描述数据结构。 models.py 文件主要用一个 Python 类来描述数据表。称为模型(model) 。 运用这个类,你可以通过 ...
分类:其他好文   时间:2020-06-23 00:54:03    阅读次数:60
知识点汇总-数据结构(基础版)
数据结构基础概念、线性表、栈和队列、树和二叉树、图、查找和排序 ...
分类:其他好文   时间:2020-06-22 23:19:38    阅读次数:86
leetcode 数据结构 探索哈希表
1、哈希表:哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。通过选择合适的哈希函数,哈希表可以在插入和搜索方面实现出色的性能。 哈希表的关键思想是使用哈希函数将键映射到存储桶。 (1)哈希集合:集合数据结构的实现之一,用于存储非重复值。 (2)哈希映射:映射 数据结构的实现之一,用 ...
分类:其他好文   时间:2020-06-22 23:03:36    阅读次数:55
三、Redis基础数据结构-list
1、说明 Redis的列表相当于java中的LinkedList,它是一个链表,也就是说list的插入和删除操作非常快,但是索引定位会比较慢。 当列表中最后一个元素被弹出后,该数据结构会被自动删除,内存被回收。 2、内部实现 list内部是一个双向链表,每个元素都使用双向指针顺序,串起来可以同时支持 ...
分类:其他好文   时间:2020-06-22 22:27:07    阅读次数:58
Redis 5大数据结构
一、字符串 字符串类型是redis最基础的数据结构,首先键是字符串类型,而且其他几种结构都是在字符串类型基础上构建的,所以字符串类型能为其他四种数据结构的学习尊定基础。字符串类型实际上可以是字符串(简单的字符串、复杂的字符串(xml、json)、数字(整数、浮点数)、二进制(图片、音频、视频)),但 ...
分类:其他好文   时间:2020-06-22 21:08:17    阅读次数:57
【程序员面试金典】面试题 03.06. 动物收容所
题目 动物收容所。有家动物收容所只收容狗与猫,且严格遵守“先进先出”的原则。在收养该收容所的动物时,收养人只能收养所有动物中“最老”(由其进入收容所的时间长短而定)的动物,或者可以挑选猫或狗(同时必须收养此类动物中“最老”的)。换言之,收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构, ...
分类:其他好文   时间:2020-06-22 20:47:40    阅读次数:48
LoRaWAN通信数据帧解析
一、总的数据结构 (图1) 二、Radio PHY layer(射频物理层) 1、Preamble、PHDR、PHDR_CRC、CRC都是硬件生成,无需软件参与,需要软件参与PHYPayload部分。 2、CRC校验只出现在上行链路消息中。其中PHDR、PHDR_CRC、CRC都是射频芯片用于校验数 ...
分类:其他好文   时间:2020-06-22 19:20:32    阅读次数:337
周记3
数据结构 #include <stdio.h> #include <stdlib.h> int search(int arr[],int len,int key) { int mid,low = 1; int high = len; //printf("%d!",high); while(low < ...
分类:其他好文   时间:2020-06-22 18:37:56    阅读次数:79
C#数据结构与算法系列(十):中缀表达式转后缀表达式
1.具体步骤 1)初始化两个栈:运算符栈s1和储存中间结果的栈s2;2)从左至右扫描中缀表达式;3)遇到操作数时,将其压s2;4)遇到运算符时,比较其与s1栈顶运算符的优先级: (1)如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈; (2)否则,若优先级比栈顶运算符的高,也将运算符压 ...
分类:编程语言   时间:2020-06-22 15:52:13    阅读次数:106
2019-2020 ACM-ICPC Brazil Subregional Programming Contest Problem A Artwork (并查集)
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类:其他好文   时间:2020-06-22 15:08:03    阅读次数:74
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!