随笔分类 -  语法

golang中判断字符串是否为空行
摘要：在使用golang的tail库读文件时，可能会出现读入一行空行的情况，我们有时候会想过滤掉这一行记录。 golang中如何判断一行字符串是否为空行？ 使用strings.Trim()去除尾部换行符，再用len()判断长度是否为0即可。 示例： if len(strings.Trim(strings. 阅读全文
posted @ 2024-02-16 21:20 blockche 阅读(268) 评论(0) 推荐(0)
pb_ds库中hash_table的使用方法
摘要：头文件： #include<ext/pb_ds/hash_policy.hpp> #include<ext/pb_ds/assoc_container.hpp> 命名空间：using namespace __gnu_pbds; 两种hash_table： gp_hash_table：探测法，理论可以 阅读全文
posted @ 2023-11-07 21:41 blockche 阅读(435) 评论(0) 推荐(0)
【主席树】CF813 E. Army Creation
摘要：# 【主席树】CF813 E. Army Creation 题目链接：https://codeforces.com/contest/813/problem/E ## 题意 多次询问，求一个区间内，所有数个数的总和，但相同的数最多被计算k次，强制在线。 ## 题解 这道题和牛客一道题很像，是那道题的加 阅读全文
posted @ 2023-08-26 21:57 blockche 阅读(48) 评论(0) 推荐(1)
【主席树】洛谷 P3834 可持久化线段树 2
摘要：# 【主席树】洛谷 P3834 可持久化线段树2 题目链接：https://www.luogu.com.cn/problem/P3834 主席树是可持久化线段树的一种，也叫做可持久化权值线段树，主要可以用来O(logn)求静态区间的第k小数。 总所周知，普通线段树每次修改会遍历logn个点，那么我们 阅读全文
posted @ 2023-08-25 18:51 blockche 阅读(52) 评论(0) 推荐(0)
【kruskal重构树，倍增】2021 ICPC Asia Shanghai - H. Life is a Game
摘要：# 【kruskal重构树，倍增】2021 ICPC Asia Shanghai - H. Life is a Game 题目链接：[Problem - H - Codeforces 问题 - H - Codeforces](https://codeforces.com/gym/103446/pro 阅读全文
posted @ 2023-08-06 20:03 blockche 阅读(53) 评论(0) 推荐(0)
【树上背包】洛谷P2014 [CTSC1997] 选课
摘要：# 【树上背包】洛谷P2014 [CTSC1997] 选课 题目链接：[P2014 [CTSC1997\] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2014) ## 题目描述 在大学里每个学生，为了 阅读全文
posted @ 2023-08-05 21:22 blockche 阅读(40) 评论(0) 推荐(0)
【二进制枚举】2022牛客寒假集训5 C-战旗小孩
摘要：C - 战棋小孩 题目来源：2022牛客寒假算法基础集训营5 题目链接：C-战棋小孩_2022牛客寒假算法基础集训营5 (nowcoder.com) 题目 酒馆战棋排行榜记录了全国积分最高的200个账号,上榜是九峰的梦想。 这一天九峰进行了nnn局游戏,每局游戏都可以从两个英雄中选择一位，由于九峰的 阅读全文
posted @ 2022-02-13 18:10 blockche 阅读(47) 评论(0) 推荐(0)
关于for循环中auto的使用
摘要：前言 关于c++11的新特性：for循环中的auto，可以遍历各种容器。 例如：for(auto x : a) cout << x << endl; a为a数组，相当于是使用临时变量x遍历了a数组，并全部输出了一遍。 使用此特性使用起来很方便，可以减少代码的长度，看起来更简洁。 使用 如果只是for 阅读全文
posted @ 2021-12-23 17:05 blockche 阅读(3945) 评论(1) 推荐(3)