pq

首页 > TAG信息列表 > pq

NC16638 carper kmp+滑动窗口求二维矩阵的最小循环，并且令该循环区间的最大值最小

链接：https://ac.nowcoder.com/acm/problem/16638来源：牛客网题目描述 White Cloud has a rectangle carpet of n∗mn*mn∗m. Grid(i,j)Grid (i,j)Grid(i,j) has a color colorA[i][j]colorA[i][j]colorA[i][j] and a cost costA[i][j]costA[i][j]costA[

[Google] LeetCode 1631 Path With Minimum Effort 优先队列

You are a hiker preparing for an upcoming hike. You are given heights, a 2D array of size rows x columns, where heights[row][col] represents the height of cell (row, col). You are situated in the top-left cell, (0, 0), and you hope to travel to the bottom

659. Split Array into Consecutive Subsequences

You are given an integer array nums that is sorted in non-decreasing order. Determine if it is possible to split nums into one or more subsequences such that both of the following conditions are true: Each subsequence is a consecutive increasing se

Codeforces1699E Three Days Grace【数学】【DP】

分析：一开始觉得是二分答案，发现行不通之后改为枚举最小值。现在我将这若干个数分解，假设分解完之后得到的最小值为$i$，那么我就是要在最小值为$i$的基础上尽量最小化分解的各数的最大值。考虑DP：设$f[x][i]$表示在分解结果最小值大于等于$i$的情况下，将$x$分解得到的最大值最小是多

解析库的使用

ch4. 解析库的使用使用 Xpath 使用pyquery 使用pyquery 1. 基本方法 from pyquery import PyQuery as pq doc = pq(html) print(doc) PyQuery对象可以接受的参数有 html格式的字符串 html文件指定参数url = '...' PyQuery对象用于后续的进行选择、筛选等操作 2. CSS选择器

【CF780G】Andryusha and Nervous Barriers 题解

CF 传送门：CF780G Andryusha and Nervous Barriers 模拟 + 线段树套小根堆。 Solution 赛时读不懂题？想象力过于差劲。（审题错误）上来发现直接模拟：给每一列都开一个小根堆（优化），内部插入这一列上方某一高度（行）有几个球存在，即初始时每一列都插入 make_pair(h+1,1)。然后将挡板按高度从大

leetcode 23 merge K soted lists

返回成一个排好序的list K 个，第一个NODE，开始比较；每个LIST 第一个NODE ，作为比较开始，这样如此； prioty quee,最小数poll出来，等到其变成空，就得到 public LsitNode mergeKList(ListNode[] lists){ if(lists==null||lists.length==0) return null;// corner case Queue<L

NC207569 牛牛爱奇数

题目链接题目题目描述在牛牛面前放着 $n$ 个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 $2$ ，例如现在有一个数组为$[2,2,3]$ ，那么

NC50439 tokitsukaze and Soldier

题目链接题目题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)

NC17315 背包

题目链接题目题目描述 Applese有 $1$ 个容量为 $v$ 的背包，有 $n$ 个物品，每一个物品有一个价值 $a_i$ ，以及一个大小 $b_i$ 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装 $m$ 个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个

NC214362 第k小

题目链接题目题目描述有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2. 牛牛觉得这个游戏太简单了，想加一点难度，现在牛牛有 m 个操作，每个操作有两种类型。 1 x 1 代表操作一，给数组中加一个元素 x 。(0 ≤ x ≤ 1e9) 2 2 代

PQ中List.PositionOf查找定位函数基础理解

