题意：
给出一个n个结点的无向图，每个结点有一个吞吐量；
规则是数据包传递一定按照最短路，求1到n的网络吞吐量；
题解：
正如黄学长所说，此题题意即题解；
但是还是有几点需要注意的；
最短路是dij还是spfa都可以，但是为了建图需要记录一下路径；
如果用链式前向星可以将所有用来更新的边存下来建图；
但是用vector或者邻接矩阵(不知道能不能过)存边就不能实现；
我是用...
分类：
其他好文 时间：
2015-06-25 09:05:43
阅读次数：
140
数据压缩是对存储和性能优势的加强。减少数据库占用的磁盘空间量将减少整体数据文件存储空间，在一下几个方面增加吞吐量： 1.更好的I/O利用率，每个页面可以读写更多的数据。 2.更好的内存利用率，缓冲区可以缓存更多的数据。 3.减少页面的闭锁，每个页面可以包含更多数据。由于数据压缩必须考虑I/O和CPU...
分类：
数据库 时间：
2015-06-25 01:17:03
阅读次数：
247
优秀系统的定义：高可扩展性、高性能、高吞吐量、高可维护性、高可靠性、高可用性、高。。。。
一家之言，轻喷。。。下面正题开始（没有华丽的分割线）：
1、按20倍正常访问量设计、按3倍正常访问量实现、按部署1.5倍正常访问量部署
2、简化系统范围（按80/20原则）、简化设计（成本/扩展性折中）、简化实现（更多靠经验）
3、分布方式：拷贝分布（每个机器部署同样的服务或同样的数据）、垂直...
分类：
其他好文 时间：
2015-06-24 19:00:25
阅读次数：
118
对于一个数据库完整备份来说，备份的速度很大程度上取决于下面两个因素：读磁盘数据、日志文件的吞吐量，写磁盘数据文件的吞吐量。下图是备份过程中磁盘的变化情况：读吞吐量读吞吐量的大小取决于磁盘读取数据的速度，而磁盘读取的速度又取决于数据文件在磁盘中的位置。因此，位于不同盘符上不同数据库文件的读取速度都不相...
分类：
数据库 时间：
2015-06-23 13:16:11
阅读次数：
117
调度算法:mapreduce当有很多的作业在执行的时候,是按照什么顺序去执行的? 调度算法顺序需要关注: 1.提高作业的吞吐量. 2.要考虑优先级. 三种调度器:如果作业跑不完,并且机器资源利用率比较低,这时候就可以考虑这些东西 1.FifoScheduler,默认的调度...
分类：
编程语言 时间：
2015-06-20 11:44:20
阅读次数：
205
事件驱动为广大的程序员所熟悉，其最为人津津乐道的是在图形化界面编程中的应用；事实上，在网络编程中事件驱动也被广泛使用，并大规模部署在高连接数高吞吐量的服务器程序中，如 http 服务器程序、ftp 服务器程序等。相比于传统的网络编程方式，事件驱动能够极大的降低资源占用，增大服务接待能力，并提高网络传...
分类：
其他好文 时间：
2015-06-19 23:01:47
阅读次数：
197
系统吞吐量（TPS）、用户并发量、性能测试概念和公式 一个系统的吞吐量（承压能力）与request对CPU的消耗，外部接口，IO等等有紧密关系 单个请求对cpu消耗越低，外部接口，ID响应越快，系统的吞吐量就越大，反之依然。 系统的吞吐量有3个概念：QPS，并发数，响应时间 ...
分类：
其他好文 时间：
2015-06-18 21:33:41
阅读次数：
1946
最短路+最大流 思维难度并不高，其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了，求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-06-17 19:49:28
阅读次数：
205
MemcachedMemcached的优点：Memcached可以利用多核优势，单实例吞吐量极高，可以达到几十万QPS（取决于key、value的字节大小以及服务器硬件性能，日常环境中QPS高峰大约在4-6w左右）。适用于最大程度扛量。支持直接配置为session handle。Memcached的...
分类：
数据库 时间：
2015-06-17 11:19:37
阅读次数：
230
垃圾回收微调与其它的性能微调活动没有什么区别。
不屈服于对应用程序的随机部分进行调整，你需要确保你理解当前的情况和期望的结果。通常按照以下过程来处理容易些。
1.声明你的必须目标
2.运行测试
3.测量
4.和目标进行比较
5.改变并回归测试设定与性能微调相关的目标和可测量的三维是很重要的。这些目标包括延迟，吞吐量和容量，为了更好的理解我推荐大家看一下 垃圾回收手册 中对应的章节。我们看...
分类：
其他好文 时间：
2015-06-16 19:21:02
阅读次数：
139
