小嘉*

导航

 

2018年6月18日

摘要: 一.学习总结 1.图的思维导图 2.图结构学习体会 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径, 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。拓扑排序是对有向无圈图的顶点的一种排序,使得如果存在一条从Vi到Vj的路 阅读全文
posted @ 2018-06-18 16:42 小嘉* 阅读(143) 评论(0) 推荐(0) 编辑
 

2018年5月27日

摘要: 一.学习总结 1.查找结构思维导图 2.查找学习体会 查找这一章内容很多,几种不同的查找方法都提高了查找的速度,减少了时间复杂度,可以通过查找的ASL来选择合适算法。 由于内容较多,但是一些基本的删除,插入,查找操作还是没能自己写出。还是得多看书。 二.PTA实验作业 题目一:是否搜索二叉树 1.设 阅读全文
posted @ 2018-05-27 22:57 小嘉* 阅读(113) 评论(1) 推荐(0) 编辑
 

2018年1月20日

摘要: 一. 题目一7-1查找书籍 1.程序提交列表 2.设计思路 定义一个含有name,price 的结构体,然后再将结构体内的数据一一比较,最后输出 3.代码截图 4.本题调试过程遇到问题及提交列表情况 题目二.7-2通讯录排序 1.程序提交列表 2.设计思路 定义一个含有name,tel,bir的结构 阅读全文
posted @ 2018-01-20 02:44 小嘉* 阅读(132) 评论(0) 推荐(0) 编辑
 
摘要: 一. 题目一.6-3拆分实数的整数与小数部分 1.程序提交列表 2.设计思路 强行取整,小数部分用x减去强行取整后的整数部分 3.代码截图 4.本题调试过程碰到问题及提交列表情况 本题没有问题 题目二.6-4字符串连接 1.程序提交列表 2.设计思路 直接用strcat进行两个字符串之间的连接 3. 阅读全文
posted @ 2018-01-20 00:26 小嘉* 阅读(107) 评论(0) 推荐(0) 编辑
 

2017年12月30日

摘要: 一. 题目一7-1.求组合数 1.程序提交列表 2.设计思路 先分别求出n,m,n-m的阶乘,然后再计算。 3.代码截图 4.本题调试过程遇到问题 虽然知道怎么写,但是编不出来,后来经过冥思苦想,知道怎么写后,又是各种编译错误,调用函数不对,又是部分正确 题目二7-2.求幂之和 1.程序提交列表 2 阅读全文
posted @ 2017-12-30 21:43 小嘉* 阅读(80) 评论(0) 推荐(0) 编辑
 
摘要: 一. 题目一.7-2求最大值极其下标 1.程序提交列表 2.设计思路 将a[0]作为最大值,再与数组中的数比较,最后找出最大值,之后输出最大值,及其下标 3.代码截图 4.本题调试过程遇到问题 一开始是答案错误,我也忘了是为什么,不过这道题很简单 题目二.7-3将数组中的数逆序存放 1.程序提交列表 阅读全文
posted @ 2017-12-30 20:20 小嘉* 阅读(116) 评论(0) 推荐(0) 编辑
 
摘要: 题目一.7-5找出最小值 1.程序提交列表 2.设计思路 将一个数作为最小值,让这个最小值与n个数比较,最后找出最小值。 3.代码截图 4.本题调试过程遇到的问题 格式错误 题目二.7-7计算阶乘和 1.程序提交列表 2.设计思路 用一个循环,先求n以内每个整数的阶乘,再逐个相加 3.代码截图 4. 阅读全文
posted @ 2017-12-30 19:23 小嘉* 阅读(97) 评论(0) 推荐(0) 编辑