向量唯一化
来源:互联网 发布:数据库系统原理自考 编辑:程序博客网 时间:2024/06/02 07:11
有序向量维一化:
低劣版本:
伪代码描述int unique(vector<int> &a,int lo, int hi){ int count = 0; for (int j = lo+1, i = lo; j < hi; ) { if (find(a,lo, i+1, j)) { remove(a,j); count++; } else { i++; j++; } } return count;}
高端版本
//扫描整个区间,找到不同元素,拿到左边,调整向量大小,收缩int unique(vector<int>& a, int lo, int hi){ for (int j = lo+1, i = lo; j < hi; j++) { while (a[j] == a[i])j++; a[++i] = a[j]; } size = i+1; shrink(a); return j-i;}
无序向量唯一化思路:
低劣版:同有序低劣版
高效版:先有序化,在调用有序向量高效版
时间复杂度分析:对低劣版,考虑到查找和删除操作时间复杂度为O(n2);对于高效版,只是一趟扫描,顾为O(n)。
0 0
- 向量唯一化
- 向量唯一化
- 向量的基本原理-扩容,缩容,插入,删除,唯一化
- 数据结构及算法分析——(有序向量唯一化)笔记一
- 唯一
- 唯一
- 唯一
- 利用方程组系数向量是否共面来判断解的唯一性
- 向量
- 向量
- 向量
- 向量
- 向量
- 向量
- 向量
- 向量
- 向量
- 向量
- maven项目java.lang.NoSuchMethodError,java.lang.NoClassDefFoundError
- Executors 四种线程池newCachedThreadPool,newFixedThreadPool,newScheduledThreadPool,newSingleThreadExecutor
- Ehcache 整合Spring 使用页面、对象缓存
- Qt阻塞延时和非阻塞延时
- matlab文件操作
- 向量唯一化
- Linux启动jar并放置后台执行
- maven 非法字符: \65279解决
- Hadoop 容错之1.X的单点故障 到 2.X的HA和HDFS Federation
- matlab图像处理工具
- activiti会签任务设置
- css布局-多行文字垂直居中
- Jquery Table 的基本操作
- C# 重构之六(重新排列参数重构)