百草园

1.快速排序排序思想：1.从数列中挑出一个元素，称为"基准"（pivot）2.重新排序数列，所有比基准值小的元素放在基准前面，比基准大的元素放在基准后面。在这个分区结束之后，该基准就处于数列的中间位置，这就是分区操作。3.递归地把小于基准的子数列和大于基准的子数列排序。最优时间复杂度：O(nlogn)最坏时间复杂度：O(n2)稳定性：不稳定def quick_sort(alist,...

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点:是要求待查表为有序表，且插入删除困难。使用场景：不经常变动而查找频繁的有序列表。思想：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...

       二叉树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。以下使用深度优先和广度优先遍历二叉树算法。广度优先遍历...

弱人工智能近几年取得了重大突破，悄然间，已经成为每个人生活中必不可少的一部分。以我们的智能手机为例，看看到底温藏着多少人工智能的神奇魔术。下图是一部典型的智能手机上安装的一些常见应用程序，可能很多人都猜不到，人工智能技术已经是手机上很多应用程序的核心驱动力。图1 智能手机上的相关应用传统的机器学习算法包括决策树、聚类、贝叶斯分类、支持向量机、EM、Adaboost等等。这篇文章将对常用算...