传说这种题叫什么旅行商问题？ 这题卡记搜和暴搜，注意一下…… #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
