关于List和String有意思的几个应用 1. List：all_equal 功能：验证列表中的所有元素是否是都一样的。 解析：该技巧是使用[1:] 和 [:-1] 来比较所给定列表中的所有元素。 举例： 2. List：all_unique 功能：如果列表所有值都是唯一的，返回 True，否则 ...
分类：
其他好文 时间：
2019-11-09 13:25:47
阅读次数：
93
Description "题库链接" 给你一张 $n$ 个点的完全图，其中有 $m$ 条边长度为 $1$，其余全为 $0$。问你这张图的最小生成树为多少。 $1\leq n\leq 100000,0 \leq m \leq \min\left(\frac{n(n 1)}{2},10^5\right) ...
分类：
其他好文 时间：
2019-11-09 00:43:08
阅读次数：
195
题目描述 N个点M条边的无向图，每个点有一个初始颜色，每次改变一个点的颜色，求改变后整张图上颜色不同的点之间的距离最小值。 思路 考虑整张图的距离最小值一定是一条边，而不可能是一条路径，那么显然这条边一定在MST上，于是我们考虑怎样维护这棵MST。 首先我们用kruskal建出MST，然后转化为有根 ...
分类：
其他好文 时间：
2019-11-08 23:52:07
阅读次数：
102
CIS 545 - Big Data Analytics - Fall 2019 Have you ever wondered about (1) what it takes to be a data scientist or "data person", and (2) how sowork?Th ...
分类：
其他好文 时间：
2019-11-08 19:03:03
阅读次数：
99
题：https://codeforces.com/contest/1243/problem/D 分析：找全部可以用边权为0的点连起来的全部块 然后这些块之间相连肯定得通过边权为1的边进行连接 所以答案就是这些块的总数-1； #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2019-11-07 19:24:42
阅读次数：
95
MySQL中约束的作用是对表中的数据进行限定，保证数据的正确性，完整性，有效性。 分类：（1）主键约束 primary key（2）非空约束 not NULL （3）唯一约束 unique （4）外键约束 foreign key 1.非空约束：限定数据非空，如果为空则不可以添加数据。 添加语法：（1 ...
分类：
数据库 时间：
2019-11-07 13:32:25
阅读次数：
110
一、技术总结 1. 这题在思考的时候遇见了，不知道怎么处理输入顺序问题，虽然有记录每个的次数，事后再反过来需要出现一次的且在第一次出现， 这时我们其实可以使用另一个数组用来存储输入顺序的字符，然后再用另一个数组记录出现的次数，这样就可以解决这个问题了。 2. 如果使用cin出现运行超时的情况可以改用 ...
分类：
其他好文 时间：
2019-11-07 13:27:34
阅读次数：
89
在进行MySQL的优化之前必须要了解的就是MySQL的查询过程，很多的查询优化工作实际上就是遵循一些原则让MySQL的优化器能够按照预想的合理方式运行而已。
分类：
数据库 时间：
2019-11-07 11:26:16
阅读次数：
72
Codeforces Round 599 (Div. 2) D. 0 1 MST Description Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math noteboo ...
分类：
其他好文 时间：
2019-11-07 09:50:31
阅读次数：
99
P3834 【模板】可持久化线段树 1（主席树） ...
分类：
其他好文 时间：
2019-11-04 13:52:04
阅读次数：
58
