二维平面上有 $n$ 个点，每两个点间如果连边，那么权值定义为它们距离的平方。只允许连接权值 $\geq C$ 的边，求最小生成树。$n \leq 2000$ Solution 难度：L1 暴力连边然后跑 MST （应该能卡过去吧） ...
分类：
其他好文 时间：
2020-03-14 18:12:46
阅读次数：
50
解题思路： 1、区分是插入还是归并 1）插入：前段有序，后段与初始序列一致。找到第一个破坏序列有序的下标，再继续下一轮插入排序 2）归并：段内有序，需确定最后归并长度。从归并段为2，4，8...开始找起，看是否每段段内有序，如果其中某段不满足有序，则记下当前归并段长度，再将归并段*2即为下次归并长度 ...
分类：
编程语言 时间：
2020-03-14 17:00:54
阅读次数：
199
#include<stdio.h>intmain(){inta,b,c;c=0;printf("请输入两个数字\n");scanf("%d%d",&a,&b);c=b;b=a;a=c;printf("%d%d",a,b);return0;}//存在中间变量进行两个数交换#include<stdio.h>intmain(){inta,b;printf("请输入
分类：
编程语言 时间：
2020-03-14 16:43:58
阅读次数：
63
1.局部过滤器的使用 <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <script src="https:// ...
分类：
其他好文 时间：
2020-03-14 16:35:11
阅读次数：
62
题目： 设计一个算法，算出 n 阶乘有多少个尾随零。 示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。 分析： 计算阶乘后0的个数实际上就是在数5 ...
分类：
其他好文 时间：
2020-03-14 15:06:02
阅读次数：
62
链接：https://leetcode cn.com/problems/gu piao de zui da li run lcof/、 代码 ...
分类：
其他好文 时间：
2020-03-14 14:36:19
阅读次数：
41
Problem 给定n个正数，从中选出K个来使得他们的和为S，请问一共有多少种方法？ Input： The first line, an integer T<=100, indicates the number of test cases. For each case, there are two ...
分类：
其他好文 时间：
2020-03-14 12:52:39
阅读次数：
49
八皇后代码 来自 https://www.bilibili.com/video/av21776496?from=search&seid=14795429927506117804 迷宫寻路自己写的 迷宫寻路（1 为障碍，2 为路） #define _CRT_SECURE_NO_WARNINGS #in ...
分类：
其他好文 时间：
2020-03-14 12:47:48
阅读次数：
51
1 //递归 2 #include<stdio.h> 3 4 int Fib(int i); 5 int main(void) 6 { 7 int i = 40; 8 9 for(int i=0; i<40; i++) 10 { 11 printf("%d ",Fib(i)); 12 } 13 re ...
分类：
其他好文 时间：
2020-03-14 12:31:01
阅读次数：
55
有 $N$ 牛 $M$ 棚，第 $i$ 头牛只能待在给定的一个牛棚集合里，一个牛棚只能容纳一头牛。求最多装多少头牛。 $N,M \leq 200$ Solution 难度：L1 二分图最大匹配裸题 ...
分类：
其他好文 时间：
2020-03-14 11:16:14
阅读次数：
48
