搜索结果
查询Tags标签： pq，共有 52条记录-
Best First Search (Informed Search)
Best First Search (Informed Search) https://www.geeksforgeeks.org/best-first-search-informed-search/ 最好优先搜索 BFS DFS使用暴力方式盲目搜索。 Best First 方式，使用评价函数来决定最有希望的邻居节点，然后做节点扩展。 实现方式，评价函数中考虑 启发式规则…
2022/6/17 23:27:10 人评论 次浏览 -
LeetCode703(数据流中的第K大元素)
用优先队列存储前k大元素，堆顶是第k大元素，每一次添加一个元素道优先队列，如果队列长度大于k就pop堆顶元素 参考https://blog.csdn.net/qq_41687938/article/details/117827166class KthLargest { public:priority_queue<int,vector<int>,greater<int>&…
2022/6/3 23:23:04 人评论 次浏览 -
Faiss的学习
https://blog.razrlele.com/p/2594 这篇文章还不错哦，讲了Faiss的两个重要概念： PQ：Product Quantizer IVF：Inverted File SystemFaiss是什么 Faiss是FAIR出品的一个用于向量k-NN搜索的计算库，其作用主要在保证高准确度的前提下大幅提升搜索速度，根据我们的实际测试…
2022/4/23 23:15:25 人评论 次浏览 -
python 包之 PyQuery 网页解析教程
一、安装是一个非常强大又灵活的网页解析库PyQuery 是 Python 仿照 jQuery 的严格实现语法与 jQuery 几乎完全相同，更多操作可以参考jQuerypip install pyquery二、字符串初始化 html = <ul id="container"><li class="wow fadeIn"><…
2022/4/22 11:12:33 人评论 次浏览 -
算法学习-图论-图的存储-最短路
题目概述及细节 单源最短路，模板，luoguP3371 单源最短路，模板 dij算法 核心是把节点分为两类，一类是以确定到起点最短的距离，一类是没有确定初始时所有都未确定 从没有确定的节点中选取一个距离起点最短的 依据此点确定别的未更新的点的距离 首先补充题目中常见的数值…
2022/4/19 11:13:05 人评论 次浏览 -
【算法修炼】优先队列
优先队列 一、最后一块石头的重量（简单）二、数组中两元素的最大乘积（简单）三、根据字符出现频率排序（中等）四、找到和最大的长度为k的子序列（简单）优先队列，也称为栈，它可以在保证队列的结构下，对队列的内部元素进行排序，可以按照某个值、从大、从小排序，由具…
2022/2/28 22:23:55 人评论 次浏览 -
力扣周赛 第281场 Java题解
2022/2/20 17:56:09 人评论 次浏览 -
剑指 Offer 40. 最小的k个数
剑指 Offer 40. 最小的k个数做这题有很多办法,如果内置了sort函数的语言,就比较简单,可以先排序,再取前k个数即可。 class Solution {public int[] getLeastNumbers(int[] arr, int k) {int[] ans = new int[k];Arrays.sort(arr);for(int i = 0; i < k; i++) ans[i] = …
2022/1/31 23:12:30 人评论 次浏览 -
java的数据类型操作 - 堆
使用java做算法题时，与堆相关的常用操作： 大顶堆： //其中map为全局变量PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>(public int comapre(Integer a, Integer b){return map.get(b) - map.get(a);} ));小顶堆： //其中…
2021/12/7 11:16:35 人评论 次浏览 -
java的数据类型操作 - 堆
使用java做算法题时，与堆相关的常用操作： 大顶堆： //其中map为全局变量PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>(public int comapre(Integer a, Integer b){return map.get(b) - map.get(a);} ));小顶堆： //其中…
2021/12/7 11:16:35 人评论 次浏览 -
Codeforces Gym 103446H. Life is a Game
Codeforces Gym 103446H. Life is a Game 容易注意到, 对于每一次询问, 所有经过的节点必定组成一个连通块, 而且所有经过的边必定是原图最小生成树上的包含该连通块的边集. 基于这个性质, 可以想到两种解法: 解法一 对于一个询问, 最朴素的求解办法就是按边权从小到大枚举…
2021/12/6 6:19:05 人评论 次浏览 -
Codeforces Gym 103446H. Life is a Game
Codeforces Gym 103446H. Life is a Game 容易注意到, 对于每一次询问, 所有经过的节点必定组成一个连通块, 而且所有经过的边必定是原图最小生成树上的包含该连通块的边集. 基于这个性质, 可以想到两种解法: 解法一 对于一个询问, 最朴素的求解办法就是按边权从小到大枚举…
2021/12/6 6:19:05 人评论 次浏览 -
java的数据类型操作 - Queue
使用java做算法题时，与Queue相关的常用操作：创建 Queue queue = new ArrayDeque();}创建 Queue queue = new LinkedList();添加 queue.offer(root);添加到末尾 queue.addLast(root);是否为空？ queue.isEmpty();弹出 queue.poll();弹出末尾 queue.removeLast();一维从大…
2021/12/5 9:46:40 人评论 次浏览 -
java的数据类型操作 - Queue
使用java做算法题时，与Queue相关的常用操作：创建 Queue queue = new ArrayDeque();}创建 Queue queue = new LinkedList();添加 queue.offer(root);添加到末尾 queue.addLast(root);是否为空？ queue.isEmpty();弹出 queue.poll();弹出末尾 queue.removeLast();一维从大…
2021/12/5 9:46:40 人评论 次浏览 -
[LeetCode] 1005. Maximize Sum Of Array After K Negations
Given an integer array nums and an integer k, modify the array in the following way:choose an index i and replace nums[i] with -nums[i].You should apply this process exactly k times. You may choose the same index i multiple times. Return the largest p…
2021/12/4 6:16:45 人评论 次浏览
