代码如下:$a=array('1','2','3','4','22'); $b=array('1','3','4','11','22','23'); f($a, $b, 5, 6, $t); print_r($t); function f(&$a, &$b, $n, $m, &$t){ $i=0;$j=0; while($iif($a[$i]==$b[$j]){ echo $a[$i]." ";//交集 $t[]=$a[$i++]; $t[]=$b[$j++]; }elseif($a[$i]>$b[$j]){ $t[]=$b[$j++]; }else{ $t[]=$a[$i++]; } } while($i$t[]=$a[$i++]; } while($j$t[]=$b[$j++]; } }http://www.bkjia.com/PHPjc/323353.htmlwww.bk...
第一种方法: 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记...
代码如下:/** * 三元组 Triplet * */ class Triplet { private $_data = null; // 初始化三元组 public function init($val1,$val2,$val3) { $this->_data[0] = $val1; $this->_data[1] = $val2; $this->_data[2] = $val3; return true; } // 销毁三元组 public function destroy() { unset($this->_data); return true; } // 返回第$key的值 public function get($key) { if($key 3) return false; return $this->_data[$key - 1...
代码如下://作者：遥远的期待 //QQ:15624575 //算法分析：1、必须是整数序列、2、如果整个序列不全是负数，最大子序列的第一项必须是正数，否则最大子序列后面的数加起来再加上第一项的负数，其和肯定不是最大的；3、如果整个序列都是负数，那么最大子序列的和是0； //全负数序列很简单，不举例 $arr=array(4,-3,5,-2,-1,2,6,-2); function getmaxsum($arr){ $thissum=0; $maxsum=0; $start=0;//记录子序列的起始下标 $end=0;//记录...
代码如下:<?php /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序 */ function sort_bubble($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { for($j = $i + 1; $j < $len; $j++) { $flag = ; if($list[$i] > $list[$j]) // 从小到大 ...
数据加密在我们生活中的地位已经越来越重要了，尤其是考虑到在网络上发生的大量交易和传输的大量数据。对于不需要还原为原始数据的信息我们可以使用MD5、sha1等不可逆加密算法对数据进行加密处理，但对于交易信息等需要还原为原始数据的重要信息则必须使用可还原的加密算法进行加密了。当然你可以自己写一个可逆加密的算法进行加密和解密计算。本文中我们介绍的是使用 mcrypt模块进行加密解密操作。 Mcrypt的优点不仅仅在于其提供的...
代码如下:$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]的值 //这个...
XOR算法原理 从加密的主要方法看，换位法过于简单，特别是对于数据量少的情况很容易由密文猜出明文，而替换法不失为一种行之有效的简易算法。 从各种替换法运算的特点看，异或运算最适合用于简易加解密运算，这种方法的原理是:当一个数A和另一个数B进行异或运算会生成另一个数C，如果再将C和B进行异或运算则C又会还原为A。 相对于其他的简易加密算法，XOR算法的优点如下。 (1)算法简单，对于高级语言很容易能实现。 (2)速度快，可以...
代码如下:<?php /** * 简单选择排序 simple selection sort * * 原理: 一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上数。 */ function sort_simple_selection($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i+...
代码如下://将数字转换为汉字，比如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_...
题目：组合算法：有一个数组a,有N 个元素，现在要求从中找出含有任意元素的所有组合个数。 解答：先看规律吧： 假设这个数组为array(1,2,3,4,5)那么M=5； 可能出现的组合为： 1个数字的组合个数: 5 2个数字的组合个数: 4+3+2+1 3个数字的组合个数: 3+2+1 4个数字的组合个数: 2+1 5个数字的组合个数: 1 很眼熟吧，就是一个逆序的9*9乘法表。除过第一行有M个组合外，其他的组合按乘法表来处理，2个FOR语句嵌套而已 代码： 代码如下:...
短链接就不说了，大家已经都清楚了，如下所示就是短链接： 新浪微博 http://t.cn/SVpONM 腾讯微博 http://url.cn/302yor Yun.io http://d.yun.io/PNri2v 短链接的好处：1、内容需要；2、用户友好；3、便于管理。 如何实现呢，大概有三个步骤： 1、定义一个URL映射算法，可以将长的URL映射成短字符串； 2、使用一个存储（数据库？NoSQL？）来存储完成的映射； 3、实现自己的URL映射算法； 一般来说，第三步是我们比较头疼的，如何将...
代码如下:/* *功能:对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...
直接上代码吧！ 代码如下:<?php /* * 插入排序（一维数组） * 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当的位置，使数列依然有序；直到待排序的数据元素全部插入完成为止。 */ function insertSort($arr){ if(!is_array($arr) || count($arr)==0){ return $arr; } $count = count($arr); for($i=1; $i<$count; $i++){ if(isset($arr[$i])){ $tmp = $arr[$i]; //获取后一个元素的值 $j = $i - 1; ...
代码 代码如下:/* * rc4加密算法 * $pwd 密钥 * $data 要加密的数据 */ function rc4 ($pwd, $data)//$pwd密钥 $data需加密字符串 { $key[] =""; $box[] =""; $pwd_length = strlen($pwd); $data_length = strlen($data); for ($i = 0; $i < 256; $i++) { $key[$i] = ord($pwd[$i % $pwd_length]); $box[$i] = $i; } for ($j = $i = 0; $i < 256; $i++) { $j = ($j + $box[$i] + $key[$i]) % 256; $tmp = $box[$i]; $box[$i] = $...