python数据结构与算法
文章平均质量分 62
python
拽紧哥的腿毛
这个作者很懒,什么都没留下…
展开
-
Day33 机器学习算法基础 数据集、转换器、估计器
sklearn数据集与估计器 数据集的划分(训练集+测试集) 如下例:分割时传入x特征值和y目标值,以及测试集的大小,25%。注意返回值是既有训练集的特征值和目标值,也有测试集的特征及目标值,顺序是先传回xy特征值,后xy目标值(如实例的输出结果)。 数据分割的方式是随机的数据集的获取 新闻大数据集 流行数据集 分类数据集(离散型)格式(获取目标的特征及目标值,目标值指的是样本属于哪个类别,用于分...原创 2021-01-01 16:59:53 · 139 阅读 · 0 评论 -
Day32 机器学习算法基础
1.Dictvectorise原创 2021-01-01 11:21:32 · 120 阅读 · 1 评论 -
Day22(树 二叉树 二叉树的遍历)
树与树算法树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点; 没有父节点的节点称为根节点; 每一个非根节点有且只有一个父节点; 除了根节点外,每个子节点可以分为多个不相交的子树;比如说:树的术语节点的度:一个节点含有的.翻译 2020-06-01 18:02:29 · 142 阅读 · 0 评论 -
Day21(快速排序 归并排序 搜索 二分法查找)
快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。步骤为:从数列中挑出一个元素,称为"基准"(pivot), 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区结束翻译 2020-05-31 16:14:26 · 202 阅读 · 0 评论 -
Day20(排序 冒泡排序 选择排序 插入排序 希尔排序)
目录排序与搜索排序算法的稳定性冒泡排序冒泡排序的分析时间复杂度冒泡排序的演示选择排序选择排序分析时间复杂度选择排序演示排序与搜索排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。当相等的.翻译 2020-05-31 09:45:43 · 137 阅读 · 0 评论 -
Day19(栈 队列 双端队列)
目录栈栈结构实现栈的操作队列队列的实现操作双端队列操作实现栈栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In Fi翻译 2020-05-30 11:24:28 · 163 阅读 · 0 评论 -
Day17(双向链表 循环链表)
双向链表一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。操作is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 remove(item) 删除节点 search(item) 查找节点是.翻译 2020-05-29 21:37:26 · 114 阅读 · 0 评论 -
Day16(顺序表和单链表)
顺序表在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。这样的一组序列元素的组织形式,我们可以将其抽象为线性表。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一,.翻译 2020-05-29 17:59:53 · 196 阅读 · 0 评论 -
Day15(算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构)
算法效率衡量执行时间反应算法效率对于同一问题,我们给出了两种解决算法,在两种算法的实现中,我们对程序执行的时间进行了测算,发现两段程序执行的时间相差悬殊(214.583347秒相比于0.182897秒),由此我们可以得出结论:实现算法程序的执行时间可以反应出算法的效率,即算法的优劣。单靠时间值绝对可信吗?假设我们将第二次尝试的算法程序运行在一台配置古老性能低下的计算机中,情况会如何?很可能运行的时间并不会比在我们的电脑中运行算法一的214.583347秒快多少。单纯依靠运行的时间来比.翻译 2020-05-29 17:39:15 · 629 阅读 · 0 评论