CBF_genominer的博客

在计算机科学中，算法用来描述适合于计算机程序实现的求解问题的方法。大多数算法是计算机中涉及的数据的组织方法。用这种方法建立的对象称之为数据结构，数据结构与算法构成了计算机科学研究的核心。因此，后面我们将会对广泛应用于多个领域的计算机基本算法进行研究，重点关注排序算法和搜索算法。 　　Here we go！

本人以生物背景切入生物信息学方向，在学习的过程中常与算法打交道，比如最为基础的序列匹配算法、基因组序列的组装算法等。零零散散学了很多，却没有仔细的对已学算法进行细致的区分和研究，以导致对“算法”本身的概念始终比较模糊。从13年末开始，由于研究方向的需要，开始更多的接触计算机的基础算法和机器学习算法，对二者有了进一步的理解。最近知乎有人提问：机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？

程序=算法+数据结构。联系：数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。 数据结构的设计就是选择存储方式；算法设计的实质就是对实际问题要处理的数据选择一种恰当的存储结构，并在选定的存储结构上设计一个好的算法。区别：数据结构关注的是数据的逻辑结构、存储结构以及基本操作，而算法更多的是关注如何在数据结构的基础上解决实际问题。

时间复杂度：O(n*logn) 实现：C：void quick_sort(element list[], int left, int right){ int pivot, i, j; element temp; if (left < right){ i = left; j = right; pivot = list[left]