数据结构与算法题目集

数据结构与算法题目集（中文） - 7-33 地下迷宫探索（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=1010;intg[1010][1010],ans[2*maxn],vis[maxn];intn,m,
Lux_Sun·2018-07-24 16:29

数据结构与算法题目集（中文） - 7-49 打印学生选课清单（25 分）

题目链接：点击打开链接题目大意：略。解题思路：此题主要卡scnaf/cin；+STL的搭配使用；不能用map替代map，一般情况认为char*和string效果通用，但是在这里不是一回事了。指针毕竟还是指针。我们可以用char[]输入直接放到map[]里，底层会自动转换成string。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#d
Lux_Sun·2018-07-24 15:35

数据结构与算法题目集（中文） - 7-27 家谱处理（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;structcmp{booloperator()(constchar*s1,constchar*s2)const{returns
Lux_Sun·2018-07-20 16:33

数据结构与算法题目集（中文） - 7-25 朋友圈（25 分）

题目链接：点击打开链接题目大意：略。解题思路：入门级并查集。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;intpre[30000+10],vis[30000+10];voidinit(){for(inti=1;i<3000
Lux_Sun·2018-07-20 13:22

数据结构与算法题目集（中文） - 7-20 表达式转换（25 分）

题目链接：点击打开链接题目大意：将中缀表达式转换为后缀表达式。解题思路：与转换为前缀表达式相似，遵循以下步骤：(1)初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2)从左至右扫描中缀表达式；(3)遇到操作数时，将其压入S2；(4)遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1)如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；(4-2)否则，若优先级比栈顶运算符的高，也
Lux_Sun·2018-07-20 11:31

数据结构与算法题目集（中文） - 7-17 汉诺塔的非递归实现（25 分）（附：递归版）

题目链接：点击打开链接题目大意：略。解题思路：如果考虑一下把64片金盘，由一根柱子上移到另一根柱子上，并且始终保持上小下大的顺序。这需要多少次移动呢？这里需要递归的方法。假设有n片，移动最少次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。设f(n)为将n片圆盘所在塔全部移动到另一塔最少总次数；由递归算法可知：f(1)
Lux_Sun·2018-07-10 14:54

数据结构与算法题目集（中文） - 7-11 关键活动（30 分）

题目链接：点击打开链接题目大意：略。解题思路：关键路径（最长路径）：AOE网中，顶点被称为事件，而边（或弧）才是活动的描述，边的权值代表活动所花费的时间，因此，事件就是一个活动结束，另一个活动开始的标志，那么要完成整项工程就需要将前面的活动全部完成，所以选最长的路径作为关键路径才能确保工程被完成。关键路径，注意最后的输出规则。Ps：关键路径的注意：*关键路径上的所有活动都是关键活动，它是决定整个工
Lux_Sun·2018-07-09 15:16

单链表逆转

一、题目《数据结构与算法题目集~中文》6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。
For Forever·2018-06-29 23:49

单链表逆转

一、题目《数据结构与算法题目集~中文》6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。
For Forever·2018-06-29 23:49

7-34 任务调度的合理性（25 分）_对图“入度为零”的简单判断方式

原题目见于PTA数据结构与算法题目集（中文）。题目如下：'''假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。
Asura319·2018-01-30 13:19

PTA数据结构与算法题目集（中文）4-10 二分查找 (20分)

本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/};Tbl是用户传入的一
NananaJ·2016-12-10 22:27

PTA数据结构与算法题目集（中文）4-9 二叉树的遍历 (25分)

本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;
NananaJ·2016-12-10 22:01

PTA数据结构与算法题目集（中文）4-8 求二叉树高度 (20分)

本题要求给定二叉树的高度。函数接口定义：intGetHeight(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRight;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#includ
NananaJ·2016-12-10 21:21

PTA数据结构与算法题目集（中文）4-6 带头结点的链式表操作集 (20分)

本题要求实现带头结点的链式表操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{El
NananaJ·2016-12-09 12:08

PTA数据结构与算法题目集（中文）4-5 链式表操作集 (20分)

本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToL
NananaJ·2016-12-08 21:36

PTA数据结构与算法题目集（中文）4-4 链式表的按序号查找 (10分)

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链式表的第K
NananaJ·2016-12-08 20:16

PTA数据结构与算法题目集（中文）4-3 求链式表的表长 (10分)

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include#inc
NananaJ·2016-12-08 20:21

PTA数据结构与算法题目集（中文）4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;struc
NananaJ·2016-12-08 20:49

PTA数据结构与算法题目集（中文）4-1 单链表逆转 (20分)

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev
NananaJ·2016-12-08 20:59

PTA 5-10 公路村村通 (30) - 图 - 最小生成树 - Prim

题目：http://pta.patest.cn/pta/test/18/exam/4/question/630PTA-数据结构与算法题目集（中文）-5-10现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本
ClareMore·2015-11-25 09:00

PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra

题目：http://pta.patest.cn/pta/test/15/exam/4/question/717PTA-数据结构与算法题目集（中文）-5-9有了一张自驾旅游路线图，你会知道城市间的高速公路长度
ClareMore·2015-11-17 11:00

pta-数据结构与算法题目集（中文）--4-4 链式表的按序号查找

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode; structLNode{ ElementTypeData; PtrToLNodeNext; }; typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链
小代码2016·2015-10-16 01:00

pta-数据结构与算法题目集（中文)-4-3 求链式表的表长

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode; structLNode{ ElementTypeData; PtrToLNodeNext; }; typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#includ
小代码2016·2015-10-15 23:00

  pta-数据结构与算法题目集（中文）-4-2 顺序表操作集

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty(); PositionFind(ListL,ElementTypeX); boolInsert(ListL,ElementTypeX,PositionP); boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition; typedefstructLNode*List;
小代码2016·2015-10-15 22:00

pta-数据结构与算法题目集（中文）-4-1-单链表逆转

4-1 单链表逆转   (20分)本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode; structNode{ ElementTypeData;/*存储结点数据*/ PtrToNodeNext;/*指向下一个结点的指针*/ }; typedefPtrToNodeList;/*
小代码2016·2015-10-15 14:00

PTA 5-8 哈利波特的考试 (25) - 图 - 多源最短路 - Floyd

题目：http://pta.patest.cn/pta/test/15/exam/4/question/716PTA-数据结构与算法题目集（中文）-5-8哈利·波特要考试了，他需要你的帮助。
ClareMore·2015-10-13 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他