逆序 整数
2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。
2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。 答案2023-12-16： 来自左程云。 灵捷3.5 大体步骤如下： 算法 maxSum1 分析： 1.计算输入数组 arr 的长度 n。 2.如果 n <= k，则返回 ......
数字华容道 无解 逆序数
无论几阶，只要有一对相邻数字颠倒的，必然无解。 只有一对颠倒必然无解，如果有两对颠倒就会有解。 数字华容道会出现无解的情况吗? - 知乎 https://www.zhihu.com/question/266065256 翻译 搜索 复制 ......
题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？
题目：一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？
java，一个循环搞定 ......
蓝桥杯 寻找整数
扩展中国剩余定理，将所有同余方程合并为一个 设有 \(x \equiv r_1(mod\ m_1)\)，\(x \equiv r_2(mod\ m_2)\)，即 \(x=m_1p+r_1=m_2q+r2\) 则有 \(m_1p-m_2q=r_2-r_1\)， 由扩展欧几里得算法，得： 方程 \(m_ ......
2023-12-13：用go语言，密码是一串长度为n的小写字母，一则关于密码的线索纸条， 首先将字母a到z编号为0到25编号， 纸条上共有n个整数ai，其中a1表示密码里第一个字母的编号， 若i＞1的
2023-12-13：用go语言，密码是一串长度为n的小写字母，一则关于密码的线索纸条， 首先将字母a到z编号为0到25编号， 纸条上共有n个整数ai，其中a1表示密码里第一个字母的编号， 若i>1的话就表示第i个字母和第i-1个字母编号的差值， 例如，a2就代表密码中第1个字母和第2个字母编号的差 ......
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
问题描述：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 问题分析：40亿 不重复 ，没有排序。40亿个unsigned int的整数，放到内存中的话，大约是160G。32*40亿=1280亿=1280000000000bit ......
逆序对——权值树状数组+离散化
给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。每个数字不超过1e9。 int n, m; int a[N]; int tr[N]; vector<int>lan; int lowbit(int x){ return x&(-x); } void discrete() { sort(l ......
2023-12-09：用go语言，给你两个整数数组 arr1 和 arr2， 返回使 arr1 严格递增所需要的最小「操作」数（可能为 0）。 每一步「操作」中，你可以分别从 arr1 和 arr2
2023-12-09：用go语言，给你两个整数数组 arr1 和 arr2， 返回使 arr1 严格递增所需要的最小「操作」数（可能为 0）。 每一步「操作」中，你可以分别从 arr1 和 arr2 中各选出一个索引， 分别为 i 和 j，0 <= i < arr1.length 和 0 <= j ......
字符串转换为整数
1.parseInt () JavaScript 中的函数parseInt是将字符串转换为整数的方法。Number与函数或一元加运算符 ( )不同+，parseInt它专门专注于从字符串中解析整数。 以下是您可以使用的方法parseInt： 整数转换： parseInt将字符串显式转换为整数，并丢弃 ......
vector的逆序删除
#include <iostream> #include <vector> #include <set> using namespace std; int main() { vector<int>test = { 1,2,2,2,3,4,2,3,2,2,63,2,99,2,2,1}; for (au ......
求整数均值
#include<stdio.h>int main(void){ int a[4]; int i,sum; double average; printf("输入4个整数:\n"); for(i=0;i<4;i++){ scanf("%d",&a[i]); } for(i=0,sum=0;i<4;i+ ......
整数四则运算
#include<stdio.h>int main(void){ int i1,i2; //定义两个数； int sum,different,product; //和，差，积 double quotient; //商 scanf("%d %d",&i1,&i2); sum=i1+i2; differ ......
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍历。 答案2023-12-02： 灵捷3.5 大体步骤如下： 1.判断是否存在模立方根。有0，1，3 ......
【C语言】【二级】移动一维数组中的内容;若数组中有n个整数,要求把下标从0到p的数组元素平移到数组的最后
题目 请编写函数fun,函数的功能是:移动一维数组中的内容;若数组中有n个整数,要求把下标从0到p(含p, p小于等于n-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为:1,2,3,4,5,6,7,8,9,10;p的值为3。移动后，一维数组中的内容应为:5,6,7,8,9,10,1, ......
未出现的最小非负整数（MEX）
典题合集 前置芝士 [Set做法] struct Mex {//自定义N的大小 int cnt[N];//cnt(i)表示数字i出现的次数 set<int> st;//记录未出现的数字 multiset<int> mulst;//记录出现过的数字 Mex() { for (int i = 0; i ......
整数和浮点数
整数和浮点数 # 整型 number = 18 print(number) # 18 print(type(number)) # <class 'int'> print(id(number)) # 140705976863704 # 浮点型 number_float = 18.6 print(num ......
链表K个节点的组内逆序调整问题
链表K个节点的组内逆序调整问题 作者：Grey 原文地址： 博客园：链表K个节点的组内逆序调整问题 CSDN：链表K个节点的组内逆序调整问题 题目描述 LeetCode 25. Reverse Nodes in k-Group 本题的 follow up 是： Follow-up: Can you ......
为什么全序集降位和和逆序对在同一长度的排列的分布相同？
引入 在 q-analog 中，我们知道： \[\sum_{p\in S}q^{\operatorname{maj}(p)}=\sum_{p\in S}q^{\tau(p)}=\binom{\sum a_i}{a_1,a_2,\dots,a_n}_q \]其中 \(S\) 是 \(a_i\) 个 \ ......
AcWing 90. 64位整数乘法 (龟速乘
package 算法提高课; import java.math.BigInteger; import java.util.Scanner; public class acw90 { public static void main(String[] args) { Scanner sc = new S ......
生成6位随机正整数
使用Random生成随机数 public static String getStringRandom() { Random random = new Random(); String str = String.valueOf(random.nextInt(9)); for (int i = 0; i ......
Sumsets(UVA10125)整数集合
备课的时候发现了这道题，对于初识哈希来说并不算一道很简单的题。在查阅林厚从老师的示例代码与往届OI选手的博客后，大致理解了本题的思路。 相关标签： Hash 跳转至本题 Description 给定一个整数集合S，求一个最大的d，满足a+b+c=d，其中a,b,c,d∈S Input 多组数据，每组 ......
001反转一个3位整数
1. 问题描述 反转一个只有3位数的整数。 2. 示例 输入num=123,输出321，输入num=100，输出1. 3. 代码示例 3.1 python 1 class Solution: 2 def reverseInt(self,num): 3 if isinstance(num,int) a ......
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 用数组的indexOf()方法来查找值 var towSum = function(nums, target){ for(let ......
代码随想训练营第三十九天（Python）｜ 62.不同路径、63. 不同路径 II、343. 整数拆分
62.不同路径 class Solution: def uniquePaths(self, m: int, n: int) -> int: # dp[i][j] 代表到达 dp[i][j] 有多少不同路径 dp = [[0]*n for _ in range(m)] # 初始化 for i in r ......
算法~让整数从指定范围开始
题目 有个需求，我有4种类型，每种类型又有自己的数列，问我如何用一个数字来表示它们 思路 可以看一下java里的线程的实现，它是将一个int64的数字进行分区，每个区间代表一种状态，如运行中，挂起，暂停等，我们也可以通过这个方法来实现。 实现 在int32中，我找一个范围，存储我的运行中状态的数列， ......
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足以下条件，我们称它是上升的： 0 ⇐ i < j < k < l < n 且 nums[i] < n ......
[8] 字符串转换整数 (atoi)
/** * @param {string} s * @return {number} */ var myAtoi = function (s) { // 正负号默认为正 let res = 0; let negativeSymbol = 1; s = s.trim(); for (let i = 0 ......
[7] 整数反转
/** * @param {number} x * @return {number} */ var reverse = function (x) { let result = 0; let p = 1; if (x < 0) { x = -x; p = -1; } while (x > 0) { l ......