##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线,求出这些格子被划分成了多少个4连块(上、下、左、右连通)。 ##思路 挑战程序竞赛里面的题目,很容易想到的坐标离散化。因为直接搜索的话,我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想,去离散化出来一个等 ...
分类:
其他好文 时间:
2020-06-13 01:01:32
阅读次数:
80
docker服务部署 MySQL数据库部署 数据库文献参考:https://confluence.atlassian.com/adminjiraserver/connecting-jira-applications-to-mysql-5-7-966063305.html 安装步骤文献参考:https ...
分类:
其他好文 时间:
2020-06-09 09:20:43
阅读次数:
85
关于网络:一组自治计算机互连的集合,用来实现资源共享、分布式处理、负载均衡和综合信息服务。“没有网络安全,就没有国家安全”你还不快来看看网络知识你知道多少?网络的组成:1、终端设备/应用程序(computer、printer、server)--系统工程师2、网络设备(router、switch、firewall、hub、AP)-----网络工程师3、传输介质(twisted-pair、fibero
分类:
其他好文 时间:
2020-06-08 17:33:44
阅读次数:
96
排序算法比较 https://www.cnblogs.com/bjwu/articles/10006419.html 冒泡排序 1 /**冒泡排序 2 * 第一次比较0~N-1位 将最大值沉底 3 * 第二次比较0~N-2位 将最大值沉底 4 * ...... 5 * 第N-1次比较0~1位 将最大 ...
分类:
编程语言 时间:
2020-06-05 10:26:08
阅读次数:
64
题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类:
其他好文 时间:
2020-06-04 19:43:10
阅读次数:
53
最近有一个给其他公司搭建集群的项目,目前机房有100台左右服务器,过几天差不多有80台服务器需要修改IP地址,所以打算通过虚拟机写出一个批量修改IP的shell脚本,虽然说修改IP这种事情最好不用shell来完成,但是我真不想一台一台的修改IP,而且脚本经过多遍测试,不会出现问题,且目前机房机器都是 ...
分类:
系统相关 时间:
2020-06-04 15:18:09
阅读次数:
226
问题: 给定一个山峦分布数组,元素值代表高度。 假设score分值=两山高度和-两山距离=A[i]+A[j]-(j-i)=A[i]+A[j]+i-j 求这个分值最高是多少? Example 1: Input: [8,1,5,2,6] Output: 11 Explanation: i = 0, j ...
分类:
其他好文 时间:
2020-06-02 14:47:22
阅读次数:
53
在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少? Input 第一行一个整数 N。 第二行 N 个整数 Ai。 Output 一个整数表示答案。 Example 样例输入 5 2 9 5 7 0 样例输出 14 Hint 对于 100%100% 的数据,1≤ ...
分类:
其他好文 时间:
2020-06-02 13:26:34
阅读次数:
62
【python】参数收集与逆向参数收集 参数收集 python中允许在形参前面添加一个星号(*),这样就意味着该参数可接收多个参数值,多个参数值被当成元组传入。 def test(a, *books): print(books) #books被当成元组处理 for b in books: print ...
分类:
编程语言 时间:
2020-05-31 12:50:34
阅读次数:
140
一.定义 map<Type1,Type2>a; 二.使用 其实map是红黑树(平衡二叉查找数) 可以很快查找记录、插入、删除、修改、遍历。 map[A]=B; A就是索引 B即为所指向的值 1.插入 首先map的两组数据是当做pair使用的。 (1)insert插入pair 注意,如果已经有索引已经 ...
分类:
其他好文 时间:
2020-05-30 12:42:37
阅读次数:
101