csdn_baotai的博客

十大经典排序算法（动图演示） 0，算法概述 0.1算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O（nlogn），因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。  0.2算法复杂度 ...

题目描述：        给定一个二叉树和其中的一个节点，请找出中序遍历的下一个节点且返回，注意：树中的节点不仅包含左右子节点，同时包含父节点的指针。 解题思路： 对于二叉树中所有的节点，可以大致分为两类： 1、有右子树的，那么下个结点就是右子树最左边的点； 2、没有右子树的，也可以分成两类             a)是父节点左孩子 ，那么父节点就是下一个节点 ；          ...

题目描述：         输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 {3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路：        解题思路： 比较两个字符串s1 S2的大小的时候，先将它们拼接起来，比较s1+s2和s2+s1哪个大，如果s1+s2大，那么说明s2应该放在前面，此题巧妙应用了...

题目描述：   对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。 给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。 测试样例： [[1,2],[3,4]],2,2 返回：[1,2,4,3] 解题思路： 对于一个矩阵，顺时针打印时一定要保证边界处理的正确性； 解题代码： public class Prin...

算法 10亿个数字里里面找最小的10个。 有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。 2亿个随机生成的无序整数,找出中间大小的值。 给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。 遍历二叉树。 有3n+1个数字，其中3n个中是重复的，只有1个是不重复的，怎么找出来。 写一个字符串（如...

什么是优先队列？ 提到优先队列我们首先想到的就是队列这个数据结构 队列的特点是什么？ 先进先出（FIFO）。 入队列： 出队列： 那么，优先队列又是什么样子呢？ 优先队列不再遵循先入先出的原则，而是分为两种情况： 最大优先队列，无论入队顺序，当前最大的元素优先出队。 最小优先队列，无论入队顺序，当前最小的元素优先出队。 比如有一个最大优先队列，它的最大元素是8，那么虽然元素8并不是队首元素，但...

输入一个正整数n,求n!(即阶乘)末尾有多少个0 解题思路： 求末尾几个0，就看这个数有几个10因子，10=5*2，但是最后得到的结果2的个数一定多于5的个数，所以只需要求5的个数就可以了。但是就像25这种数字，它可以被5除两次，所以我们要在循环中除以5，最后把除5的个数累加就可以了。 代码实现： import java.util.Scanner; public class Main{ pu...