蓝泽's Blog

动态博客搭建

置顶 | 发表于 2021-12-01 | 更新于 2022-03-10 | 博客使用 | 作者: 蓝泽 | 4 条评论

域名购买阿里云轻量型应用服务器typecho博客安装使用typecho版本的butterfly主题wordpress博客安装使用一、域名（一）、域名购买注册阿里云，实名，点击域名注册然后在搜索框里面输出自己想要的名称，然后点击查询，选择自己感兴趣的后缀，...

阅读全文...

树与图的存储

发表于 2022-03-16 | 更新于 2022-03-16 | 程序设计 | 作者: 蓝泽 | 0条评论

树是一种特殊的图，无环连通图无向图（一种特殊有向图，建立两条边即可a->b,b->a）只考虑有向图即可题目：846. 树的重心#include <cstring> #include <iostream> #includ...

阅读全文...

Trie树

发表于 2022-03-15 | 更新于 2022-03-15 | 程序设计 | 作者: 蓝泽 | 0条评论

Trie：高效地存储和查找字符串集和的数据结构。题目：835. Trie字符串统计Son[N(x)] [26(y)]：表示父节点编号为x，当前节点编号为y, 值为该节点作为父节点的编号，唯一标识idx：唯一标识，做为父节点编号cnt[N] ：亦或cnt[...

阅读全文...

并查集

发表于 2022-03-13 | 更新于 2022-03-13 | 程序设计 | 作者: 蓝泽 | 0条评论

题目1：836. 合并集合题目2：837. 连通块中点的数量#include <iostream> using namespace std; const int N = 100010; int n, m; int p[N]; int pcn...

阅读全文...

高精度加减乘除

发表于 2022-03-12 | 更新于 2022-03-12 | 程序设计 | 作者: 蓝泽 | 0条评论

高精度加分：两个vector存储数，例：a = 12345 b = 123 -> A = ['5', '4', '3', '2', '1'] B = ['3', '2', '1'] C = ['5', '4', '6', '4', '2']需要注意...

阅读全文...

区间合并

发表于 2022-03-10 | 更新于 2022-03-12 | 尘世闲游程序设计 | 作者: 蓝泽 | 0条评论

题目：803. 区间合并，三种情况#include <iostream> #include <algorithm> #include <vector> using namespace std; typedef pai...

阅读全文...

区间和

发表于 2022-03-10 | 更新于 2022-03-10 | 程序设计 | 作者: 蓝泽 | 0条评论

题目：802. 区间和下标范围太大，但是元素少，n次数值插入和2m次询问和为（n+2m）= 3e5，所以核心思想就是把大范围的下标映射到小范围，然后前缀和求解即可。#include <iostream> #include <algo...

阅读全文...