
数据结构与算法
1
driver1999
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
多元统计分析——相关分析
回归分析是相关分析的扩展,通过分析指标之间是否存在关系从而建立回归模型,若相关分析出的指标之间没有关系则就没有必要做下一步的回归分析。相关系数:两个变量的线性相关程度可以用简单线性相关系数来度量,简单线性相关系数简称为相关系数。相关系数可以分为总体相关系数和样本相关系数,总体相关系数度量两个总体的相关程度,通常用ρ来表示,比如度量总体X与总体Y的相关程度的相关系数定义如下:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6PoJsMqv-1592295121054)(D:原创 2020-06-16 16:12:47 · 2336 阅读 · 0 评论 -
机器学习-算法总结与比较
机器学习8大算法比较本文主要回顾下几个常用算法的适应场景及其优缺点!(提示:部分内容摘自网络)。机器学习算法太多了,分类、回归、聚类、推荐、图像识别领域等等,要想找到一个合适算法真的不容易,所以在实际应用中,我们一般都是采用启发式学习方式来实验。通常最开始我们都会选择大家普遍认同的算法,诸如SVM,GBDT,Adaboost,现在深度学习很火热,神经网络也是一个不错的选择。假如你在...转载 2019-05-29 23:17:19 · 385 阅读 · 0 评论 -
有监督、无监督学习概念
机器学习分为:监督学习,无监督学习,半监督学习等。标签:如果你输入了关键词(动物,会飞,有翅膀),怎么让机器知道这个是鸟呢?答案是不可能,除非你提前告诉计算机,说一种动物,会飞,有翅膀,这就是鸟。这个“告诉“的过程叫做打标签(labelling), 这个其实就是对数据的定义。监督学习(supervised learning)有标签的就是有监督学习。已经标记好的数据(labelled data),用来做训练来预测新数据的类型(class),或者是值。预测已有类型叫做分类(classificat原创 2020-06-09 15:02:43 · 2285 阅读 · 0 评论 -
回归、分类、聚类概念
回归 (regression):输入变量与输出变量均为连续变量的预测问题回归方法:随机森林、bagging 。分类 (classification):已知标签、输出变量为有限个离散变量的预测问题分类方法:bagging、随机森林、adaboost; 还有二分类的 logistic 回归。标注:输入变量与输出变量均为变量序列的预测问题聚类和分类:分类简单来说,就是根据文本的特征或属性,划分到已有的类别中。也就是说,这些类别是已知的,通过对已知分类的数据进行训练和学习,找到这些不同类的特征,原创 2020-06-09 15:31:25 · 1979 阅读 · 0 评论 -
排序算法待更新
1.冒泡排序比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了比较上次就排到后面的。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。2.选择排序首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。在选取第二个,与剩余未排序元素中最小(大)元素交换选取第三个第四个…3.插入排序类似于把扑克牌按序排好4.希尔排原创 2021-03-18 00:24:07 · 65 阅读 · 0 评论 -
循环队列解决约瑟夫问题(纯c)--数据结构
#ifndef __JOSEPHUS_H__#define __JOSEPHUS_H__#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef int QElemType; typedef struct{ QElemType *base; //初始化动态分配储存空间...原创 2019-01-24 23:42:12 · 674 阅读 · 0 评论 -
中缀转前后缀表达式--
一个中缀式到其他式子的转换方法:这里我给出一个中缀表达式a+b*c-(d+e)第一步:按照运算符的优先级对所有的运算单位加括号,式子变成:((a+(b*c))-(d+e))第二步:转换前缀与后缀表达式前缀:把运算符号移动到对应的括号前面则变成:-( +(a *(bc)) +(de)),把括号去掉:-+a*bc+de 前缀式子出现后缀:把运算符号移动到对应的括号后面则变成...转载 2019-01-24 23:36:47 · 200 阅读 · 0 评论 -
树 二叉树 森林的转换
1、树转换为二叉树由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是:(1)加线。就是在所有兄弟结点之间加一条连线;(2)抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线;(3)旋转。就是以树的根结点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。...转载 2019-01-24 23:35:58 · 189 阅读 · 0 评论 -
拓扑排序概念
拓扑排序,顾名思义,就是一种排序方法。这是一种什么排序?这种排序的作用?然后怎么去实现这种排序算法?现在就让我们仔细研究下。1、什么是拓扑排序,也就是拓扑排序的概念实际上,拓扑排序是一种图论算法,该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义:在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorti...转载 2019-01-24 23:34:45 · 8061 阅读 · 2 评论 -
排序算法稳定性比较
(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。(2)选择排序选择排序是给每个位置选择当前元素最小的...转载 2019-01-24 23:33:50 · 187 阅读 · 0 评论