摘要:
图片 jpeg(jpg) 支持的颜色比较丰富不支持透明效果,不支持动图 一般用来显示图片 gif 支持的颜色比较少,支持简单透明,支持动图 颜色单一的图片,动图 png 支持的颜色丰富,支持简单透明,不支持动图 颜色丰富,复杂透明图片(转为网页为生) webp 谷歌推出的专门用来表示网页中的图片的一 阅读全文
摘要:
前置芝士 表达式树 表达式树的叶节点是操作数,其他节点是操作符。假设所有的运算符都是双目运算符,那么刚好形成一颗二叉树。我们可以通过递归计算左子树和右子树的值,从而得到整个表达式树的值。 后缀表达式 运算符跟在操作数后面的表达式称为后缀表达式。 这种形式的主要好处是不需要在括号中对子表达式进行分组或 阅读全文
摘要:
前置芝士 割点 如果去掉一个点以及与它连接的边,该点原来所在的图被分成两部分(不连通),则称该点为割点。 图中2号顶点就是割点 [判定] (1)如果x不是根节点,当搜索树上存在x的一个子节点y,满足low[y]>=dfn[x],那么x就是割点。 (2)如果x是根节点,当搜索树上存在至少两个子节点y1 阅读全文
摘要:
前置芝士 最大子串和 乘积最大子数组 环形子数组的最大和 最大子矩阵 矩形区域不超过 K 的最大数值和 阅读全文
摘要:
前置芝士 01背包 朴素法 时间复杂度:O(n*m) [数组定义] f[i][w]的定义如下:对于前i个物品,当前背包的容量为w,这种情况下可以装的最大价值是f[i][w]。 int w[110],c[110],f[110][110]; int n,m; int dp(){ for(int i=1; 阅读全文