最短路条数:
求一个图一共一几条最短路径,思路:先从终点跑一边最短路,记录终点到到所有点最短距离(d【i】),然后从起点出发,dfs 按d[i]走(必是最短路径),一句话:我到终点的最短路条数=我的所有孩子到终点的最短路条数之和,这样只需一遍即可。这不知道是不是叫记忆化搜索?
边不可重复最短路径条数:(最短路+建新图之最大流)
hdu3599题意:求1-->n最短路条数,所有路径边不可重复。思路:边不可重复??!!转为流量的为1 的话,求最大流啊(以后切记该方法,不可重复问题...
分类:
其他好文 时间:
2014-06-05 09:36:43
阅读次数:
237
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据,使用 RRDtool绘画图形,而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构、host以及任何一张图,还可以与LDAP结合进行用户验证,同时也能自己增加模板,功能非常强大完善。界面友好。...
分类:
其他好文 时间:
2014-06-04 23:16:57
阅读次数:
433
最近做的一个小项目需要用到webview。虽然只是一个简单的网页,但是由于以前用的都只是显示本地文件,没有显示网页文件。现在需要显示网页文件,发现许多网站的webapp做的挺不错的,无论是显示还是用户体验都很不错(平时上网用uc的省流量功能看不出来)。
但是虽然很好用,却发现部分网页甚至连链接...
分类:
移动开发 时间:
2014-06-04 19:13:23
阅读次数:
230
TCP流量控制的目的是限制发送端的发送速率,使得接收方能够及时接收。TCP主要是通过滑动窗口来实现流量控制的。实际上,发送窗口的大小不仅受接收窗口rwnd的大小的限制,还受拥塞窗口cwnd窗口的限制,为了实现点到点的流量控制,本文假设拥塞窗口足够大(即网络链路比较流畅),仅考虑发送窗口swnd受接收窗口的限制。...
分类:
其他好文 时间:
2014-06-03 02:39:49
阅读次数:
543
Heartbleed错误是一个严重的漏洞。这个弱点可以窃取信息,在正常情况下,由SSL /
TLS加密保护互联网。Heartbleed错误允许任何人在互联网上阅读系统的内存保护脆弱的OpenSSL的软件版本。这种妥协密钥用于识别服务提供者和加密流量,用户名和密码的和实际的内容。这允许攻击者窃听通信、...
分类:
其他好文 时间:
2014-05-30 08:26:51
阅读次数:
251
TCP依靠重传机制保证了数据的可靠性传输,同时为了避免数据发送过快而超过对方的接受能力,TCP采用了流量控制机制,(具体可以参考滑动窗口法)。但是TCP的控制机制里面只考虑到了接收端的接受能力,而忽略了一个很重要的方面,那就是没有考虑到网络自己的传输能力,从而造成了整个网络崩溃的发生。
图1.当负载...
分类:
其他好文 时间:
2014-05-30 01:38:09
阅读次数:
507
QQ的远程协助、或者说桌面共享是一个非常实用的功能,所以,2.4版本的GG复制了它,而且,GG增强了桌面共享的功能,它可以允许指定要共享桌面的区域,这样,对方就只能看到指定区域的桌面,这对节省流量会非常有帮助。
GG实现这些功能的过程并不是那么简单,因为内部业务逻辑的关联容易把人搞晕。从运行起来的....
分类:
其他好文 时间:
2014-05-29 17:52:31
阅读次数:
233
目前项目中最多用的模式就是观察者模式了。。。该模式是当有数据状态变化需要及时通知的时候使用的项目中其中之一的应用场景:
当网络状态发生变化时影视下载界面提示当前是使用免费的wifi还是机主自己的流量1.首先定义被观察者的实体类public class
NetworkTypeNotifier e...
分类:
其他好文 时间:
2014-05-29 11:45:13
阅读次数:
257
背景电子邮件出现在 1960s 晚期,比打开浏览器就要使用的 HTTP 协议早了 20
年左右,是二十世纪人类最伟大的发明之一。这个古老、经典的框架在网络中运行了五十多年,现今仍然是网络中主要的流量类型之一。不得不提的是,wiki
上关于中国的第一封电子邮件的记载:1987 年 9 月 14 日 [...
分类:
其他好文 时间:
2014-05-28 01:33:18
阅读次数:
512
周末宅在家里睡完觉就吃饭,吃完饭接着睡觉,这日子过的实在是没劲啊。明明还有计划中的事情没有做,
为什么就是不想去做呢,这样的生活持续下去,必然会成为一个彻头彻尾的loser。上一篇写的初识编码,这一篇把web编码写出来和菜鸟们分享一下。图片比较多,手机用户不要看,流量没了俺不负责。一.html页.....
分类:
Web程序 时间:
2014-05-26 19:49:57
阅读次数:
364