题意:n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1:二分图最小点覆盖=最大匹配数2:二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自:www.cn....
分类:
其他好文 时间:
2014-05-01 12:56:46
阅读次数:
360
原文:http://blog.sina.com.cn/s/blog_6203dcd60100y2gd.html 【第十二阶段 :传输协议、接口、远程调用】
这一部分主要谈谈关于协议、接口和远程调用相关的内容。本来这一部分应该在之前就有比较详细的讨论,不过我放到后面来,足见其重要性。特别是在系统...
分类:
Web程序 时间:
2014-05-01 08:23:22
阅读次数:
459
原文:http://blog.sina.com.cn/s/blog_6203dcd60100y9r7.html 【第十三阶段
:分布式计算和存储的运维设计与考虑】
以上的部分已经从前到后的将系统架构进行了描述,同时针对我们会遇到的问题进行了分析和处理,提出了一些解决方案,以保证我们的系统在不断...
分类:
Web程序 时间:
2014-05-01 08:22:40
阅读次数:
541
add by
zhj:非常完整的介绍了一个网站从小到大,后台的设计及服务器的部署的演进过程,太牛了。原文:http://blog.sina.com.cn/zgwangbo001话说今天是清明节假期第一天,早上早早的和朋友开车逃离了帝都。现在正在G104上缓慢的爬行。言归正传,计划了很久写这篇文章,不...
分类:
Web程序 时间:
2014-05-01 08:17:29
阅读次数:
528
原文:http://blog.sina.com.cn/s/blog_6203dcd60100xvky.html 【第十阶段 : 数据存储优化】
在前面的阶段中,我们都使用数据库作为默认的存储引擎,很少谈论关于关于数据存储的话题。但是,数据的存储却是我们现在众多大型网站面临的最核心的问题。现在...
分类:
Web程序 时间:
2014-05-01 08:07:06
阅读次数:
487
原文:http://blog.sina.com.cn/s/blog_6203dcd60100xon9.html 【第七阶段 : 拆分】
到上面一个阶段,我们初步接触到了逻辑、存储等的多机模式。这样的结构,对于逻辑不是特别复杂的网站,足以撑起千万级的压力。所以大多数网站,只要能够用好上面的结...
分类:
Web程序 时间:
2014-05-01 07:59:58
阅读次数:
362
2014年五一即将来临,美国虚拟主机HostEase此次针对域名以及虚拟主机产品为广大用户带来多种多样的多元化优惠政策:历史最高优惠码2014,在HostEase中文站cn.hostease.com购买HostEase所有共享虚拟主机产品可获得50%永久优惠;针对HostEase Linux主机的基础型方案,无限空间、无限流量、无限建站、终身免费域名,官方原价591元/年(使用优惠码也要296元/年),现在hostease携手主机侦探提前敲响“五一”特价活动,通过HostEase官方合作伙伴美国主机侦探购买...
分类:
其他好文 时间:
2014-04-29 13:33:19
阅读次数:
292
写实验报告,或是在写一个关于一些含有代码的文档的时候,我们常常会需要在里面加一些代码,但是黑白的代码难免影响代码的美观和形式。
这里给出一些实现高亮代码到方法。
第一种方法是直接给wps安装插件,从而实现高亮代码显示,在WPS官网下载语法高亮插件。
http://www.wps.cn/addons/ThreadView/wdid-6538.htm
第二种方法是借助Notepad++...
分类:
其他好文 时间:
2014-04-29 13:17:22
阅读次数:
946
paip.输入法编程--英文ati化By音标原理与中文atiEn处理流程 python 代码为例
#---目标
1. en vs enPHati
2.en vs enPhAtiSmp
3.cn vs enPHati
4. cn vs enPhAtiSmp
#两个方法,一个获得enPhAtied代码,一个获得哪的smp版本..
def convert2atiEnPnNo...
分类:
编程语言 时间:
2014-04-28 10:47:43
阅读次数:
360
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意:
给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。
思路:
直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。
记录最短路...
分类:
Web程序 时间:
2014-04-28 10:24:42
阅读次数:
393