一.认识串串的定义：零或多个任意字符组成的有限序列子串：串中任意个连续字符组成的子序列（含空串）称为该串的子串。真子串：不包含自身的所有子串。可以借鉴集合的所属关系。主串：包含子串的串相应地成为主串。字符位置：这是很显然的定义。子串位置：子串第一个字符在主串中的位置。空格串：由一个或多个空格组成的串。串相等：当且仅当两个串的长度相等和各个对应位置上的字符都相等。二.串的模式匹配算法算法目的：确定主串...
字符串指针数组，也即该数组中的每一项都是一个指向字符串的指针。定义：char* s[3];即包含三个指针的数组，写成这种形式也可以更好的理解，即数组存的类型就是char*。另外一点：数组名一般是指首地址，所以对该数组的第一个元素取地址&s[0]，由于s[0]是指针，所以数组名也就是一个指向指针的指针，char** p=s;那么对该数组的操作如下：int main() {char* a="hello!";char* b="pangpang!";char* c="how are you?";char* s[3]={a,b,...
https://www.luogu.org/problem/show?pid=3368题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操作...
设计思想：输入一个4×4的二维整数数组，定义变量j,i分别用来控制数组的行和列，sum变量用来求和，变量M用来输出二维子数组的最大值，max用来临时储存和的最大值，当max的值小于零的时候说明其他元素加上该子数组的和会变小，则舍弃这一子数组，即令max=0，通过循环依次计算连续子数组和的值与max比较，求出最大值赋值给M。源程序代码：#include<stdio.h>int main(){ int x[4][4]; int sum=0; int max=0; int i=0; ...
1.法线向量 glNormal3f (GLfloat nx, GLfloat ny, GLfloat nz);//指定参数设置当前的法线向量2.顶点数组 步骤.1启用数组glEnableClientState (GL_VERTEX_ARRAY);//启用数组 .2指定数组的数据 glVertexPointer (2, GL_INT, 0, vertices);//2表示顶点的坐标数量，GL_INT表示每个坐标数据类型，0表示数组中的顶点是紧密相连的//vertices表示第一个顶点的第一个坐标的内存地址 .3绘制图形 解引用单个数组元素glArrayElement(GLint...
题意： 思路： 再想过了一些主席树等大数据结构如何维护后，毫无头绪，此时根据数据范围找算法可能，注意到3e43e43e4的数据那么O(nn)O(n\sqrt n)O(nn?)也可过，再加上题目里并没有要求我们强制在线处理，再加上这道题目答案的更新在单点添加和删除的是保证正确性的，所以可以用莫队来解决。 下一步就是找一种方法来快速的获得，当前遍历的[l,r][l , r][l,r]区间间内值域处于[ai?k,ai+k][a_i -k,a_i + k][ai??k,ai?+k]的数有多少，...
题目 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例：输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]前缀和+HashMap 常规思路是：首先求得前缀和数组，然后检查每一个子数组的和是否能被K整除。这样做的时间复杂度是O(n^2)，会超时，需要继续优化。优化的...
文章目录 简介解法1解法2简介 我将参考leetcode中的部分题解和网上资料，自己将自己的刷题思路和过程进行总结。 可能有一些自己的思路，但是大多数还是参考其他网友的想法。 如果对您有帮助我备感荣幸～ 解法1 将每个item平方然后排序。注意，sort需要： #include<algorithm>using namespace std;时间复杂度： 遍历的部分需要n，sort需要nlogn，一共是O(nlogn) 空间复杂度： res需要n，sort需要logn的栈空间进行排序 解法2 利用题目...
比较时需要用全等（===）array_diff_ukey() 通过回调函数的方式，返回一个数组在其他数组中不存在键名的数组元素 array_diff_uassoc() 通过回调函数的方式，返回一个数组在其他数组中不存在键名和键值的数组元素array_intersect_ukey() 通过回调函数的方式，返回一个数组在其他数组中同时存在键名的数组元素array_intersect_uassoc() 通过回调函数的方式，返回一个数组在其他数组中同时存在键名和键值的数组元素arr...
可能实现函数实现二分查找，我们首先想到的是接下来这种代码://二分查找 #include <stdio.h> #include <string.h> int cz_sz(int num[],int a) {int left,right,mid;left=0;right=sizeof(num)/sizeof(num[0])-1;mid=(left+right)/2;while(left<=right){if(num[mid]>a){right=mid+1;}elseif(num[mid]<a){left=mid+1;}elsereturn mid;}if(left>right)return 0; }int main() {int left,right,mid;int a,t;int num[]={1,2,3,4,5,6,7,8,...
#include <stdio.h> #include <stdlib.h> #define N 100 //字符常量 int ReadScore (int score[]); //函数声明 void paixuscore(int score[],int m); void putscore(int score[],int m); int FindMax(int score[],int m); int main(int agrc,char*agrv[]) { int score[N],m,max; //m为人数 m=ReadScore(score); printf("学生总数是:%d\n",m); paixuscore(score,m); printf("分数排序为:"); putscore(sco...
1793. 好子数组的最大分数 题面思路 使用双指针即可,好像叫快慢指针~ 代码 typedef long long ll; class Solution { public:int maximumScore(vector<int>& nums, int k) {int l=k-1,r=k+1;int ans=nums[k],mi=nums[k];while(1){while(r<nums.size()&&nums[r]>=mi) r++;while(l>=0&&nums[l]>=mi) l--;ans=max(ans,(r-l-1)*(mi));if(l==-1&&r==nums.size()){break;}else if(l==-1){mi=min(mi,nums[r]);r++;}else if(r==nums.size()...
将一组牌面中的每张牌洗牌后的位置计算出来，然后放入指定的数组下标中即可import java.util.*; public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int group=sc.nextInt();for(int c=0;c<group;c++){int n=sc.nextInt();int k=sc.nextInt();int[] res=new int[n*2];for(int i=0;i<2*n;i++){int temp=i+1;for(int j=0;j<k;j++){if(temp<=n){temp=2*temp-1; }else{...
构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 收获：先把公式想清楚了再编程序就会思路清晰，写程序写的快。b[0] 1 A[1] A[2] A[n - 1]b[1] A[0] 1 A[2] A[n - 1]....... A[0] A[1] A[2] A[n - 1]b[n - 2] A[0] A[1] 1 A[n - 1]b[n - 1] A[0] A[1] A[2] 1可以将B[i]分为两部分，左边乘以右边，B[i] = L[i] * R[i]; L[0] = 1,...
C++读取一行整数到数组中 int temp; vector<int> arr; while(cin>>temp&&getchar()!='\0')arr.emplace_back(temp); java读取一行整数到数组中 Scanner in = new Scanner(System.in); int x = 0; if (in.hasNextInt()) x = in.nextInt(); List<Integer> list = new ArrayList<>(); while (in.hasNextInt()) {list.add(in.nextInt()); }