摘要：一、和rgb之间换算公式的差异 yuv<-->rgb Y'= 0.299*R' + 0.587*G' + 0.114*B' U'= -0.147*R' - 0.289*G' + 0.436*B' = 0.492*(B'- Y') V'= 0.615*R' - 0.515*G' - 0.100*B' 阅读全文

摘要：本篇博客属于理论分析，旨在让我们认识到排序算法的最优性能，是存在一个下界的，也就是如果你想问，存不存在一种排序算法时间复杂度为O（n）呢，这篇文章能很好的回答你：对不起，不存在的，那么这个下界到底是多少呢？我们通过决策树进行分析（决策树实际上反映了信息论中信息的量化，不知道的去百科）。 先给结论：任 阅读全文

摘要：虽然标题中的排序算法往往被认为是低效率的算法.但并不意味着这些算法完全没有可取之处。本次不再探讨这些算法的基本原理，仅仅比较算法的性能，并贴出实现这些算法的源代码： 还是先肝代码吧（手动狗头）： 补充：由于之前对梳排序未做任何的说明，在此简要的说明一下梳排序：梳排序的本质仍然是冒泡排序，差异在于，梳 阅读全文

摘要：插入、选择、冒泡排序算法都比较简单，平均时间复杂度均为O(n2)，属于低效的排序。问题在于，我们需要深入认识并理解他们的排序思想： 1 插入排序： 插入排序的基本原则是这样的：从第二个元素开始，到最后一个元素（共n-1趟遍历），对于每个当前元素，如果它前面的元素元素比该元素大（比如a[0]》a[2] 阅读全文

摘要：插入排序可以说是十分简单的排序算法了，但是完整的完成对该算法的测试，并不是一件容易的事情。其中还有很多其他的知识点需要我们学习： 在本次测试中，采用了两种方法，控制板输入和随机数产生的方法。从中也学到了很多知识 无代码言吊，上代码： 对于插入排序算法，其实本身而言并没有什么好说的，算法很简单，总结起 阅读全文