- 博客(14)
- 收藏
- 关注
RSS订阅原创 分享啊哈算法之Dijkstra算法邻接矩阵+解决12届B组蓝桥路径问题
DijKstra算法通过边实现松弛----单源最短路径如求下图中的1号顶点到2，3，4，5，6号顶点的最短路径这里使用二维数组e来存储顶点之间边的关系初始值如下我们还需要用一个一维数组dis来存储1号顶点到其他各顶点的初始路程如下：我们将此时 dis 数组中的值称为最短路程的“估计值”。既然是求1号顶点到其余各个顶点的最短路程,那就先找一个离1号顶点最近的顶点。通过数组 dis 可知当前离1号顶点最近的是2号顶点。当选择了2号项点后, dis [2]的值就已经从“估计值”变为了“确定值”,即
2021-10-10 19:21:54
226
原创 括号匹配~leetcode-20-level-easy
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true示例 1：输入：s = “()”输出：t
2021-09-17 14:44:34
152
转载 Qt 5中信号和槽的带参
参数的自动类型转换现在，我们不仅可以更好地使用typedef或者命名空间，而且可以利用隐式类型转换。在下面的例子中，我们的信号有一个QString参数，而槽函数需要的是QVariant。它可以正常工作，是因为QVariant有一个可以使用QString的隐式构造函数。class Test : public QObject{Q_OBJECTpublic:Test() { connect(this, &Test::someSignal, this, &Test::som
2021-09-02 16:44:18
389
转载 【Qt】错误：‘connect‘ was not declared in this scope 解决方法
这种错误主要出现在在非继承QObject的类中或者一般函数中使用connect导致，原因是connect是QObject的一个static方法。将connet替换为QObject::connect即可。
2021-07-19 15:19:43
3566
转载 Qt5：不规则按钮的实现---通过贴图实现
在应用开发中，有时候为了美观会在UI界面中增加不规则的按钮现在我们就来看看Qt中是怎么实现不规则按钮的实现不规则按钮的时候，我们选用的按钮类是 QToolButton 类 ，在这种类型的按钮上贴图的时候，图片自动居中实现的主要代码如下QPixmap pixmap(":/2.png");/*用于隐藏toolbutton的边框*/toolBtn->setStyleSheet("QToolButton{border:0px;}");/*调整按钮大小以适应图片的尺寸*/toolBtn->
2021-06-30 10:31:17
296
原创 QT之不规则窗口--小埋
#ifndef WIDGET_H#define WIDGET_H#include <QWidget>class Widget : public QWidget{ Q_OBJECTpublic: Widget(QWidget *parent = 0); ~Widget();protected: void mousePressEvent(QMouseEvent *event); void mouseMoveEvent(QMouseEvent.
2021-06-14 11:14:17
183
原创 Qt5 信号与槽错误 ： error: no matching function for call to.........
有时候我们做信号槽连接的时候，会出现一些问题，什么函数不匹配就像这样error: no matching function for call to ‘Dialog::connect(QComboBox*&, , Dialog::creatCtrlFrame()::<lambda()>)’});查了一下QT5帮助文档，原来是signal函数发生了重载，所以会出现二义性，解决方法3种，1.强制类型转换(下面帮助文档写法) 2.qt5之前的写法（不建议） 3.函数指针...
2021-06-12 12:13:49
1485
原创 Huffman树的构建和WPL的计算
#include <bits/stdc++.h>using namespace std;struct hufftree{ int weight; int lchild,rchild,parent;}huff[10001];int n,a[1001];int i1,i2;int sum=0;bool cmp(hufftree a,hufftree b){ return a.weight<b.weight;}void select(int x){ sort(huff,
2021-04-08 20:15:34
669
1
原创 蓝桥杯全球变暖--容易想到的笨办法
标题：全球变暖你有一张某海域NxN像素的照片，“。”表示海洋，“＃”表示陆地，如下所示：….##….##……##.…####.…###.…其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家的预测，照片中
2021-03-30 16:51:56
137
原创 超简单超详细dfs(全排列)+判断连通性解决蓝桥杯剪邮票问题
思路： 就是将这个剪邮票看成为一个全排列问题＋判断连通性问题，题目要求是搞出来一个连续的块块，我们想怎么做才能方格连续呢？如果单纯的dfs的话他只能形成一个L(想想为什么？5个块块--深搜嘛不碰壁不回头嘛)形状，因为dfs的特性。 不妨..
2021-03-28 23:46:09
303
1
原创 蓝桥芯片问题
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第
2021-03-05 22:21:03
175
原创 蓝桥龟兔赛跑
题目：VIP试题 龟兔赛跑预测问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当
2021-03-04 20:29:16
140
1
原创 kruskal最小生成树c++
Kruskal和prim一个用的边集数组，一个用的邻接数组#include <bits/stdc++.h> //边集数组 using namespace std;const int MAX=10; struct EdgeType{ int strat,end;//边的两个顶点 int weight; //边上的权值 }edge[MAX];//存放边的数据int parent[MAX]; int vertex[MAX];//存放图顶点的数据 int vertexNum,ed
2021-02-10 15:10:40
127
原创 prim算法实现c++描述
prim算法的实现c++描述题目描述：求下图的最小生成树先附上答案：最小生成树为:U{v0,v5,v2,v3,v4,v1}由于在算法的执行过程中，需要不断的读取任意两个顶点的权值，所以图采用邻接矩阵的存储方式比较好U={ V0 }V-U={V1，V2，V3，V4，V5}shortEdge={ (V0,V1)34， (V0,V2)46，(V0,V3)∞ ，(V0,V4)∞ ，(V0,V5)19}prim的核心思想是在集合U和剩余集合之间的所有节点，计算出它们的权值如(V0,V1)的权值
2021-02-07 02:54:52
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人