Mxxxx

摘要： https://www.cnblogs.com/dolphin0520/p/3811445.html 阅读全文

摘要： 先拆分 拆分到最底层后 在排序合并 稳定算法 归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。 详见 https://www.cnblogs.com/chengxiao/p/6194356.html 阅读全文

摘要： 堆排序是一种不稳定排序，其中构建初始堆经推导复杂度为O(n)，在交换并重建堆的过程中，需交换n-1次，而重建堆的过程中，根据完全二叉树的性质，[log2(n-1),log2(n-2)...1]逐步递减，近似为nlogn 详情 http://www.cnblogs.com/chengxiao/p/61 阅读全文

摘要： 广度优先搜索： 策略： 从起点开始遍历其相邻接的节点，由此向外不断扩散 （使用队列） 深度优先遍历 策略是： 从一个顶点v出发，首先将v标记为已遍历的顶点，然后选择一个邻接于v的尚未遍历的顶点u，如果u不存在，本次搜素终止。如果u存在，那么从u又开始一次DFS。如此循环直到不存在这样的顶点。（使用栈 阅读全文

摘要： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 阅读全文