数据结构核心算法17大经典问题解析.pptVIP

数据结构算法;数据结构;关于算法

线性表上的常见算法

基于队列的常见算法

基于栈的常见算法;算法;A(x)=anxn+an-1xn-1+…+a0;A(x)=((anx+an-1)X+an-2)…+a0

;线性表;设计一种时间复杂度为O(n)的算法，实现将数组A[n]中所有元素循环右移K个位置;;空间复杂度更少的方法;;;;已知数组元素为整型，设计算法将其调整为左右两部分，左边元素为奇数，右边元素为偶数;;#includestdafx.h

#includeiostream.h

classchange

{

private:

int*a,length;

public:

change()

{

coutPleaseinputthelengthofthearray:;

cinlength;

a=newint[length];

coutPleaseinputthedataofthearray:;

for(inti=0;ilength;i++)

cina[i];

}

; voidtrans()

{

inti=0,j=length-1;

inttemp;

while(ij){

while(a[i]%2==1)i++;

while(a[j]%2==0)j--;

if(ij)

{