数据结构
又要开始新的学习了呢hhh
又是一个新的人类?
每天都在重新做人中 (微笑(* ̄︶ ̄))
展开
-
C语言实现约瑟夫环
约瑟夫环实验报告 报告人:又是一个新的人类?(一)实验描述和要求实验描述: 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;...原创 2020-04-04 11:10:19 · 4242 阅读 · 0 评论 -
线性表操作的C语言实现(顺序表)
基本操作InitList(&L) 构造一个空线性表L Destroy(&L) 销毁线性表L ClearList(&L) 将线性表重置为空表ListEmpty(&L) 若为空表,则返回TRUE 否则为FALSE ListLength(L) 返回L中数据的个数GetElem(L,i,&e) 返回第i个元素的值给e LocateElem(L,e,co...原创 2020-03-02 23:40:27 · 872 阅读 · 0 评论 -
数据结构确定语句的频度以及时间复杂度(C语言)
(这是根据作业总结的,有错误帮我更一下哈)语句频次及时间复杂度要计算 算法的时间复杂度 ,先要掌握什么是算法的频度算法频度就是基本操作执行次数的总和 (f(n) n是执行问题的规模 )再对整个算法的频次进行以下操作:去掉常数项只保留最高阶项这就是时间复杂度 T(n) ,有时用O(f(n))表示先说我在做题时遇到的问题:do while 或 while 循环语句中将判断条件计...原创 2020-03-02 14:57:36 · 12541 阅读 · 3 评论 -
初识算法
算法效率的度量(只关注事前分析估算法)我们在估算时,要抛开计算机硬件软件有关因素,只依赖于问题的规模(用整数量n表示),也就是说这个复杂度是一个函数。一个算法是由控制结构(顺序,分支,循环)和原操作(指固有数据类型的操作)构成的,算法时间取决于两者的综合效果。要比较同一问题的综合算法,就要选取一种对于所研究问题来说是基本操作的原操作进行比较时间复杂度和空间复杂度运算加减法分析算法时:我...原创 2020-01-30 21:04:40 · 169 阅读 · 0 评论