并查集是树型的数据结构，处理不想交集合 主要解决查找和合并的问题 步骤： 初始化 把每个点所在的集合初始化为自身 复杂度为O（N） 查找 查找元素所在的集合，即根节点 合并 将两个元素所在的集合合并在一个集合 例题： 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通 ...
分类：
其他好文 时间：
2018-09-19 14:45:58
阅读次数：
131
工作中，发现数据库表中有许多重复的数据，而这个时候老板需要统计表中有多少条数据时（不包含重复数据），只想说一句MMP，库中好几十万数据，肿么办，无奈只能自己在网上找语句，最终成功解救，下面是我一个实验，很好理解。 假设有一张人员信息表cs（姓名，证件号，地址），将表中三个字段数据都重复的数据筛选出来 ...
分类：
数据库 时间：
2018-09-19 01:24:53
阅读次数：
222
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出 ...
分类：
其他好文 时间：
2018-09-01 22:10:04
阅读次数：
225
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评 ...
分类：
其他好文 时间：
2018-09-01 20:40:18
阅读次数：
127
数据可视化的目的： 1.清楚表达数据； 2.突出强调数据； 3.美观与人性化。 在不知道Web UI可以画图之前，笔者曾傻傻用OpenGL做一个功能的图形输出。 尽管图形稍显幼稚，但当时确曾用心。 实时流量图，参考跑流工具的图形界面。 统计直方图 仪表图 呼吸效应图 灯泡图 直方图 ...
分类：
其他好文 时间：
2018-08-23 22:13:01
阅读次数：
196
1.WITH ROLLUP：在group分组字段的基础上再进行统计数据。 例子：首先在name字段上进行分组，然后在分组的基础上进行某些字段统计，表结构如下： 存几条数据看看： 分组统计： 可以看到按照name分组后对money求和统计了。上面看到 null 1242, 如何搞个别名字段比如 总金额 ...
分类：
数据库 时间：
2018-07-29 11:51:01
阅读次数：
200
并查集实际上是一种适用于寻找很多对关系中究竟有多少组关系的。也就是说，假如在一个村落里面，有很多人都有亲属关系，那么并查集就是在知道了亲属关系之后，计算出究竟有多少组亲属的算法。 这段代码适用于以下题目： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工 ...
分类：
其他好文 时间：
2018-07-12 22:41:31
阅读次数：
121
qMISPlat V2.1版重点增加数据统计、表单权限、流程表单权限、流程表单数据初始化等方面的功能，并于2018-7-8号正式发布。新版特性如下： 一、平台整体迁移到.net core 2.1 二、增加全新数据统计版块 1、以eCharts为基础，支持通过编写SQL语句配置多系列饼图、柱状图和折线 ...
分类：
其他好文 时间：
2018-07-08 19:00:22
阅读次数：
599
Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Description 某省调查乡村 ...
分类：
其他好文 时间：
2018-06-28 16:44:10
阅读次数：
173
1.1 iostat 系统systat包里的工具，以kB/s为单位统计,2表示以2秒为频率统计一次：iostat –x –k 2 10000 rrqm/s：每秒这个设备相关的读取请求有多少被Merge了（当系统调用需要读取数据的时候，VFS将请求发到各个FS，如果FS发现不同的读取请求读取的是相同B ...
分类：
系统相关 时间：
2018-06-21 00:12:16
阅读次数：
198
