前言：
本人的原创作品经典算法研究系列，自从１０年１２月末至１１年１２月，写了近一年。可以这么说，开博头俩个月一直在整理微软等公司的面试题，而后的四个月至今，则断断续续，除了继续微软面试１００题系列，和程序员编程艺术系列之外，便在写这经典算法研究系列和相关算法文章。
本经典算法研究系列，涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT等15个经典基础算法，共计31篇文章，包括算法理论的研究与阐述，及其编程的具体实现。很多个算法都后续写了续集，如第二个算法：Dijkstra 算法，便写了4篇文章；sift算法包括其编译及实现，写了5篇文章；而红黑树系列，则更是最后写了6篇文章，成为了国内最为经典的红黑树教程。
OK，任何人有任何问题，欢迎随时在blog上留言评论，或来信：zhoulei0907@yahoo.cn批评指正。谢谢。以下是已经写了的15个经典算法集锦，算是一个目录+索引，共计31篇文章：
十五个经典算法研究集锦+目录
一、A*搜索算法
一（续）、A*，Dijkstra，BFS算法性能比较及A*算法的应用
二、Dijkstra 算法初探
二（续）、彻底理解Dijkstra算法
二（再续）、Dijkstra 算法+fibonacci堆的逐步c实现
二（三续）、Dijkstra 算法+Heap堆的完整c实现源码
三、动态规划算法
四、BFS和DFS优先搜索算法
五、教你透彻了解红黑树 （红黑数系列六篇文章之其中两篇）
五（续）、红黑树算法的实现与剖析
六、教你初步了解KMP算法、updated （KMP算法系列三篇文章）
六（续）、从KMP算法一步一步谈到BM算法
六（三续）、KMP算法之总结篇（必懂KMP）
七、遗传算法 透析GA本质
八、再谈启发式搜索算法
九、图像特征提取与匹配之SIFT算法 （SIFT算法系列五篇文章）
九（续）、sift算法的编译与实现
九（再续）、教你一步一步用c语言实现sift算法、上
九（再续）、教你一步一步用c语言实现sift算法、下
九（三续）：SIFT算法的应用--目标识别之Bag-of-words模型
十、从头到尾彻底理解傅里叶变换算法、上
十、从头到尾彻底理解傅里叶变换算法、下
十一、从头到尾彻底解析Hash表算法
十一（续）、倒排索引关键词Hash不重复编码实践
十二、快速排序算法 （快速排序算法3篇文章）
十二（续）、快速排序算法的深入分析
十二（再续）：快速排序算法之所有版本的c/c++实现
十三、通过浙大上机复试试题学SPFA 算法
十四、快速选择SELECT算法的深入分析与实现
十五、多项式乘法与快速傅里叶变换
2022-05-19 16:30:07
13.31MB
1
针对地震滑坡灾害应急响应的高时效性要求，提出了一种基于灾后高分辨率遥感影像的地震滑坡体自动提取算法。该算法综合利用了高分辨率遥感影像的光谱、形状和纹理等特征，基于多特征阈值分层次逐步剔除干扰地物，实现了地震滑坡体的自动提取。涉及到的特征参量阈值均采用改进的Otsu算法自动确定。在利用2008年汶川地震后ADS40航空遥感影像自动提取滑坡的实验中，所提算法的滑坡个数正确提取率超过70%，面积正确提取率超过80%。对于10000 row×10000 column的ADS40影像，算法执行时间低于1 min。相较于传统的人机交互目视解译方法，该算法的自动化程度高、滑坡提取速度快，滑坡识别精度可以满足地震灾害应急要求。
2022-05-19 15:35:39
9.31MB
1
本文是关于实时系统调度算法的选择。 在本文中，我们比较了不同的调度算法，通过这种比较，我们得到了另一种与现有算法相比性能更好的算法。 首先，我们比较 ACO 和 EDF，但两者都有一些优点和缺点。 ACO在系统负载不足、抢占式和单处理器时效果不佳，而ACO在过载情况下的结果很好，执行时间很多。 从 ACO 和 EDF 的比较中，开发了另一种算法，称为自适应算法，该算法在过载和欠载条件下均表现最佳。 然后我们比较了基于EDF和GA的调度算法。 EDF 用于负载条件下，当系统过载时，它会更改为基于 GA 的算法。 从这两种算法的比较中，我们得到另一种算法，也称为自适应算法。 两种算法的性能都是通过使用成功率、有效 CPU 利用率和执行时间来衡量的。
2022-05-19 13:57:51
933KB
1
激光大气传输会发生波前畸变，为了探测波前，采用哈特曼夏克(H-S)传感器来获取波前信息，采用算法对成像光斑进行质心定位，进而可以达到波前检测的目的。通过质心法对哈特曼夏克波前传感器得到的光斑图像进行处理，进而确定出其质心的位置和算法所需的时间。采用改进的象限法，通过检测光斑的边缘位置，进而确定出一个能将光斑圈住的矩形的大小和位置。根据几何学关系，针对不同位置的光斑采用不同的方法确定质心，进而可以得到质心的位置。通过与质心法对比仿真，结果显示两种算法的质心位置坐标很接近，算法的速度也很接近。
2022-05-19 03:46:35
1.54MB
1