2018年6月18日

摘要: 1.学习总结 图的结构是任意两个数据对象之间都可能存在某种特定关系的数据结构,其包含了图的存储结构(邻接矩阵,邻接表),图的遍历(深度优先搜索,广度优先搜索),最小生成树(Prim算法,Kruskal算法),最短路径(Dijkstra算法,Floyd算法),拓扑排序,AOE网与关键路径的内容。 1. 阅读全文

posted @ 2018-06-18 19:14 海团 阅读(190) 评论(0) 推荐(0) 编辑


2018年5月27日

摘要: 一:学习总结 1.查找的思维导图 2.查找学习体会 本章的学习内容包括三类查找:1)线性表的查找;2)数表的查找;3)哈希表的查找;三类查找的时间和空间复杂度不同,对于不同的问题要学会判断,尽量选择最佳的查找方式解决问题。 二:PTA实验作业 2.1 题目(6-2 是否二叉搜索树) 1.设计思路:( 阅读全文

posted @ 2018-05-27 22:50 海团 阅读(96) 评论(1) 推荐(0) 编辑


2018年1月20日

摘要: 一、PTA实验作业 题目1:通讯录排序 (输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。) (输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生 阅读全文

posted @ 2018-01-20 14:51 海团 阅读(171) 评论(0) 推荐(0) 编辑

摘要: 一、PTA实验作业 题目1:计算两数的和与差 (本题要求实现一个计算输入的两数的和与差的简单函数) (本题要求实现一个计算输入的两数的和与差的简单函数) (本题要求实现一个计算输入的两数的和与差的简单函数) (本题要求实现一个计算输入的两数的和与差的简单函数) 1. 本题PTA提交列表 2. 设计思 阅读全文

posted @ 2018-01-20 01:44 海团 阅读(151) 评论(0) 推荐(0) 编辑


2018年1月14日

摘要: 题目1:7-1 数组元素循环右移问题 (一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置, 即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)(最后M个数循环移至 阅读全文

posted @ 2018-01-14 22:37 海团 阅读(219) 评论(0) 推荐(0) 编辑


2017年12月30日

摘要: 一、PTA实验作业(5分)题目1:7-1 求交错序列前N项和 (计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和) 1. 本题PTA提交列表 2. 设计思路 题目算法:定义flag=1,用于变符号,sum1代表每一项分母的值,sum2代表前n项和;共有num项,利用f 阅读全文

posted @ 2017-12-30 20:39 海团 阅读(195) 评论(0) 推荐(0) 编辑


Copyright © 2024 海团
Powered by .NET 8.0 on Kubernetes