09 2019 档案

摘要:PTA数据结构与算法题目集(中文) 7-15 7-15 QQ帐户的申请与登陆 (25 分) 7-15 QQ帐户的申请与登陆 (25 分) 7-15 QQ帐户的申请与登陆 (25 分) 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给 阅读全文
posted @ 2019-09-28 11:02 57one 阅读(328) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-14 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤),为通话记录条数。随后N行,每行给出一条通 阅读全文
posted @ 2019-09-28 09:57 57one 阅读(297) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-11 7-11 关键活动 (30 分) 7-11 关键活动 (30 分) 7-11 关键活动 (30 分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执 阅读全文
posted @ 2019-09-27 18:48 57one 阅读(478) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-10 7-10 公路村村通 (30 分) 7-10 公路村村通 (30 分) 7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城 阅读全文
posted @ 2019-09-26 21:05 57one 阅读(378) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-9 7-9 旅游规划 (25 分) 7-9 旅游规划 (25 分) 7-9 旅游规划 (25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果 阅读全文
posted @ 2019-09-26 19:26 57one 阅读(324) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-8 7-8 哈利·波特的考试 (25 分) 7-8 哈利·波特的考试 (25 分) 7-8 哈利·波特的考试 (25 分) 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔 阅读全文
posted @ 2019-09-25 20:02 57one 阅读(382) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-7 7-7 六度空间 (30 分) 7-7 六度空间 (30 分) 7-7 六度空间 (30 分) “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超 阅读全文
posted @ 2019-09-25 17:04 57one 阅读(372) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-6 7-6 列出连通集 (25 分) 7-6 列出连通集 (25 分) 7-6 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编 阅读全文
posted @ 2019-09-25 15:29 57one 阅读(309) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-5 堆中的路径 7-5 堆中的路径 (25 分) 7-5 堆中的路径 (25 分) 7-5 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整 阅读全文
posted @ 2019-09-24 19:32 57one 阅读(397) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-4 是否同一颗二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需 阅读全文
posted @ 2019-09-24 18:23 57one 阅读(497) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-3 树的同构 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树 阅读全文
posted @ 2019-09-24 16:17 57one 阅读(451) 评论(0) 推荐(0) 编辑
摘要:19:04:41 2019-09-17 已知的查找方式 顺序查找 O(N) 二分查找(静态查找) O(LogN) 二叉搜索树 O(h) h为二叉查找树的高度 平衡二叉树 $O(LogN) 查找的本质:已知对象找位置 有序安排对象:全序(二分查找) 半序(二叉搜索树) 直接“算出”对象位置 阅读全文
posted @ 2019-09-17 20:06 57one 阅读(240) 评论(0) 推荐(0) 编辑
摘要:13:50:24 2019-09-14 继续把未看完的看完 13:19:50 2019-09-15 补上了归并的非递归算法 16:10:24 2019-09-17 补上了 堆排序的精明版本 排序算法 定理:任意N个不同元素组成的序列平均具有N(N1)/4个逆序对 定理:任何仅以交换相邻两元 阅读全文
posted @ 2019-09-14 17:54 57one 阅读(203) 评论(0) 推荐(0) 编辑
摘要:16:50:21 2019-09-08 上午交了C++作业 。。感觉自己很菜 20:42:29 2019-09-10 已经开学了 对于前两章的学习就写在这篇随笔上了 今天终于把困扰我的一道简单题写完了..(os:难受) PTA第23题 利用拓扑排序 计算 关键路径中 最短时间 及 机动时间的问题 注 阅读全文
posted @ 2019-09-08 21:22 57one 阅读(164) 评论(0) 推荐(0) 编辑
摘要:23:34:47 2019-09-06 学校未开课 继续接着暑假学习 PTA第21题 Prim最小树生成 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 4 #define INIFITY 6563 阅读全文
posted @ 2019-09-06 23:53 57one 阅读(167) 评论(0) 推荐(0) 编辑
摘要:15:44:43 2019-09-04 勉強します PTA第20题 Dijkstra算法的变形 其实是加了一个变量来辅助判别 那如果影响的判断的变量增加 就需要多加变量来 继续进行判断 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 # 阅读全文
posted @ 2019-09-04 21:14 57one 阅读(158) 评论(0) 推荐(0) 编辑
摘要:15:54:06 2019-09-03 学习 PTA 第18题 利用Floyd的算法 解决多源最短路问题 (os:读题没读懂 哎 语文理解力不行 ) 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 阅读全文
posted @ 2019-09-03 22:21 57one 阅读(135) 评论(0) 推荐(0) 编辑
摘要:14:07:40 2019-09-02 学习 PTA第17题 六度空间理论 可以在结构体中 加上一个属性来表示层数 我是利用一个整型变量 Level和 一个数组LevelSize来记录每层数量多少 需要注意要处理 最远距离小于6的情况 1 #define _CRT_SECURE_NO_WARNING 阅读全文
posted @ 2019-09-03 01:51 57one 阅读(157) 评论(0) 推荐(0) 编辑
摘要:14:39:22 2019-09-01 学习 图的两种遍历方法: ①DFS 深度优先搜索(Depth First Search) ②BFS 广度优先搜索(Breadth First Search) //利用队列实现广度优先 //邻接表实现 及 利用 邻接表 实现 深度优先搜索(DFS) 1 #def 阅读全文
posted @ 2019-09-02 00:25 57one 阅读(122) 评论(0) 推荐(0) 编辑
摘要:俗话说的好 四大天王有五个 那八月份总结写在九月份也不为过了吧(其实开始写这个 已经到9月2号了) 回顾一个月前 放假时候的计划。。。几乎都没有完成 不过这个寒假倒是过的不错 至少我瘦了两斤 第一次写总结 就写这么多吧 以后一定会写的多点(咕 送给自己一句话:祝愿我们在抵达路的末端时,都不会后悔 阅读全文
posted @ 2019-09-01 23:35 57one 阅读(101) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示