EalayKing的博客
EalayKing · 共 7 篇文章
(转)Linux进程与它的堆栈空间
一、概述 堆栈是一个用户空间的内存区域,进程使用 堆栈 作为 临时存储 。 堆栈中存放的是函数中的局部变量,在函数的生命周期中可将变量压入堆栈,编译器需确保堆栈指针在函数退出前恢复到初始位置,即是说,内存是自动分配和释放的。 C/C++把存储在堆栈中的局部变量当作automatic存储,并使用auto关键字,这是局部变量的默认存储方式,所以现在没人用auto关键词。 与动态存储相对应的 静态存储 ,即用static定义的局部变量,不用堆栈来存储,而是使用 数据段 。 堆栈的基地址位于用户空间的最高虚拟地址附近,并从那里向下延伸。 一个进程开始,堆栈的最大值就不能改变,如果占用的空间超过了堆栈…
2013-09-21 22:42 · 笔记 · 评论(0)
HTTP协议状态码
403状态码的含义?(腾讯2013秋季校招选择题) 答:服务器拒绝请求 扩展: 1xx( 临时响应 ) 表示临时响应并需要请求者继续执行操作的状态码。 100(继续) 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。 101(切换协议) 请求者已要求服务器切换协议,服务器已确认并准备切换。 2xx( 成功 ) 表示成功处理了请求的状态码。 201(已创建) 请求成功并且服务器创建了新的资源。 202(已接受) 服务器已接受请求,但尚未处理。 203(非授权信息) 服务器已成功处理了请求,但返回的信息可能来自另一来源。 204(无内容) 服务器成功处理了请求…
2013-09-21 21:06 · 笔试题记录 · 评论(0)
求字符串最长的重复子串
题目: 给定一个字符串,求出其最长的重复子串(最长重复子串可以重叠)。 如字符串abcdabcabcd,其最长的重复子串为abcd; 如字符串abcdabcda,其最长的重复子串为abcda。 算法思想: 对字符串生成相应的后缀数组,再对其排序,排序后依次检测相邻两个字符串的公共前缀,时间复杂度为O(N^2*logN)。 程序如下: #include<iostream> using namespace std; #define MAX 256 /* 定义全局变量 */ char str[max]; char *suffix_array[max];// 对于长度为n的字符串,其后缀数组的长度亦…
2013-09-20 22:21 · 算法 · 评论(0)
Linux笔记
Linux目录结构 /bin 普通用户的可执行命令,系统的任何用户都可以执行该目录中的命令 /boot 存放Linux操作系统启动时所需使用的文件 /dev 系统中的所有设备文件 /etc 系统中的配置文件 /home 普通用户的宿主目录,每个用户在该目录下都有一个与用户名同名的目录 /mnt 该目录中的子目录用作系统中可移动设备的挂载点 /root 超级用户root的宿主目录 /sbin 系统的管理命令,普通用户不能执行它们 /tmp 系统的临时目录 /usr 系统应用程序和相关文件 /var 系统中经常变化的文件,如日志文件和用户邮件 运行级别 0 关机 1 单用户 2 多用户状态没有网…
2013-08-11 20:05 · 笔记 · 评论(0)
Java优化编程笔记——Java核心类与性能优化
散列表核心类 Vector——线程安全,ArrayList——线程不安全 Hashtable——线程安全,HashMap——线程不安全 · Vector Vector类中的方法(除构造方法)都是线程安全的,故在要求线程安全的场合下调用Vector类的下列方法,不需要考虑线程安全的问题,如: public synchronized void addObj2Vector(Object obj) { vector.addElement(obj); } 或, public void addObj2Vector(Object obj) { synchronized { vector.addElemen…
2013-08-11 17:29 · 笔记 · 评论(0)
Java优化编程笔记——Java中的保留字
· final final的应用范围: 声明类的常量 声明方法的常量参数 声明不可覆盖的方法 声明不可继承的类 针对2) 声明方法的常量参数: 在声明一些方法时,为防止其参数被方法体中的语句更改,常将参数声明为final,但对于元数据类型是不需要的。 针对3) 声明不可覆盖的方法: 使用final保留字不但可防止父类中的方法不被子类覆盖,还能加快应用的运行速度,提高系统性能(以类似C++中的内联函数(inline)的方式), 方法被声明为final后,在编译应用程序时就能确定该方法的代码,并且编译器可以将该方法的代码插入到调用者代码处,因此提高了应用的运行速度,提高了系统效率。但内联也有一定…
2013-08-11 15:39 · 笔记 · 评论(0)
Java优化编程笔记——内存管理
1. 垃圾回收 JVM运行环境中垃圾对象的定义: 一个对象创建后被放置在JVM的堆内存(heap)中,当永远不再引用这个对象时,它将被JVM在堆内存(heap)中回收。被创建的对象不能再生,同时也没法通过程序语句释放它们。 不可到达的对象被JVM视为垃圾对象,JVM将给这些对象打上标记,然后清扫回收它们,并将散碎的内存单元收集整合。 JVM管理的两种类型的内存: 堆内存(heap),主要存储程序在运行时创建或实例化的对象与变量。 栈内存(stack),主要存储程序代码中声明为静态(static)(或非静态)的方法。 堆内存(heap)通常情况下被分为两个区域:新对象(new object)区…
2013-06-27 20:06 · 笔记 · 评论(0)