我的小花园

摘要： 转自：http://blog.csdn.net/qinghezhen/article/details/9116053C++内存分配由五个部分组成：栈、堆、全局代码区、常量区、程序代码区。如下图所示：1、栈区：函数中定义的局部变量放在栈中，函数执行结束时存储单元自动释放。栈内存分配一般采用寄存器来存取，存取效率高但是内存容量有限。2、堆区：通常在堆中进行动态分配。程序运行的时候用new或malloc申请一定大小的内存，用delete或free释放之前申请的内存。不管内存空间在何时申请，只要没有用delete或free释放该内存空间就一直被占用着。也就是说，动态内存分配的变量的生存周期由程序员自己 阅读全文

摘要： 字符串移位包含的问题（编程之美 p221-223） 问题：给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。 解法一：从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。字符串循环移动，时间复杂度为O（n），字符串包含判断，采用普通的方法，时间复杂度为O（n*m），总体复杂度为O（n*n*m）。字符串包含判断，若采用KMP算法，时间复杂度为O（n），这样总体的复杂度为O（n*... 阅读全文

摘要： 如图1所示，有一条单链表，其节点除了有next指针外，还有一个random指针。random指针可指向单链表中的任意节点，包括它自身。random指针一旦指定，便不再更改。请设计算法，复制此单链表，并给出时间复杂度。 图1 带有random指针的单链表 解法1. 时间复杂度为O(n*n) 先按nex 阅读全文

摘要： 1. 进程虚拟用户与线程虚拟用户有何区别？进行虚拟用户指在场景中使用mmdrv.exe的进程方式来模拟虚拟用户，每个虚拟用会使用一个mmdrv.exe进程。而线程模式指所有虚拟用户都会使用mmdrv.exe下的线程来进行脚本运行。线程模拟用户对负载生成的资源消耗较小，但有些进修会出现负载错误；进程比较稳定，但资源开销较大。2. 什么内容需要关联？当脚本中的数据每次回放都发生变化时，并且这个动态数据在后面的请求中需要发送给服务器，那么这个内容就需要通过关联来询问服务器，获得该数据的变化结果。当确认关联的内容后，要确认所需要的数据是在哪个请求中返回的，并且定位该数据的位置和特征，以及左右边界。3. 阅读全文

摘要： 转自：http://blog.csdn.net/kerryzhu/article/details/3515714 负载测试（Load testing）、压力测试（Stress Test，应称为强度测试）和性能测试，这三个概念常常引起混淆，难以区分，从而造成不正确的理解和错误的使用。之前，也有不少讨论 阅读全文