搜索结果
查询Tags标签： 每个，共有 58条记录-
css中 : 和 :: 的区别（伪类与伪元素）
css中的 : 指的是伪类，:: 指的是伪元素。伪类 说明:visited（a:visited） 选择所有已访问的链接:hover（a:hover） 选择鼠标悬停其上的链接:active（a:active） 选择活动的链接:focus（input:focus） 选择获得焦点的 <input> 元素:link（a:link） 选择所有未被访问…
2022/9/15 23:18:36 人评论 次浏览 -
好用的东西2
合并果子(加强版) 有若干堆果子，每次合并两堆果子 \(S_1,S_2\) 需要付出 \(|S_1|+|S_2|\) 的代价，问合并为一堆的最小代价。\(n\le 10^7\) 我们开两个队列，一个存初始每个果子并升序排序，另一个存合并后的若干堆果子。每次比较两个队首，取出最小和次小，并把合并后的…
2022/8/24 23:26:28 人评论 次浏览 -
acwing2022秋招每日一题 1282. 用户分组
题目 有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中。 返回一个组列表，使每个人 i …
2022/8/17 6:24:19 人评论 次浏览 -
【笔记】树形dp
目录： （一）简介 （二）例题（一）简介： （1）树是什么？树是⼀种⼗分优美的数据结构，因为它本身就具有的递归性，所 以树和⼦树之间能相互传递很多信息。树上的许多特征都可以通过它的⼦树的对应特征计算获得。所以树做动态规划求最优解和做统计非常⽅便。 （2）树的…
2022/7/13 6:20:09 人评论 次浏览 -
蓝桥杯2022 括号序列树 国赛C++ A组J题
题面 有一棵二叉树，根结点上有一个空字符串，每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号，右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 \(n\) 对括号组成的合法括号序列一一对应。 给定 n，求此时这棵树的最大匹…
2022/6/22 1:19:59 人评论 次浏览 -
后缀自动机
（本文不适合初学者） SAM个人认为 SAM yyds希望有一天 SAM 能统治字符串界前置概念\(\operatorname{endpos}\) 集合表示一个子串在原串中出现的位置集合所有的子串通过 \(\operatorname{endpos}\) 分成一个个等价类构造每个节点代表一个子串集合（或者看成是一种状态），…
2022/6/4 23:50:13 人评论 次浏览 -
题解 CF1654G Snowy Mountain
先一遍 BFS 求出 \(h_i\)。 考虑每个点滑雪的最优路径是什么。是先不重复经过点，滑到一个点 \(x\)，其中点 \(x\) 满足其与一个相同高度的点相连。在 \(x\) 与旁边这个点横跳，直到能量耗尽，最后滑下到底。 假设从点 \(i\) 出发，能找到 \(x\) 的最小高度是 \(f_i\)，那…
2022/4/3 23:22:02 人评论 次浏览 -
lightdash 对于数据访问的处理
我们在 Lightdash 的使命是：让您公司中的每个人都能使用数据回答他们自己的问题。 Lightdash 是数据团队（
2022/3/21 6:29:58 人评论 次浏览 -
数数
题目 在给定\(N\)长的数组 \({A}\) 中进行 \(Q\) 次询问 \([L_i,R_i]\) 区间中不大于 \(H_i\) 的元素个数。 共包含 \(T\) 组数据。 思路 题目中各个询问之间毫无关系，故可以考虑离线的做法。 对于一个区间 \([l, r]\) 中不大于 \(h_i\)的元素个数可以采用前缀和的思想来…
2022/3/10 6:15:01 人评论 次浏览 -
关于使用WS2811点灯
今天某位网友突然提到说需要使用ws2811点亮一条灯带，想到之前有专门研究过此方面内容，不免拿出卖弄一下。 首先我们来研究一下，为什么只需要一个GPIO口就能点亮一串WS2812灯珠，而且每个灯珠都可以使用256*256*256色？ 从datasheet来看（这里再吐槽一把，也许是原…
2022/3/9 23:15:22 人评论 次浏览 -
Spark Core简介
第 1 章 RDD 概述1.1 什么是 RDDRDD（Resilient Distributed Dataset）叫做弹性分布式数据集，是Spark中最基本的数据抽象。 1.2 RDD 的 5 个主要属性(property) • A list of partitions多个分区. 分区可以看成是数据集的基本组成单位.对于 RDD 来说, 每个分区…
2022/2/1 23:11:55 人评论 次浏览 -
2022年计划
2022年计划 哎~! 2022还差半个小时多就要来到了,回顾2021,真的有太多遗憾了。在2021的时候，大部分的时间都在学校过的，每次都把自己还想成一个学生，什么也没去想也没什么计划，大部分时间都用来打游戏了，所以现在一出了学校是一个废人。2022年还是和园里的大佬一样，为…
2021/12/31 23:39:22 人评论 次浏览 -
2022年计划
2022年计划 哎~! 2022还差半个小时多就要来到了,回顾2021,真的有太多遗憾了。在2021的时候，大部分的时间都在学校过的，每次都把自己还想成一个学生，什么也没去想也没什么计划，大部分时间都用来打游戏了，所以现在一出了学校是一个废人。2022年还是和园里的大佬一样，为…
2021/12/31 23:39:22 人评论 次浏览 -
B+和B-树特征
每个节点最多包含k个孩子，k的大小取决于磁盘页的大小，孩子最多的时候即为树的阶m B-树 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位…
2021/12/23 23:37:46 人评论 次浏览 -
B+和B-树特征
每个节点最多包含k个孩子，k的大小取决于磁盘页的大小，孩子最多的时候即为树的阶m B-树 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位…
2021/12/23 23:37:46 人评论 次浏览
