锐客网

  1. 首页 > 睿知 > it技术 > >

python算法必会函数 python数学计算函数( 八 )

IT技术算法


MSD（Most significant digital） 从最左侧高位开始进行排序 。先按k1排序分组, 同一组中记录, 关键码k1相等,再对各组按k2排序分成子组, 之后, 对后面的关键码继续这样的排序分组, 直到按最次位关键码kd对各子组排序后. 再将各组连接起来,便得到一个有序序列 。MSD方式适用于位数多的序列 。
LSD （Least significant digital）从最右侧低位开始进行排序 。先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列 。LSD方式适用于位数少的序列 。
排序效果
算法实现
九、总结
各种排序的稳定性、时间复杂度、空间复杂度的总结：
平方阶O(n2)排序：各类简单排序：直接插入、直接选择和冒泡排序；
从时间复杂度来说：
线性对数阶O(nlog?n)排序：快速排序、堆排序和归并排序；
O(n1+§))排序，§是介于0和1之间的常数：希尔排序 ；
线性阶O(n)排序：基数排序，此外还有桶、箱排序 。
二级Python----Python的内置函数及标准库（DAY 8）python的内置函数（68个）
Python考核31个内置函数，
python内置了很多内置函数、类方法属性及各种模块 。当我们想要当我们想要了解某种类型有哪些属性方法以及每种方法该怎么使用时，我们可以使用dir()函数和help()函数在python idle交互式模式下获得我们想要的信息 。
? dir()函数获得对象中可用属性的列表
Python中的关键词有哪些？
dir(__builtins__)：查看python内置函数
help(‘keywords‘)：查看python关键词
如微分积分方程的求解程序、访问互联网、获取日期和时间、机器学习算法等 。这些程序往往被收入程序库中，构成程序库 。
只有经过严格检验的程序才能放在程序库里 。检验，就是对程序作充分的测试 。通常进行的有正确性测试、精度测试、速度测试、边界条件和出错状态的测试 。经过检验的程序不但能保证计算结果的正确性，而且对错误调用也能作出反应 。程序库中的程序都是规范化的 。所谓规范化有三重含义：①同一库里所有程序的格式是统一的；② 对这些程序的调用方法是相同的；③ 每个程序所需参数的数目、顺序和类型都是严格规定好的 。
Python的库包含标准库和第三方库
标准库：程序语言自身拥有的库 ， 可以直接使用 。help('modules')
第三方库：第三方者使用该语言提供的程序库 。
标准库： turtle 库（必?。?random 库（必?。?time 库（可?。?。
?turtle 库：图形绘制库
原理如同控制一只海龟，以不同的方向和速度进行位移而得到其运动轨迹 。
使用模块的帮助时，需要先将模块导入 。
例如：在IDLE中输入import turtle
dir(turtle)
help(turtle.**)
1.画布
画布就是turtle为我们展开用于绘图区域, 我们可以设置它的大小和初始位置 。
setup()方法用于初始化画布窗口大小和位置，参数包括画布窗口宽、画布窗口高、窗口在屏幕的水平起始位置和窗口在屏幕的垂直起始位置 。
参数:width, height: 输入宽和高为整数时,表示 像素 ;为小数时,表示占据电脑屏幕的比例 。(startx,starty):这一坐标表示
矩形窗口左上角顶点的位置,如果为空,则窗口位于屏幕中心:
例如：setup(640,480,300,300)表示在桌面屏幕(300,300)位置开始创建640×480大小的画布窗体 。
2、画笔
? color() 用于设置或返回画笔颜色和填充颜色 。
例如：color(‘red’)将颜色设为红色，也可用fillcolor()方法设置或返回填充颜色，或用pencolor()方法设置或返回笔触颜色 。

推荐阅读


上一篇：追剧助手下载ios，追剧软件下载ios

下一篇：腾讯游戏出的飞行游戏，腾讯飞行类游戏