使用施瓦茨变换(Schwartzian Transform)进行高速排序

首先假设一个需求:

一个文件中有若干合法的身份证号,每行一个。现在需要对这些身份证号进行升序排序,要求综合出生年、月、日进行排序,其中年、月、日重要性依次递减。

司空见惯的低效排序

很可能一个Perl 程序员看到这样的需求,马上就能作出下面的实现:

#!/usr/bin/env perl
package main;
use strict;
use warnings;
use 5.010;

print sort {
  my @a = split //, $a;
            my @b = split 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
许瓦兹引理:从一道加利福尼亚大学伯克利分校数学系博士生试题谈起 作 者: 佩捷 著 出版时间:2014 丛编项: 《数学中的小问题大定理》丛书 内容简介 《许瓦兹引理:从一道加利福尼亚大学伯克利分校数学系博士生试题谈起》系统地介绍了许瓦兹引理、保角映射以及复函数的逼近,并且着重地介绍了Caratheodory和Kobayashi度量及其在复分析中的应用。论述深入浅出,简明生动,读后有益于提高数学修养,开阔知识视野。《许瓦兹引理:从一道加利福尼亚大学伯克利分校数学系博士生试题谈起》可供从事这一数学分支相关学科的数学工作者、大学生以及数学爱好者研读。 目录 1 几道数学竞赛培训题 2 保角映射 3 一道西德竞赛题 4 Schwarz引理 5 同时代的两位Schwarz 6 一个伯克利问题 7 中国大学生夏令营试题 8 与非欧几何的联系 9 与多复变函数论的联系 10 复函数的逼近 11 与插值问题的联系 12 Caratheodory和Kobayashi度量及其在复分析中的应用 1 序言 2 单值化定理 3 源自于Schwarz引理和Schwarz-Pick引理的推动 4 关于小林度量的基本事实 5 关于Caratheodory度量的一些基本事实 6 小林度量和Caratheodory度量的比较 13 陆启铿论Schwarz引理 附录 线性变换与罗巴切夫斯基几何 1 罗巴切夫斯基几何在圆上的欧几里得图像 2 给定附标的两点间的非欧距离的计算法 3 非欧几里得圆周 4 曲线的非欧长度 5 非欧几里得面积 6 远环 7 超环 8 罗巴切夫斯基几何在平面上的欧几里得图像 参考文献 编辑手记

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值