文章列表
一、概述
堆栈是一个用户空间的内存区域,进程使用堆栈作为临时存储。
堆栈中存放的是函数中的局部变量,在函数的生命周期中可将变量压入堆栈,编译器需确保堆栈指针在函数退出前恢复到初始位置,即是说,内存是自动分配和释放的。
C/C++把存储在堆栈中的局部变量当作automatic存储,并使用auto关键字,这是局部变量的默认存储方式,所以现在没人用auto关键词。
与动态存储相对应的静态存储,即用static定义的局部变量,不用堆栈来存储,而是使用数据段。
堆栈的基地址位于用户空间的最高虚拟地址附近,并从那里向下延伸。
一个进程开始,堆栈的最大值就不能改 ...
403状态码的含义?(腾讯2013秋季校招选择题)
答:服务器拒绝请求
扩展:
1xx(临时响应)
表示临时响应并需要请求者继续执行操作的状态码。
100(继续)
请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一 ...
题目:
给定一个字符串,求出其最长的重复子串(最长重复子串可以重叠)。
如字符串abcdabcabcd,其最长的重复子串为abcd;
如字符串abcdabcda,其最长的重复子串为abcda。
算法思想:
对字符串生成相应的后缀数组,再对其排序,排序后依次检测相邻两个字符串的公共前缀,时间复杂度为O(N^2*logN)。
程序如下:
#include<iostream>
using namespace std;
#define MAX 256
/* 定义全局变量 */
char str[MAX];
char *suffix_array[MAX];// 对于长 ...
Linux目录结构
/bin
普通用户的可执行命令,系统的任何用户都可以执行该目录中的命令
/boot
存放Linux操作系统启动时所需使用的文件
/dev
系统中的所有设备文件
/etc
系统中的配置文件
/home
普通用户的宿主目录,每个用户在该目录下都有一个与用户名同名的目录
/mnt
该目录中的子目录用作系统中可移动设备的挂载点
/root
超级用户root的宿主目录
/sbin
系统的管理命令,普通用户不能执行它们
/tmp
系统的临时目录
/usr
系统应用程序和相关文件
/var
系统中经常变化的文件,如日志文件和用户邮件
运行级别 ...
1. 散列表核心类
Vector——线程安全,ArrayList——线程不安全
Hashtable——线程安全,HashMap——线程不安全
· Vector
Vector类中的方法(除构造方法)都是线程安全的,故在要求线程安全的场合下调用Vector类的下列方法,不需要 ...
· final
final的应用范围:
1) 声明类的常量
2) 声明方法的常量参数
3) 声明不可覆盖的方法
4) 声明不可继承的类
针对2) 声明方法的常量参数:
在声明一些方法时,为防止其参数被方法体中的语句更改,常将参数声明为final, ...