- 博客(12)
- 收藏
- 关注
RSS订阅原创 排序和搜索
搜索的算法过程就是在一些项的集合中找到一个特定的项，我们感兴趣的是这些算法的工作原理以及他们相互比较的优劣 顺序搜索 从列表的第一项开始，直到发现正在寻找的数据项或者遍历所有数据项 无序表顺序搜索的比对 ...
2019-11-20 20:50:18
226
原创 递归（Recursion）
递归是一种解决问题的方法，它把一个问题分解为越来越小的子问题，直到问题的规模小到可以被很简单直接解决。 三条重要定律 递归算法必须要有个结束条件 递归算法必须改变自己的状态并向基本结束条件演进 递归算法必须递归的调用自身 递归算法计算并不一定简单 ...
2019-11-20 20:25:24
221
原创 基本数据结构的定义及实现
算法的复杂程度 最好情况、最坏情况和平均情况，用O()表示计算的复杂程度 平均运行时间是最有意义的，因为它是期望的运行时间，一般没有说明特殊情况说明下，都是指最坏时间复杂度 算法的空间复杂度指通过计算算法所需要的存储空间实现 基本的数据结构 线性表 零个或多个数据元素的有限序列，每个元素只有一个前驱和一个后驱元素。Python中的数组就是一个无限大容量的线性表 线性表链式存储结构 为解决线性表存...
2019-11-20 16:48:31
433
原创 数据结构的基本类型
逻辑结构 集合结构 集合结构中的数据元素除了同属一个集合外，他们之间没有任何关系。各个数据元素是“平等”的 线性结构 线性结构的数据元素之间是一对一的关系 树形结构 树形结构中的数据元素之间存在一对多的层次关系 图形结构 图形结构的数据元素是多对多的关系 物理结构 顺序存储结构 是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的 链式存储结构 把数据元素存放在任意的存储单...
2019-11-18 22:07:43
1643
原创 算法基础学习之排序
排序 选择排序 遍历数组，找出最小的值对应的顺序，并把它添加到一个新的数组中，时间复杂程度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
148
原创 主成分分析
1多重共线性问题 多元线性回归（MLR）的前提是自变量必须相互独立，但光谱变量之间存在一定程度的相关关系。多重共线性是指线性回归模型中的自变量之间由于存在高度的相关关系，求得回归系数值b不稳定且难于解释，及回归系数对于样本数据的微小变化可能变得非常敏感，使回归系数的值很难精确估计。 减小多重共线性最常用的方法是数据降维，包括特征选择和特征提取（特征变换）两类方法。 特征选择不改变原始特征空间的性质...
2019-02-25 16:06:30
430
原创 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
1309
原创 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
2127
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
1125
原创 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
793
原创 Python编程从入门到实践第6章习题答案
#coding:gbk alien_0 = {'color':'green','point':5} get_point = alien_0['point'] print('You have get ' + str(get_point) + ' points') alien_0['x_position'] = 0 alien_0['y_position'] = 25 print('\n') pri...
2019-02-18 19:28:08
785
原创 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
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人