摘要:
关于PHP中数组模型的一点猜想作者:53期 李雄飞根据我个人的理解,数组在内存中应该是一片连续的空间。在数组使用前需要在内存中开辟一片规定大小的空白内存,如果声明的大小小于可用的连续内存大小,应该报内存溢出的错误。对于使用过PHP数组的童鞋应该能够很快速的判断出PHP中的数组并不具备以上特点。一,数组声明无需进行size的确定;二,数组没有使用上限。通过这两点,我们可以判断出,PHP中的数组是链表式的松散结构,而不是连续内存空间。PHP中的数组可以分为索引数组以及关联数组两种形式。索引数组是一种计数型的数组结构。而关联数组则是map数据结构的一种实现,也就是key-value的结构。我们通过以 阅读全文
posted @ 2012-12-02 20:23
Misko_Lee
阅读(258)
评论(0)
推荐(0)
摘要:
//所谓洗牌,就是将多个元素进行随机打乱。百度此个面试题的要求是不使用随机过程模拟随机。//既然不可随机,那么我们只能使用序列化的规则去在结果中模拟随机。//最初,我的想法是不断冒泡,给个盐值进行播种停止。后发现分布率不佳,够改用将元素化为一个//二维数组进行数组元素操作//算法如下。该算法效果依旧有分布率的问题,但结果较好。我们可以使用一个种子去播种,实现一种随机化。//主流的都是使用时间种子播种//欢迎大家一起来讨论该题//本人email misko_lee@hotmail.com /***百度面试题: 使用非随机算法洗牌*/function get_rand_2($arr){for($i 阅读全文
posted @ 2012-12-02 20:21
Misko_Lee
阅读(191)
评论(0)
推荐(0)
摘要:
命题函数 author:misko_leeglobal var:设含有变量的命题是命题函数,记作P(X)(P(X1,X2,Xn))(若无说明,本系列全部以单变量函数为描述方式)。则有:1.∀xP(x)表示该命题论域的合取。2.∃xP(x)表示该命题论域的析取。Content:上面的定理在计算机中的描述可以表示为。exp1:∀xP(x)bool function fcn(x){//the var x is a array type.foreach(value as x){if(value==false)return false;}return true; //if the value as x 阅读全文
posted @ 2012-12-02 20:19
Misko_Lee
阅读(500)
评论(0)
推荐(0)