传说这种题叫什么旅行商问题? 这题卡记搜和暴搜,注意一下…… #include<bits/stdc++.h> using namespace std; const int maxn=20; int n,vis[maxn]; double x[maxn],y[maxn],ans,dist[maxn][ ...
分类:
其他好文 时间:
2020-03-06 01:37:44
阅读次数:
60
高精度 四位压缩 基本原理: 建立一个数组 每一位上存4位数字 运用一定的方法运算,以实现大整数的运算; 封装在了结构体内; 目前只有高精度+高精度、高精度*单精度、max(高精度,高精度); 代码: //高精度四位压缩 const int M=85,mod=10000; struct HP { i ...
分类:
其他好文 时间:
2020-03-06 01:05:22
阅读次数:
85
1. 操作系统历史 1. 掌握、实现多进程图谱 覆盖两个部分: 1. CPU 2. 内存 2. 掌握、实现文件操作视图 1. IO 2. 磁盘 3. 文件 2. 什么是操作系统 ? 3. 操作系统的启动 无非就是把操作系统从磁盘上读出来放在内存中,并在内存中立起来mem_map(),根据不同的设备初 ...
分类:
其他好文 时间:
2020-03-05 20:50:35
阅读次数:
67
题目:传送门 题意:有一个 n 多边形城堡,先需在城堡外建围墙,使得围墙到城堡的距离不得小于 L,且围墙的周长最小。 思路:答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点,每个点都有 360 度, 然后,角1、2、3、4构成多变形的内角和为 360度,然后每个点,又要减去 ...
分类:
其他好文 时间:
2020-03-04 14:21:13
阅读次数:
62
Description Service Mesh 架构下,服务间调用会通过服务名(Service Name)互相调用,比如在 Kubernetes 、Docker Swarm 集群中,服务 IP 均由集群动态分配,外部网络无法直接访问到集群内部的服务。对于大型系统,微服务的数量较多,服务间的调用关系 ...
分类:
其他好文 时间:
2020-03-04 12:26:15
阅读次数:
71
#include<bits/stdc++.h> using namespace std; const int maxn=1010; const int inf=0x3f3f3f3f; int n,m; struct node{ int v,w; node(){ } node(int _v,int _ ...
分类:
其他好文 时间:
2020-03-03 20:47:24
阅读次数:
59
1、lsof命令简介 lsof是list open files的简称,它的作用主要是列出系统中打开的文件,基本上linux系统中所有的对象都可以看作文件,lsof可以查看用户和进程操作了哪些文件,也可以查看系统中网络的使用情况,以及设备的信息。 在终端下输入lsof命令即可显示系统打开的文件,它访问 ...
分类:
其他好文 时间:
2020-03-03 11:21:44
阅读次数:
75
关于 SAM: lnk 树上,任意非叶子节点,其孩子节点的 endpos 集合是本身 endpos 集合的划分。 SAM 的 lnk 树是“前缀树”,任意节点是其孩子节点的后缀。 ...
分类:
其他好文 时间:
2020-03-03 11:05:19
阅读次数:
62
Redis做为单机缓存使用建议 前言 由于原来项目使用的缓存中间件无法在国产麒麟操作系统里面使用,准备在项目中引入redis做为单机缓存。 配置优化建议 配置redis服务以守护进程启动 Redis默认不是以守护进程的方式运行,可以通过将配置项daemonize修改为yes,这样启动redis-se ...
分类:
其他好文 时间:
2020-03-03 10:30:44
阅读次数:
85