码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集    ( 35264个结果
Java8新特性简介
(Java8简介) 写在前面 之所以现在才开这个专栏,是因为之前学过,平时工作中也在用,但是总觉得用着不那么顺手,所以决定再来学一遍,然后记录下来,方便回顾。 Java8新特性简介 速度更快 更新了底层的数据结构 底层数据结构最核心的就是HashMap,下面以HashMap为例来说明: java7底 ...
分类:编程语言   时间:2021-03-06 15:09:37    阅读次数:0
3/4 关于JavaScript迭代器
写在前面 仅供自用 ... Iterable 接口 在我的理解里面,如果数据结构实现了 Iterable 接口 那么 这个数据结构就是可迭代对象 当然实现这个的方法 就是 写一个迭代器工厂函数 [Symbol.iterator] 来生成一个含有 next(){} 和 return(){} 两个属性方 ...
分类:编程语言   时间:2021-03-06 14:36:01    阅读次数:0
go_排序算法_堆排序
1.5 堆排序 ? 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 核心思路: 1、depth := length/2 - 1 //节点深度,n,2n+1,2n+2 2、 ...
分类:编程语言   时间:2021-03-05 13:28:37    阅读次数:0
Redis五种数据结构
1、String 这是最简单的Redis类型。如果只使用这种类型,Redis就像一个可持久化的Memcached服务器。 2、List Redis的List是基于双向链表实现的,可以支持反向查找和遍历。 常用案例:聊天系统、社交网络中获取用户最新发表的帖子、简单的消息队列、新闻的分页列表、博客的评论 ...
分类:其他好文   时间:2021-03-03 12:25:49    阅读次数:0
这是你没见过的不一样的redis
这是你没见过的不一样的redis 提到Redis,大家一定会想到的几个点是什么呢?高并发,KV存储,内存数据库,丰富的数据结构,单线程(6版本之前)那么,接下来,上面提到的这些,都会一一给大家解答,带大家领略一下Redis的魅力,文章会比较长,部分废话,请大家跳过,谢谢!~欢迎进群973961276 ...
分类:其他好文   时间:2021-03-02 12:17:02    阅读次数:0
POJ - 2236Wireless Network(并查集)
POJ - 2236Wireless Network 并查集。 每次修理计算机,遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性,判断根节点是否相同,时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类:Web程序   时间:2021-03-02 12:06:18    阅读次数:0
并查集
#include <bits/stdc++.h> using namespace std; const int N = 1000; int n; int p[N + 1], s[N + 1]; //数组p用于存储祖先节点,数组s用于存储当前祖先节点下并查集的元素个数 //并查集初始化, 给所有祖先节 ...
分类:其他好文   时间:2021-03-01 13:35:27    阅读次数:0
布隆过滤器
一 布隆过滤器简介 bloomfilter:是一个通过多哈希函数映射到一张表的数据结构,能够快速的判断一个元素在一个集合内是否存在,具有很好的空间和时间效率。(典型例子,爬虫url去重) 原理: BloomFilter 会开辟一个m位的bitArray(位数组),开始所有数据全部置 0 。当一个元素 ...
分类:其他好文   时间:2021-03-01 13:19:00    阅读次数:0
省选前的数据结构和字符串训练合编
虚树 [SDOI2011]消耗战 板题,基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类:其他好文   时间:2021-03-01 12:59:52    阅读次数:0
栈(stack)
1.什么是栈 栈是 OI 中常用的一种线性数据结构,栈的修改是按照后进先出的原则进行的,因此栈通常被称为是后进先出(last in first out)表,简称 LIFO 表。 2.基本操作 1.初始化 2.判空 3.求栈中实际元素个数 4.进栈 5.出栈 6.取栈顶元素 此处只给出了其中三步骤 3 ...
分类:其他好文   时间:2021-03-01 12:51:40    阅读次数:0
35264条   上一页 1 ... 20 21 22 23 24 ... 3527 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!