function DJBHash($str) // 0.22{$hash = 0;$n = strlen($str);for ($i = 0; $i <$n; $i++){$hash += ($hash <<5 ) + ord($str[$i]);}return $hash % 701819;} function ELFHash($str) // 0.35{$hash = $x = 0;$n = strlen($str); for ($i = 0; $i <$n; $i++){$hash = ($hash <<4) + ord($str[$i]);if(($x = $hash & 0xf0000000) != 0){$hash ^= ($x>> 24);$hash &= ~$x;}}return $hash % 701819;} function JSHash($str) // 0.23{...
//冒泡排序函数 //本函数使用引用，避免内存消耗//整理：bbs.it-home.orgfunction &bubble(&$arr){ $count=count($arr); if($count>1){ for($i=0;$i for($j=$count-1;$j>=$i;$j--){ if($arr[$j-1]>$arr[$j]){ $temp=$arr[$j-1]; $arr[$j-1]=$arr[$j]; $arr[$j]=$temp; } } ...
//选择排序功能函数 //使用引用，减少内存消耗//整理：bbs.it-home.orgfunction &select(&$arr){ $count=count($arr); if($count>1){ for($i=0;$i $k=$i; for($j=$i+1;$j if($arr[$j] $k=$j; } } if($k!=$i){ $tmp=$arr[$k]; $arr[$k]=$arr[$i]; ...
许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的，它是程序开发的必备工具。这里介绍冒泡排序，插入排序，选择排序，快速排序四种基本算法，分析一下算法的思路。 前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排...
/** * 常用对称加密算法类 * 支持密钥：64/128/256 bit（字节长度8/16/32） * 支持算法：DES/AES（根据密钥长度自动匹配使用：DES:64bit AES:128/256bit） * 支持模式：CBC/ECB/OFB/CFB * 密文编码：base64字符串/十六进制字符串/二进制字符串流 * 填充方式: PKCS5Padding（DES） * * @author: linvo * @version: 1.0.0 * @date: 2013/1/10 */ class Xcrypt{ private $mcrypt; private $key; private $mode; pr...
function bubbleSort ($items) { $size = count($items); for ($i=0; $i<$size; $i++) { for ($j=0; $j<$size-1-$i; $j++) { if ($items[$j+1] < $items[$j]) { arraySwap($items, $j, $j+1); } } } return $items; } function arraySwap (&$arr, $index1, $index2) { list($arr[$index1], $arr[$index2]) = array($arr[$index2], $arr[$ind...
代码如下:$link=mysql_connect("","","") or die("无法连接到mysql数据库".mysql_error()); mysql_select_db("duyounet",$link); mysql_query("SET NAMES 'gb2312'",$link); $day30=time()-60*60*24*30; $result=mysql_query("select articleid,articlename, (allvote*20+goodnum+allvisit) as dxy_px from jieqi_article_article where postdate>$day30 order by dxy_px desc limit 0,14") or die("查询".$database."数据库出错"....
代码如下:// 功能: PHP实现各种排序算法 // Author: windlike // Datetime: 2007-06-09 // 冒泡排序 function BubbleSort($arr){ $num = count($arr); for($i=1;$ifor($j=$num-1;$j>=$i;$j--){ if($arr[$j]$iTemp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $iTemp; } } } return $arr; } // 交换法排序 function ExchangeSort($arr){ $num = count($arr); for($i=0;$ifor($j=$i+1;$jif($arr[$j]$iTemp = $arr[$i]; $arr[$i...
一个好的分页算法, 应该具有下面的优点: 当前页码应该尽量在正中间. 如果"首页"和"尾页"不可用(当前处于第一页或最后一页), 不要隐藏这两组文字, 以免链接按钮位置变动. 算法简单. 下面的算法具有前面1和3两个优点. 代码如下:// $curr_index, 当前页码. // $link_count, 链接数量. // $page_count, 当前的数据的总页数. // $start, 显示时的起始页码. // $end, 显示时的终止页码. $start = max(1, $curr_index - intval($link_cou...
一朋友找工作遇到的试题，备注一下。 极有可能今后我也会遇到的。 问题：php不用内置函数对数组排序，可能是降序或者升序 第一种方法：传说中的冒泡法 代码如下:function arraysort($data, $order = asc) { //asc升序 desc降序 $temp = array (); $count = count ( $data ); if ($count <= 0) return false; //传入的数据不正确 if ($order == asc) { for($i = 0; $i < $count; $i ++) { for($j = $count - 1; $j > $i; $j --) { ...
代码如下:$arr = array(345,4,17,6,52,16,58,69,32,8,234); for($i=1;$i<count($arr);$i++){ for($j=count($arr)-1;$j>=$i;$j--){ if($arr[$j]<$arr[$j-1]){ $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $temp; } } } 基本概念 冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1 个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继...
第一种方法: 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记...
代码如下:$arr = array(345,4,17,6,52,16,58,69,32,8,234); $n = count($arr); for($i=1;$i//其中的为什么$n-1是因为数组是从0开始计算的 //接下来是第一次内循环 for($j=$n-1;$j>=$i;$j--) { //如果$arr[10]//temp = $arr[9]; if($arr[$j]//$temp 暂时先把小的值放起来 $temp = $arr[$j-1]; //这个时候开始要交换位置了 $arr[$j-1] = $arr[$j]; //$arr[9] = $arr[10]的值 $arr[$j] = $temp; //$arry[10]的值等于$arr[9]的值 //这个...
代码如下://将数字转换为汉字，比如1210转换为一千二百一十 $num = "842105580";//九位数 function del0($num) //去掉数字段前面的0 { return "".intval($num); } function n2c($x) //单个数字变汉字 { $arr_n = array("零","一","二","三","四","五","六","七","八","九","十"); return $arr_n[$x]; } function num_r($abcd) //读取数值（4位） { $arr= array(); $str = ""; //读取后的汉字数值 $flag = 0; //该位是否为零 $flag_...
代码如下:/* *功能:对URL进行编码 *参数说明:$web_url 网站URL，不包含"http://",例如jb51.net */ function HashURL($url){ $SEED = "Mining PageRank is AGAINST GOOGLES TERMS OF SERVICE. Yes, Im talking to you, scammer."; $Result = 0x01020345; for ($i=0; $i<strlen($url); $i++) { $Result ^= ord($SEED{$i%87}) ^ ord($url{$i}); $Result = (($Result >> 23) & 0x1FF) | $Result << 9; } return sprintf("8%x", $Result...