顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情 ...
分类：
编程语言 时间：
2017-01-31 10:33:22
阅读次数：
268
继续上节内容介绍学习理论，介绍模型选择算法，大纲内容为： 交叉验证 特征选择 回顾上节的偏差方差权衡现象，若选择过于简单的模型，偏差过高，可能会导致欠拟合；若选择过于复杂的模型，方差过高，可能会导致过拟合，同样模型的一般适用性不好。 模型复杂度：多项式的次数或参数的个数。 （1）尝试选择多项式的次数 ...
分类：
其他好文 时间：
2017-01-12 22:29:19
阅读次数：
246
摘要 通信辐射源个体识别是近来通信对抗领域的重要研究课题，不同于传统通信信号侦察中的调制模式识别研究，通信辐射源识别主要研究体现同类辐射源之间个体差异的信号指纹的分析提取技术。文中研究分析信号指纹的分析提取存在的技术难点和解决方案。对稳态通信信号的个体细微特征，如通信发射信号在载频和调制参数特征上的 ...
分类：
其他好文 时间：
2016-12-22 18:47:57
阅读次数：
175
http://www.jianshu.com/p/ab697790090f 特征选择与特征学习 在机器学习的具体实践任务中，选择一组具有代表性的特征用于构建模型是非常重要的问题。特征选择通常选择与类别相关性强、且特征彼此间相关性弱的特征子集，具体特征选择算法通过定义合适的子集评价函数来体现。在现实世 ...
分类：
其他好文 时间：
2016-12-22 18:47:14
阅读次数：
309
当输入数据一样时，计算结果是一样的，但运行时间的差别很大。在算法正确的前提下，应该选择算法效率高的 嵌入式软件，BSP驱动，通信协议，上层应用软件。 多协议标签交换（MPLS）是一种用于快速数据包交换和路由的体系，它为网络数据流量提供了目标、路由地址、转发和交换等能力。更特殊的是，它具有管理各种不同 ...
分类：
其他好文 时间：
2016-12-21 18:20:07
阅读次数：
190
2.5.1 将各种数据排序 · 交易事务 · 指针排序 · 不可变的键 · 廉价的交换 · 多种排序方法 · 多键数组 · 使用比较器实现优先队列 · 稳定性：能够保留数组中重复元素的相对位置 稳定：插入排序、归并排序 不稳定：选择排序、希尔排序、快速排序、堆排序 2.5.2 我应该使用哪种排序算法 ...
分类：
编程语言 时间：
2016-11-27 07:48:17
阅读次数：
198
2016-11-23 算法与数学之美1、关于论文研究内容的选择（1）博士论文研究是针对特定领域的未解决问题的研究，通过研究提出和验证解决这个问题的新理论新方法新模式。论文的创新性贡献一定是解决别人还没有解决、或者在某些方面解决得不好的问题。（2）因此，学生在文献综述分析的基础上必须首先回答：在这个领 ...
分类：
其他好文 时间：
2016-11-26 19:59:00
阅读次数：
96
八大排序算法的稳定性及复杂度总结如下： 选择排序算法准则 每种排序算法都各有优缺点。因此，在实用时需根据不同情况适当选用，甚至可以将多种方法结合起来使用。 影响排序的因素有很多，平均时间复杂度低的算法并不一定就是最优的。相反，有时平均时间复杂度高的算法可能更适合某些特殊情况。同时，选择算法时还得考虑 ...
分类：
编程语言 时间：
2016-11-09 12:44:46
阅读次数：
153
http://www.cnblogs.com/cyjb/p/UnionFindSets.html http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/detai ...
分类：
其他好文 时间：
2016-10-26 09:35:42
阅读次数：
290
前面讲到了算杀，其实在算杀之前应该讲一下迭代加深。因为这些文章是我边做边写的一些笔记，所以顺序上可能不是那么严谨。 按照前面的所有算法实现之后（当然不包括算杀），会发现一个比较严重的问题，就是电脑在自己已经胜券在握的情况下（有双三之类的棋可以走），竟然会走一些冲四之类的棋来调戏玩家。这种走法出现的本 ...
分类：
编程语言 时间：
2016-10-21 16:15:30
阅读次数：
383
