搜索结果
查询Tags标签： Lazy，共有 51条记录-
[Google] LeetCode 715 Range Module 线段树
A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query about them. A half-open interval [left, right) denotes all the real numbers x where left <= x < ri…
2022/8/30 23:26:21 人评论 次浏览 -
线段树 C++实现 树形式
网上看了一圈，看到几个都是用数组实现的 我用树结构重写了一遍 #ifndef SEGMENTTREE_H #define SEGMENTTREE_H #include <vector>template<typename T> class SegmentTree {public:SegmentTree(std::vector<T> &a) {int N = a.size();this->a =…
2022/8/29 14:24:33 人评论 次浏览 -
线段树
线段树真是太强啦! 用途 线段树不同与树状数组,他支持单点查询,单点修改,区间修改,区间查询,需要 \(4\) 个函数进行,分别为 \(build,updata,query,lazy\) 组成,即搭建,更新,查询,懒惰数组。 build 建树 定义一个数组,我们称为 \(tree\) 对于 \(tree_i\) 我们同样保留 \(4\…
2022/8/29 6:23:56 人评论 次浏览 -
文艺平衡树
# 【模板】文艺平衡树 ## 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 ## 输入格式 第一行两个正整数 n,m，表示序列长度与操作…
2022/8/25 6:24:06 人评论 次浏览 -
CF1477B Nezzar and Binary String
题目链接： 洛谷 Codeforces Solution 我一开始以为是道结论题，一直想贪心策略，后来卡了二十多分钟，感觉不行，赶紧换方法。 这题不能正着做，只能反过来，从答案串往原串推，因为正着做有后效性，十分恶心。反过来做以后，顺序就变了，即先改后看，对于每一次检查的区…
2022/8/16 23:30:04 人评论 次浏览 -
webpack4.15.1 学习笔记(七) — 懒加载(Lazy Loading)
懒加载或者按需加载，是一种很好的优化网页或应用的方式。实际上是先把代码在一些逻辑断点处分离开，然后在一些代码块中完成某些操作后，立即引用或引用另外一些新的代码块。这样加快了应用的初始加载速度，减轻了它的总体体积，因为某些代码块可能永远不会被加载。 在代…
2022/8/8 23:23:16 人评论 次浏览 -
linux sed基础命令详解
sed编辑器即流编辑器(stream editor)，与普通交互式文本编辑器不同（比如vim），vim你可以通过键盘命令去交互式的插入、删除或替换数据中的文本；而流编辑器则会在编辑器处理数据之前基于预先提供的一组规则来编辑数据流。 操作过程: (1) 一次从输入中读取一行数据。(2)…
2022/7/29 5:24:12 人评论 次浏览 -
Redis优化方法
1.缩短键值对的存储长度； 在 key 不变的情况下，value 值越大操作效率越慢，因为 Redis 对于同一种数据类型会使用不同的内部编码进行存储，比如字符串的内部编码就有三种：int（整数编码）、raw（优化内存分配的字符串编码）、embstr（动态字符串编码），这是因为 Redis…
2022/5/5 2:13:31 人评论 次浏览 -
Shiro Redis注入失败，shiro导致redis不能注入
================================ ©Copyright 蕃薯耀 2022-04-09 https://www.cnblogs.com/fanshuyao/一、问题描述 在使用Shiro后，原来正常使用的Redis注入失败二、Shiro Redis注入失败原因 经测试发现，有注入问题的Service全部被shiro的realm所依赖：@Component…
2022/4/9 19:19:43 人评论 次浏览 -
shell对文件的操作（sed）
一、简介在shell脚本编写中，时常会用到对文件的相关操作，比如增加内容，修改内容，删除部分内容，查看部分内容等，但是上述举例的这些操作一般都是需要在文本编辑器中才能操作，常用的文本编辑器如：gedit、vim、nano等又是交互式文本编辑器，脚本无法自己独立完成，必…
2022/4/9 7:20:05 人评论 次浏览 -
jQuery延迟加载(懒加载)插件 – jquery.lazyload.js
如何使用 Lazy Load 依赖于 jQuery. 请将下列代码加入HTML的结尾，也就是</body>前:<script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="jquery.lazyload.js"…
2022/3/30 6:22:21 人评论 次浏览 -
loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】
正题 题目链接:https://loj.ac/p/6518题目大意 一个长度为\(n\)的序列\(a\)，你可以花费\(1\)的代价让一个数\(+1\)或者\(-1\)，给出\(m\)个限制形如第\(k\)个数要是区间\([l,r]\)的最大/最小值。 求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq a_i\leq 10^5\)解题思…
2022/3/25 23:23:07 人评论 次浏览 -
R语言文本特征工程：词袋模型
Bag of words,中文译作词袋模型，即把文本的单词分开之后，统计每个单词出现的次数，然后作为该文本的特征表示。我们引用网上的一个图片来解释：把原始文本转化为词袋模型的表示。Courtesy Zheng & Casari (2018)下面我们会自己构造数据然后举一个实际例子，首先加载…
2022/2/24 6:24:48 人评论 次浏览 -
冲刺省选2月17日 (互测)
T1 最短路 需要一个数据结构实现快速加一个 2 的幂和比较大小 考虑主席树维护二进制数，每个节点维护答案和第一个为 0 的位置 加 \(2^k\) 就从 k 往后找到第一个为 0 的位置改成 1，中间的位改为 0 比较大小线段树上二分就行了 T2 集合 要求一个集合 S ，满足 \(\prod_{i…
2022/2/17 23:21:27 人评论 次浏览 -
PostgreSQL 内核源码分析——lazy Vacuum
本文将概要性的讲解 PostgreSQL 中 lazy vacuum 的流程和原理，代码将以 PG 10.17 版本为例。 背景知识 死元组和表空间膨胀 在 PG 中，update/delete 语句的实现通过 MVCC 机制的多版本链实现。对于一条已经被更新/删除的元组来说，当这条元组对所有事物都不可见后，它的…
2022/2/3 19:42:27 人评论 次浏览
