摘要:#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###查找的性能指标ASL 其中,n是查找表中元素的个数,pi是查找第i个元素的概率,ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功,以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好 阅读全文
posted @ 2020-05-24 09:11 Po1s0n 阅读(120) 评论(0) 推荐(0) 编辑
摘要:0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构。 邻接矩阵特点: + 图的邻接矩阵表示是唯一的。 + 对于含n个顶点的图,采用邻接矩阵存储时,无论是有向图还是无向图,也无论边数多少,其储存空间都未O(n 阅读全文
posted @ 2020-05-05 12:50 Po1s0n 阅读(93) 评论(0) 推荐(0) 编辑
摘要:0.PTA得分截图。 1.本周学习总结。 1.1 总结树及串内容。 串的BF算法。 BF算法简单且易于理解,但是效率不高,每一次匹配失败时,主串都需要回溯。 假设主串长度为m,模式串长度为n,则BF算法的时间复杂度是O(n m)。 串的KMP算法。 kmp算法主要是减少字符串查找过程中的回退,尽可能 阅读全文
posted @ 2020-04-11 10:34 Po1s0n 阅读(79) 评论(0) 推荐(0) 编辑
摘要:0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 顺序栈: 链栈: 栈的应用 1.判断对称串 2.括号匹配 3.中缀表达式转后缀表达式 4.迷宫路径 队列的存储结构及操作 顺序队: 链队: 队列应用 1.报数游戏(1出列 2站右) 2.迷宫路径 3.各类排队问题,如 阅读全文
posted @ 2020-03-22 13:15 Po1s0n 阅读(99) 评论(0) 推荐(0) 编辑
摘要:0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.1.1顺序表 顺序表结构体定义 顺序表插入 顺序表删除 顺序表查找 1.1.2链表 链表结构体定义 头插法 尾插法 链表插入 链表删除 链表销毁 1.1.3有序表 有序单链表数据插入 有序单链表数据删除 方法二: 1.1.3循环链表 阅读全文
posted @ 2020-03-07 16:33 Po1s0n 阅读(111) 评论(0) 推荐(0) 编辑
摘要:1.本章学习总结 1.1 学习内容总结 + 结构体定义及成员赋值: + 结构体数组排序做法: + 共用体、枚举类型做法: + 文件读写,文件中数据读进结构体数组: 1.2 本章学习体会 + 这两章的内容比较综合,基本上用到了前几章的所有知识,对前几章内容有一定的复习作用。综合也意味着难度更大,对之前 阅读全文
posted @ 2019-12-15 10:15 Po1s0n 阅读(145) 评论(0) 推荐(0) 编辑
摘要:0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 + 指针做循环变量可将地址做为循环变量,从首地址递增到尾地址。 + 字符指针表示字符串只需要将指针指向字符串的首地址。 + 动态分配内存可减少内存的浪费,具体方法可用malloc和calloc函数实现,后者还可以自动为申请的内存赋初值0,需 阅读全文
posted @ 2019-11-30 14:46 Po1s0n 阅读(122) 评论(0) 推荐(0) 编辑
摘要:0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 + 数组可通过下标查找数据,每个下标就像是“地址”,可通过找下标查找数据。还可以通过数组中的特殊元素查找,比如字符串数组中的'\0'等。 + 数组插入数据时,可先找到插入位置,然后将插入位置后的全部元素右移一位,在将数据放入插入位置。 + 阅读全文
posted @ 2019-11-17 10:59 Po1s0n 阅读(158) 评论(0) 推荐(0) 编辑
摘要:0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 1.2 本章学习体会及代码量学习体会 1.2.1 学习体会 + 由于没有出现很复杂的调用函数情况以及复杂的函数,所以对本章内容相对学习较快。 + 通过本章学习可见巧妙的代码可以让人眼前一亮,不但能节省时间提高效率,还能引起思考,提高学习代码 阅读全文
posted @ 2019-11-03 19:30 Po1s0n 阅读(104) 评论(1) 推荐(0) 编辑
摘要:0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 for(int i=1;i 阅读全文
posted @ 2019-10-13 15:42 Po1s0n 阅读(94) 评论(0) 推荐(0) 编辑