摘要: 图片 jpeg(jpg) 支持的颜色比较丰富不支持透明效果,不支持动图 一般用来显示图片 gif 支持的颜色比较少,支持简单透明,支持动图 颜色单一的图片,动图 png 支持的颜色丰富,支持简单透明,不支持动图 颜色丰富,复杂透明图片(转为网页为生) webp 谷歌推出的专门用来表示网页中的图片的一 阅读全文
posted @ 2023-10-27 21:24 White_Sheep 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 表达式树 表达式树的叶节点是操作数,其他节点是操作符。假设所有的运算符都是双目运算符,那么刚好形成一颗二叉树。我们可以通过递归计算左子树和右子树的值,从而得到整个表达式树的值。 后缀表达式 运算符跟在操作数后面的表达式称为后缀表达式。 这种形式的主要好处是不需要在括号中对子表达式进行分组或 阅读全文
posted @ 2023-10-27 21:13 White_Sheep 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 割点 如果去掉一个点以及与它连接的边,该点原来所在的图被分成两部分(不连通),则称该点为割点。 图中2号顶点就是割点 [判定] (1)如果x不是根节点,当搜索树上存在x的一个子节点y,满足low[y]>=dfn[x],那么x就是割点。 (2)如果x是根节点,当搜索树上存在至少两个子节点y1 阅读全文
posted @ 2023-10-27 20:48 White_Sheep 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 最大子串和 乘积最大子数组 环形子数组的最大和 最大子矩阵 矩形区域不超过 K 的最大数值和 阅读全文
posted @ 2023-10-27 17:05 White_Sheep 阅读(6) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑
摘要: Hello World 阅读全文
posted @ 2023-10-26 11:37 White_Sheep 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 整数数组随机生成算法 [python] #python import random array = [random.randint(-100, 100) for _ in range(1000)] for i in array: print(i,end=" ") 随机抽取一组不重复的数 Fisher 阅读全文
posted @ 2023-10-26 11:11 White_Sheep 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 输出流 输出百分号 (1)直接使用参数格式化:{:.2%} {:.2%}: 显示小数点后2位 print('percent: {:.2%}'.format(42/50)) percent: 84.00% 不显示小数位:{:.0%},即,将 2改为 0 print('percent: {:.0%}'. 阅读全文
posted @ 2023-10-24 19:55 White_Sheep 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 二叉树创建 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 前序遍历二叉树的序列化 [problem description] public class Code 阅读全文
posted @ 2023-10-24 17:28 White_Sheep 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 总结关于字符串的常用算法板子 字符串中子串个数 子串可重叠 int f(const std::string& str, const std::string& sub) { int num = 0; for (size_t i = 0; (i = str.find(sub, i)) != std::s 阅读全文
posted @ 2023-10-24 16:56 White_Sheep 阅读(8) 评论(0) 推荐(0) 编辑