关闭

向量唯一化

标签: 向量唯一化
209人阅读 评论(0) 收藏 举报
分类:

有序向量维一化:
低劣版本:

伪代码描述
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
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

支持向量机(SVM)(三)----核函数及正则化

上一节最后我们说到我们根据求得的,可求得,,然后求出决策函数,但是我们知道: 是的函数,我们也许不必把带入上式来求解,我们直接把上式带入决策函数可有:     假如我们已经求得最优的,在...
  • Hearthougan
  • Hearthougan
  • 2017-03-07 01:06
  • 1048

从向量乘法到规范正交

一、基础知识 向量的乘法分为两种,一种叫数乘,另外一种叫点乘。相应的有两种表示形式: (Ax n) & (A · B) (1)数乘:数乘之积为向量。当n为-1时,向量A进行180度变向,即翻转。当n为...
  • u013346423
  • u013346423
  • 2015-08-18 17:34
  • 819

机器学习——支持向量机SVM之软间隔与正则化

《机器学习》学习笔记
  • codman
  • codman
  • 2017-10-18 23:45
  • 205

Jmeter参数化之Unique方式(LoadRunner有的JMeter也要有)测试圈:217937505 欢迎加入!!!

问题: 有些系统中一个帐号只允许一个客户端(一个人用)在线(只有一个Session),就是同一个帐号两个人登陆,后一个人会踢掉前一个人。 JMeter做负载工具时,我们要模拟大量用户就可能要用到参数化...
  • selingchen
  • selingchen
  • 2015-12-25 10:39
  • 1909

直方图规定化

matlab练习程序(直方图匹配)   直方图匹配或叫做直方图规定化都可以,是把原图像的直方图按照给定的直方图加以映射,使新图像的直方图的分布类似于给定的函数。   总共有以下几步:  ...
  • cherry4500
  • cherry4500
  • 2016-04-10 19:50
  • 1185

matlab程序向量化理解

matlab程序向量化理解   matlab程序中引入程序向量化的概念,使用向量化的程序代码和语句来可以用来替代循环结构;在程序设计和执行效率方面较有优势。   简单的程序向量化示例: 如对数组的每个...
  • DreamBitByBit
  • DreamBitByBit
  • 2016-09-14 18:10
  • 1262

向量的基本原理-扩容,缩容,插入,删除,唯一化

在线性结构中,各数据项按照一个线性次序构成一个整体。最基本的的线性结构统称为序列(sequence),根据其中数据项的逻辑次序与其物理存储地址对应关系的不同,又可以进一步地将序列区分为向量(vecto...
  • zyhmz
  • zyhmz
  • 2017-03-04 15:03
  • 601

中心化和标准化

一、中心化(又叫零均值化)和标准化(又叫归一化)概念及目的? 1、在回归问题和一些机器学习算法中,以及训练神经网络的过程中,通常需要对原始数据进行中心化(Zero-centered或者Mean-su...
  • qq_40245123
  • qq_40245123
  • 2017-10-31 09:35
  • 652

openCv学习笔记(四)-数学形态学1(二值图像的膨胀、腐蚀、开运算和闭运算)

一 形态学基本概念 是一门建立在格论和拓扑学基础之上的图像分析学科,是数学形态学图像处理的基本理论。其基本的运算包括:二值腐蚀和膨胀、二值开闭运算、骨架抽取、极限腐蚀、击中击不中变换、形态学梯...
  • Augusdi
  • Augusdi
  • 2013-05-02 16:20
  • 5876

定制化的词向量

本博客主要是受到了《Learning Sentiment-Specific Word Embedding for Twitter Sentiment Classification》ACL会议的启发。在...
  • guoyuhaoaaa
  • guoyuhaoaaa
  • 2016-11-18 15:40
  • 557
    个人资料
    • 访问:982次
    • 积分:90
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    最新评论