- 博客(2)
- 收藏
- 关注
原创 /usr/include/features.h:374:25: fatal error: sys/cdefs.h: 没有那个文件或目录 # include <sys/cdefs.h>
当要在64位ubuntu上安装生成32位的编译代码时,我用了如下指令gcc test.c -o test -m32于是就有了题目所示的报错于是在终端下sudo apt-get install lib32readline-gplv2-dev再执行上述gcc命令就行了(此时g++还是不行?)
2014-10-26 20:32:52 12812 6
原创 n个元素入栈顺序一定时,出栈顺序的可能性数量
设出栈顺序的可能性为f(n)结论:f(n) = C(2n,n)/(n+1)证明: 首先,有n个元素时,入栈出栈操作总共需要2n个,其中必须有n个为出栈操作,得到C(2n,n)。显然这样操作完之后剩余元素数量为0 然后,对于这些操作,在任何一个时间节点上,入栈操作次数必须大于等于出栈操作次数。当出现不合法的情况时,栈中会剩余-1个元素,我们将第一次使栈中出现-1个元素
2014-10-10 17:37:54 5337 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人