摘要: 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:从某个初始顶点出发,首先访问初始顶点,选择一个与顶点相邻但没被访问过的顶点,再从该顶点出发进行深度优先遍历,直到所有顶点均被访问过为止。该遍历方法是个递归过程,每个顶点至多调用一次,其递归调用总次数为n。 广度遍历算法: 阅读全文
posted @ 2018-06-18 13:49 Monetvan 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在学习完查找这单元的知识以后,清楚了调整平衡二叉树时判断调整类型为LL,RR,RL或LR尤为重要。会根据判断出来的调整类型对二叉树进行相应的调整。熟悉了哈希表以及哈希冲突的解决方法。也学习了各种表中插入,删除以及查找的方法。 2.PTA实验作 阅读全文
posted @ 2018-05-27 00:04 Monetvan 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 一,PTA实验作业 题目1:7-2 通讯录排序 1.提交列表 2.设计思路 定义一个包含姓名,生日,电话号码的结构体 用循环结构输入n个姓名生日和电话号码等内容 循环嵌套找出年龄最小值并从大到小排序 最后循环输出姓名生日号码 3.本题调试过程碰到问题及PTA提交列表情况说明 定义的数组内存太少 需扩 阅读全文
posted @ 2018-01-19 23:34 Monetvan 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 一,PTA实验作业 题目1:7-1 输出学生成绩 1.提交列表 2.设计思路 定义一个数组 输入n值后循环n次输入学生成绩并计算总成绩sum 在数组中用选择排序法或冒泡排序法对学生成绩进行排序并挑选出最大和最小值 用总成绩除以n得到平均成绩 3.本题调试过程碰到问题及PTA提交列表情况说明 没有考虑 阅读全文
posted @ 2018-01-14 23:12 Monetvan 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 一,PTA实验作业 题目1:7-1 求组合数 1.提交列表 2.设计思路 写出一个计算阶乘的子函数 在主函数中运用子函数去计算组合数 子函数中用循环从1到特定值的乘积求阶乘 3.本题调试过程碰到问题及PTA提交列表情况说明 虽然这道题提交的时候没出现错误,但是我在Dev编写过程中碰到不少问题 最初做 阅读全文
posted @ 2017-12-28 23:27 Monetvan 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 一,PTA实验作业 题目1:7-10 矩阵运算 1.提交列表 2.设计思路 副对角线的下标i,j关系为i+j=n-1 最后一行下标i=n-1 最后一列下标j=n-1 将数组中的数除去以上坐标剩下的相加 3.本题调试过程碰到问题及PTA提交列表情况说明 下标i+j==n-1是判断副对角线的条件 而不是 阅读全文
posted @ 2017-12-28 13:16 Monetvan 阅读(201) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-12-27 22:26 Monetvan 阅读(9) 评论(0) 推荐(0) 编辑