图中的保护关系就类似于最大权闭合子图。即你想杀x,你就一定要杀掉保护x的点,那么把x向保护它的点连边。那么题目就转化成了最大权闭合子图的问题。 但是这个图有点特殊啊。。。 考虑有环的情况,显然这个环以及指向这个环的点都不能选。 所以还要把这个图的反图进行一遍拓扑排序,这样忽略掉了这些点了。。。 # ...
分类:
编程语言 时间:
2017-04-29 16:24:21
阅读次数:
310
一、 把有害程序放到你的计算机中恶意软件 (malware) 进入计算机后,可以做各种不正当事情,比如删除文件、搜集敏感信息,也有可能变成僵尸网络 (botnet) 的一员。恶意软件大致分为两类: 病毒 (virus)需要某种形式的用户交互来感染用户设备的恶意软件,如包含恶意可执行代码的电子邮件附件... ...
分类:
其他好文 时间:
2017-04-26 23:46:15
阅读次数:
245
我们为什么须要内存管理?当使用内存达到40M和45M时候会发出警告,假设不处理,占用内存达到120M时直接强制关闭程序。所以出现闪退除了是程序出现逻辑错误,还有可能是内存使用过大。 (1)创建一个对象的过程:先分配内存空间存储对象;初始化成员变量;返回对象的指针。 (2)对象在创建时,内部会自己主动 ...
分类:
移动开发 时间:
2017-04-26 10:09:02
阅读次数:
240
A. Vanya and Table(思考) Vanya has a table consisting of 100 rows, each row contains 100 cells. The rows are numbered by integers from 1 to 100 from bot ...
分类:
其他好文 时间:
2017-04-23 18:11:47
阅读次数:
317
在OpenSSL心脏出血之后。我相信非常多人都出了血,而且流了泪...网上瞬间出现了大量吐嘈OpenSSL的文章或段子,仿佛内心的窝火一瞬间被释放了出来,跟着这场疯闹,我也吐一下嘈。以雪这些年被OpenSSL蹂躏之辱,或许能够顺便展现一下我的无知与愚昧,但仅仅是或许... 首先声明的一点是,我并没有 ...
分类:
其他好文 时间:
2017-04-22 14:31:31
阅读次数:
582
原文标题:Facebook展示黑科技:大脑“写字”,皮肤“听声音” 昨天我们已经在现场为大家报道了 Facebook F8 大会第一天主 Keynote 的情况,其中最引人注目的是对 AR 技术的极度重视,同时也在 VR 及 Messenger Bot 等方面有所涉及。不过,对于 AI 以及在此之前 ...
分类:
其他好文 时间:
2017-04-20 18:42:50
阅读次数:
241
进程状态 进程状态反映进程执行过程的变化。这些状态随着进程的执行和外界条件的变化而转换。为了弄明正正在运行的进程是什么意思,我们需要知道进程的不同状态。一个进程可以有多个状态(在Linux内核中,进程有时候也叫做任务)。下面的状态在 fs/proc/array.c 文件中定义: 运行状态(runni ...
分类:
系统相关 时间:
2017-04-18 13:13:50
阅读次数:
238
清浮动总结: 使用浮动会使当前标签产生向上浮的效果,影响前后标签、父级标签的位置及 width height 属性。 这个时候需使用清浮动,下面是总结的几种清浮动的方式。 1.clear:both; 浮动的标签的后标签是块则加:clear:both;无则需添加一个空div/br,和clear:bot ...
分类:
其他好文 时间:
2017-04-18 12:32:14
阅读次数:
172
刑天DDOS攻击器下一版本即将使用NTP放大功能 在一次无语实验中无意发现NTP方法后的攻击流量相当可观,Linux实测G口高达30G,也就是说最大可以放大30倍的攻击流量是何等的威武。而Windows实测服务器系统可放大10-20倍,而家用系统则可以放大5-7倍。可想而知,XTDDOS攻击器包年套 ...
分类:
其他好文 时间:
2017-04-16 19:19:36
阅读次数:
409
相信只要是使用百度地图做实时定位服务的朋友都会遇到这个问题,在对坐标位置进行覆盖物展示的时候,会出现由于获取坐标数据时间或者两个坐标点相距过远,导致在视觉上看Marker移动就像“僵尸跳”一样,一蹦一蹦的给客户看分分钟鄙视你到不能自已。另外如果用的是有指向性图标ICON的时候,更会引来吐槽~诶诶诶, ...
分类:
移动开发 时间:
2017-04-12 19:26:58
阅读次数:
820