#include using namespace std; //算法提高 种树 //这是01背包问题的变形 //环的处理方法 1.找到最小值的位置，预处理数组，比如 56 21 64 32 45 -> 21 64 32 45 56 21 //这样就相邻了而且21 21肯定不会同时选到 //2.还可以... ...
分类：
其他好文 时间：
2020-06-06 21:43:45
阅读次数：
71
#include<bits/stdc++.h> using namespace std; //状态压缩dp，二进制法，搜索法的优化 int dp[1<<20][21],n;//最多20个点，就是20位二进制 //在状态是i，末位点是j的情况下的最小值(因为状态没有顺序信息，但是其实只需要知道末尾点即... ...
分类：
其他好文 时间：
2020-06-06 21:35:25
阅读次数：
73
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition ...
分类：
其他好文 时间：
2020-06-06 18:21:27
阅读次数：
58
本题要求是给出一个无序数组，在数组种找出最长的连续序列，时间复杂度是O(n)。这道题并不难，主要是接触了一个新的数据结构，用哈希表实现的set，查找和插入可以在几乎O(1)的时间完成。遍历整个数组，如果在set种找到比当前数字小1的就跳过(该数不可能是连续序列中最小的数)，如果没有找到，就从这个数开 ...
分类：
其他好文 时间：
2020-06-06 13:14:56
阅读次数：
50
最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 ...
分类：
编程语言 时间：
2020-06-06 10:51:17
阅读次数：
54
题目链接：https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合，求最小正整数 $k$，使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等，若这样的 $k$ 不存在输出 $-1$ 。 题解 数 ...
分类：
其他好文 时间：
2020-06-06 01:10:31
阅读次数：
80
题目链接：https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图，每个结点有一个从 $1 \sim n$ 的指定数字，每个结点染与它相邻的结点中最小的未染过的正整数，问是否存在某种顺序可以将所有结点染为指定数字，如果存在， ...
分类：
其他好文 时间：
2020-06-06 01:03:36
阅读次数：
92
public static void main(String[] args) { maxGy(); //求兩個數的最大公約數和最小公倍數 } /* * 最大公約數、最小公倍數 */ public static void maxGy() { Scanner sc1 = new Scanner(Syst ...
分类：
编程语言 时间：
2020-06-06 00:55:09
阅读次数：
73
一、实验目的 1）掌握单元测试的方法 2) 学习XUnit测试原理及框架； 3）掌握使用测试框架进行单元测试的方法和过程。 二、实验内容与要求 1、了解单元测试的原理与框架 1.1 单元测试原理 单元测试（unit testing），是指对软件中的最小可测试单元进行检查和验证。对于单元测试中单元的含 ...
分类：
其他好文 时间：
2020-06-06 00:36:42
阅读次数：
83
问题引入 题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 在解这道题时，先要弄懂另一个知识点--三点定圆 给 ...
分类：
其他好文 时间：
2020-06-05 23:05:21
阅读次数：
88
