/*求阶乘时设置最大调用层数，防止栈占满当从函数进入另一个函数时当前函数的内容会入栈，另一个函数调用完时在出栈*/int factorial(int n, int level){ //printf("%d \n", level); if(level>3) { prin...
分类：
编程语言 时间：
2014-10-22 00:45:36
阅读次数：
151
这节讲什么是内联函数，为什么要使用内联函数？ 当编译器发现某段代码在调用一个内联函数时，它不是去调用该函数，而是将该函数的代码，整段插入到当前位置。这样做的好处是省去了调用的过程，加快程序运行速度。（函数的调用过程，由于有前面所说的参数入栈等操作，所以总要多占用一些时间）。这样做的不好处：由...
分类：
编程语言 时间：
2014-10-19 16:51:54
阅读次数：
223
EBP 栈底指针(会随进入不同的函数而改变, 更喜欢手动改变, 自动的有时会画蛇添足)ESP栈顶指针(永远指向栈顶)CAL调用函数(隐含操作是将EIP的值入栈, 并将EIP设置为CALL指向的地址)示例:main()函数中的EBP =ESP =12FF7Cvoid fun2(int a, int b...
分类：
其他好文 时间：
2014-10-18 09:44:37
阅读次数：
227
这个思路实在太难想了。。。。
/*
*str为PUSH，通过s1.push()使元素入栈;
*str为POP时，s2非空，输出栈顶元素，s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空，将s1中所有元素push进s2；
*str为POP时，s2为空，若s1不空，将s1中所有元素push进s2，最后输出栈顶元素并通过s2.pop()弹出栈顶元素；
*/题目描述：用两个栈来实现一...
分类：
其他好文 时间：
2014-10-17 16:55:57
阅读次数：
188
题目大意：给定n条直线，求从上到下俯瞰能看到哪些直线
半平面交的裸题
首先将所有直线按照斜率排序，依次入栈
如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧，则删除栈顶
若多条直线斜率相同，只插入截距最大的那条直线
最后记录答案输出即可
#include
#include
#include
#include
#include
#define M 50500
using ...
分类：
其他好文 时间：
2014-10-17 15:36:56
阅读次数：
216
题意：基环树最大独立集
思路：
像这种题就是朴素的树形dp非常容易的，我们用一些技巧转化为变体树。
直接套用仙人掌的动态规划做法：（基环树事实上也属于一种仙人掌）
首先利用tarjan算法，如果遇到自己与儿子之间的边为割边则按照树边处理。
Tarjan后看一下与自己相连的边，如果某个相邻点不是自己的儿子，并且入栈序比自己大，那么说明自己是环上的的最高点，此时我们对环上特别的进行d...
分类：
其他好文 时间：
2014-10-17 11:57:30
阅读次数：
371
一．中缀转后缀中缀转后缀口诀：1.遇到操作数，直接输出。2.当栈为空时，遇到操作符直接入栈。3.遇到左括号，将其入栈4.遇到右括号，执行出栈，输出出栈的元素，直到弹出左括号,（左右括号不输出）。5.遇到运算符时，依次弹出所有优先级大于或等于该运算符的栈顶元素（到输出）然后将该元素入栈，否则直接入栈。...
分类：
其他好文 时间：
2014-10-17 00:27:33
阅读次数：
304
题目：http://codevs.cn/problem/1051/分析：当然单词查找树是可以的，但这题有更为简便的方法。可以先按字典序排序，然后弄一个栈，如果当前字串可以接到栈顶元素的后面，那么当前字串入栈，更新ans，否则栈顶元素弹出，知道当前字串可以接到新栈顶元素后面。
分类：
其他好文 时间：
2014-10-17 00:27:23
阅读次数：
209
题目：Determine whether an integer is a palindrome. Do this without extra space. 刚开始看到题目的时候想着用栈来处理，每进来一个数与栈顶元素比较相同则栈顶元素处栈，不同则元素入栈，最后栈为空或剩一个数为真，我是以“12343....
分类：
编程语言 时间：
2014-10-15 19:45:31
阅读次数：
249
translate(x,y); 移动坐标原点到x,y处rotate(angle); 坐标沿原点顺时针转动angle度scale(n); 绘制图像放大n倍pushMatrix() 将当前坐标压入栈popMatrix() 将坐标弹栈------------------------------------...
分类：
其他好文 时间：
2014-10-15 00:35:19
阅读次数：
311
