shooting’s sky

经典的：
int IsPower(unsigned n)
{
if(n==0)
return 1;
while(n)
{
if(n%2==0)
{
n = n/2;
if(n==1)
return 1;
}
else return 0;
}
}
不必解释
超强的：
int IsPower(unsigned n)
{
return (n&&!(n&(n-1)));
}
解释：
如果一个数是2的次方，则转成2进制是首位为1，其余都为0，比如：
2(10) 4(100) 8(1000) 16(10000)……
如果一个数和全1的相与还是等于自己，则这个数就是2的次方
n&(n-1)计算的是全零的情况，故!(n&(n-1))是全1的情况
转自 http://hi.baidu.com/mzyse/blog/item/6b5f5517d5d9d30cc83d6da3.html

php默认的mkdir一次只能创建一层目录，如果在当前目录下创建一个div/css/layout 的目录就需要逐层逐层的先创建div,再创建div/css 再创建 div/css/layout,然而我们希望能让程序自动帮我们完成这个过程。
其实思路也很简单，1.先判断 div目录是否存在，不存在则创建；2.判断子目录 div/css 是否存在，不能存在则创建，3.在第二步中以子目录作为参数递归调用函数本身。也可以按相反顺序来，1.先判断最底层目录div/css/layout是否存在；2.判断div/css/layout的上层目录div/css是否存在，不存在则以div/css作为参数递归进行。。
下面是程序代码:

function mkdirs($dir)
{
if(!is_dir($dir))
{
if(!mkdirs(dirname($dir))){
return false;
}
if(!mkdir($dir,0777)){
return false;
}
}
return true;
}
mkdirs(‘div/css/layout’);

同样的思路，php用rmdir和unlink递归删除多级目录的代码：
function rmdirs($dir)
{
$d = dir($dir);
while (false !== ($child = $d->read())){
if($child != ‘.’ && $child != ‘..’){
if(is_dir($dir.’/’.$child))
rmdirs($dir.’/’.$child);
else unlink($dir.’/’.$child);
}
}
$d->close();
rmdir($dir);
}

图形验证码设计目的是利用人脑的不可模拟性来防止机器自动识别.但是一个设计低级的图形验证码(可以被快速破解)除了增加网络流量以外没有任何意义.网上太多的”生成验证码”的教程把重点放在如何生成图片上,而实用性却几乎为零.生成图形本身是零基础技能,任何平台都提供内存图形环境和设备上下文(DC) 让你操作,vc中的CDC,java/.NET中的Graphics,都提供比你需要的还要多的绘图API.可以说介绍这些东西根本没有必要.(竟然还在某些地方看到图形叠加叫做水印的,图片水印是指可分离的但合成后不可视的图形透明通道,用于象电子印章之类的加密验证技术).设计一个复杂的难以破解的图形验证码需要了解常规的可以破解图形验证码的技术种类…

我们在设计一些图片比较多的网页时，为了增强用户体验，希望图片加载的时候有个loading动画效果，而不是由空白到一下子出来。在zen cart的二次开发过程中同样也遇到了这个问题，下面是我的解决方案。
首页给图片设置一个默认的loading动画，再分配一个id，如<img  id=”loading1″  src=”loading.gif”>实际上加载过程通过一个函数来完成
function addListener(element, type, expression, bubbling)
{
bubbling = bubbling || false;
if(window.addEventListener)    { // Standard
element.addEventListener(type, expression, bubbling);
return true;
} else if(window.attachEvent) { // IE
element.attachEvent(‘on’ + type, expression);
return true;
} else return false;
}

var ImageLoader = function(url){
this.url = url;
this.image = null;
this.loadEvent = null;
};

ImageLoader.prototype = {
load:function(){
this.image = document.createElement(‘img’);
var url = this.url;
var image = this.image;
var loadEvent = this.loadEvent;
addListener(this.image, ‘load’, function(e){
if(loadEvent != [...]

今天继续开发zen cart项目，加上了验证码的功能，考虑到需要较高的安全性，自己手工写了个小程序，功能还算全面，自动检测背景和字体，并随机选取背景图片中的一块范围，随机使用字体，显示验证字符串时随机显示字体大小，字符间距，字符颜色等。以下是程序代码。
validimg.php文件
<?php
/**
* Class for Validate image
* @author  zcs
* @version 1.0-20090828
*/
session_start();
class validimg
{
//背景图片目录
var $backgroundpath = ‘validbg’;
//生成验证码宽度
var $width =’80′;
//生成验证码高度
var $height =’25′;
//背景
var $background;
//验证文本
var $text=’abcd’;
//字体目录
var $fontpath = ‘validbg’;
//字体
var $font=’simhei.ttf’;
//字体宽度
var $font_width = ‘20′;
function validimg($text)
{
$this->text = $text;
//随机选取一个背景文件
$bgdir =  @dir($this->backgroundpath);
while(false !== ($image = $bgdir ->read()))
{
if($image != ‘.’ && $image != ‘..’ && $this->checktype($image) != false)
{
$backgroundarr[] = $image;
}
}
$bgdir->close();
//随机选取一个字体文件
$fonts =  @dir($this->fontpath);
while(false !== ($font = $fonts [...]

$ar=array(‘a’=>30,’b’=>30,’c’=>10,’d’=>20,’e’=>10);
function myrandom($ar)
{
$ar_temp=array();
$temp=0;
foreach ($ar as $k => $v)
{
$ar_temp[$k]=array(‘min’=>$temp,’max’=>$temp+$v);
$temp+=$v;
}
$rand=rand(0,100);
$key=null;
foreach ($ar_temp as $k => $v)
{
if($rand>$v[min]&&$rand<=$v[max])
{
return $ar[$k];
break;
}
}
}
echo myrandom($ar);

编程时，如果碰到需要交换两个变量的值，那么习惯做法是使用一个中间变量，但是这并不是必须的；
可以使用这样的方法：
int a,b;
a=值1;
b=值2;
//交换
a=a^b;
b=b^a;
a=a^b;
//此时，a和b的值已经交换了；
证明：
a1=a0^b0;
b1=b0^a1=b0^(a0^b0)=a0^b0^b0=a0;
a2=a1^b1=(a0^b0)^a0=b0^a0^a0=b0;
应用的主要原理就是一个值经过同一个数的两次异或后值不变！

例如允许上传的文件类型有 gif,jpg,jpeg,bmp,png;
通过一个输入框可以输入文件类型，但必须都是合法的
例如可以输入gif|bmp,jpg|png|gif等等
通过js在客户端检测的代码如下
<script language=”javascript”>
function test(str)
{
type=”gif|jpg|jpeg|bmp|png”;//合法类型
//str=”gif|jpg|bmp”
ar_type=type.split(“|”);
ar_str=str.split(“|”);
for(istr in ar_str)
{
flag = false;
for(itype in ar_type)
{
if(ar_str[istr]==ar_type[itype])
{
flag=true;
continue;
}
}
if (flag==false)break;
};
if(!flag) alert(“文件类型不合法!”);
return false;
}
</script>
<form name=”form1″>
<INPUT TYPE=”text” NAME=”strt”><INPUT TYPE=”submit” onclick=test(form1.strt.value)>
</form>