![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python学习笔记
Jingyao2021
有技术的人很酷。
展开
-
宽度优先搜索算法求解TSP问题Python
【问题描述】采用宽度优先搜索算法求解TSP问题,并在搜索过程中,使用界限条件(当前结点已经走过的路径长度要小于已求得的最短路径)进行“剪枝”操作(不再对后续结点进行遍历),从而提高搜索效率。采用queue模块中的队列(Queue)来实现宽度优先搜索。【输入形式】在屏幕上输入顶点个数和连接顶点间的边的邻接矩阵。【输出形式】最优值和其中一条最优路径。【样例输入】40 30 6 430 0 ...原创 2019-05-22 15:46:20 · 223 阅读 · 0 评论 -
最大字段和(动态规划)Python
**【问题描述】**使用动态规划算法解最大子段和问题,具体来说就是,依据递归式,按照顺序求得子问题。**【输入形式】**在屏幕上输入一个序列元素,包含负整数、0和正整数。**【输出形式】**序列的最大子段和,及得到最大子段和时的起始和终止编号。【样例输入】-2 11 -4 13 -5 -2【样例输出】2024【样例说明】输入:6个数,元素间以空格分隔。输出:序列的最大子段和2...原创 2019-04-16 19:53:00 · 139 阅读 · 0 评论 -
二分搜索(递归与分治)python
二分搜索(递归与分治)【问题描述】在有序数组中寻找特定的元素【输入形式】在屏幕上输入若干个从小到大排列的整数,各数间都以一个空格分隔。再输入要寻找的元素。【输出形式】若有序数组中存在该特定元素,则输出该元素在数组中的位置;若不存在,则输出0。【样例1输入】1 2 3 4 5 6 7 8 9 103【样例1输出】3【样例1说明】输入:10个有序整数,从1到10,以空格分隔。特定元...原创 2019-03-18 20:50:55 · 102 阅读 · 0 评论 -
随机策略线性时间内寻找元素Python
当前编程题:随机策略线性时间内寻找元素—随机策略线性时间内寻找元素(递归与分治)1. 【问题描述】每次都是随机选出一个元素为划分基准,在平均情况下线性时间内寻找第i小元素。【输入形式】在屏幕上输入若干整数,各数间都以一个空格分隔。再输入要寻找的元素是数组从小到大顺序中第几个位置。【输出形式】数组从小到大顺序中要寻找的那个位置的元素。【样例输入】2 9 8 0 7 10 1 12 3 1...原创 2019-03-18 20:43:13 · 92 阅读 · 0 评论 -
递归合并排序(递归与分治)Python
递归合并排序(递归与分治)问题描述】使用递归合并排序算法对若干整数进行排序【输入形式】在屏幕上输入若干整数,各数间都以一个空格分隔。【输出形式】输出每次划分的结果和最终从小到大排序好的结果。【样例输入】48 38 65 97 76 13 27【样例输出】[48 38 65 97 76 13 27][48 38 65 97][48 38][48][38][65 97][65...原创 2019-03-18 20:49:33 · 187 阅读 · 0 评论 -
sklearn数据预处理
Python笔记--sklearn数据预处理数据预处理Z-score标准化Min-max标准化MaxAbs标准化数据预处理转载于EduCoder中的sklearn数据预处理实战,便于后续查找复习。Z-score标准化这种方法基于原始数据的均值和标准差进行数据的标准化。将特征A的原始值x使用Z-score标准化到x’。z-score标准化方法适用于特征A的最大值和最小值未知的情况,或有超出取值范围的离群数据的情况。具体过程为将数据按其特征(按列进行)减去其均值,然后除以其方差。最后得到的结果是,转载 2020-08-15 21:18:56 · 661 阅读 · 0 评论 -
reduce()和map()函数以及内置模块
reduce和map函数map()reduce函数这两个函数都是应用于序列的处理函数,map()用于映射,reduce()用于归并。map()map()函数会根据传入的函数对指定的序列做映射。map()函数接收两个参数,一个是function函数,另一个参数是一个或多个序列。map()函数会将传入的函数依次作用到传入序列的每个元素,并把结果作为新的序列返回。map()函数的定义为:ma...转载 2020-04-27 17:29:25 · 535 阅读 · 0 评论 -
Python中函数的参数和返回值笔记
Python函数的参数参数种类必选参数(位置参数)默认参数可变参数关键字参数参数组合使用的顺序参数种类Python 的函数参数主要包含以下几种:必选参数默认参数可变参数关键字参数必选参数(位置参数)必须参数是调用一个Python函数时必须指定的参数值,不指定会报错的那种。def greet(name): print('Hello ' + name + "!")#...原创 2020-04-27 15:00:49 · 3501 阅读 · 0 评论