小坏蛋_千千

2016年4月4日

摘要：可能的出栈序列问题首先的前提是进栈一定是要按照顺序进栈如1、2、3、4的顺序，如果第一个出的是4，那么要依次先进栈1、2、3、4，然后出栈，这样的话第一个是4，没有其他的元素可以再进栈了，所以只能按顺序出栈，这样出栈的顺序就是4、3、2、1。假如出栈的顺序是3、4、2、1，你就要先分析... 阅读全文

posted @ 2016-04-04 20:44 小坏蛋_千千阅读(727) 评论(0) 推荐(0) 编辑

YTU 3003: 括号匹配（栈和队列）

摘要： 3003: 括号匹配（栈和队列）时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 题目描述假设一个表达式中只允许包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“}”，且这三种括号可按任意的次序... 阅读全文

posted @ 2016-04-04 18:41 小坏蛋_千千阅读(312) 评论(0) 推荐(0) 编辑

YTU 3001: 判断操作是否合法（栈和队列）

摘要： 3001: 判断操作是否合法（栈和队列）时间限制: 1 Sec 内存限制: 128 MB 提交: 4 解决: 2 题目描述假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。顺序栈的定义为 typedef str... 阅读全文

posted @ 2016-04-04 18:34 小坏蛋_千千阅读(346) 评论(0) 推荐(0) 编辑

2016年3月22日

YTU 2990: 链表的基本运算（线性表）

摘要： 2990: 链表的基本运算（线性表）时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 题目描述编写一个程序，实现链表的各种基本运算（假设顺序表的元素类型为char），主函数已给出，请补充每一种方法。 1、初始化单链表L； 2、采用尾插法依次插... 阅读全文

posted @ 2016-03-22 09:40 小坏蛋_千千阅读(306) 评论(0) 推荐(0) 编辑

YTU 2989: 顺序表基本运算（线性表）

摘要： 2989: 顺序表基本运算（线性表）时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 题目描述编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），主函数已给出，请补充每一种方法。 1、初始化顺序表L； 2、采用尾插法依次... 阅读全文

posted @ 2016-03-22 09:34 小坏蛋_千千阅读(276) 评论(0) 推荐(0) 编辑

YTU 2987: 调整表中元素顺序（线性表）

摘要： 2987: 调整表中元素顺序（线性表）时间限制: 1 Sec 内存限制: 2 MB 提交: 1 解决: 1 题目描述若一个线性表L采用顺序存储结构存储，其中所有元素都为整数。设计一个算法，将所有小于0的元素移到所有大于0的元素前面，要求算法的时间复杂度不超过O(nlog(n)... 阅读全文

posted @ 2016-03-22 09:30 小坏蛋_千千阅读(259) 评论(0) 推荐(0) 编辑

YTU 2986: 删除区间内的元素（线性表）

摘要： 2986: 删除区间内的元素（线性表）时间限制: 1 Sec 内存限制: 2 MB 提交: 8 解决: 3 题目描述若一个线性表L采用顺序存储结构，其中元素都为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1). ... 阅读全文

posted @ 2016-03-22 09:22 小坏蛋_千千阅读(486) 评论(0) 推荐(0) 编辑

2016年3月19日

YTU 2209: 建立链表(线性表)

摘要： 2209: 建立链表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 282 解决: 185 题目描述（线性表）设键盘输入n个英语单词，输入格式为n, w1, w2, …,wn,其中n表示随后输入英语单词个数，试编一程序，建立一个单向链表，实现：如果单词重复出... 阅读全文

posted @ 2016-03-19 11:24 小坏蛋_千千阅读(638) 评论(0) 推荐(0) 编辑

YTU 2203: 最小节点(线性表)

摘要： 2203: 最小节点(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 243 解决: 204 题目描述（线性表）设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法：找出最小值结点，且打印该数值。输入输入长度:6 输入数据：3 2 1... 阅读全文

posted @ 2016-03-19 11:17 小坏蛋_千千阅读(283) 评论(0) 推荐(0) 编辑

YTU 2481: 01字串

摘要： 2481: 01字串时间限制: 1 Sec 内存限制: 128 MB 提交: 103 解决: 72 题目描述对于长度为7位的一个01串，每一位都可能是0或1，一共有128种可能。它们的前几个是 0000000 0000001 0000010 0000011 0000100 ... 阅读全文

posted @ 2016-03-19 11:16 小坏蛋_千千阅读(160) 评论(0) 推荐(0) 编辑

I was caught in a heavy rain!

公告