以图明志

计算机算法

从1到1亿这1亿个数里面有多少个1?

遍历每个数再toString() 看看里面有多少个1
乍看这题真够唬人的,群里看到这个题目后争先恐后的说看法。最简单的办法不外乎就是遍历每个数,然后toString() 看看里面有多少个1,最后全部加起来,这是我们得到标准答案的办法。群里3个人写了3个笨方法都跑出来了,3个笨方法,呵呵 有意思,笨方法也不一样。 程序的实现真是变幻莫测。

计算机算法

从1到N这N个数中1的出现了多少次?

算法的时间复杂度是如何减少的
给定一个十进制整数N,求出从1到N的所有整数中出现"1"的个数。例如:N=2,1,2出现了1个"1"。N=12,1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N,将其中每一个数中含有"1"的个数加起来,就得到了问题的解。

PHP服务器脚本

理解PHP引用计数和写时复制

符号表的概念
php使用引用计数和写时复制(copy-on-write)来管理内存。引用计算确保在引用不再需要时将内存返回给操作系统,写时复制确保在变量之间复制值时不浪费内存。要理解PHP中的内存管理,必须首先理解符号表(symbol table)的思想,变量有两部分–变量名(如$name)和变量值(如”Fred”)。符号表是一个数组,此数组将变量名映射到其值在内存中的位置。

PHP服务器脚本

[专题] PHP内核探索:变量的引用与计数规则

引用、计数与写时复制
在引擎内部,一个PHP的变量是保存在“zval”结构中,此结构包含了变量的类型和值信息。此结构还有另外两个字段信息,一个是"is_ref"(此字段在5.3.2版本中是is_ref__gc),此字段是一个布尔值,用来标识变量是否是一个引用,通过这个字段,PHP引擎能够区分一般的变量和引用变量。

PHP服务器脚本

[专题] PHP内核探索:引用计数与写时复制

引用计数是节省内存的一个超棒的模式
对于PHP这种需要同时处理多个请求的程序来说,申请和释放内存的时候应该慎之又慎,一不小心便会酿成大错。另一方面,除了要安全的申请和释放内存外,还应该做到内存的最小化使用,因为它可能要处理每秒钟数以千计的请求,为了提高系统整体的性能,每一次操作都应该只使用最少的内存,对于不必要的相同数据的复制则应该能免则免。
1 / 1 首页 < Prev 1 Next > 尾页 页码: