数据结构
文章平均质量分 61
数据结构知识
花童呗
这个作者很懒,什么都没留下…
展开
-
数据结构pta
7-1#include using namespace std; const int maxn=1e5+5; int a[maxn],father[maxn],mother[maxn]; char sex[maxn]; int judge(int x,int y,int num) { if(x==-1 && y==-1) return 1; if((mother[x]!=-1 && mother[x]==mother[y]) || (father原创 2022-10-09 20:29:50 · 241 阅读 · 0 评论 -
栈的顺序.链式实现
/栈的初始化:初始化,初始化操作就是为栈动态分配一个预定义大小的数组空间,base指向栈底,top 初始值也指向栈底,表示栈空,stacksize置为栈的最大容量。//顺序栈的入栈,入栈操作是指在栈顶插入一个新的元素,首先判断栈是否满,若满则报错,否则将新元素压入栈顶,栈顶//指针加1。e=*--S.top;Status GetTop(SqStack S,SElemType &e)//返回s的栈顶元素,不修改栈顶指针。int StackLength(SqStack S)//返回s的元素个数,即栈的长度。原创 2022-09-07 10:11:07 · 242 阅读 · 0 评论 -
顺序存储和链式存储
顺序表就是把线性表中的所有元素按照某种逻辑顺序,依次存储到从指定位置开始的一块连续的存储空间。原创 2022-09-07 10:00:32 · 669 阅读 · 0 评论 -
2022.8.29 五道时间复杂度
i++)的时间复杂度为o(n).解题上面算法循环体中的代码执行了n次,因此时间复杂度为O(n)解题 选c. 时间复杂度为O(n2),说明算法的执行时间。1.某算法的时间复杂度为O(n2),表明该算法的( )。解题,算法运行次数为f(n)=3,每条语句运行执行一次。解题,外层循环n次,内部循环n次,n*n。解题,为线性阶,循环体循环了n次。时间复杂度为 O(n^2)D.问题规模与n2成正比。C.执行时间与n2成正比。B.执行时间等于n2。时间复杂度为O(n)时间复杂度为O(1)......原创 2022-08-29 10:40:31 · 691 阅读 · 1 评论