C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-23 01:24:28
阅读次数：
247
这里的并查集是按秩合并并查集。 这种方法维护生成树的时候可以维护一个点到根的权值。 但是由于合并的时候做了一个类似换根一样的操作，因此这个权值通常只能是异或之类的。 ...
分类：
其他好文 时间：
2019-01-20 13:47:30
阅读次数：
192
看到题解大部分都是用‘递归+路径压缩’做的，所以本蒟蒻就来发一篇‘循环+路径压缩版并查集’的题解。速度比递归版本更加优秀~~（其实循环代码还要好写一些）~~。 并查集的操作有三步，初始化查找祖先与合并。 既然并查集是来查找祖先的，那么初始化就必然是让每个点的祖先指向自己 ...
分类：
其他好文 时间：
2019-01-19 21:10:40
阅读次数：
191
今天遇到这样的需求： 一个监控页面定时刷新，当前刷新出来的数据中具有一列是ip:port的组合，当前显示的数据，每一次刷新都是不规律显示的，要求按一定秩序排列显示。 问题分析： 因为前端框架不易修改排序的原因，选择了在后台排序，没有sql查询，排除了order by，于是乎想到了对查询结果集来一次“ ...
分类：
其他好文 时间：
2019-01-18 20:13:07
阅读次数：
168
MES是现在和将来企业生产不可或缺的一部分，它是生产活动的物质技术基础，决定着企业生产效率和质量。对于制造企业来说，加强设备管理显得尤为重要。只有设备管理加强了，才能维持正常的生产秩序，提高企业的活力和生产效率，促进企业的进一步发展。其实在各个行业，它们或多或少的都在对设备进行管理，但那还是粗放型的人工管理，现在随着企业对设备的要求越来越高，就促使了设备管理系统的发展和成熟。在降低成本方面，不断降
分类：
其他好文 时间：
2019-01-18 10:52:44
阅读次数：
220
秩序 英文原版是2014年的，可以看作是作者的《海盗经济学》的续篇，讲一些特定的无政府状态下出现的自治组织的情况。 重点讲了三种自治场景：1：16世纪英格兰苏格兰交战对立期间边境线附近居民自发形成《边境法则》 ；2：18-19世纪海盗们约定俗成了一套海盗章程；3：索马里政府垮台后的无政府状态。 海盗 ...
分类：
其他好文 时间：
2019-01-10 13:59:00
阅读次数：
218
秩1方阵公式：若方阵$A=A_{n \times n}, rank(A)=1$，则有如下性质 (1)有分解： \[{\rm{A}} = \alpha \beta = \left[ {\begin{array}{*{20}{c}}{{a_1}}&{{a_2}}&{...}&{{a_n}}\end{ar ...
分类：
其他好文 时间：
2019-01-07 10:35:25
阅读次数：
240
矩阵秩公式：$A \in {C^{m \times n}}$ \[rank(A) = rank({A^H}) = rank(A{A^H}) = rank({A^H}A)\] 引理：$AX=0$和$A^HAX=0$有相同的解 \[\begin{array}{l}AX = 0 \Rightarrow { ...
分类：
其他好文 时间：
2019-01-07 10:31:36
阅读次数：
177
CDN基本常识以及基础概念1.4服务模式内容分发网络(CDN)是一种新型网络构建方式，它是为能在传统的IP网发布宽带丰富媒体而特别优化的网络覆盖层；而从广义的角度，CDN代表了一种基于质量与秩序的网络服务模式。简单地说，内容分发网络(CDN)是一个经策略性部署的整体系统，包括分布式存储、负载均衡、网络请求的重定向和内容管理4个要件，而内容管理和全局的网络流量管理(TrafficManagement
分类：
其他好文 时间：
2019-01-05 10:12:52
阅读次数：
189
并查集好啊！ 虽然并查集很好，但是我对它的掌握却十分肤浅。 搬运算导 1.单用路径压缩复杂度$O(n+m (1+log_{2+m/n}n))$ 证明是不可能有的。 2.单用按秩合并并且记忆化复杂度$O(nlogn+m)$ 由于路径压缩也是一种记忆化，所以混合策略也有该上界。 复杂度显然。 3.假设所 ...
分类：
其他好文 时间：
2019-01-03 20:40:36
阅读次数：
186
