- 博客(12)
- 收藏
- 关注
RSS订阅原创 排序和搜索
搜索的算法过程就是在一些项的集合中找到一个特定的项，我们感兴趣的是这些算法的工作原理以及他们相互比较的优劣顺序搜索从列表的第一项开始，直到发现正在寻找的数据项或者遍历所有数据项无序表顺序搜索的比对...
2019-11-20 20:50:18
213
原创 递归（Recursion）
递归是一种解决问题的方法，它把一个问题分解为越来越小的子问题，直到问题的规模小到可以被很简单直接解决。三条重要定律递归算法必须要有个结束条件递归算法必须改变自己的状态并向基本结束条件演进递归算法必须递归的调用自身递归算法计算并不一定简单...
2019-11-20 20:25:24
212
原创 基本数据结构的定义及实现
算法的复杂程度最好情况、最坏情况和平均情况，用O()表示计算的复杂程度平均运行时间是最有意义的，因为它是期望的运行时间，一般没有说明特殊情况说明下，都是指最坏时间复杂度算法的空间复杂度指通过计算算法所需要的存储空间实现基本的数据结构线性表零个或多个数据元素的有限序列，每个元素只有一个前驱和一个后驱元素。Python中的数组就是一个无限大容量的线性表线性表链式存储结构为解决线性表存...
2019-11-20 16:48:31
409
原创 数据结构的基本类型
逻辑结构集合结构集合结构中的数据元素除了同属一个集合外，他们之间没有任何关系。各个数据元素是“平等”的线性结构线性结构的数据元素之间是一对一的关系树形结构树形结构中的数据元素之间存在一对多的层次关系图形结构图形结构的数据元素是多对多的关系物理结构顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的链式存储结构把数据元素存放在任意的存储单...
2019-11-18 22:07:43
1612
原创 算法基础学习之排序
排序选择排序遍历数组，找出最小的值对应的顺序，并把它添加到一个新的数组中，时间复杂程度O(n2)代码示例如下def find_samll(data): "定义查找数组中最小的值" small_index = 0 small_value = data[0] for i in range(len(data)-1): if data[i]>data[i+1]: small...
2019-10-25 16:43:50
136
原创 主成分分析
1多重共线性问题多元线性回归（MLR）的前提是自变量必须相互独立，但光谱变量之间存在一定程度的相关关系。多重共线性是指线性回归模型中的自变量之间由于存在高度的相关关系，求得回归系数值b不稳定且难于解释，及回归系数对于样本数据的微小变化可能变得非常敏感，使回归系数的值很难精确估计。减小多重共线性最常用的方法是数据降维，包括特征选择和特征提取（特征变换）两类方法。特征选择不改变原始特征空间的性质...
2019-02-25 16:06:30
402
原创 Python编程从入门到实践第10章习题答案
#10-1Python学习笔记file_path = 'E:\python_work\example\learing_python.txt'with open(file_path) as file_object: #print(file_object.read()) lines = file_object.readlines() # for line in lines: # pr...
2019-02-25 11:26:49
1275
原创 Python编程从入门到实践第9章习题答案
#coding:gbk#9-1餐馆class Restaurant(object): """一个典型的餐馆""" def __init__(self, name, cuisine_type): """初始化属性name和cuisine_type""" self.name = name self.cuisine_type = cuisine_type def
2019-02-24 15:45:36
2074
1
原创 Python编程从入门到实践第8章习题答案
#coding:gbk#8-1消息def display_message(): """展示在本章中的学习内容""" print('你在本章的学习内容')display_message()#8-2喜欢的图书def favorite_book(title): print('One of my favoriate books is ' + title.title())
2019-02-20 21:33:13
1093
原创 Python编程从入门到实践第7章习题答案
#7-1汽车租赁#coding:gbk#7-1汽车租赁sorts = input("Please enter the kind of the car")print('Let me see if I can find you a ' + sorts)#7-2餐馆订位number = input("Please enter the number of the catten")numbe...
2019-02-20 10:56:53
761
原创 Python编程从入门到实践第6章习题答案
#coding:gbkalien_0 = {'color':'green','point':5}get_point = alien_0['point']print('You have get ' + str(get_point) + ' points')alien_0['x_position'] = 0alien_0['y_position'] = 25print('\n')pri...
2019-02-18 19:28:08
752
原创 Python编程从入门到实践第五章部分习题
Python编程从入门到实践第五章部分习题5-8 5-9`names = ['admin','zhang','li','zhao','song']for name in names: if name == 'admin': print('Hello admin, would you like see a status report?') else: print('\nHello...
2019-02-17 13:20:41
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人