1.按条件定位（普通用法）: let list={14,4,1,4,6,4,7,12,4}, a = List.PositionOf(list,4,0), /*第3参数为0表示：第1个位置*/ b = List.PositionOf(list,4,1), /*第3参数为1表示：最后1个位置*/ c = List.PositionOf(list,4,2) /*第3参数为0、1之外的值表示：所

Power Query常用操作

一、概述 1.1 配置系统：win11 excel：office2019 1.2 PQ个人看法 Power Query 简称PQ Power Pivot 加成PP 可以做到读取数据并合并、清理格式、行操作、列操作者、行列操作、透视逆透视、数字计算等；优于Excel函数，但是清理格式、行操作、列操作、行列操作等有SQL可以完

Best First Search (Informed Search)

Best First Search (Informed Search) https://www.geeksforgeeks.org/best-first-search-informed-search/ 最好优先搜索 BFS DFS使用暴力方式盲目搜索。 Best First 方式，使用评价函数来决定最有希望的邻居节点，然后做节点扩展。实现方式，评价函数中考虑启发式规则，此规则利用的I

cpp拾遗——STL——priority_queue

1. 特点最大值优先级队列、最小值优先级队列优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习 2. 方法 priority_queue<int, deque<int>> pq; priority_queue<int, vector<int>> pq; pq.empty() pq.size() pq.top()

LeetCode 235. Lowest Common Ancestor of a Binary Search Tree

LeetCode 235. Lowest Common Ancestor of a Binary Search Tree (二叉搜索树的最近公共祖先) 题目链接 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 问题描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公

LeetCode703(数据流中的第K大元素)

用优先队列存储前k大元素，堆顶是第k大元素，每一次添加一个元素道优先队列，如果队列长度大于k就pop堆顶元素参考https://blog.csdn.net/qq_41687938/article/details/117827166 class KthLargest { public: priority_queue<int,vector<int>,greater<int>>pq; int k; Kth

239. 滑动窗口最大值(最大堆)

239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3

有理数及其表示

有理数定义两个整数之比 . 基本表示有理数不就是两个整数之比嘛 . 于是我们整一个数表用来枚举两个整数，不就能表示所有有理数了嘛 . 大概就是第 $i$ 行第 $j$ 列表示 $\dfrac ij$ . 这个玩意就叫做 Cantor 表，入门的时候肯定都做过吧 /cy 如果说按照蛇形来走就可以证明有

347. 前 K 个高频元素(std::pair最大堆)

347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= nums.length <=

【leetcode】合并K个升序链表

题目：23. 合并K个升序链表 - 力扣（LeetCode） (leetcode-cn.com) 思路：合并k个链表和合并2个链表的逻辑类似，都是迭代以此比较两个链表上的元素，取出小的节点加入合并的链表。但是合并k个链表难点在于如何获得k链表的最小值，此时引入一个优先级队列，其实是一个最小堆，就可以每次获得k个节

Faiss的学习

https://blog.razrlele.com/p/2594 这篇文章还不错哦，讲了Faiss的两个重要概念： PQ：Product Quantizer IVF：Inverted File System Faiss是什么 Faiss是FAIR出品的一个用于向量k-NN搜索的计算库，其作用主要在保证高准确度的前提下大幅提升搜索速度，根据我们的实际测试，基于1600w 512

python 包之 PyQuery 网页解析教程

一、安装是一个非常强大又灵活的网页解析库 PyQuery 是 Python 仿照 jQuery 的严格实现语法与 jQuery 几乎完全相同，更多操作可以参考jQuery pip install pyquery 二、字符串初始化 html = ''' <ul id="container"> <li class="wow fadeIn"> <div class=

Facebook-Faiss原理

Faiss是一个Facebook AI团队开源的库，全称为Facebook AI Similarity Search，该开源库针对高维空间中的海量数据（稠密向量），提供了高效且可靠的相似性聚类和检索方法，可支持十亿级别向量的搜索，是目前最为成熟的近似近邻搜索库。官方资源地址https://github.com/facebookresearch/faiss F

算法学习-图论-图的存储-最短路

题目概述及细节单源最短路，模板，luoguP3371 单源最短路，模板 dij算法核心是把节点分为两类，一类是以确定到起点最短的距离，一类是没有确定初始时所有都未确定从没有确定的节点中选取一个距离起点最短的依据此点确定别的未更新的点的距离首先补充题目中常见的数值： int -2^31=-21