2018年6月18日
图
摘要： 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法 深度优先遍历，又简称为DFS。思想是不放过任何一个死角。在图的遍历中就是从图的某个顶点v出发，访问此顶点，然后从v的未被访问过的邻接点出发深度优先遍历图，直至图中的所有和v有路径相通的顶点都被访问到（对于连通图来讲）。 2.广度遍历算法 阅读全文
posted @ 2018-06-18 21:57 wangdan1 阅读(140) 评论(0) 推荐(0) 编辑
2018年5月27日
查找
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-05-27 21:57 wangdan1 阅读(3) 评论(0) 推荐(0) 编辑
2017年12月26日
数组
摘要： 一·.PTA实验作业 1.7-14简化的插入排序 本题PTA提交列表 2.设计思路定义i,j,N,X,item=0几个变量以及a[10]整形数组，N表示存放的个数；用for循环输入N个数组；输入要插入的数字X；在for(i=0;i<N;i++)循环中用if-else判断输入的数组和X的大小，if(a 阅读全文
posted @ 2017-12-26 20:58 wangdan1 阅读(386) 评论(0) 推荐(0) 编辑
循环
摘要： 一·.PTA实验作业 题目1.7-1 求交错序列前N项和 本题PTA提交列表 2.设计思路 该式子分子是从1开始，然后逐次加1，直到第N项为N，所以用for循环，i表示分子，i在for循环中不断增加；而分母是从1开始，然后逐次加2，直到第N项为2N-1,用denominator表示分母所以分母应为d 阅读全文
posted @ 2017-12-26 20:57 wangdan1 阅读(357) 评论(0) 推荐(0) 编辑
函数
摘要： 一·.PTA实验作业 1.7-1 求组合数 本题PTA提交列表 2.设计思路 输入两个数m、n；调用函数来求n、（n-m）、m的阶乘，求出后返回主函数，在主函数中计算组合数。在子函数中计算阶乘需用到for循环。 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 题目2.7-10 判断素 阅读全文
posted @ 2017-12-26 20:55 wangdan1 阅读(210) 评论(0) 推荐(0) 编辑