9.桶排序9.1算法思想桶排序假设待排序的一组数均匀独立的分布在一个范围中,并将这一范围划分成几个子范围(桶)。然后基于某种映射函数f(高效与否的关键就在于这个映射函数的确定),将待排序列的关键字k映射到第i个桶中(即桶数组B的下标i),那么该关键字k就作为B[i]中的元素。接着将各个桶中的数据分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排)。然后依次枚举输出B[0]….B[M]中的全部内容即完成了一个数组的桶排列。ps:桶排序可以有
系统 2019-09-27 17:49:44 2164
lambda是表达式,用于创建匿名函数,可以和filter、map、reduce配合使用。本文环境Python3.7。一、lambda表达式lambda只包含一个语句,用于创建匿名函数。语法:lambda[arg1[,arg2,.....argn]]:expressionarg1--参数,可以有多个expression--表达式使用例子:f1=lambdax:x>10print(f1(1))#输出:Falseprint(f1(11))#输出:Truef2=
系统 2019-09-27 17:49:17 2164
正则表达式简介正则表达式,又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法(英语:RegularExpression,在代码中常简写为regex、regexp或RE),计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些符合某个模式的文本。许多程序设计语言都支持利用正则表达式进行字符串操作。例如,在Perl中就内建了一个功能强大的正则表达式引擎。正则表
系统 2019-09-27 17:48:13 2164
点击上方“何俊林”,马上关注,每天早上8:50准时推送真爱,请置顶或星标原文:转载自公号菜鸟学Python作者:小超昨晚家里停网了,对于互联网人,停网了,这能忍?打电话给修网络的,说太晚了,要第二天才能过来,这TM没网不是要我的命么?电脑看到隔壁小姐姐的wifi信号满格哇,这让我动了邪念,看有没有办法蹭下网,我第一个想到了高效的Python,尝试看能不能破解隔壁小姐姐的wifi密码~Python真的是无所不能,原因就是因为Python有数目庞大的库,无数的
系统 2019-09-27 17:47:54 2164
上集回顾上一节学习了转义字符的用法,作为基础内容一定要记忆好,多看几遍。提问输入和打印结果没有问题,重点是input语句的使用,input后面跟着的字符串是用来提示用户输入而打印再屏幕上的,用户输入的内容存放在前面的变量中,然后可以对这个保存着用户输入的变量进行操作。主语print语句中end=‘’的用法,意思是不让用换行符跑到下一行,也就是直接再这一行输入内容。直接把提示内容放在input语句中也能实现同样的功能。巩固练习1、网上查input的功能查询得
系统 2019-09-27 17:47:20 2164
面试被问到了却没有用过,很尴尬;今天看了一下,真的是一个很简单的测试模块方便起见,这里直接拿菜鸟教程的介绍和例子过来开发高质量软件的方法之一是为每一个函数开发测试代码,并且在开发过程中经常进行测试;doctest模块提供了一个工具,扫描模块并根据程序中内嵌的文档字符串执行测试;测试构造如同简单的将它的输出结果剪切并粘贴到文档字符串中;通过用户提供的例子,它强化了文档,允许doctest模块确认代码的结果是否与文档一致;defaverage(values):
系统 2019-09-27 17:47:00 2164
S=Sum(Ai*Wi),i=0,.......16(现在的身份证号码都是18位长,其中最后一位是校验位,15位的身份证号码好像不用了)Ai对应身份证号码,Wi则为用于加权计算的值,它一串固定的数值,应该是根据某种规则得出的吧,用于取得最好的随机性,Wi的取之如下:7910584216379105842经过加权计算之后,得到一个S,用这个S去模11,取余值,然后查表得到校验位,这个索引表如下:0-----11-----02-----x3-----94---
系统 2019-09-27 17:46:48 2164
最近在用djangorestframe框架做一个商城项目,有一个关于购物车的业务逻辑,是用cookie和redis存储的购物车信息,在这里记录一下。完成一个商城项目,如果不做一个购物车,就是十分可惜的。我们先来分析一下业务逻辑,参照,京东、淘宝等大型电商网站,可以发现,对于登录用户以及未登录用户,都是可以使用购物车功能。所以首先我们将这两种情况区分开来,采用不同的存储方式。先来看一下已登录用户,购物车其实类似我们在游览网页时的收藏功能,用于收藏用户喜欢的一
系统 2019-09-27 17:46:41 2164
前言进程之间通信与线程同步是一个历久弥新的话题,对编程稍有了解应该都知道,但是细说又说不清。一方面除了工作中可能用的比较少,另一方面就是这些概念牵涉到的东西比较多,而且相对较深。网络编程,服务端编程,并发应用等都会涉及到。其开发和调试过程都不直观。由于同步通信机制的原理都是想通的,本文希通过望借助python实例来将抽象概念具体化。阅读之前可以参考之前的一篇文章:python多线程与多进程及其区别,了解一下线程和进程的创建。python多线程同步pytho
系统 2019-09-27 17:46:39 2164
strptime()方法分析表示根据格式的时间字符串。返回值是一个struct_time所返回gmtime()或localtime()。格式参数使用相同的指令使用strftime();它默认为“%a%b%d%H:%M:%S%Y”相匹配的ctime()所返回的格式。如果字符串不能按格式进行解析,或者如果它具有解析后多余的数据,ValueError被挂起。语法以下是strptime()方法的语法:time.strptime(string[,format])参数
系统 2019-09-27 17:46:38 2164