》》点击进入测试《《 》》点击进入测试《《 》》点击进入测试《《 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ 有N条鱼每条鱼 ...
分类：
其他好文 时间：
2018-06-06 23:41:45
阅读次数：
175
题目链接： https://cn.vjudge.net/problem/UVA-442 ...
分类：
其他好文 时间：
2018-06-03 19:36:15
阅读次数：
174
题目链接： https://cn.vjudge.net/problem/UVA-514 ...
分类：
其他好文 时间：
2018-06-03 19:34:55
阅读次数：
230
35-表达式求值 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:37 submit:53 题目描述: ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来 ...
分类：
其他好文 时间：
2018-05-22 00:47:50
阅读次数：
183
#pragma once#include <stdio.h> void StackInit(Stack* s){ s->_array = (DataType*)malloc(sizeof(DataType) * 3); s->_capacity = 3; s->_top = 0;} // 入栈 vo ...
分类：
其他好文 时间：
2018-04-18 19:16:06
阅读次数：
170
问题链接 "LeetCode 20. Valid Parentheses" 题目解析 判断字符串是否符合括号匹配原则。 解题思路 典型考察栈的应用。栈的特点是“后进先出”，在本题中，对于左括号，统统进栈，遇到右括号时判断栈顶符号是否匹配。 注意两次判断 栈空 情况。 参考代码 c++ class S ...
分类：
其他好文 时间：
2018-03-12 13:30:16
阅读次数：
158
本篇是java数据结构与算法的第4篇，从本篇开始我们将来了解栈的设计与实现，以下是本篇的相关知识点： 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作 ...
分类：
编程语言 时间：
2018-03-09 18:58:25
阅读次数：
208
列表 列表的存储方式： 列表的存储方式 列表的存储方式 列表的操作以及他的复杂度： 栈（Stack） 后进先出（想象是一叠书）。用列表就可以实现栈： 栈的应用：括号的匹配问题，如 {[()]} 匹配 (){}[] 匹配 []( 不匹配 [(]) 不匹配 思路，遇到左括号入栈，遇到右括号出栈，最后栈为 ...
分类：
其他好文 时间：
2018-02-26 16:16:27
阅读次数：
153
栈和队列 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是，队列是一种先进先出 ...
分类：
编程语言 时间：
2018-02-12 15:13:34
阅读次数：
197
例3.1 括号匹配问题 （1153） 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左 ...
分类：
其他好文 时间：
2018-02-05 14:20:59
阅读次数：
108
