数据结构与算法题目集
清風逐尘乀
我在黑夜中游走,为天明而奋斗。
展开
-
数据结构与算法题目集7-22——堆栈模拟队列
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/837题目描述:知识点:栈、队列思路:双栈实现队列设置两个栈stack1和stack2,其容量分别是N1和N2,且...原创 2018-12-04 21:06:14 · 369 阅读 · 0 评论 -
数据结构与算法题目集7-37——模拟EXCEL排序
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/864题目描述:知识点:排序思路:用sort函数排序时间复杂度是O(NlogN)。空间复杂度是O(N)。C++...原创 2018-12-08 16:46:52 · 1067 阅读 · 1 评论 -
数据结构与算法题目集7-38——寻找大富翁
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/865题目描述:知识点:优先队列思路:用一个大小为M的优先队列维护最大的M个数时间复杂度是O(NlogM)。空间复...原创 2018-12-08 18:20:29 · 608 阅读 · 0 评论 -
数据结构与算法题目集7-27——家谱处理
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/842题目描述:知识点:字符串处理思路:对5种关系写5个判断函数在读取数据过程中,需要保存3个信息,一个map&l...原创 2018-12-05 19:08:07 · 2178 阅读 · 0 评论 -
PAT-ADVANCED1043——Is It a Binary Search Tree/数据结构与算法题目集7-28——搜索树判断
我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:PAT-ADVANCED1043:https://pintia.cn/problem-sets...原创 2018-10-31 20:45:53 · 247 阅读 · 0 评论 -
数据结构与算法题目集7-29——修理牧场
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/856题目描述:知识点:哈夫曼树思路:利用哈夫曼树计算树的最小带权路径长度步骤如下:(1)初始状态下共有N个节...原创 2018-12-05 19:31:40 · 1193 阅读 · 0 评论 -
数据结构与算法题目集7-40——奥运排行榜
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/867题目描述:知识点:排序思路:分别按4个规则排序4次注意排名相同的情况,即如果某两个国家的金牌数都是10,那么...原创 2018-12-08 19:14:51 · 1227 阅读 · 0 评论 -
数据结构与算法题目集7-42——整型关键字的散列映射
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/889题目描述:知识点:哈希表思路:用一个bool类型的数组filled标记某个位置是否有值,用一个int型数组num...原创 2018-12-08 19:43:40 · 874 阅读 · 1 评论 -
数据结构与算法题目集7-43——字符串关键字的散列映射
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/890题目描述:知识点:哈希表思路:字符串哈希和数据结构与算法题目集7-42——整型关键字的散列映射中的注意点一样...原创 2018-12-08 20:26:02 · 569 阅读 · 0 评论 -
数据结构与算法题目集7-20——表达式转换
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/827题目描述:知识点:中缀表达式转后缀表达式思路:利用栈将中缀表达式转换为后缀表达式将中缀表达式转化为后缀表达式...原创 2018-12-03 19:44:07 · 1320 阅读 · 0 评论 -
数据结构与算法题目集7-21——求前缀表达式的值
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/836题目描述:知识点:前缀表达式的计算思路:利用栈计算前缀表达式的值前缀表达式的计算规则:从右往左遍历表达式...原创 2018-12-03 21:34:14 · 1523 阅读 · 0 评论 -
数据结构与算法题目集7-44——基于词频的文件相似度
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/891题目描述:知识点:字符串、set集合的应用思路:用getchar()函数一个一个字符地读取并分隔将每个文件读...原创 2018-12-09 10:15:33 · 2084 阅读 · 0 评论 -
数据结构与算法题目集7-45——航空公司VIP客户查询
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/892题目描述:知识点:unordered_map集合的应用思路:用unordered_map存储会员身份证号和飞行里...原创 2018-12-09 10:35:16 · 1368 阅读 · 0 评论 -
数据结构与算法题目集7-30——目录树
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/857题目描述:知识点:深度优先遍历思路:先建树,再深度优先遍历用结构体file来作为树的节点,其中包含char ...原创 2018-12-06 21:55:39 · 1104 阅读 · 0 评论 -
数据结构与算法题目集7-46——新浪微博热门话题
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/893题目描述:知识点:字符串思路:用map<string, set<int> >型变量bel...原创 2018-12-09 16:24:13 · 782 阅读 · 0 评论 -
数据结构与算法题目集7-47——打印选课学生名单
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/894题目描述:知识点:vector集合的应用、排序思路:用vector集合保存每门课程对应的学生一开始我是用se...原创 2018-12-09 21:45:50 · 1941 阅读 · 0 评论 -
数据结构与算法题目集7-36——社交网络图中结点的“重要性”计算
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/863题目描述:知识点:无权图的最短路径思路:SPFA算法期望时间复杂度是O(kM),其中k是一个常数,在很多情况...原创 2018-12-08 15:54:44 · 1308 阅读 · 0 评论 -
数据结构与算法题目集7-35——城市间紧急救援
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/862题目描述:知识点:带权图的最短路径思路:SPFA算法+深度优先遍历(回溯)本题是PAT-ADVANCED10...原创 2018-12-08 15:35:04 · 980 阅读 · 0 评论 -
数据结构与算法题目集7-23——还原二叉树
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/838题目描述:知识点:根据前序遍历和中序遍历重建二叉树、二叉树的层序遍历思路:先根据前序遍历和中序遍历重建二叉树,再...原创 2018-12-04 21:39:58 · 736 阅读 · 0 评论 -
数据结构与算法题目集7-24——树种统计
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/839题目描述:知识点:map集合的应用思路:用map集合统计每个名字出现的次数时间复杂度是O(NlogN)。空间...原创 2018-12-04 21:59:21 · 1093 阅读 · 0 评论 -
数据结构与算法题目集7-17——汉诺塔的非递归实现
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/821题目描述:知识点:递归、栈思路一:递归实现递归终止条件:当N为1时,直接将一个盘子从a移动到c即可。...原创 2018-12-02 20:41:05 · 1217 阅读 · 2 评论 -
数据结构与算法题目集7-18——银行业务队列简单模拟
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/825题目描述:知识点:队列思路:用队列模拟时间复杂度和空间复杂度均是O(N)。C++代码:#inclu...原创 2018-12-02 20:50:38 · 2487 阅读 · 0 评论 -
数据结构与算法题目集7-19——求链式线性表的倒数第K项
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/826题目描述:知识点:vector集合的应用思路:用vector集合存储数据时间复杂度和空间复杂度与输入的数据规...原创 2018-12-02 21:15:16 · 964 阅读 · 0 评论 -
数据结构与算法题目集7-25——朋友圈
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/840题目描述:知识点:深度优先遍历、并查集思路一:深度优先遍历用set<int> club[]保存每...原创 2018-12-04 22:52:59 · 543 阅读 · 0 评论 -
数据结构与算法题目集7-2——一元多项式的乘法与加法运算
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/710题目描述:知识点:哈希表思路:用两个大小为1001的数组分别存储两个输入多项式的系数和指数本题是PAT-AD...原创 2018-12-01 20:03:03 · 823 阅读 · 0 评论 -
数据结构与算法题目集7-3——树的同构
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/711题目描述:知识点:递归思路:递归判断两棵树是否同构递归终止条件:(1)当head1 == -1 且hea...原创 2018-12-01 20:52:06 · 372 阅读 · 0 评论 -
数据结构与算法题目集7-12——排序
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/720题目描述:知识点:排序思路:用sort函数排序时间复杂度是O(NlogN)。空间复杂度是O(N)。C++...原创 2018-12-01 23:08:07 · 483 阅读 · 0 评论 -
数据结构与算法题目集7-13——统计工龄
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/721题目描述:知识点:计数思路:用一个大小为51的数组统计每个年龄的人数时间复杂度是O(N)。空间复杂度是O(5...原创 2018-12-02 08:15:09 · 362 阅读 · 0 评论 -
数据结构与算法题目集7-31——笛卡尔树
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/858题目描述:知识点:树的中序遍历、递归思路一:用中序遍历是否递增来判别K1是否满足二分搜索树的性质,用后序遍历,即...原创 2018-12-07 22:46:37 · 603 阅读 · 0 评论 -
数据结构与算法题目集7-32——哥尼斯堡的“七桥问题”
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/859题目描述:知识点:图的深度优先遍历、欧拉回路思路:和PAT-ADVANCED1126——Eulerian Pat...原创 2018-12-07 23:22:52 · 2599 阅读 · 2 评论 -
数据结构与算法题目集7-26——Windows消息队列
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/841题目描述:知识点:优先队列思路:优先队列对于字符串的保存,需要用char型数组,用string会导致测试点2...原创 2018-12-05 16:03:24 · 690 阅读 · 0 评论 -
数据结构与算法题目集7-33——地下迷宫探索
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/860题目描述:知识点:图的深度优先遍历思路:图的深度优先遍历一开始我的思路是先得到深度优先遍历的结果,再逆序输出...原创 2018-12-08 14:50:16 · 745 阅读 · 0 评论 -
数据结构与算法题目集7-34——任务调度的合理性
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/861题目描述:知识点:拓扑排序思路:拓扑排序拓扑排序的算法步骤如下:(1)定义一个队列Q,并把所有入度为0的节点...原创 2018-12-08 15:08:49 · 1125 阅读 · 1 评论 -
数据结构与算法题目集7-48——银行排队问题之单窗口“夹塞”版
我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接:https://pintia.cn/problem-sets/15/problems/895题目描述:思路:模拟银行排队问题(1)用一个unordered_map<string, int>类型...原创 2018-12-10 18:25:58 · 2397 阅读 · 2 评论