搜索结果
查询Tags标签： mid，共有 942条记录-
算法训练营
1. 快速排序public static void main(String[] args) {int[] nums = {-1,0,1,2,-1,-4};quickSort(nums, 0, nums.length - 1);Arrays.stream(nums).forEach(System.out::println);}public static void quickSort(int[] nums, int left, int right) {if (left >= right)…
2022/7/12 1:28:46 人评论 次浏览 -
『浅谈』manacher算法
『浅谈』manacher算法 简介作为一种求回文子串的算法,manacher几乎总是能在O(n)的时间求出 在有些时候manacher需要朴素算法,请先复习朴素算法 即 该算法通过下述方式工作：对每个中心位置 ， 在比较一对对应字符后，只要可能，该算法便尝试将答案加1。-----oi_wiki正文首…
2022/7/10 14:24:19 人评论 次浏览 -
Cyber Security-Day10(sql注入常见类型)
一：（盲注） 1.sleep() sleep()秒 返回:0 假 2.if() if()-条件 -真返回，假返回 返回结果随着条件而改变 3.mid() mid() -字符串，起始位置，截取长度 返回结果，返回的内容 4.ascii() ascii() if(ascii(mid(user(),1,1))=0,sleep(5),1) php？id=1 and if(mid(user(),1,1…
2022/7/10 2:21:50 人评论 次浏览 -
SPOJ-QTREE3 Query on a tree again!
Query on a tree again! 树链剖分 + 二分 通过树链剖分查找，判断一下路径上，最后一个黑点出现在哪一条链上，然后在链上进行二分 dfn 查找第一个黑点所在位置 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> u…
2022/7/8 6:22:48 人评论 次浏览 -
洛谷 P3350 - [ZJOI2016]旅行者（分治+最短路+复杂度分析）
洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 \([l_x,r_x],[l_y,r_y]\) 表示当前处理 \(x_1,x_2\in[l_x,r_x]\)，\(y_1,y_2\in[l_y,r_y]\) 范围内的所有询问。处理当前层的询问是好办的，考虑令 \(mid=\lfloor\dfrac{l…
2022/7/7 23:20:25 人评论 次浏览 -
P1862 输油管道问题
https://www.luogu.com.cn/problem/P1862涉及知识点:枚举暴力,模拟,排序橙色题 思路: 设东西向主管道的 yy 坐标是 mm ，则输油管道总长 S=|y1-m|+|y2-m|+...+|yn-m|, 题中的x坐标根本无用,因为管道必须从左到右连在一起,x是行一.将存储y坐标的数组从小到大sort排序,因为后…
2022/7/5 23:26:13 人评论 次浏览 -
[极客大挑战 2019]FinalSQL-异或注入
1、首先打开题目如下：2、寻找注入点，点击神秘代码发现会返回不同的信息，然后尝试union、and等关键字发现被屏蔽，如下：3、关键词被过滤了，使用不了报错注入、联合注入、bool注入，因此想到了异或注入，经过尝试发现^符号未被过滤，(1^2=3)，如下：4、发现了注入点就需…
2022/6/30 2:49:38 人评论 次浏览 -
2702. problem b
题目链接 2702. problem b 同215. 破译密码 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a≤x≤b，c≤y≤d\)，且 \(\text{gcd}(x,y) = k\)，\(\text{gcd}(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个整数 \(n\)。 接下来 \(n\…
2022/6/29 6:20:14 人评论 次浏览 -
二分及离散化板子
点击查看代码 #include<cstdio> #include<algorithm> using namespace std; const int M = 1000; int n,a[100],m; void discrete(int a[]){ sort(a+1,a+1+n); a[0] = unique(a+1,a+1+n)-a-1; } int query(int x){ return lower_bound(a+1,a+1+a[0],x)-a; } i…
2022/6/28 23:29:16 人评论 次浏览 -
NC24083 [USACO 2017 Dec P]Greedy Gift Takers
NC24083 [USACO 2017 Dec P]Greedy Gift Takers 题目 题目描述 Farmer Johns nemesis, Farmer Nhoj, has N cows (\(1≤N≤10^5\)), conveniently numbered 1…N. They have unexpectedly turned up at Farmer Johns farm, so the unfailingly polite Farmer John is atte…
2022/6/28 23:26:00 人评论 次浏览 -
二分-寻找峰值
题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解…
2022/6/25 23:33:31 人评论 次浏览 -
oracle如何导出导入数据
一、导出导出表结构 expdp n2admin/n2admin@172.16.16.53:1521/mesdb schemas=n2admin dumpfile=20220621.dmp directory=dump_dir rows=n statistics=none version=12.2.0导出是包含数据（同时支持过滤某些大数据表） expdp n2admin/n2admin@172.16.16.53:1521/mesdb sc…
2022/6/22 2:20:03 人评论 次浏览 -
商户地理位置查询 + K近邻图
任务一：商户地理位置查询： 随着智能手机的普及，地理信息在诸如高德地图、大众点评、饿了么等App中得到广泛的应用，此次数据结构期末大作业将模拟实际生活中的查询需求，完成基于地理信息和文本信息的查找任务。问题的说明如下：系统中已经收集到许多商户的信息，每家商…
2022/6/21 23:21:49 人评论 次浏览 -
MySQL常用函数
MySQL常用函数 cast() 语法 cast(expression as TYPE) cast()函数将任何类型的值转换为具有指定类型的值。目标类型可以是以下几种之一：binary、char、date、datetime、time、decimal、signed、unsigned。 示例 将字符串转换为整数 select cast(123 as signed) as num结果…
2022/6/19 2:20:14 人评论 次浏览 -
cf535 C. Tavas and Karafs
题意： 给定一个递增等差数列，每次操作可把不超过 \(m\) 个不同的位置减 1 \(q\) 次询问，每次 \(l,t,m\)，输出用不超过 \(t\) 次操作能把 \([l,r]\) 变成 0 的最大 \(r\) 思路： 首先显然二分。然后怎么判断呢？结论是合法当且仅当 \(\sum a_i \le mt\) 且 \(\max a_i…
2022/6/11 23:54:23 人评论 次浏览
