矢量流

数据结构 - 栈与后缀表达式后进先出的栈栈是一种LIFO(后进先出)表，在Java中可以简单使用Stack或者Deque实现表示。这里主要讨论栈的一个应用—— 处理后缀表达式。后缀表达式什么的后缀表达式简单来说，后缀表达式是把运算符放在操作数后面的表达式，例如：表达式举例中缀表达式2 + 3 + 4 、a + b * c + (d * e + f) * g后缀表达式2 3 4 + +、2 3...

快速幂注意到至多进行两次乘法操作，可以将问题的规模缩小为原来的一半。所以，需要进行的乘法次数不超过2logN。一个简单的递归实现 public static long pow1(long base, int exponent) { // 基准情况 if (exponent == 0) return 1; if (e...

二分查找待查找的序列是升序的，采用分治算法，时间复杂度为O(logN)一个使用递归的版本 public static int binarySearch1(int[] array, int toFind, int left, int right) { int mid = (right + left) / 2; // 基准情况 if (rig...