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中使用Oracle数据库(1)
Oct 09 PHP
php下用cookie统计用户访问网页次数的代码
May 09 PHP
php 获取全局变量的代码
Apr 21 PHP
基于php socket(fsockopen)的应用实例分析
Jun 02 PHP
Drupal7中常用的数据库操作实例
Mar 02 PHP
php计算程序运行时间的简单例子分享
May 10 PHP
Codeigniter操作数据库表的优化写法总结
Jun 12 PHP
ThinkPHP3.1查询语言详解
Jun 19 PHP
mysql_escape_string()函数用法分析
Apr 25 PHP
PHP设计模式之单例模式原理与实现方法分析
Apr 25 PHP
PHP利用DWZ.CN服务生成短网址
Aug 11 PHP
thinkphp5.1框架实现格式化mysql时间戳为日期的方式小结
Oct 10 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
广播爱好者需要了解的天线知识
2021/03/01 无线电
模拟OICQ的实现思路和核心程序(三)
2006/10/09 PHP
关于在php.ini中添加extension=php_mysqli.dll指令的说明
2007/06/14 PHP
PHP+JS+rsa数据加密传输实现代码
2011/03/23 PHP
鸡肋的PHP单例模式应用详解
2013/06/03 PHP
php 购物车完整实现代码
2014/06/05 PHP
php查询mssql出现乱码的解决方法
2014/12/29 PHP
PHP中使用Imagick读取pdf并生成png缩略图实例
2015/01/21 PHP
php简单smarty入门程序实例
2015/06/11 PHP
JS版网站风格切换实例代码
2008/10/06 Javascript
JS中图片缓冲loading技术的实例代码
2013/08/29 Javascript
Boostrap模态窗口的学习小结
2016/03/28 Javascript
javascript 删除数组元素和清空数组的简单方法
2017/02/24 Javascript
Node.JS更改Windows注册表Regedit的方法小结
2017/08/18 Javascript
Angular.js通过自定义指令directive实现滑块滑动效果
2017/10/13 Javascript
bootstrap轮播模板使用方法详解
2017/11/17 Javascript
浅谈React组件之性能优化
2018/03/02 Javascript
vue-cli开发环境实现跨域请求的方法
2018/04/07 Javascript
angularJs中跳转到指定的锚点实例($anchorScroll)
2018/08/31 Javascript
使用vue3重构拼图游戏的实现示例
2021/01/25 Vue.js
Python实现SMTP发送邮件详细教程
2021/03/02 Python
python开发简易版在线音乐播放器
2017/03/03 Python
python3处理含有中文的url方法
2018/05/10 Python
Python实现八皇后问题示例代码
2018/12/09 Python
浅谈keras中的目标函数和优化函数MSE用法
2020/06/10 Python
Pycharm的Available Packages为空的解决方法
2020/09/18 Python
CSS3哪些新特性值得称赞
2016/03/02 HTML / CSS
会计学个人自荐信模板
2013/12/13 职场文书
领导的自我鉴定
2013/12/28 职场文书
高中生学期学习自我评价
2014/02/24 职场文书
詹天佑教学反思
2014/04/30 职场文书
信用卡工资证明范本
2014/10/17 职场文书
民事调解书范文
2015/05/20 职场文书
2016年公共机构节能宣传周活动总结
2016/04/05 职场文书
62句有关感恩节文案(推荐收藏)
2019/11/28 职场文书
Spring中的@Transactional的工作原理
2022/06/05 Java/Android