2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23： 双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。 代码用golang编
相邻数对 题目 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出 输出一个整数，表示值正好相差1的数对的个数。 输入样例 6 10 2 6 3 7 8 输出样例 3 样例说明 值正好相差1
渐进分析： 1.渐进紧确界 Θ记号定义： 对一个给定的函数g(n)，用Θ(g(n))来表示以下函数的集合：Θ(g(n))={T(n)：存在c1，c2，n0>0，使得对所有n ≥ n0,有0≤ c1g(n) ≤T(n) ≤ c2g(n) } 2.渐进上界 O记号定义： 对一个给定的函数g(n)，用Θ(g(n))来表示以下函数的集合： Θ(g(n))={T(n)：存在c，n0>0
首先声明：哈希hash算法没法破解 一般的hash算法所谓破解有四种层次 1、给定hash(A)，能得到A 2、给定hash(A)，能得到一个B，使得hash(A)=hash(B) 3、给定A，能得到一个B，使得hash(A)=hash(B) 4、制造碰撞，即生成A,B，使得hash(A)=hash(B)。 三个难度1>>2>3>4 对于hash算法来说，1是不可能实
题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中
A 平面上n个点，求最小的包含所有点的圆的半径。n<=5000 板子题，用看似O(n^3)，期望O(n)的三重循环搞定。 计算几何的板子。 B n个只含小写字母且没有重复字母的串，若i串交换某两个字母的位置变成了j串，则i和j是无法共存的，选出最多的串使得选出的串两两之间可以共存。n<=500 无法共存连边
ccf Z字形扫描 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序
题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取
redis 键（key） 语法 redis 键命令 的基本语法： COMMAND KEY_NAME 实例 SET name "zs" DEL name redis keys 命令 命令描述DEL key该命令用于在key存在时删除keyDUMP key序列化给定key，并返回被序列化的值EXISTS key检查给定的key是否存在EXPIRE key seconds为给定key设置过期
问题描述 试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。
问题描述 试题编号： 201412-2 试题名称： Z字形扫描 时间限制： 2.0s 内存限制： 256.0MB 问题描述： 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3
给定一串数字，求他们两两之间最大的差值 hello，大家好，我是Dream。 假如给你8 9 15 26 89 99这一串数字，你如何求他们两两之间最大的差值呢，现在我教你 话不多说，上代码： n = int(input('请输入个数：')) ls = input('请输入数字：').split() def solution(nums,n): if n==0 or n==1
一、需求 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 提示
今天CF又有Div3要打，菜鸡specialist想上expert/kk 就温习了一下上场Div3（原来Div3这么简单） A.Odd Divisor (900) 题意：\(t\) 次询问，每次给出一个 \(n\)，判断 \(n\) 是否有大于 \(1\) 的奇因数 数据范围：\(1<=t<=10^4,2<=n<=10^{14}\) 分析：如果没有大于 \(1\) 的奇因数，那么 \(n\) 一定是
Z字形扫描（模拟） 在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。 给定一个 n×n 的矩阵，Z 字形扫描的过程如下图所示： 对于下面的 4×4 的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行 Z 字形扫描后得到长度为 16 的序列：1 5 3 9 7 3 9 5 4 7 3
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { int m = 24; int n = 18; int r = 0; scanf("%d%d", &m, &n); while (m % n)//m%n≠0时，说明while还得继续寻找最大公约数 { r = m % n; m = n; n = r; } printf("%d", n)
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式： 输入在一行中给出A。 输出格式： 输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。 输入样例： 2 输出样例： 234 235 243 245 253 254
1. DFS 全排序类题目 1. 46. 全排列：给定一个 没有重复 数字的序列，返回其所有可能的全排列。 2. 47. 全排列 II：给定一个 有重复 数字的序列， 按任意顺序 返回所有不重复的全排列。 3. 面试题 08.07. 无重复字符串的排列组合：计算某字符串的所有排列组合，字符串每个字符 均不
实际项目中用到数组的方法很多，自己老是记混或者记不住，借助别人的力量自己再总结的数组方法 背景介绍 使用JavaScript数组常常需要对数组进行遍历、迭代操作。而我们常用的就是for语句对数组进行迭代。然而在ECMAscript5已经为数组定义了5个迭代的方法，分别是： filter()对数组中
简单总结了下linux的常用命令。 详细内容请看：https://www.linuxcool.com/ 1. ls ls会列举出当前工作目录的内容（文件或文件夹）。 2.mkdir mkdir 用于新建一个新目录 3.pwd pwd显示当前工作目录 4.cd 切换文件路径，cd 将给定的文件夹（或目录）设置成当前工作目录。 5.rmdir 删
相邻数对 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样
问题描述： 统计并输出某给定字符在给定字符串中出现的次数。 样例输入： i ng this is a long test string 样例输出： i 3 5 n 2 g 2 代码： #include <iostream> #include<string> #include<cstring> using namespace std; int number[128]; int main() {string s1,s2; getline(
1.[luogu]P3376 【模板】网络最大流 题意：RT 思路：模板题 注意细节啊，卡了好久 2.可达性统计 题意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 思路：f(x)表示x能够到达的点的集合，用 N 位二进制数（bitset）存储每个 f(x) ，其中第 i 位表示 x 能否到 i。知如果
题目：https://pintia.cn/problem-sets/16/problems/669 完全二叉搜索树=完全二叉树+二叉搜索树。从树的形状上来看，一定是从上至下、从左至右摆满的。而树的插入跟输入顺序一点关系也没有，题目中说明了：给定一组输入数据，有唯一的完全二叉搜索树与之对应。 测试样例为：10 1
题目 输入一个包含n个方程n个未知数的异或线性方程组。 方程组中的系数和常数为0或1，每个未知数的取值也为0或1。 求解这个方程组。 异或线性方程组示例如下： M[1][1]x[1] ^ M[1][2]x[2] ^ … ^ M[1][n]x[n] = B[1] M[2][1]x[1] ^ M[2][2]x[2] ^ … ^ M[2][n]x[n] = B[2] … M[n][
