cm58

摘要： 6.1-jmu-Java-05集合-01-ListIntegerStack 问题要求 定义IntegerStack接口，该接口描述了一个存放Integer的栈的常见方法： public Integer push(Integer item); // 如item为null，则不入栈直接返回null。否则 阅读全文

摘要： 有这样一种排序问题：任意给定k个(k<10w)不重复的数字，每个数字的取值范围为[1，10w]。希望设计出一种排序算法对这10万个数字进行排序，时间复杂度尽可能小。 第一时间我们可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但有没有比O(nlogn)更快的排序方法呢？你可能会有疑问 阅读全文

摘要： 关于使用二叉树结构存储计算表达式 日常生活中对于表达式的计算往往通过人力采取一定的计算技巧得出结果，而计算机中则采用不同算法解决该问题，其中一种采用二叉树结构存储计算表达式（表达式树）则是我们今天要讨论的类型。 表达式树 为了处理表达式而遵循相应规则构造的树被称为表达式树。 前缀，中缀，后缀表达式： 阅读全文