jujuxia007的博客

原创 对Python的认识PPT

原创 python的下载安装步骤

1.搜索python的官网： https：//www.python.org2.然后点击windows3.选择适合自己电脑的版本4.然后进行下载安装5.测试电脑是否已经安装python，电脑命令提示符6.打开python 创建新文件

原创 数据结构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

原创 栈的顺序.链式实现

/栈的初始化:初始化，初始化操作就是为栈动态分配一个预定义大小的数组空间，base指向栈底，top 初始值也指向栈底，表示栈空，stacksize置为栈的最大容量。//顺序栈的入栈，入栈操作是指在栈顶插入一个新的元素，首先判断栈是否满，若满则报错，否则将新元素压入栈顶，栈顶//指针加1。e=*--S.top;Status GetTop(SqStack S,SElemType &e)//返回s的栈顶元素，不修改栈顶指针。int StackLength(SqStack S)//返回s的元素个数，即栈的长度。

原创 顺序存储和链式存储

顺序表就是把线性表中的所有元素按照某种逻辑顺序，依次存储到从指定位置开始的一块连续的存储空间。

原创 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)......