1package cn.bjsxt.collection;2 3/**4 * 自己实现一个ArrayList5*/ 6import java.util.ArrayList;7import java.util.List;8 9publicclass SxtArrayList /* implements List */{10 11private Object[] elementDate;12// 要放入的元素大小 13privateint size;14 15publicint size() {16return size;17 }18 19// 无参构造器 20public SxtArrayList() {21// 默认容量10 22this(10);23 24 }25 26// 有参构造器 initialCapacit...
一、题目理解 题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持‘<‘运算符的。 数据结构第一章就讲了有序表合并，不过那时候是合并到新表，判断条件是while(i<len1||j<len2)，然后把a1或者a2数组(只有一个，因为另一个必定已经完全插入进了c数组，这也是为什么while条件是“或”)后面的元素；如果数...
所谓数组，就是相同数据类型的元素按一定的顺序排列的集合，就是把有限个数据类型相同的变量用一个名字命名，然后用编号区分她们的变量的集合，这个名称就叫数组名，编号称为下标。组成数组的各个变量称为数组的分量或元素。数组中元素的索引是从0开始的，也就是a【0】，a【1】。。。。。。。引用一下：冒泡排序冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工...
原文：http://www.cnblogs.com/shandayuan/p/7137017.html
一群牛，编号为1到n，但是编号乱了，已知每只牛的前面有多少只编号比其小，求出牛的编号。插点问段。这道题要从后面反推回来，比如最后的一只牛，知道有a只编号比它小，则它的编号为a+1。update 更新已经确定的编号，sum(i) 查询已经确定的编号中（后面的牛的编号都确定了），有多少个比i小。 1 #include<cstdio>2 #include<algorithm>3 #include<cstring>4constint MAXN=8000+5;5int c[MAXN];6int a[MAXN];7int ans[MAXN];8int...
哈哈,代码挺简单的,就不解释啦,有不懂的在下面留言哈,笔主水平有限,不喜勿喷啦. #include<stdio.h> #define max(s,f)(s>f?s:f)maxnum(int a[], int begin,int c) { //sizeof在子函数中求不出参数传递的数组大小int lengch = c - begin; //注意sizeof在子函数中与主函数中求数组长度的区别if (lengch == 1) {return a[begin];}else {return max(a[begin], maxnum(a, begin + 1, c)); } } int main() {int a[] = { 1,4,3,10,2 };i...
import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer;publicclass Main{/*** @param args* @throws IOException*/publicstaticvoid main(String[] args) throws IOException {//System.setIn(new FileInputStream("data.in"));StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(Sy...
题面传送门分析考虑DP设\(dp[i][j]\)表示前i个数选出的序列长度为j的方案数状态转移方程为:\[ dp[i][j]= \begin{cases}dp\left[ i-1\right] \left[ j-1\right] +dp\left[ i-1\right] \left[ j-1\right] ,j \equiv 0 (\mod i) \\ dp\left[ i-1\right] \left[ j-1\right],otherwise \end{cases} \]如果二维DP，直接从1~n枚举i,j,显然会MLE发现第一维状态i只和i-1有关，考虑用类似01背包的方法去掉一维设dp[j]表示长度为j时的状态第i-...
int a[2][3]={(1,2,3),(2,3,4)};a的类型编译器认为是int **但是不可以把a赋值给一个类型为int **的变量，即：int ** p = a//wronga[1]的类型编译器认为是int*，可以把a[1]赋值给一个类型为int*的变量int *p = a[1]a并不是指向指针a[1]的指针a和a[1]指向的是相同的位置：printf (‘‘%p\n%p",a,a[0]);当a做为实参传递的时候，形参必须交代清楚列的个数，即a[][3]，例如int erwei(int a[][3]){ ....... .......}main(){ int ...
给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 输入第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9) 第2 - N + 1行：A数组的N个元素。（-10^9 <= A[i] <= 10^9) 输出第1 - M行：每行2个数，要求较小的数在前面，并且这M个数对按照较小的数升序排...
一.认识串串的定义：零或多个任意字符组成的有限序列子串：串中任意个连续字符组成的子序列（含空串）称为该串的子串。真子串：不包含自身的所有子串。可以借鉴集合的所属关系。主串：包含子串的串相应地成为主串。字符位置：这是很显然的定义。子串位置：子串第一个字符在主串中的位置。空格串：由一个或多个空格组成的串。串相等：当且仅当两个串的长度相等和各个对应位置上的字符都相等。二.串的模式匹配算法算法目的：确定主串...
字符串指针数组，也即该数组中的每一项都是一个指向字符串的指针。定义：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...