C++实现多组数据合并输出 思路 假设有多组数据，每一组都是按从小到大的顺序输入的，设计如下数据结构 前面一列是每一组数据的首部，后面是真正的数据，首部的定义为： struct head { Node * next; head * down; head * up; }; 数据部分的定义为： struct Node { int d...

2019-08-16 08:01:31

洛谷 P1077 摆花 目录 题目 思路 代码 题目 P1077 摆花 思路 $\text{DP}$ $\text{f[i][j]}$表示前$i$种花摆了$j$盆的方案数。 设$x$（$x$的范围为$[0,a_i]$）为第$i$种花摆了多少盆，$k$（$k$的范围为$[0,m-x]$）为前面$i-1$种花摆了多少盆。枚举$x$，$k$。 所以$f[i][...

2019-08-16 08:01:10

QT5学习记录（一） 学习环境：Windows10 + QT5.13 + QT Creater4.9.1（ 2019-08-10 22:02:30 ） 1.基本工程创建操作 常规操作创建画面，可选择QDialog、MainWindow、QWidget三种类型。可选择直接创建相应的 ui 文件，控件的添加可以在编辑模式下使用代码创建，也可以在...

2019-08-16 08:01:21

论分治与归并思想 归并排序 要想了解归并思想，就离不开对归并排序的理解，从前看别人的代码百思不得其解，后来看到一张图片顿时领悟，附下： 每次比较两个数组，注意可以是一个数组的两个不同的区间，每次将较小的数存储在一个临时数组中，这样就完成了归并排序。当然...

2019-08-16 08:01:14

FZU - 2295 Human life （最大权闭合子图） 题目链接 FZU - 2295 Human life 题目分析 题意：你在玩一个游戏，在其中你可以通过学习一些技能，但是学习某些技能之前，可能还要学习一些其他的技能，并且学习任何技能都有一定的花费； 而我们可以通过掌握某些工作以获取...

2019-08-16 08:01:09

正睿暑期培训day4考试 链接 A 求出来到每座山的距离后，就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为 \(x\) ,求出来只猫的等待时间。这里用 \(b_i\) 表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了，从m个有序的数中，选出p个，每...

2019-08-16 08:01:06

博客导航 一、关于作者 本博客作者是一个一直徘徊在入门边缘的新手程序员，没有什么天分也不怎么努力，一切习惯性随缘。 二、文章导航 暂时没有......

2019-08-16 08:00:57

对快速排序的理解以及相关c++代码 快速排序：在一组数据中，可以将左边的数字当作枢轴（右边也可以），接下来要做的就是，先从右边找到比枢轴小的数， 再从左边找到比枢轴大的数，接着将这两个数进行交换，重复上述步骤找出所有符合条件的数进行交换， 最后将枢轴放到...

2019-08-16 08:00:54

49.Qt-网络编程之QTCPSocket和QTCPServer(实现简易网络调试助手) 8.9更新说明 如下图所示,支持十六进制收发,下载地址已经更新.源码下载地址: https://download.csdn.net/download/qq_37997682/11504836 在上章 48.QT-网络通信讲解1 , 我们学习了网络通信基础后,本章便...

2019-08-16 08:00:51

Ural 1029 Ministry 题解 目录 Ural 1029 Ministry 题解 题意 题解 程序 Ural 1029 Ministry 题解 题意 给定一个 \(n\times m(1\le n \le10,1\le m \le500)\) 的矩阵，矩阵中的每个值都是一个小于等于 \(10^9\) 的正整数。 现在从第 \(1\) 行的任意位置开始，在第 \(n\...

2019-08-16 08:00:26