首页 > 其他 > 详细

数据结构

时间:2014-01-21 00:23:10      阅读:369      评论:0      收藏:0      [点我收藏+]

数据结构

先按照刘汝佳的算法竞赛入门经典中的分类整理一些题目,之后会陆陆续续的加上一些其他题目。

链表类(链表 + 队列 + 栈)

UVA 127 纸牌游戏
巧妙的利用栈数组来模拟纸牌的游戏规则
解题报告:

UVA 101 木块游戏
通过栈数组来模拟木块的移动,然后通过一个位置数组来记录每块木块所处的位置
解题报告:

UVA 133 救济金发放
类似模拟题,由于数据量小,直接通过数组来模拟
解题报告:

UVA 10152 龟壳排序
这是道想法题,还蛮有意思的
解题报告:

UVA 673 括号平衡
判断括号是否平衡,可以用栈来处理。
解题报告:

UVA 442 矩阵链乘
简单表达式运算,利用栈来实现
解题报告:

UVA 11111 一般Matrioshka
把题目转换为一般的括号匹配类型的题目
解题报告:

UVA 11234 表达式
这道题目比较难,把二叉树的内容和表达式结合起来,是道好题目。
解题报告:

UVA 540 小团体队列
双重队列,即队列中的每个元素也是个队列
解题报告:

树(二叉树)(建树+遍历)

UVA 112 树求和
这是一个比较经典的建树题
解题报告:

UVA 548 树
根据树的后序和中序建立二叉树(我们知道,已知一棵树的中序,以及前序和后序任意一个,可以用递归的方式建树)
解题报告:

UVA 297 四分树
通过数组来模拟树
解题报告:

UVA 712 S树
解题报告:

UVA 699 落叶
用数组模拟树,并且建树的过程可用递归来进行
解题报告:

UVA 327 计算简单C表达式
++,--单目运算符的处理

UVA 839 天平
用递归模拟

UVA 10562 看图写树
把图形表示的树转换为广义表表达式
解题报告:


数据结构

原文:http://blog.csdn.net/sio__five/article/details/18283035

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!