题目:https://pintia.cn/problem-sets/1268384564738605056/problems/1278908289143574528 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含 ...
分类:
其他好文 时间:
2020-09-17 15:45:45
阅读次数:
22
分治法代码实现 1、猜数游戏——二分搜索技术 //program 3-1 #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int M=10000; int x,n,i; int s ...
分类:
编程语言 时间:
2020-09-16 12:21:41
阅读次数:
37
#include<cstdio> #include<queue> #include<vector> using namespace std; const int N = 1010; queue<int> q; int w[N]; int result[N]; int main(){ int np,n ...
分类:
其他好文 时间:
2020-09-12 21:48:03
阅读次数:
38
自己想了好一会,AC后看了下好像和网上挺多人思路不太一样(但本质是一样的),所以就来写这篇题解 首先这题之所以能反悔的根本原因和性质在于你在第i天买股票,第j天卖出,可以拆成第i天买股票,第k(i <= k <= j)天卖出和第k天买股票,第j天卖出两个过程(I) 我们首先可以从大到小倒序扫描,假设 ...
分类:
其他好文 时间:
2020-09-03 17:04:38
阅读次数:
37
题意描述 等价表达式 给出一个表达式,求之后给出的与之等价的表达式。 保证每个表达式最多只有一个变量 \(a\),可能有 +,-,*,(,),^ 运算。 算法分析 思路 由于只有一个变量,我们可以将 \(a\) 特殊值化,如果最终结果相同那么判定两式等价。 为了减小误差,我们可以多取几个值,但是由于 ...
分类:
其他好文 时间:
2020-09-02 16:44:55
阅读次数:
52
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡,碉堡可以上下,左右攻击所能看到的碉堡,山可以阻挡两边碉堡互相看到,且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解: 在矩阵上的最大匹配问题,可以转化为x,y坐标的最大匹配。 因为碉堡 ...
分类:
其他好文 时间:
2020-08-24 16:59:26
阅读次数:
76
图4.32,有无填充对图像频率域滤波的影响 源代码 1 ''' 2 有无填充对高斯低通滤波结果的影响 3 ''' 4 5 import cv2 6 import numpy as np 7 import matplotlib.pyplot as plt 8 import self_def 9 10 ...
分类:
其他好文 时间:
2020-08-24 16:56:42
阅读次数:
79
(1)查看当前时区 正确的应该是CST show variables like '%time_zone%'; (2)如果不是CST,需要修改配置文件 /etc/my.cnf 在[mysqld]中 添加 default-time-zone='+08:00' 最后: 只需完成这两步操作 ,此时查看MyS ...
分类:
数据库 时间:
2020-08-19 19:25:56
阅读次数:
108
题目 有$m+1$棵树分别为$T_{0\sim m}$,一开始只有$T_0$有一个点,编号为0。 对于每棵树$T_i$由T_$的第$c_i$个点与$T_$的第$d_i$个点连接后形成。 其中边$(c_i,d_i)$的权值为$l_i$,若$T_$有$s$个节点,那么原$T_$部分的编号都要加上$s$ ...
分类:
其他好文 时间:
2020-08-18 13:16:03
阅读次数:
63