如何找N个数中第i小的数
摘要：
据说这是面试算法岗位中最常问的问题，各个面经里面出现这个问题的比率很高，今天的算法课讲了《算法导论》的第九章“中位数和顺序统计量”，9.2和9.3恰恰介绍的就是这个问题，这里做一下总结，说一下自己的理解。 首先，接手这个问题最直接的想法莫过于排序了，常用的排序算法里面有冒泡排序、选择排序、插入排序、 阅读全文
posted @ 2018-04-26 22:04 逸阳 阅读(1161) 评论(0) 推荐(0)
DeconvNet
摘要：
反卷积的基本工作原理是，针对训练后的CNN网络中的每一层，都附加一个反卷积层DeconvNet用于将感知区回溯path back到图像像素。在CNN的工作流程中，我们把一幅图像输入给CNN，一层一层地计算其激活值activations，这是前向传递。现在，假设我们想要检查第四卷积层中的这个激活值保存 阅读全文
posted @ 2018-04-25 21:16 逸阳 阅读(305) 评论(0) 推荐(0)
深度学习中的Internal Convariate Shift (ICS)
摘要：
深度学习网络模型的训练为什么会很困难？其中一个重要的原因是，深度神经网络设计到很多层的叠加，而每一层的参数更新会导致上层的输入数据分布发生变化。通过层层叠加，高层的输入分布变化会非常剧烈，这就使得高层需要不断去重新适应底层的参数更新。为了训练好模型，我们需要非常谨慎地设定学习率、初始化权重以及尽可能 阅读全文
posted @ 2018-04-24 23:57 逸阳 阅读(1967) 评论(0) 推荐(1)
BA算法解决p-中位问题
摘要：
首先在前面的博客中有介绍到蝙蝠算法BA，这是一个在2010年新提出的算法，研究者也对这个算法进行了很多探索，BA算法在一些问题上的效果还是不错的。说明BA算法有它特定的使用范围。 而p-中位问题一个优化问题，np难。 参考文献：蝙蝠算法的改进与应用 何子旷 广东工业大学硕士学位论文 2016.5 阅读全文
posted @ 2017-11-27 00:17 逸阳 阅读(1058) 评论(1) 推荐(1)
蚁群算法
摘要：
蚁群算法解决TSP问题、二次分配问题、背包问题，是蚁群算法的经典应用。从mathworks上下载了三个代码，看了注释，对蚁群算法的有了更全面的了解。 阅读全文
posted @ 2017-11-18 14:06 逸阳 阅读(728) 评论(0) 推荐(0)
蝙蝠算法初探
摘要：
蝙蝠算法初探 参考文献：蝙蝠算法的改进与应用 何子旷 广东工业大学硕士学位论文 2016.5 阅读全文
posted @ 2017-11-05 20:13 逸阳 阅读(2483) 评论(0) 推荐(1)
轨迹压缩之Douglas-Peucker算法之C++实现
摘要：
http://www.cnblogs.com/xdlwd086/p/5100425.html 这位学长编了java版本的，于是在借鉴学长的思路的基础上，做出了C++的实现，以此分享。 对于文献《基于时空特性的GPS轨迹数据压缩算法_张达夫》 首先，“一次性”压缩，可以考虑以下几种 其中，均匀采样算法 阅读全文
posted @ 2017-11-03 12:38 逸阳 阅读(3840) 评论(1) 推荐(0)
遗传算法---编程小试
摘要：
利用遗传算法求解min f(x) = (x-0.5)2+|x-3| x取值范围是[-1,1]。 不同的选择下一代的方式，有着不一样的表现，其中最后一种策略效果最好。 CGA 1 #include <stdio.h> //定义输入／输出函数 2 #include <stdlib.h> //定义杂项函数 阅读全文
posted @ 2017-06-06 01:55 逸阳 阅读(260) 评论(0) 推荐(0)
NYOJ 1000
摘要：
整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 阅读全文
posted @ 2017-01-11 18:24 逸阳 阅读(170) 评论(0) 推荐(0)
浙公网安备 33010602011771号