- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Python pygorithm模块用法示例【常见算法测试】由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
本文实例讲述了Python pygorithm模块用法。分享给大家供大家参考,具体如下:
pygorithm:一个用纯粹python编写的Python模块,用于纯粹的教育目的。只需导入所需的算法即可获取代码,时间复杂度等等。开始学习Python编程的好方法。了解Python中所有主要算法的实现。不需要上网就可以获得所需的代码.
安装 。
1
|
pip3 install pygorithm
|
常见函数 。
斐波那契数列 。
1
2
3
4
5
|
from
pygorithm.fibonacci
import
recursion
result
=
recursion.get_sequence(
10
)
print
(result)
# [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
code
=
recursion.get_code()
# 获取实现函数的算法
print
(code)
|
获取最小公倍数 。
1
2
3
4
5
|
from
pygorithm.math
import
lcm
result
=
lcm.lcm([
4
,
6
])
print
(result)
# 12
code
=
lcm.get_code()
# 获取实现函数的算法
print
(code)
|
质数算法 。
1
2
3
4
5
|
from
pygorithm.math
import
sieve_of_eratosthenes
result
=
sieve_of_eratosthenes.sieve_of_eratosthenes(
10
)
# 获取小于10的质数
print
(result)
# [2,3,5,7]
code
=
lcm.get_code()
# 获取实现函数的算法
print
(code)
|
阶乘 。
1
2
3
4
5
|
from
pygorithm.math
import
factorial
result
=
factorial.factorial(
5
)
# 获取5的阶乘,即1*2*3*4*5
print
(result)
# 120
code
=
factorial.get_code()
# 获取实现函数的算法
print
(code)
|
十进制转二进制 。
1
2
3
4
5
|
from
pygorithm.math
import
conversion
result
=
conversion.decimal_to_binary(
3
)
# 将3转换为二进制
print
(result)
# 11
code
=
conversion.get_code()
# 获取实现函数的算法
print
(code)
|
二进制转十进制 。
1
2
3
4
5
|
from
pygorithm.math
import
conversion
result
=
conversion.binary_to_decimal(
11
)
# 将11转换为十进制
print
(result)
# 3
code
=
conversion.get_code()
# 获取实现函数的算法
print
(code)
|
十进制转十六进制 。
1
2
3
4
5
|
from
pygorithm.math
import
conversion
result
=
conversion.decimal_to_hex(
15
)
# 将15转换为十六进制数
print
(result)
# F
code
=
conversion.get_code()
# 获取实现函数的算法
print
(code)
|
十六进制转十进制 。
1
2
3
4
5
|
from
pygorithm.math
import
conversion
result
=
conversion.hex_to_decimal(
"F"
)
# 将十六进制F转化为十进制数
print
(result)
# 15
code
=
conversion.get_code()
# 获取实现函数的算法
print
(code)
|
二分法搜索:效率高 。
1
2
3
4
5
6
|
from
pygorithm.searching
import
binary_search
l
=
[
9
,
4
,
5
,
1
,
7
]
index
=
binary_search.search(l,
5
)
# 获取5在列表中的位置,找到返回下标,找不到返回False
print
(index)
code
=
binary_search.get_code()
# 获取实现函数的算法
print
(code)
|
线性搜索:速度慢,适用性广 。
1
2
3
4
5
6
|
from
pygorithm.searching
import
linear_search
l
=
[
9
,
4
,
5
,
1
,
7
]
index
=
linear_search.search(l,
5
)
# 获取5在列表中的位置,找到返回下标,找不到返回False
print
(index)
code
=
linear_search.get_code()
# 获取实现函数的算法
print
(code)
|
插值搜索:注意:列表必须先经过升序排序,否则将找不到 。
1
2
3
4
5
6
|
from
pygorithm.searching
import
interpolation_search
l
=
[
1
,
4
,
5
,
7
,
9
]
index
=
interpolation_search.search(l,
4
)
# 获取5在列表中的位置,找到返回下标,找不到返回False
print
(index)
code
=
interpolation.get_code()
# 获取实现函数的算法
print
(code)
|
冒泡排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
bubble_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
bubble_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
bubble_sort.get_code()
# 获取实现函数的算法
print
(code)
|
改良冒泡排序 。
1
2
3
4
|
from
pygorithm.sorting
import
bubble_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
bubble_sort.improved_sort(l)
print
(result)
# [1, 4, 5, 7, 9]
|
桶排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
bucket_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
bucket_sort.sort(l,
5
)
# 5为桶的大小,默认为5
print
(result)
# [1, 4, 5, 7, 9]
code
=
bucket_sort.get_code()
# 获取实现函数的算法
print
(code)
|
计数排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
counting_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
counting_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
counting_sort.get_code()
# 获取实现函数的算法
print
(code)
|
堆排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
heap_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
heap_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
heap_sort.get_code()
# 获取实现函数的算法
print
(code)
|
插入排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
insertion_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
insertion_sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
insertion_sort.get_code()
# 获取实现函数的算法
print
(code)
|
归并排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
merge_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
merge_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
merge_sort.get_code()
# 获取实现函数的算法
print
(code)
|
快速排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
quick_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
quick_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
quick_sort.get_code()
# 获取实现函数的算法
print
(code)
|
选择排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
selection_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
selection_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
selection_sort.get_code()
# 获取实现函数的算法
print
(code)
|
希尔排序 。
1
2
3
4
5
6
|
from
pygorithm.sorting
import
shell_sort
l
=
[
9
,
4
,
5
,
1
,
7
]
result
=
shell_sort.sort(l)
print
(result)
# [1, 4, 5, 7, 9]
code
=
shell_sort.get_code()
# 获取实现函数的算法
print
(code)
|
更多经典算法: http://pygorithm.readthedocs.io/en/latest/index.html 。
希望本文所述对大家Python程序设计有所帮助.
原文链接:https://blog.csdn.net/y472360651/article/details/77881919 。
最后此篇关于Python pygorithm模块用法示例【常见算法测试】的文章就讲到这里了,如果你想了解更多关于Python pygorithm模块用法示例【常见算法测试】的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我最近在我的机器上安装了 cx_Oracle 模块,以便连接到远程 Oracle 数据库服务器。 (我身边没有 Oracle 客户端)。 Python:版本 2.7 x86 Oracle:版本 11.
我想从 python timeit 模块检查打印以下内容需要多少时间,如何打印, import timeit x = [x for x in range(10000)] timeit.timeit("
我盯着 vs 代码编辑器上的 java 脚本编码,当我尝试将外部模块包含到我的项目中时,代码编辑器提出了这样的建议 -->(文件是 CommonJS 模块;它可能会转换为 ES6 模块。 )..有什么
我有一个 Node 应用程序,我想在标准 ES6 模块格式中使用(即 "type": "module" in the package.json ,并始终使用 import 和 export)而不转译为
我正在学习将 BlueprintJS 合并到我的 React 网络应用程序中,并且在加载某些 CSS 模块时遇到了很多麻烦。 我已经安装了 npm install @blueprintjs/core和
我需要重构一堆具有这样的调用的文件 define(['module1','module2','module3' etc...], function(a, b, c etc...) { //bun
我是 Angular 的新手,正在学习各种教程(Codecademy、thinkster.io 等),并且已经看到了声明应用程序容器的两种方法。首先: var app = angular.module
我正在尝试将 OUnit 与 OCaml 一起使用。 单元代码源码(unit.ml)如下: open OUnit let empty_list = [] let list_a = [1;2;3] le
我在 Angular 1.x 应用程序中使用 webpack 和 ES6 模块。在我设置的 webpack.config 中: resolve: { alias: { 'angular':
internal/modules/cjs/loader.js:750 return process.dlopen(module, path.toNamespacedPath(filename));
在本教程中,您将借助示例了解 JavaScript 中的模块。 随着我们的程序变得越来越大,它可能包含许多行代码。您可以使用模块根据功能将代码分隔在单独的文件中,而不是将所有内容都放在一个文件
我想知道是否可以将此代码更改为仅调用 MyModule.RED 而不是 MyModule.COLORS.RED。我尝试将 mod 设置为变量来存储颜色,但似乎不起作用。难道是我方法不对? (funct
我有以下代码。它是一个 JavaScript 模块。 (function() { // Object var Cahootsy; Cahootsy = { hello:
关闭。这个问题是 opinion-based 。它目前不接受答案。 想要改进这个问题?更新问题,以便 editing this post 可以用事实和引文来回答它。 关闭 2 年前。 Improve
从用户的角度来看,一个模块能够通过 require 加载并返回一个 table,模块导出的接口都被定义在此 table 中(此 table 被作为一个 namespace)。所有的标准库都是模块。标
Ruby的模块非常类似类,除了: 模块不可以有实体 模块不可以有子类 模块由module...end定义. 实际上...模块的'模块类'是'类的类'这个类的父类.搞懂了吗?不懂?让我们继续看
我有一个脚本,它从 CLI 获取 3 个输入变量并将其分别插入到 3 个变量: GetOptions("old_path=s" => \$old_path, "var=s" =
我有一个简单的 python 包,其目录结构如下: wibble | |-----foo | |----ping.py | |-----bar | |----pong.py 简单的
这种语法会非常有用——这不起作用有什么原因吗?谢谢! module Foo = { let bar: string = "bar" }; let bar = Foo.bar; /* works *
我想运行一个命令: - name: install pip shell: "python {"changed": true, "cmd": "python <(curl https://boot
我是一名优秀的程序员,十分优秀!