SavenNeer

摘要： 在有限的二维数组范围内按行按列对每一个元素位置进行编号，此时对于编号cnt我们可以以此为bridge建立关系，方便查找： 示例代码如下： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std 阅读全文

摘要： 内容总结自紫书(第二版)P360,Dijkstra算法的优化 巧妙的借助编号将邻接信息保存在first与next两个数组中，下面简单的介绍基本的应用方式： 测试数据讲解： 10 7//表示结点n个和以下m个路径 3 9 8//u,v,w分别表示路径起点、路径终点、路径长度 3 7 6 3 6 8 2 阅读全文

摘要： 相关的思路来自于下面这个博客：https://blog.csdn.net/samuelcoulee/article/details/8674388 我们对于其中的一个方案进行了实现与测试——借助new和指针生成二维数组。 1 int** set_Two_dimensional_array(int f 阅读全文

摘要： 模板题目：https://www.luogu.com.cn/problem/P1339 我的代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define INF 0x3f3f3f3f; 5 using namesp 阅读全文

摘要： 原题链接：https://www.luogu.com.cn/problem/P1331 简单来说就是给出一个由‘#’和‘.‘组成的矩阵。需要识别存在几个矩形(被完全填充的)。如果有矩形相互衔接则认为出错。 那么如何识别矩形呢？关于矩形的思考有以下的三种： 1、对于r行c列的矩阵，1表示有效0表示无效 阅读全文

摘要： 主要代码的实现： 1、为了更好的实现界面的组织，采用C++直接构建UI 2、登录多次密码错误则断开“确认”按钮的链接 3、注意理解static变量的应用 4、QString类的使用更像继承了string类型，要熟悉它的使用 1 #include "qwlogin.h" 2 3 4 QWLogin:: 阅读全文

摘要： 学习网址：http://c.biancheng.net/view/1824.html 我的代码： 头文件qwdlgmanual.h： 1 #ifndef QWDLGMANUAL_H 2 #define QWDLGMANUAL_H 3 4 #include <QDialog> 5 #include < 阅读全文

摘要： 简单的了解以下快排： 参考的讲解网址：https://blog.csdn.net/nrsc272420199/article/details/82587933 1、稳定性问题 首先大家应该都知道快速排序是一个不稳定排序算法，那么到底什么才是排序的稳定性呢，我认为通俗的讲有两个相同的数A和B，在排序之 阅读全文

摘要： 归并排序分治法的一个典型且基本的应用。它的基本思想是：将对N个对象的问题转换成两次对N/2个对象的问题。归并排序减少了数据的比较次数，转而增加了数据的移动次数，使得排序速度相对较快。该算法的递推公式T(N) = 2T(N/2) + O(N)表明其算法复杂度上限为O(NlogN)。下面是其C++代码： 阅读全文

摘要： 思路分析：//感谢写文博主 思路：相信大多数人和我一样在比赛的时候把这题想的太简单了_(:з」∠)_ 这题和去年的最后一题很类似，就是分类讨论，去年放在了最后一题，今年在倒数第二题，说明难度不算太难，分析出来了就会觉得emmm好坑……那么下面开始分析，我是按照符号的个数和负数的个数来分类讨论的： ① 阅读全文