结构体与链表 结构体 用一组变量定义一个事物 struct student //student 是一种数据类型 { int id; char name[20] ; char sex; int age; }mike,bob; 变量定义除了跟在结构体定义后面，还可以：student std1，std2；跟int a，b；类似 结构体的初始化及在内存的存储方式...

2020-03-10 16:01:59

面试前必须要知道的C++ const用法 本文主要介绍const修饰符在C++中的主要用法，下面会从两个方面进行介绍： 类定义中使用const 、 非类定义中使用const 1. 非类定义中使用const 非类定义中使用const是指：在除了类定义以外的场景中使用const。 1.1 变量 const int a =...

2020-03-10 16:01:28

洛谷P1034 矩形覆盖 P1034 矩形覆盖 题目描述 在平面上有n个点（n=50），每个点用一对整数坐标表示。例如：当n＝4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1=k=4）全部覆盖，矩形的边平行于坐标轴。...

2020-03-10 16:01:15

C++ non-const lvalue reference cannot bind to a temporary 1. 问题代码 #include iostream#include vector//注意begin和end形参都声明为引用bool find_int(std::vectorint::iterator begin, std::vectorint::iterator end, int v){ while(begin != end){ if(*begin...

2020-03-09 16:00:34

关于有趣的windows.h windows.h中的有趣函数（并不完全） system 函数: 这个函数差不多就是调用 cmd (命令提示符)。 当然，不一定要在程序中调用，用 txt 打入文本( 不用加system() )后改后缀名为 cmd 后运行即可。 Win 键 + R 唤出 cmd 后输入 help 即可查看。 调用是...

2020-03-09 09:17:24

严格次小生成树 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的。 这下小 C 蒙了，他找到了你，希望你帮他...

2020-03-08 16:00:49

结题报告 （最近没写博客，现在恢复了） 题目：点此 题目描述： 求Sn=1!+2!+3!+4!+5!++n!之值，其中n是一个数字(n不超过20)。 思路：{ 对于这道题，很容易想到两重循环，一重累加求和，另一重计算阶乘。 但我用的是优化过的方法。 根据阶乘的定义n!=(n-1)!*n,对于任意...

2020-03-07 16:00:50

树hash 树的同构 两棵树如果形态相同，就称这两棵树同构。 也就是：存在一个排列 \(p\) ，将其中一棵树的编号 \(i\) 改为 \(p_i\) ，使得这棵树和另外一棵树完全相同。 树hash 判断两棵树是否同构可以使用树hash的方法。用 \(hs[i]\) 表示i这棵子树的hash值。那么有 \(...

2020-03-07 16:00:35

windows上编译linux程序代码需要用到的头文件 项目的代码是在linux上运行的，但我比较习惯在vs上写代码。由于linux下有不少函数在windows上是没有的，所以在vs直接编译是不行的。 为了方便在vs上编译项目代码，我把一些常用的linux函数原型整理成一个特殊的头文件。只...

2020-03-06 16:02:12

使用QT绘制一个多边形 QT绘制多边形的实例，通过这个实例学习了QT中重绘事件、鼠标事件以及二维图形接口。 目录 1. 概述 2. 实现 2.1. 代码 2.2. 解析 3. 结果 1. 概述 可以通过QT的重绘事件和鼠标事件来绘制多边形，最简单的办法就是在继承QWidget的窗体中重写paintEv...

2020-03-06 16:01:49