Python预测 数据分析与算法 学习笔记(特征工程、时间序列)2
第4章 特征工程4.1特征变换特征变换通常是指对原始的某个特征通过一定规则或映射得到新特征的方法,主要方法包括概念分层、标准化、离散化、函数变换以及深入表达。4.1.1概念分层在数据分析的过程中,对于类别过多的分类变量通常使用概念分层的方法变换得到类别较少的变量,比如可以将年龄变量,其值为“1岁”“...

Python预测 数据分析与算法 学习笔记(特征工程、时间序列)1
第3章 探索规律3.1 相关分析相关关系是一种与函数关系相区别的非确定性关系,而相关分析就是研究事物或现象之间是否存在这种非确定性关系的统计方法。相关分析按处理问题的不同,通常可分为自相关分析、偏相关分析、简单相关分析、互相关分析以及典型相关分析。其中自相关分析、偏相关分析适用于分析变量自身的规律;...

数据结构和算法的学习笔记(第十一部分)
十二、多路查找树 12.1、二叉树与 B 树 12.1.1、二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 1) 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1 亿),就存在如下问题: 2) 问题 1:在构建二叉树时,需要多次进...

数据结构和算法的学习笔记(第十部分)
十一、树结构实际应用 11.1 、堆排序 11.1.1 、堆排序基本介绍 1) 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为 O(nlogn),它也是不稳定排序。 2) 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的...

数据结构和算法的学习笔记(第八部分)
7.6 、选择排序 7.6.1、基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 7.6.2、选择排序思想: 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中...

数据结构和算法的学习笔记(第七部分)
7.6 、选择排序 7.6.1、基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 7.6.2、选择排序思想: 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中...

数据结构和算法的学习笔记(第六部分)
第6 章、递归 6.1 、递归应用场景 看个实际应用场景,迷宫问题(回溯), 递归(Recursion) 6.2、 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 6.3 、递归调用机制 列举两个小案例来理解递归 ...

数据结构和算法的学习笔记(第五部分)
5.5 、栈实现综合计算器(中缀表达式) 使用栈来实现综合计算器 思路分析(图解) 思路分析:如何使用栈完成计算一个表达式的结果?(由于原表达式过长,演示需要时间所以换成第二个表达式) 1、通过一个index值(索引),来遍历我们的表达式 2、如果发现是一个数字,就直接入数栈 3、如果发现扫描到的是...

数据结构和算法的学习笔记(第四部分)
4.3 、单链表面试题(新浪、百度、腾讯) 单链表的常见面试题有如下: 1) 求单链表中有效节点的个数 思路:直接遍历即可(即直接在链表内加入方法即可) 代码实现入下: //添加方法:获取到单链表的个数(如果是带头节点的链表要求不统计头节点) /** * * @param head 链表的头节...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。