数组模拟非循环队列 思路分析 \(front:\) 指向队头元素,\(rear:\) 指向队尾元素的后面一个元素,\(maxSize:\) 队列大小 队列为空:\(rear == front\),队列满:\(rear == maxSize\) 进队列:直接加入到 \(rear\) 的位置,然后 \( ...
分类:
编程语言 时间:
2020-06-15 13:53:07
阅读次数:
59
地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问 ...
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
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 2. 观察学习与生活中可以 ...
分类:
编程语言 时间:
2020-06-14 20:44:28
阅读次数:
55
第六章图的学习感觉比较侧重阅读和理解代码,而写代码部分占比比较小。所以这一章的总结全都是知识点的整理,是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 ...
分类:
其他好文 时间:
2020-06-14 20:32:08
阅读次数:
56
####日期:2020.06.13 ###1.1今日任务完成情况以及遇到的问题 |成员|今日工作|遇到的问题| |-|-|-| |王元宗| 前台界面编写和基础类的设计 | 存在类的之间的关系不能确定 | |范铂真| 前台界面编写和基础类的设计 | 相关类的服务不明确 | |刘永胜| 前台界面编写和基 ...
分类:
其他好文 时间:
2020-06-14 18:55:27
阅读次数:
50
前端模版 要点说明(仅是自己在调试中总结的个人理解,非官方,认知有限) v-model是用来绑定数据的,和数据结构中的字段名保持一致,否则无法取得数据 prop和和v-model的字段名相同,由于这里是动态生成input标签,所以prop属性也应该是动态的,因为rules是根据prop来校验的,所以 ...
分类:
其他好文 时间:
2020-06-14 18:37:56
阅读次数:
189
地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”(一个 ...
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素,按照进栈出栈的顺序 min_st只保存栈 ...
分类:
其他好文 时间:
2020-06-14 16:50:52
阅读次数:
55