题意 n个点m条边,判断最小生成树是否唯一 解题思路 求出次小生成树和最小生成树大小是否相同即可 AC代码 C++ include include include include include include include include include using namespace std; ...
分类:
其他好文 时间:
2018-10-01 19:55:09
阅读次数:
125
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s ...
分类:
其他好文 时间:
2018-09-30 22:43:55
阅读次数:
249
Splay : 十分happy的数据结构(过于灵活) 推荐:https://blog.csdn.net/Clove_unique/article/details/50630280 简单的定义: fa[x]为x的父亲,son[x][0/1]为x的左右儿子 简单的操作 get(x):查找x为父亲的哪一个 ...
分类:
其他好文 时间:
2018-09-30 12:58:19
阅读次数:
136
首先我们很容易看出是一个DP 然后容易看出是数据结构优化DP 但是这个限制条件有点鬼畜: abs(p[i]-p[j])/2<=(t[i]-t[j]) p[i]>p[j] -> t[i]*2-p[i]>=t[j]*2-p[j] p[i]<p[j] -> t[i]*2+p[i]>=t[j]*2+p[j] ...
分类:
其他好文 时间:
2018-09-30 10:14:50
阅读次数:
134
数组的智能指针 使用 数组的智能指针的限制: 1,unique_ptr的数组智能指针,没有 和 操作,但支持下标操作[] 2,shared_ptr的数组智能指针,有 和 操作,但不支持下标操作[],只能通过get()去访问数组的元素。 3,shared_ptr的数组智能指针,必须要自定义delete ...
分类:
编程语言 时间:
2018-09-29 21:35:07
阅读次数:
307
通过array_flip函数也可以对数组进行去重操作,但是与array_unique不同的是,array_flip函数方法使得去重后键名发生了交换。 array_unique : 移除数组中重复的值 注:键名保留不变。 array_flip:交换数组中的键和值 注:如果同一个值出现多次,则最后一个键 ...
分类:
编程语言 时间:
2018-09-29 21:34:10
阅读次数:
205
智能指针 unique_ptr 使用 和shared_ptr不同,可以有多个shared_ptr指向同一个内存,只能有1个unique_ptr指向某个内存。因此unique_ptr不支持普通的拷贝和赋值。 一,先来个表格,唠唠unique_ptr | 操作 | 功能描述 | | | | | uniq ...
分类:
编程语言 时间:
2018-09-28 10:58:51
阅读次数:
387
JuniperSSG防火墙安全防护之拒绝服务×××一.拒绝服务×××的介绍:所谓的拒绝服务就是指所有一切以耗尽网络资源,使其无法再网络中发挥正常的功能为目的的行为都叫拒绝服务×××,DoS×××是一种破坏行为,×××无法得到有用的信息。如果DoS×××始发自多个源地址,则称为分布式拒绝服务(DDoS)×××。通常,DoS×××中的源地址是欺骗性的。DDoS×××中的源地址可以是欺骗性地址,也可以是×××者以前损害过的
分类:
其他好文 时间:
2018-09-27 23:59:16
阅读次数:
315
1.PRIMARY KEY(主键索引) ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) 2.UNIQUE(唯一索引) ALTER TABLE `table_name` ADD UNIQUE (`column` ) 3.INDEX(普通索引) ...
分类:
数据库 时间:
2018-09-27 16:09:49
阅读次数:
143
智能指针 shared_ptr 使用 上一篇 "智能指针是啥玩意" ,介绍了什么是智能指针。 这一篇简单说说如何使用智能指针。 一,智能指针分3类:今天只唠唠shared_ptr shared_ptr unique_ptr weak_ptr 二,下表是shared_ptr和unique_ptr都支持 ...
分类:
编程语言 时间:
2018-09-27 10:36:01
阅读次数:
235