Python实现选择排序的方法
选择排序：
选择排序（Selection sort）是一种简单直观的 排序算法 。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。
Python 实现：
| 代码如下 | 复制代码 |
# selection_sort.py defselection_sort(arr): count=len(arr) foriinrange(count-1): # 交换 n-1 次 min=i # 找最小数 forjinrange(i, count): ifarr[min] > arr[j]: min=j arr[min], arr[i]=arr[i], arr[min] # 交换 returnarr
my_list=[6,23,2,54,12,6,8,100] print(selection_sort(my_list)) | |
原文链接：http://www.cnblogs.com/tingshuo123/p/6935445.html
本篇文章主要介绍了Python递归函数定义与用法，有需要的朋友可以来参考一下。本文实例讲述了Python递归函数定义与用法。分享给大家供大家参考，具体如下：
递归函数
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：
fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n
所以，fact(n)可以表示为 n * fact(n-1)，只有n=1时需要特殊处理。
于是，fact(n)用递归的方式写出来就是：
| 代码如下 | 复制代码 |
deffact(n): ifn==1: return1 returnn*fact(n-1) | |
上面就是一个递归函数。可以试试：
| 代码如下 | 复制代码 |
>>> fact(1) 1 >>> fact(5) 120 >>> fact(100) 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000L | |
如果我们计算fact(5)，可以根据函数定义看到计算过程如下：
| 代码如下 | 复制代码 |
===> fact(5) ===>5*fact(4) ===>5*(4*fact(3)) ===>5*(4*(3*fact(2))) ===>5*(4*(3*(2*fact(1)))) ===>5*(4*(3*(2*1))) ===>5*(4*(3*2)) ===>5*(4*6) ===>5*24 ===>120 | |
递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。可以试试计算
| 代码如下 | 复制代码 |
fact(10000)。 defdigui(n): sum=0 ifn<=0: return1 else: returnn*digui(n-1) print(digui(5)) | |
文章主要给大家介绍了关于Yii2中简单的场景使用的相关资料，很有学习的价值，有兴趣的朋友就来学习起来吧。
本文主要介绍的是关于Yii2简单场景使用的相关内容，分享出来供大家参考学习，下面来一起看看详细的介绍：
直接上代码（主要部分）：
模型层：
| 代码如下 | 复制代码 |
publicfunctionrules() { return[ [['name','account','pwd'],'string','max'=> 11], ['account','required','message'=>'用户名不能为空'], ['pwd','required','message'=>'密码不能为空','on'=>'update'] ]; } | |
控制器：
| 代码如下 | 复制代码 |
$model=newUser(); if(isset($_POST['User'])){ $model-> attributes = Yii::$app->request->post('User'); $model-> save(); } | |
这个时候在控制器没有调用任何场景。他的结果是：用户名验证，密码不验证
如果在控制器加上一句$model->scenario='update'其结果是：用户名，密码都验证了
如果这个时候再在模型加上几句代码：
| 代码如下 | 复制代码 |
publicfunctionscenarios() { return[ 'update'=>['pwd'],//在该场景下的属性进行验证，其他场景和没有on的都不会验证 ]; } | |
其结果是：用户名没有验证，密码验证了
还有要注意如果你在模型里重写了scenarios()方法，在控制器调用了场景，那调用的场景名称必须在scenarios()方法里有，否则出错！
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助。
今天我们为大家分享一篇浅谈对yield的初步理解，很不错哦，有需要的朋友就来参考一下吧。如下所示：
| 代码如下 | 复制代码 |
def go(): while True: data = 1 r = yield data # data是返回值，r是接收值 print("data", data) print("A1", r) data += 1
r = yield data print("data",data) r += r print("A2", r) data += 1
r = yield data print("data",data) print("A3", r) # 运行时此后若找不到下一个yield，则会报错StopIteration
my = go() print("my", my) print("None", my.send(None)) print(my.send("1")) print(my.send("2")) print(my.send("3")) | |
①my.send(None): 意思为启动协程，此步会返回第一个yield后面的data值。
②send一次，运行的代码是两个yield之间的代码，最后返回后一个yield后面的data值，若缺少后一个yield语句，则会报错“Stoplteration”
③r = yield data
r 为my.send('传入的数据') 传入的数据
data为此段运行完返回的数据
相关文章
- 这篇文章主要介绍了python-opencv-画外接矩形框的实例代码，代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-09-04
php 中file_get_contents超时问题的解决方法
file_get_contents超时我知道最多的原因就是你机器访问远程机器过慢，导致php脚本超时了，但也有其它很多原因，下面我来总结file_get_contents超时问题的解决方法总结。...2016-11-25Python astype(np.float)函数使用方法解析
这篇文章主要介绍了Python astype(np.float)函数使用方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-06-08- 2022虎年新年即将来临，小编为大家带来了一个利用Python编写的虎年烟花特效，堪称全网最绚烂，文中的示例代码简洁易懂，感兴趣的同学可以动手试一试...2022-02-14
- 在本篇文章里小编给大家分享的是一篇关于python中numpy.empty()函数实例讲解内容，对此有兴趣的朋友们可以学习下。...2021-02-06
python-for x in range的用法(注意要点、细节)
这篇文章主要介绍了python-for x in range的用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-10- 这篇文章主要介绍了Python 图片转数组,二进制互转操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 这篇文章主要介绍了Python中的imread()函数用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-16
- 这篇文章主要介绍了python如何实现b站直播自动发送弹幕，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下...2021-02-20
- 相信很多站长都遇到过这样一个问题，访问页面时出现408错误，下面一聚教程网将为大家介绍408错误出现的原因以及408错误的解决办法。 HTTP 408错误出现原因： HTT...2017-01-22
- php如何实现抓取网页图片，相较于手动的粘贴复制，使用小程序要方便快捷多了，喜欢编程的人总会喜欢制作一些简单有用的小软件，最近就参考了网上一个php抓取图片代码，封装了一个php远程抓取图片的类，测试了一下，效果还不错分享...2015-10-30
- 下面我们来看一篇关于Android子控件超出父控件的范围显示出来方法，希望这篇文章能够帮助到各位朋友，有碰到此问题的朋友可以进来看看哦。 <RelativeLayout xmlns:an...2016-10-02
- ps软件是现在非常受大家喜欢的一款软件，有着非常不错的使用功能。这次文章就给大家介绍下ps把文字背景变透明的操作方法，喜欢的一起来看看。 1、使用Photoshop软件...2017-07-06
python Matplotlib基础--如何添加文本和标注
这篇文章主要介绍了python Matplotlib基础--如何添加文本和标注，帮助大家更好的利用Matplotlib绘制图表，感兴趣的朋友可以了解下...2021-01-26- 这篇文章主要介绍了解决python 使用openpyxl读写大文件的坑，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-13
antdesign-vue结合sortablejs实现两个table相互拖拽排序功能
这篇文章主要介绍了antdesign-vue结合sortablejs实现两个table相互拖拽排序功能,本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-01-09intellij idea快速查看当前类中的所有方法(推荐)
这篇文章主要介绍了intellij idea快速查看当前类中的所有方法,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2020-09-02- 1.在没有设置默认值的情况下： 复制代码 代码如下:SELECT userinfo.id, user_name, role, adm_regionid, region_name , create_timeFROM userinfoLEFT JOIN region ON userinfo.adm_regionid = region.id 结果：...2014-05-31
js导出table数据到excel即导出为EXCEL文档的方法
复制代码 代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta ht...2013-10-13- 今天小编就为大家分享一篇python 计算方位角实例(根据两点的坐标计算)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-27