![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
咖飞_coffee
研究基于图像、视频和问题的高效哈希检索技术
展开
-
贪心算法
贪心算法 贪心算法又称贪婪算法是指,在问题求解的过程中。总是做出当前看来最好的选择。也就是说只考虑问题的局部最优解,并不考虑全局最优解。 贪心算法不是对所有问题都能得到整体最优解,关键的贪心策略的选择,选择贪心算法必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 基本要素 贪心选择 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择。贪心选择是采用从顶向下、以...原创 2018-11-24 17:01:40 · 186 阅读 · 0 评论 -
算法导论——插入排序
插入排序 使用范围: 适用于元素较少的排序。 算法思想 设数组A为待排序数组,从A中第二个元素开始,依次取从左向右取A中的每个元素。以此元素为界将A数据分为两块,该元素左边为已经排序稳定的序列,该元素的右边为A数据中原始的数据序列。并将该元素插入右边的序列中,保证元素插入之后的序列依旧是有序的。向后依次取元素,插入右边序列,直到A中左边序列的所有元素均有序插入右边变序列为止。 伪代码 for j=...原创 2019-06-23 13:49:56 · 164 阅读 · 0 评论