码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
数据结构 - 数组模拟非循环和循环队列(Java实现)
数组模拟非循环队列 思路分析 \(front:\) 指向队头元素,\(rear:\) 指向队尾元素的后面一个元素,\(maxSize:\) 队列大小 队列为空:\(rear == front\),队列满:\(rear == maxSize\) 进队列:直接加入到 \(rear\) 的位置,然后 \( ...
分类:编程语言   时间:2020-06-15 13:53:07    阅读次数:59
AcWing 837. 连通块中点的数量 并查集
地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问 ...
分类:Windows程序   时间:2020-06-15 13:39:26    阅读次数:78
MQ系列(0)——MQ简介
mq简介 mq 就是消息队列(Message Queue)。想必大家对队列的数据结构已经很熟悉了,消息队列可以简单理解为:把要传输的数据放在队列中,mq 就是存放和发送消息的这么一个队列中间件。在消息队列中,把数据放到消息队列的角色叫做 生产者,从消息队列中消费获取数据的叫做 消费者。 那么消息队列 ...
分类:其他好文   时间:2020-06-15 12:24:29    阅读次数:57
【算法与数据结构】--栈的应用-逆波兰计算器完整版代码
逆波兰计算器完整版代码 1.将中缀表达式转为后缀表达式 2.正则表达式 3.递归调用 ReversePolishMultiCala.java代码如下: 1 import java.util.ArrayList; 2 import java.util.Collections; 3 import jav ...
分类:编程语言   时间:2020-06-14 20:55:12    阅读次数:75
4.K均值算法--应用
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 2. 观察学习与生活中可以 ...
分类:编程语言   时间:2020-06-14 20:44:28    阅读次数:55
数据结构:第六章学习小结
第六章图的学习感觉比较侧重阅读和理解代码,而写代码部分占比比较小。所以这一章的总结全都是知识点的整理,是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 ...
分类:其他好文   时间:2020-06-14 20:32:08    阅读次数:56
Bug生产队【Alpha】Scrum Meeting 3
####日期:2020.06.13 ###1.1今日任务完成情况以及遇到的问题 |成员|今日工作|遇到的问题| |-|-|-| |王元宗| 前台界面编写和基础类的设计 | 存在类的之间的关系不能确定 | |范铂真| 前台界面编写和基础类的设计 | 相关类的服务不明确 | |刘永胜| 前台界面编写和基 ...
分类:其他好文   时间:2020-06-14 18:55:27    阅读次数:50
iview 动态实现增减输入框
前端模版 要点说明(仅是自己在调试中总结的个人理解,非官方,认知有限) v-model是用来绑定数据的,和数据结构中的字段名保持一致,否则无法取得数据 prop和和v-model的字段名相同,由于这里是动态生成input标签,所以prop属性也应该是动态的,因为rules是根据prop来校验的,所以 ...
分类:其他好文   时间:2020-06-14 18:37:56    阅读次数:189
Acwing 257. 关押罪犯 二分图 并查集
地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”(一个 ...
分类:Windows程序   时间:2020-06-14 18:30:54    阅读次数:70
【剑指offer 包含min函数的栈】
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素,按照进栈出栈的顺序 min_st只保存栈 ...
分类:其他好文   时间:2020-06-14 16:50:52    阅读次数:55
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!