对象类型和整型、字符串等类型一样,也是PHP中的一种数据类型。都是在程序中用于存储不同类型数据使用的,在程序运行时它的每部分内容都要先加载到内存中再被使用。那么对象类型的数据在内存中是如何分配的呢?先来了解一下内存结构。逻辑上内存大体被分为四段,分别为栈空间段、堆空间段、初始化数据段和代码段,程序中...
分类:
Web程序 时间:
2014-08-09 04:54:06
阅读次数:
263
DFS(Depth First Search) 深度优先搜索BFS (Breadth First Search)宽度优先搜索在算法中常用这两种方法。1) DFS考虑用“递归”实现和用 “栈”实现两种方法,因为对于大型问题搜索深度比较深,如果用递归实现的话,栈空间占用比较多,递归调用需要的额外时间也比...
分类:
其他好文 时间:
2014-07-30 09:54:03
阅读次数:
234
递归特点:简而言之,递归就是应用程序调用自身。所以,存在预期收敛,才能使用递归(因为不能无限期递归调用下去)。优点:程序看着比较简单,比较容易实现。缺点:递归要占用额外的栈空间,如果递归的深度比较大,那么占用的栈比较多,而且调用函数的时间也比较多,时空性都不好。所以选择递归要考虑好处和缺点之间的权衡...
分类:
其他好文 时间:
2014-07-30 00:18:22
阅读次数:
362
1、返回局部变量地址将引起内存错误
2、临时空间过大:操作系统在加载某个应用程序时,都将为其分配一定大小的栈空间,若申请过大的局部变量,可能会引起栈溢出问题。
3、src 和 dst 内存覆盖:在进行字节内存复制时,常会出现这一问题。因为部分系统库函数并没有提供内存覆盖的检测功能,从而导致错误。
如下即是源内存区和目的内存区覆盖的示例:
#include
#inc...
分类:
其他好文 时间:
2014-07-27 11:26:02
阅读次数:
185
题目大意就是在给出的串中找出一段连续数字,使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数,算出值并记录位置。然后再递推它的左右区间。不过- -,一开始用深搜递推RE了。栈空间不够了,然后慢慢优化,最后还是ac了。貌似这一题是用单调栈做的,还可以用查并集做。...
分类:
其他好文 时间:
2014-07-22 22:41:53
阅读次数:
280
在前面研究过多线程与进程的区别。这里在稍微总结一下:进程:程序动态的一次执行过程。线程:可以只是程序员的一部分的执行过程每个进程有多个线程组成,在java程序中,至少两个线程一个是垃圾回收线程和main线程。线程占有的资源更少,早java中就是每个线程都有自己的工作区,就是有自己独立的栈空间。多个线...
分类:
编程语言 时间:
2014-07-19 15:11:07
阅读次数:
203
字符串
从概念上讲,C中没有字符串数据类型
C中使用字符数组来模拟字符串
C中字符串是以‘\0’结束的字符数组
C中字符串可以分配于栈空间、堆空间或者只读存储区
C中字符串常量表示一块包括字符串中所有字符以及一个空字符('\0')的内存区域的地址
字符串长度就是字符串所包含字符的个数
C中字符串长度指...
分类:
其他好文 时间:
2014-07-18 21:39:21
阅读次数:
247
首先简单谈下高速排序的特点,时间复杂度O(nLog n),最差时间复杂度O(n^2),平均时间O(nLog n).由于用到了函数栈,空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法,这位大大的http://blog.csdn.net/morewindows/art...
分类:
其他好文 时间:
2014-07-16 19:29:46
阅读次数:
210
一.常用的寄存器
r0 -r3 临时变量 用于传递参数,传递返回指,当传递参数的参数大于4个时,用栈空间。即开辟sp
fp:frame pointer 记录回溯sp
ip: 很少用 ,临时存放sp
sp:指向栈顶
lr:link register 用于跳转时记录返回地址
pc:记录cpu运行指令的地址 因为arm采用流水线方式 取值 译码 执行等 pc=pc+8, 即pc指向当前执行的指令的下两条。
cpsr :状态寄存器,每种工作模式有自己的cpsr,记录当前...
分类:
其他好文 时间:
2014-06-30 07:53:36
阅读次数:
344
1. 变量之间相互赋值的时候.将源变量中的值拷贝1份,将这个副本赋值给目标变量.2. 赋值表达式要求 赋值符号 右边的数据的类型 和左边的数据的类型一致就可以成功赋值.3. 内存的作用:存储数据:内存中主要分为两个空间:栈空间:堆空间:栈空间与堆空间他们是用来存储数据的. 不同的数据存储在不同的空间...
分类:
其他好文 时间:
2014-06-28 14:39:50
阅读次数:
206