1.树1.1树的定义树(Tree)是n(n≥0）个结点的有限集，它或为空树(n=0);或为非空树，对于非空树T:(1）有且仅有一个称之为根的结点;(2）除根结点以外的其余结点可分为m (m>0)个互不相交的有限集T1, T2,…,Tm，其中每一个集合本身又是一棵树，并且称为根的子树( SubTree )。1.2树的基本术语1.结点： 树中的一个独立单元。包含一个数据元素及若干指向其子树的分支

8.排序8.1概念1.什么是排序?排序：将一组杂乱无章的数据按一定规律顺次排列起来。即，将无序序列排成一个有序序列(由小到大或由大到小）的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言。8.2插入排序8.2.1直接插入排序1.基本思想:每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。即边插入边排序，保证子序列中

7.查找7.1概念7.1.1查找的分类查找表可分为两类:静态查找表:仅作"查询”(检索) 操作的查找表。动态查找表:作"插入"和“删除”操作的查找表。注：有时在查询之后，还需要将"查询”结果为“不在查找表中”的数据元素插入到查找表中;或者，从查找表中删除其"查询”结果为"在查找表中”的数据元素，此类表为动态查找表。7.1.2评价查找算法查找算法的评价指标:关键字的平均比较次数，也称平均查找长度AS

串，数组，广义表串的定义串(String)： 零个或多个任意字符组成的有限序列。子串： 一个串中任意个连续字符组成的子序列(含空串)称为该串的子串。主串: 包含子串的串相应地称为主串。字符位置: 字符在序列中的序号为该字符在串中的位置。子串位置: 子串第一个字符在主串中的位置。空格串: 由一个或多个空格组成的串，与空串不同。例:字符串a、b、c、da= D,b= ‘JING'C=‘BEIJING'

线性表线性表定义线性表(Linear List) :由n个具有相同特性的数据元素(结点)a1, a2,…组成的有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表将非空的线性表(n>0)记作: (a1, a2, …an)线性表特性线性表的逻辑特征是:在非空的线性表， 有且仅有一个开始结点a1,它没有直接前趋，而仅有一个直接后继a2;有且仅有一个终端结点an,它没有直接后继，而仅有

一.基本数据操作学习目标目标记忆DataFrame的形状、行列索引名称获取等基本属性应用Series和DataFrame的索引进行切片获取应用sort_index和sort_values实现索引和值的排序应用股票每日数据的操作为了更好的理解这些基本操作，我们将读取一个真实的股票数据。关于文件操作，后面在介绍，这里只先用一下API# 读取文件data = pd.read_csv("./data/st

对《基于机器学习的区域滑坡危险性评价方法综述》阅读的总结1.摘要​这篇综述主要系统阐述了：作者通过阅读文献，总结了基于机器学习技术解决滑坡危险性评价方法；可以分为 1、评价因子选择2、数据清洗与样本集构建3、模型选取与训练评价这三个关键环节对现有研究成果进行分析评述；最后对机器学习滑坡危险性评价方法的发展趋势提出讨论意见。2.研究背景​由于我国国土面积体量大，地形地貌种类繁多，所以相应的滑坡灾害影

一.高级处理-分组与聚合学习目标目标应用groupby和聚合函数实现数据的分组与聚合应用星巴克零售店数据的分组与聚合分组与聚合通常是分析数据的一种方式，通常与一些统计函数一起使用，查看数据的分组情况想一想其实刚才的交叉表与透视表也有分组的功能，所以算是分组的一种形式，只不过他们主要是计算次数或者计算比例！！看其中的效果：1 什么是分组与聚合2 分组APIDataFrame.groupby(key,