搜索结果
查询Tags标签： idx，共有 258条记录-
Subarray With Elements Greater Than Varying Threshold
Subarray With Elements Greater Than Varying Threshold You are given an integer array $nums$ and an integer $threshold$. Find any subarray of $nums$ of length $k$ such that every element in the subarray is greater than $threshold / k$. Return the size …
2022/8/29 23:25:48 人评论 次浏览 -
拓扑排序(topsort)
给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n ，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1 。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个…
2022/8/29 23:25:40 人评论 次浏览 -
日常问题: SQL优化
日常开发中，除了开辟新项目，业务需求开发，一般还要做负责系统的日常运维。比如线上告警了，出bug了，必须及时修复。这天，运维反馈mysql cpu告警了，然后抓了该时间节点的慢sql日志，要开发分析解决。拿到的慢sql日志： # Query 1: 1.16 QPS, 1.96x concurrency, ID 0…
2022/8/29 2:52:51 人评论 次浏览 -
[Oracle] LeetCode 1802 Maximum Value at a Given Index in a Bounded Array
You are given three positive integers: n, index, and maxSum. You want to construct an array nums (0-indexed) that satisfies the following conditions:nums.length == n nums[i] is a positive integer where 0 <= i < n. abs(nums[i] - nums[i+1]) <= …
2022/8/24 2:23:15 人评论 次浏览 -
1031 Rinne Loves Graph 求经过k个障碍到达n的最短路 分层图或最短路+dp
链接：https://ac.nowcoder.com/acm/contest/26077/1031来源：牛客网 题目描述Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条…
2022/8/23 23:26:51 人评论 次浏览 -
*Codeforces Round #766 (Div. 2) C. Not Assigning（dfs）
https://codeforces.com/contest/1627/problem/C 给你一个n个顶点的树，顶点从1到n，边从1到n-1。树是没有圈的连通无向图。你必须给树的每条边分配整数权重，这样得到的图就是一个素数树。素数树是指由一条或两条边组成的每条路的重量都是素数的树。一条路径不应该访问任…
2022/8/16 23:30:03 人评论 次浏览 -
简易贪吃蛇-基于C++和OpenCV的实现
简易贪吃蛇-基于C++和OpenCV的实现 2022-08-12 11:20:01 1. 目的 做一些 application 方面 demo 的尝试。 使用 OpenCV 而不是 EasyX 或 SDL 的原因是： 对 OpenCV 比较熟悉觉得比较简单， 能够跨平台， 对于验证想法的小demo还是够用的。 代码大约200行。 主要思路是状态…
2022/8/13 1:25:37 人评论 次浏览 -
论文解读（g-U-Nets）《Graph U-Nets》
论文信息论文标题：Graph U-Nets论文作者：Hongyang Gao, Shuiwang Ji论文来源：2019,ICML论文地址：download 论文代码：download 1 Introduction受到类似 encoder-decoder architecture 的 U-Nets 影响，作者希望能在图数据上使用这种 pooling 和 up-sampling 的操作。N…
2022/8/11 6:27:19 人评论 次浏览 -
[AcWing 340] 通信线路
二分 + 双端队列广搜 复杂度 \(m \cdot log(r - l) = 1 \times 10^4 \times log(10^9) = 3 \times 10^5\)点击查看代码 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 10; const int M = 1e3 + 10; const int INF = 0x3f3f…
2022/8/11 6:23:01 人评论 次浏览 -
[AcWing 1127] 香甜的黄油
选一个起点，到其他点的最短距离之和最小 堆优化 dijkstra （太慢） 复杂度 \(O(n \cdot log(m) \cdot p) = 500 \times log(1450) \times 800 = 1.2 \times 10^7\)点击查看代码 #include<bits/stdc++.h>using namespace std;typedef long long LL; typedef pair<…
2022/8/9 23:22:46 人评论 次浏览 -
2188. 无源汇上下界可行流
题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行…
2022/8/7 23:25:05 人评论 次浏览 -
图论-虚拟节点分层建图
图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing题意: 题解:\(a,b\)连一个\(w\)的边,是正常操作,这里有一个重要操作是\(a\)层和\(a+1\)层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是\(O(n^2)\),时间复杂度太高,不太行.这里有一个聪明的…
2022/8/4 6:25:39 人评论 次浏览 -
2171. EK求最大流
题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示…
2022/8/3 23:22:43 人评论 次浏览 -
1006 二叉苹果树 树上背包
链接：https://ac.nowcoder.com/acm/contest/25022/1006来源：牛客网 题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四…
2022/8/1 23:22:55 人评论 次浏览 -
ALGO-双指针
167. Two Sum II - Input Array Is Sorted func twoSum(numbers []int, target int) []int {tmpMap := make(map[int]int, 10)for idx, val := range numbers {v, ok := tmpMap[target-val]if ok {return []int{v + 1, idx + 1}}tmpMap[val] = idx}return []int{-1, -1} }…
2022/8/1 6:22:54 人评论 次浏览
