1题:针对以下代码,1234const char str1[] ="abc";const char str2[] ="abc";const char *p1 ="abc";const char *p2 ="abc";判断下列说法哪个是正确的()正确答案: A 你的答案: F(错误)str1和str2...
分类:
其他好文 时间:
2015-08-16 21:18:11
阅读次数:
126
上题1.int main( ){ int i; for(i = 0; i0,则是父进程(返回值是子进程的pid),这是众为周知的。在fork()调用处,整个父进程空间会原模原样地复制到子进程:包括指令,变量值,程序调用栈,环境变量,缓冲区等。
分类:
系统相关 时间:
2015-08-16 21:13:50
阅读次数:
153
栈:中缀到后缀的转换。我们只允许操作+,*,(,)。中缀表达式:a+b*c+(d*e+f)*g,后缀表达式:abc*+de*f+g*+程序如下,stack.h如上篇博文中所示:#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include"stack.h"
char*infix_to_postfix(cha..
分类:
编程语言 时间:
2015-08-16 16:48:42
阅读次数:
182
1.题目描述:点击打开链接
2.解题思路:本题利用单调队列解决。单调队列和单调栈性质一样,内部元素严格单调递增排列。单调队列的一个典型应用就是本题的求滑动窗口的最值问题。那么怎么求解呢?首先,由于长度为k,因此我们可以先把0到k-1的下标全部试图入队列。在加入元素i时,若队列的末尾的值j满足Aj≥Ai,则不断地取出,直到队列为空或者Aj
还可以简单的理解:从头滑到尾可以求出最小值,从尾滑到头可...
java虚拟机中的内部数据结构,虚拟机栈、堆、运行时方法区、运行时常量池...
分类:
编程语言 时间:
2015-08-16 12:23:46
阅读次数:
116
1.题目描述:点击打开链接
2.解题思路:本题利用单调栈解决。单调栈是满足从栈顶到栈底,元素大小严格递增或者严格递减的栈。对于本题,如果我们可以知道以i为端点,向左可以最远延伸的距离和向右最远延伸的距离,那么最大面积res=max{hi*(R[i]-L[i])|0
那么如何高效地计算L[i]和R[i]呢?通过观察我们发现如果在某一处p有h[p]
3.代码:
//#pragma commen...
分类:
其他好文 时间:
2015-08-16 12:22:13
阅读次数:
95
coredump介绍 应用程序有时会因为异常或者bug导致在运行过程中异常退出或者终止,为了方便问题的定位,我们往往需要获取程序运行时的内存,寄存器状态,堆栈指针,内存管理以及函数调用堆栈信息等,从而找到bug所在。在linux系统中,我们通常可以通过对系统进行一些配置,将上述的信息输出到ELF文件...
分类:
其他好文 时间:
2015-08-16 10:39:32
阅读次数:
128
欧几里得& 拓展欧几里得(Euclid & Extend-Euclid)
欧几里得算法(Euclid)
背景:
欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。
——百度百科
代码:
递推的代码是相当的简洁:
….
分析:
方法说了是辗转相除法,自然没有什么好介绍的了。。
Fresh肯定会觉得这样递归下去会不会爆栈?实际上在这里是不会爆栈的,因为递归的层数是...
分类:
编程语言 时间:
2015-08-16 07:09:01
阅读次数:
158
Visual Leak Detector是一款免费的、健全的、开源的Visual C++内存泄露检测系统。相比Visual C++自带的内存检测机制,Visual Leak Detector可以显示导致内存泄露的完整内存分配调用堆栈。主页地址:http://vld.codeplex.com/旧版地址...
分类:
其他好文 时间:
2015-08-16 07:08:22
阅读次数:
195
在C/C++程序里打印调用栈信息我们知道,GDB的backtrace命令可以查看堆栈信息。但很多时候,GDB根本用不上。比如说,在线上环境中可能没有GDB,即使有,也不太可能让我们直接在上面调试。如果能让程序自己输出调用栈,那是最好不过了。本文介绍和调用椎栈相关的几个函数。NAMEbacktrace...
分类:
其他好文 时间:
2015-08-16 07:06:57
阅读次数:
146