源码实现： 运行结果： 算法理解： 1. 性能方面抽离最大值需要n数量级的循环，每次循环中heap的构建复杂度log(n)，综合是nlog(n)的量级； 2. 算法的总体思想是，构建最大堆->找到最大值->剩下的进一步构建最大堆->再找次最大....依次递归； ...
分类：
编程语言 时间：
2019-02-23 17:11:35
阅读次数：
199
1、 DFT运算及性质 DFT计算量很大，且随N的增多急剧增加，计算量和成正比，要降低计算复杂度，就需要将DFT分解成小点数的DFT处理。在DFT分解处理中，出现了“按时间抽取的FFT”、“按频率抽取的FFT”，其中“按频率抽取的FFT”使用比较多，特别是基于“分裂机”的“频率抽取FFT”相对于常规 ...
分类：
编程语言 时间：
2019-02-15 21:12:43
阅读次数：
311
理解： 模式匹配就是将主串中下标为i的元素与模式串中下标为j的元素进行比较（比较过程中i不会回溯 而j的值会按照next对应的值进行回溯） ...
分类：
编程语言 时间：
2019-02-12 01:40:20
阅读次数：
162
上一期说完了什么是最小生成树，这一期咱们来介绍求最小生成树的算法：kruskal算法，适用于稀疏图，也就是同样个数的节点，边越少就越快，到了数据结构与算法这个阶段了，做题靠的就是速度快，时间复杂度小。 网上一搜就知道大家都会先介绍prim算法，而我为什么不介绍prim算法呢？因为小编认为这个算法理解 ...
分类：
编程语言 时间：
2019-02-02 19:19:58
阅读次数：
250
参考了三篇博客的内容，一篇的界面，一篇的算法和一篇的原理解释，都对代码进行了一定的改变，界面增加了很多部分，内部的话可变性提高，动态适应数据变化。 可以与这三篇博客内容对比着看，便于理解算法。 理解的话看https://blog.csdn.net/orange_os/article/details/ ...
分类：
编程语言 时间：
2019-01-14 11:53:17
阅读次数：
182
理解不透彻，下回分解 "http://www.cnblogs.com/pengsixiong/p/5326893.html" "https://blog.csdn.net/zhao_crystal/article/details/82620524" ...
分类：
编程语言 时间：
2018-12-18 02:02:44
阅读次数：
191
实 验 目 的 1. 熟悉RSA算法，理解其原理 2.网上找相关资料实现RSA算法 实 验 环 境 Python2+pycharm 实 验 步 骤 算法基本思路： 1.公钥与私钥的生成： (1)随机挑选两个大质数 p 和 q，构造N = p*q； (2)计算欧拉函数φ(N) = (p-1) * (q ...
分类：
编程语言 时间：
2018-12-17 20:11:25
阅读次数：
182
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
分类：
编程语言 时间：
2018-12-09 00:01:15
阅读次数：
291
1.理解分类与监督学习、聚类与无监督学习 1）、简述分类与聚类的联系与区别。 分类——分类是根据文本的特征或属性，划分到已有的类别中。也就是说，这些类别是已知的，通过对已知分类的数据进行训练和学习，找到这些不同类的特征，再对未分类的数据进行分类。 聚类——聚类是事先不知道数据会分为几类，通过分析将数 ...
分类：
编程语言 时间：
2018-11-22 22:31:36
阅读次数：
196
1.理解分类与监督学习、聚类与无监督学习 1）、简述分类与聚类的联系与区别。 分类——分类是根据文本的特征或属性，划分到已有的类别中。也就是说，这些类别是已知的，通过对已知分类的数据进行训练和学习，找到这些不同类的特征，再对未分类的数据进行分类。 聚类——聚类是事先不知道数据会分为几类，通过分析将数 ...
分类：
编程语言 时间：
2018-11-22 22:25:15
阅读次数：
199
