输出一个整数序列中最大的数和最小的数的差。 输入:第1行为m,表示整数个数,整数个数不会大于10000 第2行为m个整数,分别以空格隔开,每个整数的绝对值不会大于10000 输出:m个数中最大值和最小值的差 样例输入: 5 2 5 7 4 2 样例输出: 5 ...
分类:
其他好文 时间:
2020-09-08 21:05:41
阅读次数:
53
AC代码: #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && ...
分类:
其他好文 时间:
2020-09-03 16:59:36
阅读次数:
43
1.研究背景 在测试时发现mingw版本的gcc编译出来的程序,一个主程序新建20个线程,每个线程都循环向cout输出信息,几分钟程序就崩了,而用msvc和gcc-linaro版gcc交叉编译器编译出来的运行很久都没问题。 2.相关查询 2.1 C++ iostreams: Unexpected b ...
分类:
编程语言 时间:
2020-09-03 16:47:52
阅读次数:
55
一、试写一个判别给定二叉树是否为二叉排序树的算法,设此二叉树以二叉链表作存储结构,且树中结点的关键字均不同。 答: 由分析可以知道,通过教材所学的知识我们很容易知道二叉排序树的特点。按照中序遍历的顺序,应当符合当前遍历到的节点值大于前一个遍历到的节点值,所以我们最终得到的中序遍历序列是一个有序序列, ...
分类:
编程语言 时间:
2020-09-03 16:43:50
阅读次数:
48
感觉做起来很爽,理解题意之后建图跑就行了 思路 问题模型:二分图多重匹配 转化模型:网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题,一个单位可以匹配多个桌子,问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类:
其他好文 时间:
2020-09-03 16:39:01
阅读次数:
48
一、问题描述 在做LeetCode的时候遇到了都动态规划的问题,在维基百科中动态规划是这样解释的: 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种: ①自 ...
分类:
其他好文 时间:
2020-08-26 19:01:44
阅读次数:
72
class Fraction { public: Fraction(int num,int den=1):m_numerator(num),m_denominator(den) { cout << "构造函数被默默调用了哦!!!" << endl; } ~Fraction(){ cout << "析 ...
分类:
其他好文 时间:
2020-08-19 19:12:19
阅读次数:
51
c++ 字符串反转的3种方法 1、使用string.h中的strrev函数 #include <iostream> #include <cstring> using namespace std; int main() { char s[] = "hello"; strrev(s); cout<< s ...
分类:
编程语言 时间:
2020-08-18 15:36:13
阅读次数:
66
创建线程与join() #include<iostream> #include<thread> using namespace std; void proc() { cout << "我是子线程" << endl; } int main() { thread th2(proc); th2.join( ...
分类:
编程语言 时间:
2020-08-17 16:41:39
阅读次数:
74
代码写的不够规范,目的是为了缩短篇幅,实际中请不要这样做 参看:https://www.runoob.com/design-pattern/state-pattern.html 1、概述 这个有点抽象,我的理解是: 行为受到状态的变化而变化。举一个例子,篮球员动员,如果运动员这会儿状态好,命中率(投 ...
分类:
编程语言 时间:
2020-08-15 23:52:10
阅读次数:
77