OJ题号:BZOJ3832、洛谷3573 思路: 建立超级源汇$S$和$T$,DP求出分别以$S$和$T$为源点的最长路$diss$和$dist$。 对于每条边$i$,设定一个权值$w_i=diss_{i.from}+dist_{i.to}-1$。 表示原图中包含这条边的从$S$到$T$的最长路。 ...
分类:
其他好文 时间:
2017-08-24 10:33:21
阅读次数:
179
Android4.4及之后休眠状态下Alarm不准时的问题 为了减轻功耗,延长电池使用时间。Android 4.4及之后的版本号採用非精准闹钟机制。以及休眠状态下的wakeup类型的alarm不会实时唤醒设备,而会等到机器被物理唤醒时才触发alarm。Android 6.0提供了新的api:setE ...
分类:
移动开发 时间:
2017-08-08 13:59:15
阅读次数:
279
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST' ...
分类:
其他好文 时间:
2017-07-16 22:39:47
阅读次数:
179
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699 Dakar Rally Time Limit: 2 Seconds Memory Limit: 65536 KB Description The Dakar Ra ...
分类:
其他好文 时间:
2017-07-04 20:06:56
阅读次数:
203
http://www.ivizsecurity.com/blog/penetration-testing/live-cd-penetration-testing-pen/ Yesterday I was researching for some of the other lesser known l ...
分类:
Web程序 时间:
2017-07-02 11:36:13
阅读次数:
206
other technologies besides HTML are generally used to describe the webpage's appearance. besides HTML这是个介词短语做后置定语修饰前面的technologies,后置的意思就是放在后面的意思,句子主干 ...
分类:
其他好文 时间:
2017-06-18 10:26:41
阅读次数:
141
有人问。在ARC下,IBOutlets究竟应该定义成strong 还是 weak ?支持这个答案的人最多。答案仅是摘自官方文档的一个片段: From a practical perspective, in iOS and OS X outlets should be defined as decla ...
分类:
移动开发 时间:
2017-06-10 12:38:52
阅读次数:
276
我的改变2017年六月17日,和学长学姐们在一起吃饭,很开心,也很伤感。时间过得很快,他们毕业了,我也正式步入了大四,仿佛觉得自己昨天还在大一一般。感觉自己大学期间变化不大,但又有很大的变化,然而所有的变化都来自于学长把我带进学习部的那一刻自己大一的时候是一个内向的人,上台就很容易紧张,包括现在也是 ...
分类:
其他好文 时间:
2017-06-08 01:23:57
阅读次数:
154
1 package java.lang; 2 3 /** 4 * A mutable sequence of characters. This class provides an API compatible with 5 * StringBuffer, but with no guarantee ... ...
分类:
编程语言 时间:
2017-05-15 19:54:30
阅读次数:
253
w https://zh.wikipedia.org/wiki/RAII RAII要求,资源的有效期与持有资源的对象的生命期严格绑定,即由对象的构造函数完成资源的分配(获取),同时由析构函数完成资源的释放。在这种要求下,只要对象能正确地析构,就不会出现资源泄露问题。 https://en.wikip ...
分类:
其他好文 时间:
2017-04-21 19:02:29
阅读次数:
191