文档章节

消除序列中的重复

小李飞刀x
 小李飞刀x
发布于 2015/03/02 17:35
字数 156
阅读 8
收藏 0
# -*- coding: utf-8 -*-
try: set
except NameError: from sets import Set as set

def unique(s):
    # 首先使用set,因为通常这是最快的方法
    try:
        return list(set(s))
    except TypeError:
        pass # 换一种方法

    # 由于无法对元素采用哈希,只好尝试排序,这回把相等的元素集中到一起,从而便于删除
    t = list(s)
    try:
        t.sort()
    except TypeError:
        del t # 换一种方法
    else:
        # 排序可行,这很好--删除重复项
        return [x for i,x in enumerate(t) if not i or x != t[i-1]]

    # 暴力法是最后的手段
    u = list()
    for x in s:
        if x not in u:
            u.append(x)
    return u


© 著作权归作者所有

共有 人打赏支持
小李飞刀x
粉丝 0
博文 3
码字总数 401
作品 0
深圳
私信 提问
Python中的集合SET

Python中的set和其他语言类似,是一个无序不重复元素集,基本功能包括关系测试和消除重复元素。集合对象支持union(联合),intersection(交),difference(差)和sysmmetric difference(对称差集...

tynecastle
2014/10/11
0
0
编译原理复习笔记-自上而下的语法分析

一般方法 对于输入序列,进行左推导,得到一个合法句子或者非法结构,是一种试探+回溯的方法,自上而下建立输入序列的分析树。 存在的问题 公共左因子,造成大量回溯。 左递归,造成死循环。...

有苦向瓜诉说
11/01
0
0
Python学习:集合(set)

python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集...

VincentGu
2017/05/05
0
0
字符输入的区别及不同的排序算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/iceSony/article/details/51292505 目前已知的三种输入函数 scanf()特点输入种类繁多,要求按照规定格式输入...

唐三十胖子
2016/05/02
0
0
Record在序列化为json时,能否保留表名?

@JFinal 你好,想跟你请教个问题: Record在序列化为json时,能否保留表名? 我的应用场景如下: 1)前端采用JQGrid显示数据; 2)后端通过left join从a,b两个表中联查数据,包括:a.name ...

俸志刚
2013/01/22
233
1

没有更多内容

加载失败,请刷新页面

加载更多

转换 bytes 为 kb/mb/gb/tb/pb…

智能转换 bytes 为 kb/mb/gb/tb/pb… 用到了 math 模块中的一些函数 #!/usr/bin/env python# -*- coding: utf-8 -*-"""智能转换 bytes 为 kb/mb/gb/tb/pb..."""import mathdef conv...

郭恩洲_OSC博客
15分钟前
1
0
Mysql导出sql语句的方法及可能遇到的mysqldump: command not found

解决办法: 打开terminal    输入vi ~/.bash_profile    添加如下三行代码:    #mysql  PATH=$PATH:/usr/local/mysql/bin  export    保存并退出...

Liens
15分钟前
0
0
一文读懂,深入浅出 RPC框架

RPC 功能目标 RPC 的主要功能目标是让构建分布式计算(应用)更容易,在提供强大的远程调用能力时不损失本地调用的语义简洁性。为实现该目标,RPC 框架需提供一种透明调用机制让使用者不必显...

别打我会飞
16分钟前
0
0
sed关于打印

p命令用来打印文本行 跟替换命令中的p标记类似,p命令可以打印sed编辑器输出中的一行。 我们这主要还是用,下面的测试吧 我们可以试一下 echo 'hello world,xin!' | sed 'p' 如果我还是用tes...

woshixin
27分钟前
0
0
【转载】缓存穿透,缓存击穿,缓存雪崩解决方案分析

前言 设计一个缓存系统,不得不要考虑的问题就是:缓存穿透、缓存击穿与失效时的雪崩效应。 缓存穿透 缓存穿透是指查询一个一定不存在的数据,由于缓存是不命中时被动写的,并且出于容错考虑...

xiaomin0322
33分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部