dmndxld

码不停题

2019年4月14日

栈的压入、弹出序列(第一题)

摘要: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是 阅读全文

posted @ 2019-04-14 21:33 imyourterminal 阅读(212) 评论(0) 推荐(0) 编辑

c++中vector类的用法

摘要: 概括:向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 特点: 1.顺序序列:顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问 阅读全文

posted @ 2019-04-14 21:25 imyourterminal 阅读(4121) 评论(0) 推荐(0) 编辑

memset函数用法

摘要: 概括:memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值, 这个函数通常为新申请的内存做初始化工作。 介绍:void *memset(void *s, int ch, size_t n);函数解释:将s中当前位置后面的n个字节 (typedef unsign 阅读全文

posted @ 2019-04-14 17:43 imyourterminal 阅读(513) 评论(0) 推荐(0) 编辑

栈应用:有效的括号(第一题)

摘要: 问题: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 分析: 三种模式的括号可能会出现 ' { [ ( } ' 这种情况 所以单纯的通过计数方法来匹配肯定不行 这里运用栈这种数据结构的特点:先进 阅读全文

posted @ 2019-04-14 17:07 imyourterminal 阅读(343) 评论(0) 推荐(0) 编辑

C语言中指针变量的加减运算

摘要: 1.指针变量中存放的是地址值,也就是一个数字地址,例如某指针变量中的值是0x20000000,表示表示此指针变量存放的是内存中位于0x20000000地方的内存地址。指针变量可以加减,但是只能与整型数据加减,此时加减的含义并不是其地址值进行了加减,也就是说如果指针变量p的值是0x20000000,那 阅读全文

posted @ 2019-04-14 16:29 imyourterminal 阅读(3788) 评论(0) 推荐(0) 编辑

导航