搜索结果
查询Tags标签： pre，共有 376条记录-
CodeCraft-22 and Codeforces Round #795 D
D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_…
2022/9/10 6:24:33 人评论 次浏览 -
206 反转链表
题目206 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 双指针思路：定义指针cur指向head，定义指针pre，定…
2022/9/1 23:26:06 人评论 次浏览 -
84. 柱状图中最大的矩形
84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10示例 2：输入：…
2022/8/25 6:24:06 人评论 次浏览 -
题解 TSP 但是你有约束
Description 给定一张带权完全图，求一条路径满足不重复经过一个点。 在过点 \(i\) 时，\(1\cdots i - 1\) 要么全访问过，要么都没有访问过。点数 \(n\) 有 \(1\le n\le 1e3\) Solution % 你赛唯一做出来一道题 wwwwwwww QAQ 花了 1h30min 发现自己找的规律不对 QAQ 所以…
2022/8/20 23:53:49 人评论 次浏览 -
EVA
EVA 主要贡献构建2021年最大中文对话数据集WDC-Dialogue，有1.4B context-response pairs。 基于Transformer架构，搭建2021年最大中文对话系统，有2.8B的参数量WDC-Dialogue Dataset 数据收集Repost 转发 Comment 评论 Q&A 问答数据清洗删除平台相关的tag信息，例如R…
2022/8/15 23:23:52 人评论 次浏览 -
倍增，DFS序，欧拉序和树的一些知识
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; co…
2022/8/11 6:26:54 人评论 次浏览 -
centos7，iptables的导出和重置
默认情况下，iptables-save会导出所有的表和链到标准输出中 $ iptables-save # Generated by iptables-save v1.4.21 on Mon Aug 8 10:51:28 2022 *nat :PREROUTING ACCEPT [264:21272] :INPUT ACCEPT [5:356] :OUTPUT ACCEPT [403:30153] :POSTROUTING ACCEPT [403:3015…
2022/8/9 5:23:00 人评论 次浏览 -
GLIP_Grounded Language-Image Pre-training
一句话概括：多模态目标检测 目录1、问题2、介绍和实现2.1 数据统一2.1.1 object detect数据转统一格式,补充prompt2.2.2 grounding数据转统一格式：自动生成box，怎么生成box？2.2 模型结构统一2.2.1 语言感知的融合2.3 loss 统一object detect loss转换3、效果4、分析和…
2022/8/3 23:25:10 人评论 次浏览 -
LeetCode 238 Product of Array Except Self 前缀积&后缀积
Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorit…
2022/7/30 23:24:17 人评论 次浏览 -
592. 分数加减运算
题目描述：给定一个表示分数加减运算的字符串 expression ，你需要返回一个字符串形式的计算结果。 这个结果应该是 不可约分 的分数，即最简分数。 如果最终结果是一个整数，例如 2，你需要将它转换成分数形式，其分母为 1，所以 2 应该被转换为 2/1。 提示:输入和输出字…
2022/7/28 6:53:58 人评论 次浏览 -
P2114 [NOI2014] 起床困难综合症
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位置 1，继续下一位。 \(f[i][j],g[i][j]\) 分别表示到第 i 个操作，第 j 位能否为 1，以及能否不为 1。 \(pre[i][j]\) 表…
2022/7/22 23:26:34 人评论 次浏览 -
loader的原理
loader的基本原理帮助浏览器将不同类型的文件资源转化为浏览器可识别的资源分类前置loader: pre 普通loader: normal 内联loader: inline 后置loader：post执行顺序: pre > normal > inline > post 相同优先级: 从右到左, 从下到上 开发一个loader每个loader都是…
2022/7/21 6:24:48 人评论 次浏览 -
数据结构与算法--链表翻转
简介 单链表的反转，面试中的一个高频题目。当然也有很多变体，比如以k个结点为一组进行翻转链表的需求 原链表中数据为：1->2->3->4 反转后链表中数据为：4->3->2->1实现反转链表是有2种方法(递归法，遍历法)实现的节点类设计 public class Node{/**存…
2022/7/20 9:19:41 人评论 次浏览 -
【网络流】EK & Dinic 算法
这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十分欢乐。 EK不需要两次搜索也不需要分层。 更欢乐的是能用EK过的数据范围都较小。这是因为算法的时…
2022/7/13 14:20:27 人评论 次浏览 -
「APIO2014」回文串
\(\text{Solution}\) 这是一道回文树模板题。 回文树 回文树是利用回文串的包含关系建的一个图。 首先回文树有奇根，偶根，偶根的\(fail\)指针指向奇根。 设\(fail_i\)表示标号为\(i\)的回文串失配后，他的最长后缀回文串的标号。 利用\(fail\)可以构造出回文树，考虑一个…
2022/7/5 23:23:10 人评论 次浏览
