摘要: Hello World 阅读全文
posted @ 2023-10-27 21:28 White_Sheep 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 图片 jpeg(jpg) 支持的颜色比较丰富不支持透明效果,不支持动图 一般用来显示图片 gif 支持的颜色比较少,支持简单透明,支持动图 颜色单一的图片,动图 png 支持的颜色丰富,支持简单透明,不支持动图 颜色丰富,复杂透明图片(转为网页为生) webp 谷歌推出的专门用来表示网页中的图片的一 阅读全文
posted @ 2023-10-27 21:24 White_Sheep 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 表达式树 表达式树的叶节点是操作数,其他节点是操作符。假设所有的运算符都是双目运算符,那么刚好形成一颗二叉树。我们可以通过递归计算左子树和右子树的值,从而得到整个表达式树的值。 后缀表达式 运算符跟在操作数后面的表达式称为后缀表达式。 这种形式的主要好处是不需要在括号中对子表达式进行分组或 阅读全文
posted @ 2023-10-27 21:13 White_Sheep 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 割点 如果去掉一个点以及与它连接的边,该点原来所在的图被分成两部分(不连通),则称该点为割点。 图中2号顶点就是割点 [判定] (1)如果x不是根节点,当搜索树上存在x的一个子节点y,满足low[y]>=dfn[x],那么x就是割点。 (2)如果x是根节点,当搜索树上存在至少两个子节点y1 阅读全文
posted @ 2023-10-27 20:48 White_Sheep 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 最大子串和 乘积最大子数组 环形子数组的最大和 最大子矩阵 矩形区域不超过 K 的最大数值和 阅读全文
posted @ 2023-10-27 17:05 White_Sheep 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 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; 阅读全文
posted @ 2023-10-27 12:50 White_Sheep 阅读(4) 评论(0) 推荐(0) 编辑