搜索结果
查询Tags标签： low，共有 316条记录-
从零开始学数据结构和算法 (五) 分治法 (二分查找、快速排序、归并排序)
概念 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 优点 查找速度快 缺点 待查表为有序表 算法思路 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与…
2022/1/28 20:09:13 人评论 次浏览 -
无列名注入_2 [GYCTF2020]Ezsqli 1
无列名注入_2在之前，我们使用了select `1` from (select 1，2 union select * from tableX)a这样一个形式来进行无列名注入，原理可以看我之前写的（抄的）一篇https://www.cnblogs.com/AikN/p/15725756.html 在这个形式被过滤了以后，我们还可以使用另一种方式尝试注入。…
2022/1/28 2:34:14 人评论 次浏览 -
python实现ATR指标模型 量化策略 python 策略开发
指标说明 ATR又称 Average true range平均真实波动范围,简称ATR指标,是由J.Welles Wilder 发明的,ATR指标主要是用来衡量市场波动的强烈度,即为了显示市场变化率的指标。 首先提出的,这一指标主要用来衡量价格的波动。因此,这一技术指标并不能直接反映价格走向及其趋势稳定…
2022/1/26 1:04:29 人评论 次浏览 -
[SDOI2018]战略游戏
\(\text{Solution}\) 问题的转化，建成圆方树后，变为询问 \(S\) 在圆方树上对应的连通子图中的圆点个数减去 \(|S|\) 而根据 \(\text{SDOI2015 寻宝游戏}\) 里的一个重要结论 包含 \(S\) 的极小连通子图边权和的两倍等于将 \(S\) 里的点按 \(dfs\) 序排序后 \(dis(a_1,a_…
2022/1/25 23:09:00 人评论 次浏览 -
【算法笔记】Tarjan 算法 · 下
本文总计约 10000 字，阅读大约需要 40 分钟。前言 上篇笔记的 Tarjan 算法笔记讲了求割点，割边等在无向图中的算法，本篇笔记将会介绍求强连通分量这个在有向图中的理论算法。 强连通分量这个算法大多数情况下在 OI 中不会直接考查，但是它的其它用途非常广泛：例如在部…
2022/1/24 14:34:24 人评论 次浏览 -
Andrew Stankevich Contest 22 A. Maximal Flows Dimension
题目链接 Andrew Stankevich Contest 22 A. Maximal Flows Dimension 题目大意 回顾网络流的定义：一张图的流函数 \(f:E\rightarrow \mathbb{R}\)，是满足 容量限制、斜对称性、流量守恒性 的函数，即： \[f(u,v) \leq c(u,v)\\ f(u,v) = -f(v,u)\\ \forall x\in V-\{S,T…
2022/1/23 23:04:33 人评论 次浏览 -
树莓派激光发射器——superlaser
【好玩】树莓派激光发射器 第一步：接线第二步：代码第一步：接线 树莓派引脚激光传感器引脚GPIO11(物理编码)SIG（S）GNDGND（-）5VVcc（中间那个）第二步：代码本次的说明讲解融入代码中import RPi.GPIO as GPIO import time laserpin = 11#定义引脚为pin11 GPIO.setmod…
2022/1/19 11:25:13 人评论 次浏览 -
树莓派激光发射器——superlaser
【好玩】树莓派激光发射器 第一步：接线第二步：代码第一步：接线 树莓派引脚激光传感器引脚GPIO11(物理编码)SIG（S）GNDGND（-）5VVcc（中间那个）第二步：代码本次的说明讲解融入代码中import RPi.GPIO as GPIO import time laserpin = 11#定义引脚为pin11 GPIO.setmod…
2022/1/19 11:25:13 人评论 次浏览 -
acwing-2041. 干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 例…
2022/1/14 23:33:38 人评论 次浏览 -
acwing-2041. 干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 例…
2022/1/14 23:33:38 人评论 次浏览 -
基本排序算法——快速排序
package com.example.demo.sort;import java.util.Arrays;/*** @Author: wangsj* @Date: 2021/7/20 13:51*/ public class QuickSort {public static void quickSort(int[] arr, int low, int high) {if (low < high) {int pivot = arr[low];int p_pos = low;int temp;…
2022/1/12 22:10:28 人评论 次浏览 -
基本排序算法——快速排序
package com.example.demo.sort;import java.util.Arrays;/*** @Author: wangsj* @Date: 2021/7/20 13:51*/ public class QuickSort {public static void quickSort(int[] arr, int low, int high) {if (low < high) {int pivot = arr[low];int p_pos = low;int temp;…
2022/1/12 22:10:28 人评论 次浏览 -
【算法-初级-数组】删除排序数组中的重复项（多语言版实现）
【算法-初级-数组】删除排序数组中的重复项（多语言版实现）
2022/1/12 11:04:07 人评论 次浏览 -
【算法-初级-数组】删除排序数组中的重复项（多语言版实现）
【算法-初级-数组】删除排序数组中的重复项（多语言版实现）
2022/1/12 11:04:07 人评论 次浏览 -
快速排序JAVA实现
快排的原理是： 选择一个关键值作为基准值，（可以选择第一个，也可以选择最后一个，或者随便选一个，我习惯选第一个）。 将比基准值大的都放在右边的序列中，将比基准值小的都放在左边的序列中。 具体循环过程：从后向前比较，用基准值和最后一个值进行比较。如果比基准…
2022/1/8 14:33:42 人评论 次浏览
