数据结构：：堆排序 #include <stdio.h> void swap(int array[],int x,int y){ int key; key=array[x]; array[x]=array[y]; array[y]=key; } //从大到小排序 //void Down(int ar ...
分类：
编程语言 时间：
2020-06-13 17:13:18
阅读次数：
66
多继承语法 C++ 允许一个类继承多个类（一个子类多个父类）————> C++ 实际开发中不建议用多继承 语法：class 子类 : 继承方式 父类1，继承方式 父类2... 注意：多继承可能会引发父类中有同名成员，需要加作用域区分。 #include <iostream> using namesp ...
分类：
其他好文 时间：
2020-06-13 10:49:01
阅读次数：
53
1 #include <opencv2/opencv.hpp> 2 3 using namespace std; 4 using namespace cv; 5 6 /**将Mat类型的数据转换为uchar类型*/ 7 uchar* matToUchar(Mat img) 8 { 9 int img ...
分类：
其他好文 时间：
2020-06-12 12:52:53
阅读次数：
74
进程调度模拟算法 一、实验目的 进程调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解优先数算法和时间片轮转算法的具体实施办法。 二、实验内容 1.设计进程控制块PCB 的结构，通常应包括如下信息： 进程名、进程优先数（或轮 ...
分类：
编程语言 时间：
2020-06-11 21:21:32
阅读次数：
56
折半查找的实现代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { keyType key;//查找表中每个数据元素的值 //如果需要，还可以添加其他属性 }ElemType; typedef ...
分类：
其他好文 时间：
2020-06-11 16:44:05
阅读次数：
86
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
Description link Solution 首先我们发现这个时间不太好处理，又加上还有这个题 所以把题目转成二分 \(+\) 判定存在性问题 这样就好处理了 关于建图： （其实就是个二分图多重匹配拿网络流做的典范） Code #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-06-09 09:41:20
阅读次数：
52
标识符：变量、常量 顺便复习一下范围： sizeof：统计数据类型所占内存大小。 short：2个字节 int：4个字节 long：windows 4个字节 linux64：8个字节 long long：8个字节 short < int <= long <= long long bool和char都 ...
分类：
编程语言 时间：
2020-06-07 19:27:03
阅读次数：
70
博弈论 1.算法分析 1.1 基本概念 1.1.1 必胜 先手必胜状态：可以走到某一个必败状态 先手必败状态：走不到任何一个必败状态 1.1.2 ICG 公平组合游戏ICG 若一个游戏满足： 1. 由两名玩家交替行动 2. 在游戏进程的任意时刻，可以执行的合法行动于轮到哪名玩家无关 3. 不能行动的 ...
分类：
其他好文 时间：
2020-06-07 15:07:17
阅读次数：
75
题目链接 C: 本题可以直接暴力求解，类比八皇后问题，使每个点分别对应一个值，分别判断有几条边能够满足即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define low ...
分类：
其他好文 时间：
2020-06-05 20:56:25
阅读次数：
44
