了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图，是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u，v，求u，v之间的最短一条路径，如图,红色路线的最小瓶颈路为 2-4， 绿色路线为2--3 4次小 ...
分类：
其他好文 时间：
2019-08-09 23:58:02
阅读次数：
180
dd 工具使用： dd 也是我们经常使用到的磁盘测试工具，Linux服务器装好系统之后，想要知道硬盘的读写是否能满足服务的需要，如果不满足硬盘的IO就是服务的一个瓶颈。我们可以使用dd命令简单进行测试，更为专业的测试可以使用上面描述的fio 工具： time有计时作用，dd用于复制，从if读出，写到 ...
分类：
其他好文 时间：
2019-08-09 11:48:49
阅读次数：
514
三层交换技术就是：二层交换技术+三层转发技术。它解决了局域网中网段划分之后，网段中子网必须依赖路由器进行管理的局面，解决了传统路由器低速、复杂所造成的网络瓶颈问题。
分类：
其他好文 时间：
2019-08-09 01:45:04
阅读次数：
127
第23课 - 队列的优化实现 1. 顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头。 线性表的最后一个元素作为队尾。 入队的新元素是线性表的最后，时间复杂度为O(1)。 出队列时需要将后续的所有元素向前移动，时间复杂度是O(n)。 2. 顺序队列的优化方案 （1）定义front使其始终代表队头 ...
分类：
其他好文 时间：
2019-08-08 18:47:00
阅读次数：
72
零售行业如今正面临着比以往任何时候都更为严峻的挑战。据eMarketer的调查数据显示，预计到2020年全球零售业的市场规模将达到27.7万亿美元。随着市场规模的普遍增大，业务规模的快速增长，零售行业的业务流程开始变得纷繁复杂，其所涉及的交易数据量也将持续攀升。特别是近年商业环境的错综复杂，加之人力成本不断飙升，零售企业为此承受的压力徒增。为了解决日益陷入瓶颈的流程优化难题，满足更高的流程效率需求
分类：
其他好文 时间：
2019-08-08 16:19:23
阅读次数：
84
8.1省选组A 先通过题解方法求出“活跃点”，然后离散化进行贪心匹配。每次匹配时如果当前点被占领，则尝试把占领当前点的点往后挤 8.1省选组B 先按照lcp的关系进行构树，然后在树上进行dp求出sg值。需要进行子树异或和优化。 8.1省选组C 发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。 ...
分类：
其他好文 时间：
2019-08-07 16:10:14
阅读次数：
94
一．前言 我们都知道Nginx有很多的特性和好处，但是在Nginx上开发成了一个难题，Nginx模块需要用C开发，而且必须符合一系列复杂的规则，最重要的用C开发模块必须要熟悉Nginx的源代码，使得开发者对其望而生畏。为了开发人员方便，所以接下来我们要介绍一种整合了Nginx和lua的框架，那就是O ...
分类：
其他好文 时间：
2019-08-07 14:32:46
阅读次数：
213
经过大量的实践，遇到的问题或经验如下： 1、单机运行多矿池时，单机CPU核心数 成为性能瓶颈，运行两个月后，有部分用户反映 矿机速率只有以前的一半。 2、Dash 等可以自行报块的矿池，每个块的股份比例是从Allblocks取得，但其中一个矿池，在运行了一段时间后，unomp 并没有保存这些报块记录 ...
分类：
其他好文 时间：
2019-08-06 11:13:11
阅读次数：
168
序言 最近觉得自己对线程一块的理解非常混沌，于是回头将线程的知识从头开始梳理。 当前进的路上遇到瓶颈时，停下来整理回顾自己过去所做的，所学的，或许能够让你豁然开朗。 下面讨论的都是基于单核处理器。 进程是什么？ 进程是程序运行实例，是程序向操作系统申请资源（例如内存空间）的基本单位。 打开Windo ...
分类：
编程语言 时间：
2019-08-04 19:27:34
阅读次数：
113
先说场景： 根据Redis官网介绍，单机版Redis的读写性能是12万/秒，批量处理可以达到70万/秒。不管是缓存或者是数据库，都有批量处理的功能。当我们的系统达到瓶颈的时候，我们考虑充分的压榨缓存和数据库的性能，应对更大的并发请求。适用于电商促销双十一，等特定高并发的场景，让系统可以支撑更高的并发 ...
分类：
其他好文 时间：
2019-08-04 16:40:09
阅读次数：
96
