时间复杂度,换句话说，就是它们运行得有多快。但有些时候，我们还得以另一种名为空间复杂度的度量方式，去估计它们会消耗多少内存。 当内存有限时，空间复杂度便会成为选择算法的一个重要的参考因素。比如说，在给小内存的小型设备写程序时，或是处理一些会迅速占满大内存的大数据时都会考虑空间复杂度。 描述空间复杂度 ...
分类：
其他好文 时间：
2020-01-07 16:10:03
阅读次数：
97
信息熵为什么要定义成 Σp log(p)？ 再解释信息熵之前，需要先来说说什么是信息量。 信息量是对信息的度量，单位一般用bit。 信息论之父克劳德·艾尔伍德·香农(Claude Elwood Shannon?)对信息量的定义如下： 在解释这个公式之前，先看看下面的例子。 比如一个黑箱里有2个苹果， ...
分类：
其他好文 时间：
2020-01-07 13:25:20
阅读次数：
90
一、选择题 1、为了提高软件的可维护性，在编码阶段应注意（ D ）A．保存测试用例和数据 B．提高模块的独立性C．文档的副作用 D．养成好的程序设计风格 2、软件测试的目的是（ B ）。A． 评价软件的质量 B. 发现软件的错误C． 找出软件的所有错误 D. 证明软件是正确的 3、在设计测试用例时， ...
分类：
其他好文 时间：
2020-01-06 00:15:04
阅读次数：
97
JAVA性能监控工具之Jprofiler https://www.jianshu.com/p/1287704d1803 0.2582019.08.25 19:51:01字数 3,687阅读 160 一、代码质量保障 当前当码质量、安全、测试覆盖范围都有对应的工具及成熟的度量指标，但性能一直处于空缺阶 ...
分类：
编程语言 时间：
2020-01-05 16:05:40
阅读次数：
118
我认为一名合格的软件工程师需要具备如下技能： （1）软件工程师必须具备一系列软件方面的技能，如：CSS、JMS、XML等方面的技能。此外，软件工程师必须具备分析复杂问题等能力。 （2）对Windows、Linux、Unix等大型主流操作系统的使用和应用开发的熟练掌握，包括一些网络的基础知识。使学员具 ...
分类：
其他好文 时间：
2020-01-04 20:31:51
阅读次数：
200
@[toc] 1 聚类的定义 聚类就是对大量未知标注的数据集，按照数据 内部存在的数据特征 将数据集划分为多个不同的类别，使类别内的数据比较相似，类别之间的数据相似度比较小；属于 无监督学习 。 聚类算法的重点是计算样本项之间的 相似度 ，有时候也称为样本间的 距离 。 和分类算法的区别： 分类算法 ...
分类：
编程语言 时间：
2020-01-04 01:38:28
阅读次数：
134
谱聚类是基于谱图理论基础上的一种聚类方法，与传统的聚类方法相比: 具有在任意形状的样本空间上聚类并且收敛于全局最优解的优点。 通过对样本数据的拉普拉斯矩阵的特征向量进行聚类，从而达到对样本数据进行聚类的目的; 其本质是将聚类问题转换为图的最优划分问题，是一种点对聚类算法。谱聚类算法将数据集中的每个对 ...
分类：
其他好文 时间：
2020-01-01 20:18:49
阅读次数：
97
1. TF-IDF TF-IDF是一种统计方法，用以评估一个词对一篇文章或语料库中一篇文章的重要性。字词的重要性随着它在文中出现的次数成正比，但同时会随着它在语料库中出现的频率成反比下降。 2. TF-IDF使用场景 TF-IDF加权的各种形式常被用搜索引擎应用，作为文件与用户查询之间相关程度的度量 ...
分类：
其他好文 时间：
2020-01-01 17:05:05
阅读次数：
99
本文主要来自于Calnex的CX5013 Time and Time error. 在现代通信网络的架构中，时间同步是非常重要的。IEEE1588, 也就是ptp协议成为时间同步的标准协议。本技术文档主要讨论时间是怎样同步的，时间误差是怎样影响网络性能的，并且提供了相应的方法去弱化时间误差来保证时间 ...
分类：
Web程序 时间：
2019-12-31 23:23:10
阅读次数：
120
信息度量 1. 独立与马尔可夫链 独立 （Independence） 对于两个随机变量$X$和$Y$，若对所有的$(x, y) \in \mathcal{X} \times \mathcal{Y}$，都有 $$ p(x, y) = p(x)p(y) $$ 则称$X$和$Y$独立，记为$X \perp ...
分类：
其他好文 时间：
2019-12-29 20:18:32
阅读次数：
87
