定义 对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大节点数最少。换句话说，删除这个节点后最大连通块（一定是树）的节点数最少。 分析 该问题跟树的最大独立集问题类似。先任选一个节点作为根，把无根树变成有根树，然后设d[i]表示以i为跟的子树的节点个数。只需要一次DFS。 ...
分类：
其他好文 时间：
2020-06-20 17:06:53
阅读次数：
65
在查看数据的连接情况很有用，写完程序一边测试代码一边查看数据库连接的释放情况有助于分析优化出一个健壮的系统程序来。 1、查看当前的数据库连接数 select count(*) from v$process ; --当前的数据库连接数 2、数据库允许的最大连接数 select value from v ...
分类：
数据库 时间：
2020-06-19 16:09:53
阅读次数：
54
MySQL参数优化对于不同的网站，及其在线量，访问量，帖子数量，网络情况，以及机器硬件配置都有关系，优化不可能一次性完成，需要不断的观察以及调试，才有可能得到最佳的效果。 1）连接请求的变量 1、max_connections MySQL的最大连接数，如果服务器的并发连接请求量较大，建议调高此值，以 ...
分类：
数据库 时间：
2020-06-17 10:51:04
阅读次数：
66
题意 链接 令 \(G(n)\) 为 \(n\) 个点的无向简单图的集合，\(f(G)\) 为 \(G\) 的所有极大连通块中树的个数。 求 \[ \sum_{G(n)} f^k(G} \] \(n \le 10^4, k \le 20, T \le 100\) \(n \le 5 \times 1 ...
分类：
其他好文 时间：
2020-06-16 13:29:03
阅读次数：
73
本章主要讲图（有向图和无向图） 一、 1、对于无向图，若具有 n(n- 1)/2 条边，则称为无向完全图。 2、对于有向图，若具有n(n- l)条弧，则称为有向完全图。 3.连通、连通图、连通分量 连通：在无向图中，两顶点有路径存在。 连通图：若图中任意两顶点都连通的图。 连通分量：无向图中的极大连 ...
分类：
其他好文 时间：
2020-06-14 23:35:12
阅读次数：
60
# 允许最大连接数max_connections=2000# 服务端使用的字符集默认为8比特编码的latin1字符集character_set_server=utf8# insert语句大小bulk_insert_buffer_size = 256M# 服务所能处理的请求包的最大大小max_allo ...
分类：
数据库 时间：
2020-06-11 13:15:28
阅读次数：
89
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2020-06-08 09:27:59
阅读次数：
99
环境：ubuntu系统可以连接公网 备份：sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak 编辑/etc/apt/sources.list文件 阿里源： eb http://mirrors.aliyun.com/ubuntu/ bioni ...
分类：
系统相关 时间：
2020-06-04 20:05:23
阅读次数：
117
MySQL参数优化对于不同的网站，及其在线量，访问量，帖子数量，网络情况，以及机器硬件配置都有关系，优化不可能一次性完成，需要不断的观察以及调试，才有可能得到最佳效果。下面列出了对性能优化影响较大的主要变量，主要分为连接请求的变量和缓冲区变量1、连接请求的变量1).max_connectionsMySQL的最大连接数，如果服务器的并发连接请求量比较大，建议调高此值，以增加并行连接数量，当然这建立在
分类：
数据库 时间：
2020-06-04 18:08:01
阅读次数：
62
对于单机server，单机可以接受的（tcp）最大连接数是多少？ socket是系统的一个操作系统句柄，不是本地端口。对于TCP链接来说，由本地的IP、PORT、远端的IP、PROT，来唯一确定一个连接，即TCP得socket。 服务器創建Socket过程：服务器创建监听socket- >与对外服务 ...
分类：
其他好文 时间：
2020-06-02 09:43:47
阅读次数：
90
