摘要: 输出流 输出百分号 (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 阅读(2) 评论(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 阅读(1) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 字典树思想 01字典树 AC自动机 对所有的关键词构建Trie前缀树。 为Trie树上的所有节点构建fail失配指针。 第一步,对所有的关键词构建Trie前缀树。这一步利用Trie的特点构建快速前缀查找结构,trie树的特点是可以从字符串头部开始匹配,并且相同前缀的词共用前面的节点,因此它 阅读全文
posted @ 2023-10-24 15:55 White_Sheep 阅读(4) 评论(0) 推荐(0) 编辑