ICode9

精准搜索请尝试: 精确搜索
  • 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit2022-08-04 09:34:29

    原题链接在这里:https://leetcode.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 题目: Given an array of integers nums and an integer limit, return the size of the longest non-empty subarray such that the absolute di

  • mysql下的max_allowed_packet参数设置2022-08-04 02:00:38

    参考地址:https://blog.csdn.net/qq_34988304/article/details/92762504 MySQL根据配置文件会限制Server接受的数据包大小。有时候大的插入和更新会受 max_allowed_packet 参数限制,导致写入或者更新失败。(比方说导入数据库,数据表) 查看目前配置: 代码如下: mysql> show VARIABLES

  • 2022“杭电杯”中国大学生算法设计超级联赛(3)2022-08-03 22:00:40

    比赛链接: https://vjudge.net/contest/507736 B - Boss Rush 题意: 有 \(n\) 个技能,第 \(i\) 个技能使用完后的 \(t_i\) 时间内不能使用其他技能,该技能会在 \(len_i\) 的时间中,每秒造成 \(d[i][j]\) 点伤害 \((1 <= j <= len_i)\),boss 有 \(H\) 滴血,问最短多少时间能杀死 boss。 思

  • 主席树2022-08-03 21:31:07

    可持久化线段树,可以有3个维护属性(对问题的转化):P1:树的权值(下标)P2:树的每一个历史状态(前缀和思想)P3:树的维护的值(sum,max等等)

  • P4839 P哥的桶2022-08-03 20:04:10

    简要题意 (这道题描述是真的长) 你需要维护一个数据结构,支持单点异或和区间求最大异或和。 思路 对于这种区间问题,最容易想到的就是 分块 线段树。 而对于复杂的异或问题,最容易想到的就是 01 Trie 线性基。 合在一起,就是线段是套线性基。(好像还用了顶针的手法) 线段树套线性基不难写,

  • CF1149C 题解2022-08-03 16:01:50

    (Link,Div1,2700) 首先把边上的括号序转换成不完整的点上括号序:把每条边上的括号下放到它所指向的儿子处,题设序列就变成了“从根节点开始遍历整棵树,除根结点外,每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序。借鉴树上莫队的方式方法

  • 「codeforces - 1208F」Bits and Pieces2022-08-02 12:35:21

    link。 考虑把原问题写成一个在 \(\left(\log_2 \max v \right) \times n\) 的矩阵里选出三列,我们首先预处理出 \(j \cap q\)。具体,我们需要对于每一个权值 \(v\) 求出一个最大的下标 \(p\)(\(1 \leqslant p \leqslant n\))满足存在极大的 \(q < p\) 且 \(v \cap a_p \cap a_q = v\)

  • 随机四位验证码2022-08-01 20:07:09

    <script>         function fn(max,min){//数值区间             return Math.round(Math.random()*(max-min)+min)         }         var number=' '//空字符串来接取循环         for(var i = 0;i<4;i++){             number+=fn(0,9)//调用四次

  • ERROR 2006 (HY000): MySQL server has gone away2022-08-01 17:00:58

      导入发现只能导入四个表,最后一个表没数据    数据库操作软件 import sql 文件时可能会出现错误     这样的错误,这是由于单条 import sql 文件太大导致的错误,我们可以修改 mysql 配置文件解决这个错误. 对于本地 wamp 环境 : 找到 mysql 的安装路径,将 my.ini 中的 max_

  • 思维回想集 - 贪心2022-08-01 14:36:08

    注:未进行二次整理,仅为做题后的直接总结.   本文档旨在对思考方向的总结与例证收集. @ 贪心1* 单位最优. 将需求拆成许多'单位需求',再对于每个'单位需求'寻找'单位货物'. 适用范围: 静态 ; 没有组合优惠 ; 例子: (P1208.要采购a份牛奶,每个农民有bi份且单价为ci.最小化花

  • 力扣53.最大子数和2022-08-01 12:32:01

    三种情况:   1.左半部分(leftsum)最大(与右边不连续,不一定包括mid)   2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1)   3.左右部分联合最大(左右两边连续,包括mid)   1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1

  • 如何计算 LIS2022-07-31 21:03:08

    LIS,即最长上升子序列 . 基于 DP 的做法 令 \(dp_i\) 表示以 \(i\) 结尾的 LIS 长度,则有 \[dp_i=1+\max_{\substack{j<i\cr a_j<a_i}}\{dp_j\} \]可以直接暴力转移,于是答案就是 \(\displaystyle\max_{i\in[1,n]}dp_i\) . 时间复杂度 \(O(n^2)\) . 优化方法(均为 \(O(n\log n)\)): 线

  • LCA(树上倍增)2022-07-31 20:33:43

    https://www.luogu.com.cn/problem/P3379 链式前向星存边 fa[i][j]  代表从i结点向上找 2^i 代的父亲,(i=0代表真父亲) dfs从根结点开始fa[now][i] = fa[fa[now][i - 1]][i - 1];代表当前结点的第2^i代父节点是当前结点2^(i-1)父节点的2^(i-1)代父节点,然后再对其连接到的非父结点df

  • NMS(解决大多数手写NMS运算效率较低的问题)2022-07-31 18:05:53

    现在网上大多数自己手写的NMS都会导致GPU利用率较低,进而导致训练的时间较长,这是因为会经常调用单个box和其他box之间的IOU计算,导致内存和显存之间的IO交互较多。   def nms(boxes, scores, iou_threshold): keep = [] idxs = scores.argsort() ious = circle_iou(box

  • Leetcode 1161 最大层内元素和2022-07-31 12:35:01

    一、题目 给你一个二叉树的根节点 root。设根节点位于二叉树的第1层,而根节点的子节点位于第2层,依此类推。 请返回层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那个。 示例 1: 输入:root = [1,7,0,7,-8,null,null] 输出:2 解释: 第 1 层各元素之和为 1, 第 2 层

  • K皇后2022-07-31 03:02:02

    https://www.luogu.com.cn/problem/P2105 遍历行 ,如果发现有标记的就直接下一个 答案先加上这一行所有不可能在逐个减去 遍历所有皇后 lie[queens[q].y]!=i说明此时在同一行 int y = queens[q].x + queens[q].y - i左下45°上有皇后 y = i - queens[q].x + queens[q].y;右下45°

  • 混泥土教学(模拟)2022-07-31 02:04:22

    https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度,作为腰长 再遍历到腰长两倍以内的,这些累加进去得到满足条件的底的个数 第三步不需要从头遍历,累计的次数k也不需要归0,因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内,就不需要重复计算

  • KMP2022-07-31 02:00:37

    https://www.luogu.com.cn/problem/P3375 获得next数组(最长公共前后缀) 用类似的方法获得进行kmp操作 每次匹配成功匹配下一个时 有(j=next[j]) #include <bits/stdc++.h> using namespace std; #define MAX 10000000 char a[MAX], b[MAX]; int nexts[MAX]; int len_b, len_a; voi

  • 【LGR-113】洛谷 7 月普及组月赛 & JROI R6 解题报告2022-07-31 01:00:22

    目录【LGR-113】洛谷 7 月普及组月赛 & JROI R6ABCD 【LGR-113】洛谷 7 月普及组月赛 & JROI R6 因为太菜了所以只能做做普及组的题目这档事。 但正常的普及组比赛肯定也不会出现这么多序列的题吧。我还不会做(悲)。 传送门 A 本题仅需要知道二个性质:相邻两个数的最大公约数为 \(1\)

  • 并查集模板2022-07-30 23:34:53

    P3367 并查集模板。。 #include <bits/stdc++.h> using namespace std; int n, m; #define MAX 1000001 int parent[MAX]; int find(int x) { return (x == parent[x]) ? x : parent[x] = find(parent[x]); } void init() { for (int i = 1; i <= n; i++) {

  • 口袋的天空(并查集,生成树)2022-07-30 23:32:34

    P1195 将最小生成树的cnt==n-1改为cnt==n-k即可 还是板子题 #include <bits/stdc++.h> using namespace std; #define MAX 100000000 int n, m, k; struct node { int a, b, c; } edges[MAX]; bool cmp(node x, node y) { return x.c < y.c; } int parent[MAX]; int fi

  • LeetCode/二分法综合2022-07-30 21:00:13

    1. 寻找两个正序数组的中位数 2. 两数相除 3. 快速幂 4. 搜索旋转排序数组 5. 数组中的逆序对 6. 在排序数组中查找元素的第一个和最后一个位置 class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { return {find(nums,target,true),

  • 三种方法找出数组中的最大值2022-07-30 20:03:21

    方法一: function fn(arr) { var max = arr[0]; for (var i = 0; i < arr.length; i++) { if (arr[i] > max) { max = arr[i] } } console.log('最大值为:

  • 网络流2022-07-30 17:02:57

    "流网络" 定义流网络为一个有向,联通,无自环,无反向边的图 \(G(V,E)\)。 定义每条边有一个容量 \(c(u,v)\),满足 \(c(u,v)\geq 0\)。 定义流网络 \(G\) 的源点和汇点为两个点 \(s,t\in V\),除了 \(s\),每个点 \(u\in V\) 的入度都至少为 \(1\)。 定义流网络 \(G\) 中的一个流 \(f\) 为一

  • 背包问题(一) 01背包2022-07-29 19:36:49

    题目释义 有一个背包容量为 \(m\) 的背包,\(n\) 个物品。每个物品的重量为 \(w\),价值为 \(v\) 。 要求在选取物品总重量不大于背包容量的情况下,使得选取物品总价值最大。 每种物品仅可使用一次。 分析 首先,我们用 \(f[i][j]\) 表示前 \(i\) 个物品放入容量为 \(j\) 的背包的最大价

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有