题意 给出$n$个垂直线段，相邻两线段之间的距离是$1$，选出一个区间，使得区间两端线段中较短的那根长度乘区间长度最大。 思路 想法1：枚举没对线段作为区间端点的情况。时间复杂度$O(n^2)$，太暴力。 想法2：双指针法。 思想依据 ：因为两段之间形成的区域总会受到其中较短的那条长度的限制，此外， ...
分类：
其他好文 时间：
2020-01-26 23:52:24
阅读次数：
55
一，环境搭建 技术选型，该秒杀项目是采用springboot2.0和springCloud来开发的 1首先搭建父项目，所有的模块都是依赖该父项目 2搭建服务注册中心模块（Eureka） 3秒杀用户模块（集成mybatis,web，thymeleaf等），相当于买家 4公共模块，对应的是数据库表对应的 ...
分类：
其他好文 时间：
2020-01-26 22:26:54
阅读次数：
132
本文主要记录一下重新学习Java基础中学到的之前遗漏的细节。 1. java属于强类型语言 2. 8种基本的数据类型：byte,short,int,long,float,double,char,boolean，当作自动类型数据转换时： byte,char,short >int >long >floa ...
分类：
编程语言 时间：
2020-01-26 22:20:45
阅读次数：
88
题意就是一堆字符串，每个点之间的距离就是字符串不同的字母个数，字符串长度都是7 把不同字符个数存到图里面，然后用prim算法就行 poj放不下map[2001][2001]，所以放到全局区 #include<iostream> #include<string> using namespace std ...
分类：
其他好文 时间：
2020-01-26 22:19:31
阅读次数：
77
因为这个图比较稠密，所以用prim算法 每次选到最小边的时候判断，保存最小边里面最大的边 注意要用scanf不然会超时 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std ...
分类：
其他好文 时间：
2020-01-26 22:18:55
阅读次数：
59
普普通通的最小生成树，写了一遍prim的，所以用一下克鲁斯卡尔 注意输入数据有多组 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using names ...
分类：
Web程序 时间：
2020-01-26 22:15:08
阅读次数：
97
//算法训练——暗恋 //思路：枚举 #include<stdio.h> #define MAX 200 int map[MAX][MAX]; int judge(int x,int y,int cur){ //判断以（x,y）为左上角、长度为cur，能否构成一个纯色的正方形 int color; ...
分类：
编程语言 时间：
2020-01-26 22:11:44
阅读次数：
67
题3: POJ1013 称硬币有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你.找出假币并且确定假币是轻是重(数据保证一定能找出来)。 输入样例1注意:天平左右的硬币数总是相等的ABCD EFGH even ...
分类：
其他好文 时间：
2020-01-26 20:52:05
阅读次数：
76
今天天气很好！ 首先题意是这样的：： 翻盖游戏是在一个长方形的4x4场上进行的，其16个方格中的每一个都放置了双面的棋子。每一块的一边是白色的，另一边是黑色的，每一块都是躺着的，要么是黑色的，要么是白色的。每一轮你翻转3到5块，从而改变他们的上边的颜色从黑色到白色，反之亦然。每一轮将翻转的棋子按照以 ...
分类：
其他好文 时间：
2020-01-26 20:37:13
阅读次数：
66
由于交换是相邻交换，所以分为两类：1.左右区间内部交换，那么一定会让逆序对数量$\pm 1$，也就是说如果没有左右区间之间交换，那么答案就是$|ansL-ansR|$（ans表示逆序对数量）2.左右区间之间交换，考虑枚举左边最终有多少个1，不妨假设比原来多（原来少一样，但不能都异或1之后重复一遍，会 ...
分类：
其他好文 时间：
2020-01-26 19:23:45
阅读次数：
67
