两个排序后的表L1和L2的交和并

原创 2013年12月03日 19:47:30

问题:给定两个排序后的表L1和L2,写程序仅用基本的表操作来实现L1∩L2和L1∪L2。

思路:本题的前提的是表有序,可以简化对表中元素的遍历操作。

代码:

L2和L2的交操作:

template<typename Object>
list <Object> intersection (const list<Object> &L1,const list<Object> &L2){
list <Object> intersect;
typename list <Object>::const_iterator iter1=L1.begin();
typename list <Object>::const_iterator iter2=L2.begin();
//元素的遍历比较
while(iter1!=L1.end&&iter1!=L2.end()){
if(*iter1== *iter2){
intersect.push_back(*iter1);
iter1++;
iter2++;
}
else if(*iter< *iter2){
iter1++;
}
else iter2++;
}
return intersect;
}

L1和L2的并操作
template <typename Object>
list<Object> listunion(const list<Object> &L1,const list<Object> &L2){
list <Object> listun;
typename list <Object>::const_iterator iter1=L1.begin();
typename list <Object>::const_iterator iter2=L2.begin();
while(iter1!=L1.end()&&iter2!=L2.end()){//元素的遍历比较
if(*iter1== *iter2){
listun.push_back(*iter1);
iter1++;
iter2++;
}
else if(*iter1<*iter2){
listun.push_back(*iter1);
iter1++;
}
else {
listun.push_back(*iter2);
iter2++;
}
}
return listun;
}

给定两个排序后的表,用C++求其交集和并集

《数据结构与算法分析》练习3.4和3.5让求两个排序后的表的并集和交集,看到一篇博客给出了代码,受启发自己写了一段,其中用到了那篇博客的部分代码,在此表示感谢。   我的主要想法是,由于表是排序后的,...
  • heyuanli
  • heyuanli
  • 2016年08月25日 17:33
  • 626

L1和L2正则化

http://freemind.pluskid.org/machine-learning/sparsity-and-some-basics-of-l1-regularization/ ...
  • u010666109
  • u010666109
  • 2014年06月04日 10:36
  • 3691

L1和L2的区别和各自的优势

引出正则化项可以取不同的形式。例如回归问题中,损失函数是平方损失,正则化项可以是参数向量的L2范数:...
  • nature_XD
  • nature_XD
  • 2017年03月17日 13:58
  • 1536

L0、L1、L2范数与核范数(二)

转自:http://blog.csdn.net/zouxy09/article/details/24972869 三、核范数        核范数||W||*是指矩阵奇异值的和,英文称呼叫...
  • u013066730
  • u013066730
  • 2016年04月13日 19:00
  • 2122

L0,L1,L2范式的区别和应用

L0范数是指向量中非零元素的个数。 如果用L0规则化一个参数矩阵W,就是希望W中大部分元素是零,实现稀疏。 L0范数的应用: 1)特征选择 ​实现特征的自动选择,去除无用特征。稀疏化可以去掉这些无用特...
  • u011731428
  • u011731428
  • 2017年01月13日 19:31
  • 1315

L0,L1,L2正则化浅析

在机器学习的概念中,我们经常听到L0,L1,L2正则化,本文对这几种正则化做简单总结。 1、概念 L0正则化的值是模型参数中非零参数的个数。 L1正则化表示各个参数绝对值之和。 L2正则化标识各个...
  • vividonly
  • vividonly
  • 2016年02月23日 17:01
  • 14963

cache 是什么意思 它包括的L1,L2,L3分别是什么东西?

CPU缓存   缓存大小也是CPU的重要指标之一,而且缓存的结构和大小对CPU速度的影响非常大,CPU内缓存的运行频率极高,一般是和处理器同频运作,工作效率远远大于系统内存和硬盘。实际工作时,CPU...
  • hemmingway
  • hemmingway
  • 2014年08月22日 09:30
  • 6877

深度学习——L0、L1及L2范数

L1范数和L2范数的差别 一个是绝对值最小,一个是平方最小: L1会趋向于产生少量的特征,而其他的特征都是0,而L2会选择更多的特征,这些特征都会接近于0。...
  • zchang81
  • zchang81
  • 2017年04月17日 10:12
  • 1476

L1和L2正则化区别

1. L1和L2的定义 L1正则化,又叫Lasso Regression 如下图所示,L1是向量各元素的绝对值之和 L2正则化,又叫Ridge Regression 如下图所示,L2是向量各元...
  • vincent2610
  • vincent2610
  • 2016年11月30日 15:05
  • 3430

L1L2L3什么意思?

参考OSI七层模型,层二是物理链路层,层三是网络层。 例如MAC地址属于层二,IP属于层三。 1. 由此而来的二层交换机和三层交换机的不同就在于: 二层交换机属于链路层设备,识别MAC地址,根据MAC...
  • michellechouu
  • michellechouu
  • 2015年03月19日 15:14
  • 1331
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:两个排序后的表L1和L2的交和并
举报原因:
原因补充:

(最多只允许输入30个字)