题目大意 给出一张图,给出q对点,求这两个点间权值最小边最大的路径,输出这个最小边权。 题解 我们先一条一条边建图。当建立的边使得图中形成环时,因为环中的每个节点只考虑是否连通和瓶颈大小,要想互相连通只要一条路就够了,而只有环上的最小边和次小边可能是这条路的瓶颈,且这条路的瓶颈肯定越大越好。故根据贪 ...
分类:
其他好文 时间:
2018-05-20 11:46:01
阅读次数:
156
数据库分库分表思路 https://www.cnblogs.com/butterfly100/p/9034281.html 一. 数据切分 关系型数据库本身比较容易成为系统瓶颈,单机存储容量、连接数、处理能力都有限。当单表的数据量达到1000W或100G以后,由于查询维度较多,即使添加从库、优化索引 ...
分类:
其他好文 时间:
2018-05-19 21:22:55
阅读次数:
163
转载:http://www.cnblogs.com/yunman/articles/5482129.html 一、吞吐量与响应时间 系统的吞吐量反映了一个系统的容量,可承受的负载,很多系统都以这样一个指标来衡量系统的性能。而响应时间往往更容易忽视。我认为吞吐量更多是衡量一 个系统在特定压力下的稳定性 ...
分类:
其他好文 时间:
2018-05-17 20:36:12
阅读次数:
173
背景 大家有没有考虑过,工作(编程)一段时间之后,我们都会出现技术上的瓶颈,怎么去突破? 我自身领悟到的是,除了抽象问题能力的提升外,如对问题宏观角度理解,还有很多是逻辑上的推理能力! 在日常工作中,我们有没有把系统功能往数学相关性上考虑呢?马克思一生也不断的在探索数学知识,在写资本论的时候,经常会 ...
分类:
其他好文 时间:
2018-05-16 22:44:24
阅读次数:
228
一. 数据切分 关系型数据库本身比较容易成为系统瓶颈,单机存储容量、连接数、处理能力都有限。当单表的数据量达到1000W或100G以后,由于查询维度较多,即使添加从库、优化索引,做很多操作时性能仍下降严重。此时就要考虑对其进行切分了,切分的目的就在于减少数据库的负担,缩短查询时间。 数据库分布式核心 ...
分类:
数据库 时间:
2018-05-15 11:12:50
阅读次数:
259
上一篇文章里,我们介绍了如何基于xhprof扩展来分析PHP性能,并记录到日志里,最后使用xhprof扩展自带的UI在web里展示出来。本篇文章将讲述2个知识点: 使用xhgui代替xhprof的默认UI界面,更便于分析 使用tideways扩展替换xhprof扩展 使用更漂亮的UI: xhgui ...
分类:
Web程序 时间:
2018-05-15 01:43:09
阅读次数:
436
因为之前对比了RoI pooling的几种实现,发现python、pytorch的自带工具函数速度确实很慢,所以这里再对Faster-RCNN中另一个速度瓶颈NMS做一个简单对比试验。 这里做了四组对比试验,来简单验证不同方法对NMS速度的影响。 方法1:纯python语言实现:简介方便、速度慢 方 ...
分类:
其他好文 时间:
2018-05-13 13:57:38
阅读次数:
1220
安装xhprof 配置php.ini 注:xhprof不支持php7。需要在github上下载 https://github.com/phacility/xhprof.git。 配置xhprof环境 需要把xhprof压缩包里的两个目录复制到指定目录(假设定义到 ): 然后在应用框架的入口文件添加: ...
分类:
Web程序 时间:
2018-05-13 13:46:38
阅读次数:
213
场景是一张有10张脸的图片(下图),在包含1万张人脸的库(准备了100张人脸的特征文件,循环100次当做1万个样本)里面进行比对。想得出在不同cpu的情况下,多少线程数是最快的?要多少时间(包括:总体、图片转换、人脸检测、获取特征值、人脸比对的耗时)?主要瓶颈在哪里? 我的程序分别测试1-10个线程 ...
分类:
其他好文 时间:
2018-05-12 18:24:08
阅读次数:
170
redis单机在大数据量情况的会出现瓶颈问题,通过redis 主从架构和 哨兵集群结合可以实现99.99% 高可用 、水平扩容支持更高QPS的解决方案。 在大数据量面前,主从架构结合哨兵集群的解决方案在复杂的配置下就显得有些捉襟见肘了;数据量越大,就愈明显。所以本章从海量数据出发,redis clu ...
分类:
其他好文 时间:
2018-05-12 17:28:47
阅读次数:
176