若干有序序列,合并成一个新的有序序列
来源:互联网 发布:红苹果预算软件 编辑:程序博客网 时间:2024/04/30 12:43
分析:
由于不知道有多少个有序序列待合并,因此考虑使用vector
vectct<int>* Merge(vector<vector<int>> vect){ vecttor<int> result; if (vect.size() < 1) return NULL; result = vect[0]; for(int i=1; i < vect.size(); i++){ result = MergeList(result, vect[i]); } return result;}void MergeList(vector<int> list1, vector<int> list2){ vector<int> result; int i = j = 0 for(; i <list1.size() && j < list2.size(); ){ if(list1[i] < list2[j]){ result.push_back(list1[i]) i++; }else{ result.push_back(list2[j]); j++; } } while(i<list1.size()){ result.push_back(list1[i]) i++; } while(j< list2.size()){ result.push_back(list2[j]); j++; } return result; }
0 0
- 若干有序序列,合并成一个新的有序序列
- 合并两个有序序列
- 合并两个有序序列
- 合并两个有序序列
- 合并两个有序序列
- 两个有序序列的合并算法
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- 两个有序链表序列的合并
- redis 安装笔记(一)
- 【Maven】Fatal error compiling: invalid target release: 1.7 -> [Help 1]
- 实用程序软件包(关于使用静态函数报错问题“Static function declared but not defined in C+++ "eh.h is only for C++!"报错问题)
- Vector::assign的使用
- iOS - 如何集成支付宝
- 若干有序序列,合并成一个新的有序序列
- Project Euler:Problem 91 Right triangles with integer coordinates
- 大型网站技术架构笔录(1):演化
- strcpy,strncpy http://blog.csdn.net/shutear/article/details/8256096
- 黑马程序员----JAVA基础----IO流_3及反射
- strspn函数和strbrk函数
- qt项目生成exe文件指南
- Cocos2d-x开发教程 第四节 深入Action
- 字符串拷贝和内存拷贝函数