摘要:
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth Morris Prat 阅读全文
摘要:
0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 队列定义: 1、队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 2、与栈相反,队列是一种先进先出的线性表. 3、实现一个队列同样需要顺序表或链表作为基础。 队列的链式存储结构 (队列即可用链表 阅读全文
摘要:
0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 最近在回顾数据结构与算法,记录一下学习的知识。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 特点: 1.集合中必存在唯 阅读全文
摘要:
1.本章学习总结(2分) 1.1 学习内容总结 整理 这两章主要知识点,必须包含内容有: 结构体如何定义、成员如何赋值 结构体数组排序做法 结构体指针怎么用 共用体、枚举类型做法 文件读写,文件中数据如何读进结构体数组 1.2 本章学习体会 挺好的 500行 达到吧 2.综合作业 “我爱成语”(8分 阅读全文
摘要:
0.展示PTA总分(0 2) 1.本章学习总结(2分) 1.1 学习内容总结 指针做循环变量:即将指针作为循环变量,在指针移动到某一个位置的时候,达到了循环结束的条件,循环结束。 字符指针如何表示字符串:字符指针指向了字符数组的首地址。 动态内存分配:利用malloc或calloc(区别:mallo 阅读全文
摘要:
0.展示PTA总分(0 2) 1.本章学习总结(2分) 1.1 学习内容总结 哈希数组用法 :就是将一个数组中的 内容 作为另一个数组(该数组的数据全部初始化为零)的 下标 ,然后输入一个数时,直接将该数作为另一个下标数组的下标,以此来统计一个数出现的次数或者判断有无重复数据。目前学过的案例有pta 阅读全文
摘要:
0.展示PTA总分(0 2) 1.本章学习总结(2分) 1.1 学习内容总结 用函数将一整份代码分成好多块,有自顶向下的思想。 1.2 本章学习体会及代码量学习体会 1.2.1 学习体会 没建议 1.2.2 代码累计 500行吧 2.综合作业(8分) 题目:小学生口算表达式自动生成系统 本次作业的函 阅读全文
摘要:
0. 1.本章学习总结 1.1.学了循环的嵌套 可以在for里面在嵌套一层for实现很多事情 1.2感觉课上可以讲一点难的题目 500行吧 2.PTA实验作业 2.1 2.1.1 利用递归函数很简单的实现了找到Fibonacci数 第二个要实现的函数利用第一个递归函数来实现简单很多,实现函数的嵌套 阅读全文