php 归并排序 数组交集


Posted in PHP onMay 10, 2011
$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($i<$n && $j<$m){ 
if($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<$n){ 
$t[]=$a[$i++]; 
} 
while($j<$m){ 
$t[]=$b[$j++]; 
} 
}
PHP 相关文章推荐
PHP合并数组+与array_merge的区别分析
Aug 01 PHP
基于php设计模式中工厂模式详细介绍
May 15 PHP
解析php取整的几种方式
Jun 25 PHP
CI框架开发新浪微博登录接口源码完整版
May 28 PHP
php实现图片添加描边字和马赛克的方法
Dec 10 PHP
微信支付扫码支付php版
Jul 22 PHP
PHP单态模式简单用法示例
Nov 16 PHP
详解php几行代码实现CSV格式文件输出
Jul 01 PHP
PHP中使用jQuery+Ajax实现分页查询多功能操作(示例讲解)
Sep 17 PHP
Laravel框架基于ajax实现二级联动功能示例
Jan 17 PHP
关于php开启错误提示的总结
Sep 24 PHP
laravel 使用事件系统统计浏览量的实现
Oct 16 PHP
php 冒泡排序 交换排序法
May 10 #PHP
谷歌音乐搜索栏的提示功能php修正代码
May 09 #PHP
php 随机排序广告的实现代码
May 09 #PHP
php中强制下载文件的代码(解决了IE下中文文件名乱码问题)
May 09 #PHP
PHP新手入门学习方法
May 08 #PHP
php在多维数组中根据键名快速查询其父键以及父键值的代码
May 07 #PHP
php 大数据量及海量数据处理算法总结
May 07 #PHP
You might like
让你的网站首页自动选择语言转跳
2006/12/06 PHP
实用函数5
2007/11/08 PHP
简单的php 验证图片生成函数
2009/05/21 PHP
php获取目标函数执行时间示例
2014/03/04 PHP
基于PHP实现用户注册登录功能
2016/10/14 PHP
PHP笛卡尔积实现算法示例
2018/07/30 PHP
JavaScript创建命名空间(namespace)的最简实现
2007/12/11 Javascript
Javascript 同时提交多个Web表单的方法
2009/02/19 Javascript
jquery tab插件精简版分享
2011/09/10 Javascript
使用js完成节点的增删改复制等的操作
2014/01/02 Javascript
javascript将相对路径转绝对路径示例
2014/03/14 Javascript
JavaScript删除指定子元素代码实例
2015/01/13 Javascript
JavaScript制作简易的微信打飞机
2015/03/31 Javascript
javascript多行字符串的简单实现方式
2015/05/04 Javascript
AngularJS实现textarea记录只能输入规定数量的字符并显示
2016/04/26 Javascript
JQuery控制图片由中心点逐渐放大效果
2016/06/26 Javascript
AugularJS从入门到实践(必看篇)
2017/07/10 Javascript
基于JavaScript表单脚本(详解)
2017/10/18 Javascript
微信小程序网络封装(简单高效)
2018/08/06 Javascript
浅析vue-cli3配置webpack-bundle-analyzer插件【推荐】
2019/10/23 Javascript
JS removeAttribute()方法实现删除元素的某个属性
2021/01/11 Javascript
用实例详解Python中的Django框架中prefetch_related()函数对数据库查询的优化
2015/04/01 Python
Python验证码识别处理实例
2015/12/28 Python
Django时区详解
2019/07/24 Python
TensorFlow2.X使用图片制作简单的数据集训练模型
2020/04/08 Python
Python用dilb提取照片上人脸的示例
2020/10/26 Python
德购商城:德国进口直邮商城
2017/06/13 全球购物
韩国最大的购物网站:Gmarket
2019/06/20 全球购物
高一历史教学反思
2014/01/13 职场文书
安全生产实施方案
2014/02/23 职场文书
公司开业庆典主持词
2014/03/21 职场文书
三万活动总结
2014/04/28 职场文书
个人批评与自我批评范文
2014/10/17 职场文书
聘任书范文大全
2015/09/21 职场文书
2016年教师反腐倡廉心得体会
2016/01/13 职场文书
阿里云Nginx配置https实现域名访问项目(图文教程)
2021/03/31 Servers