码迷,mamicode.com
首页 >  
搜索关键字:栈 出栈序列 入栈序列 合法性    ( 25578个结果
动态分配内存专题
我讲解一下c语言中动态分配内存的函数,可能有些初学c语言的人不免要问了:我们为什么要通过函数来实现动态分配内存呢?系统难道不是会自动分配内存吗??既然有人会问这样的问题,那么我在这里好好的讲解一下吧!首先让我们熟悉一下计算机的内存吧!在计算机的系统中有四个内存区域:1)栈:在栈里面储存一些我们定义的...
分类:其他好文   时间:2014-05-14 04:18:16    阅读次数:241
UVa 11111 一般Matrioshka 及 scanf 处理一行
题目:nest,嵌套 思路:思路想通了其实很简单:将负数压栈,遇到输入正数时,检查栈顶元素,如果栈顶是正数,则出栈,一直检查栈顶元素直到栈顶是负数,判断该数和栈顶负数是否为相反数,并判断出栈的那些正数之和是否小于该输入的正数(这个是满足题目中的相加小于m的条件)。如果满足,则栈顶负数出栈,输入的正数入栈。这样循环到最后,如果一直匹配则最后栈中只剩一个元素。    思路很清晰,但实现起来比较麻烦,...
分类:移动开发   时间:2014-05-13 07:23:00    阅读次数:361
UVa 442 矩阵链乘及scanf说明符中的\n
题目:计算题给矩阵相乘次序所需的相乘次数。   我们已知的m*n和n*k矩阵相乘,得到的是m*k矩阵,但需要的相乘次数是m*n*k(开始当成了m*k %>_ 思路:每个矩阵用结构体表示,有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号(,压栈这是自然的。遇到一个矩阵时,检查栈顶,如果栈顶元素是左括号,则压栈,否则就是矩阵,则比较栈顶矩阵和输入矩阵是否匹配,如果匹配则修改栈顶矩...
分类:其他好文   时间:2014-05-13 07:13:42    阅读次数:273
struts2值栈ValueStack中都有哪些东西?
com.opensymphony.xwork2.dispatcher.HttpServletRequestapplicationcom.opensymphony.xwork2.dispatcher.HttpServletResponsecom.opensymphony.xwork2.ActionCo...
分类:其他好文   时间:2014-05-12 22:24:59    阅读次数:325
java 自定义异常,记录日志简单说明!留着以后真接复制
java 自定义异常,记录日志简单说明!留着以后真接复制...
分类:编程语言   时间:2014-05-11 22:45:18    阅读次数:377
进程标识符与fork函数
ID为0的进程通常是调度进程,常被称为交换进程(swapper),是内核中的系统进程。 ID为1的进程叫做init进程,是一个普通用户进程,不属于内核,由内核调用。 一个现有进程可以调用fork函数创建一个新进程(子进程)。fork函数被调用一次,返回两次。子进程返回值为0,父进程返回值为子进程的进程ID。 当fork出一个子进程后,子进程便拥有独立的数据段、堆、栈的副本,但...
分类:其他好文   时间:2014-05-11 22:03:19    阅读次数:251
UVa 673 括号平衡
思路:简单的匹配操作,利用栈。 Code: #include #include char stack[135]; int main() { int n; scanf("%d",&n); getchar(); while(n-->0) { memset(stack,0,sizeof(stack)); char c; int top=0; int flag=1;...
分类:其他好文   时间:2014-05-11 20:19:34    阅读次数:376
UVA 580 - Critical Mass(DP)
题目链接:580 - Critical Mass 题意:一个栈,里面可以放L和U,有三个连续的U就是不安全的,问共有几种不安全的情况 思路:dp,dp[i][j][k],表示放到第i个,最后两个状态为j,k表示有没有出现不安全。然后去记忆化搜索一下就可以了 然后还有一种做法是,先考虑安全的情况,在用总情况(1 不过这题都没给数据范围,不过数据其实并不大,不然计算的时候种数一下就会超过范围了...
分类:其他好文   时间:2014-05-11 20:10:18    阅读次数:372
总结
有深度---做技术需要寻根问底,大多时候都不能得过且过。自己这方面做的还不够。有广度---无论前端还是后端都需要了解,成为全栈工程师。正在向后端扩展。再过一个星期就要回武汉了,准备毕业的一些事情,这段时间呆在帝都挺舒服安逸的。空闲的时间比较多,反思反思自己,有很多需要改善的地方。老大人很好,同事也很...
分类:其他好文   时间:2014-05-11 17:40:39    阅读次数:300
MDK调试错误之HardFault_Handler
HardFault_Handler栈溢出检查机制,适用于所有CM3芯片,造成主栈(MSP)溢出的原因有很多,如过多的定义局部变量,递归调用,中断嵌套等都有可能会导致主栈溢出,stm32不具备MPU,没有对内存进行保护的硬件机制,而软件检测栈溢出又有其局限性 STM32出现HardFault_H...
分类:其他好文   时间:2014-05-11 17:06:41    阅读次数:586
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!