前缀u4

前缀表达式又叫波兰表达式，前缀表达式的运算符位于操作数之前 前缀表达式案例：（3+4）*5-6的前缀表达式为-*+6543 中缀表达式： 后缀表达式（逆波兰表达式）：运算符位于操作数后面 后缀表达式代码; package 逆波兰表达式;import java.util.ArrayList;impor ......

题目链接在这里：最长公共前缀 虽然是很简单的模拟题，但是鼠鼠学习了很多面向对象编程中遇到的一些问题，具体的可以看这个链接python中的静态方法与实例方法 class Solution: def longestCommonPrefix(self,strs)->str: if not strs: re ......

集合统计 一个集合任意两个元素不相同，求任意子集的max-min之和。 任意两个元素不相同降低了本题的难度。 将集合排序，考虑枚举最大值和最小值i,j(下标) 那么贡献为$\sum_i\sum_{j}(a_i-a_j)2^{j-i-1}$ 将i和j拆开就行了$\sum_i\frac{1}{2^{i+ ......

前缀和 前缀和，顾名思义，就是所有前缀之和，给一个最基本的例子： 如图，a为原始数组，s为完成预处理后的数组，很容易看出来s[ i ]=s[ i - 1 ]+a[ i ]，而也就是s[ i ]=a[1]+a[2]+……+a[ i ]，需要注意的是记s[0]=0。 那么，如果我想要知道一个区间的区间和 ......