Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Min Difference 二分优化
题目链接 暴力的时间复杂度是O n 2 n 2 n2 只能在查询的时候优化一下 可以手写一个左闭右开的二分 也可以使用库函数 l
基础算法
二分
基础算法:高精度除法
高精度除法 题目条件 除数一定不为0 include
基础算法
c
算法
开发语言
基础算法:整数二分——数的范围
题目 给定一个按照升序排列的长度为 n 的整数数组 以及 q 个查询 对于每个查询 返回一个元素 k 的起始位置和终止位置 位置从 0 开始计数 如果数组中不存在该元素 则返回 1 1 输入格式 第一行包含整数 n 和 q 表示数组长度和询
基础算法
算法
c
数据结构
基础算法:前缀和
前缀和 定义 s i 表示原数组前i个数的和 作用 求任意区间 l r 的和的时间复杂度从循环加的O n 到 s r s l 1 的时间复杂度O 1 eg s 3 a1 a2 a3 s 5 a1 a2 a3 a4 a5 s 4 5 s 5
基础算法
算法
c
数据结构
基础算法:浮点二分——数的三次方根
浮点数二分 求一个数的三次方根 include
基础算法
算法
基础算法:差分
题目 输入一个长度为 n 的整数序列 接下来输入 m 个操作 每个操作包含三个整数 l r c 表示将序列中 l r 之间的每个数加上 c 请你输出进行完所有操作后的序列 差分 若数组A a1 a2 a3 数组B b1 b2 b3 满足a1
基础算法
算法
c
数据结构
牛客 AB28 快速幂 JAVA
描述 请你计算 ab mod p 的值 一共有 q 次询问 输入描述 第一行输入一个正整数 q 代表询问次数 接下来每行输入三个正整数 a b p 代表一次询问 数据范围 1 1051 q 105 1 1071 a b p 107 输出描述
基础算法
算法
数据结构
牛客 AB29 快速乘 JAVA
描述 请你计算 a b mod p 的值 要求只能使用加法和取模运算 且计算过程中的值不能超过 2 1072 107 一共有 q 次询问 输入描述 第一行输入一个正整数 q 代表询问次数 接下来每行输入三个正整数 a b p 代表一次询问
基础算法
Java
算法
数据结构
尺取法--例题模板详解
尺取法 一种神奇的技巧 在Codeforces中显示它的算法名称叫做 two pointers 直译成中文的话叫双指针法 尺取法 顾名思义 像尺子一样取一段 尺取法通常是对数组保存一对下标 即所选取的区间的左右端点 然后根据实际情况不断地推
基础算法
基础算法:高精度加法
高精度加法 代码模拟加法过程 1 lt 整数长度 lt 10 5 长整数的加法 int类型的最大值大概 2 1e9 10位长度 include
基础算法
算法
c
开发语言
基础算法:高精度减法
高精度减法 两个长正整数的减法 减数 被减数 差 如果不是两个长正整数 要考虑给出的数本身有负号的情况 用一个位置来专门保存负号 include
基础算法
算法
c
开发语言