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来自动调用不同服务器上的flash
Oct 09 PHP
php下几个常用的去空、分组、调试数组函数
Feb 22 PHP
PHP 配置open_basedir 让各虚拟站点独立运行
Nov 12 PHP
基于curl数据采集之正则处理函数get_matches的使用
Apr 28 PHP
具有时效性的php加密解密函数代码
Jun 19 PHP
PHP获取文件夹内文件数的方法
Mar 12 PHP
示例详解Laravel的注册重构
Aug 14 PHP
通过chrome浏览器控制台(Console)进行PHP Debug的方法
Oct 19 PHP
使用php自动备份数据库表的实现方法
Jul 28 PHP
PHP实现的解汉诺塔问题算法示例
Aug 06 PHP
在Laravel中使用GuzzleHttp调用第三方服务的API接口代码
Oct 15 PHP
PHP使用Redis队列执行定时任务实例讲解
Mar 24 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
PHP获取http请求的头信息实现步骤
2012/12/16 PHP
php目录操作实例代码
2014/02/21 PHP
排序算法之PHP版快速排序、冒泡排序
2014/04/09 PHP
分享最受欢迎的5款PHP框架
2014/11/27 PHP
php按单词截取字符串的方法
2015/04/07 PHP
Laravel用户授权系统的使用方法示例
2018/09/16 PHP
PHP+mysql防止SQL注入的方法小结
2019/04/27 PHP
YII2框架中日志的配置与使用方法实例分析
2020/03/18 PHP
javascript之querySelector和querySelectorAll使用介绍
2011/12/20 Javascript
jqGrid增加时--判断开始日期与结束日期(实例解析)
2013/11/08 Javascript
JQuery获取与设置HTML元素的内容或文本的实现代码
2014/06/20 Javascript
一个很有趣3D球状标签云兼容IE8
2014/08/22 Javascript
加随机数引入脚本不让浏览器读取缓存
2014/09/04 Javascript
浅谈类似于(function(){}).call()的js语句
2015/03/30 Javascript
JavaScript使用encodeURI()和decodeURI()获取字符串值的方法
2015/08/04 Javascript
JS简单设置下拉选择框默认值的方法
2016/08/20 Javascript
利用JS提交表单的几种方法和验证(必看篇)
2016/09/17 Javascript
Bootstrap Table使用整理(五)之分页组合查询
2017/06/09 Javascript
Vue入门之数据绑定(小结)
2018/01/08 Javascript
javascript实现自由编辑图片代码详解
2019/06/21 Javascript
解决Ubuntu pip 安装 mysql-python包出错的问题
2018/06/11 Python
python3监控CentOS磁盘空间脚本
2018/06/21 Python
Python实现将通信达.day文件读取为DataFrame
2018/12/22 Python
树莓派实现移动拍照
2019/06/22 Python
python中selenium操作下拉滚动条的几种方法汇总
2019/07/14 Python
对Django项目中的ORM映射与模糊查询的使用详解
2019/07/18 Python
Python使用py2neo操作图数据库neo4j的方法详解
2020/01/13 Python
Python爬虫库BeautifulSoup的介绍与简单使用实例
2020/01/25 Python
django 利用Q对象与F对象进行查询的实现
2020/05/15 Python
python 日志模块 日志等级设置失效的解决方案
2020/05/26 Python
婚鞋、新娘鞋、礼服鞋、童鞋:Nina Shoes
2019/09/04 全球购物
求职信的七个关键技巧
2014/02/05 职场文书
技术员个人工作总结
2015/03/03 职场文书
阿甘正传观后感
2015/06/01 职场文书
解决mysql的int型主键自增问题
2021/07/15 MySQL
基于Python编写一个监控CPU的应用系统
2022/06/25 Python