关键词：
1、大O表示法：比较操作数，指出算法运行时间的增速。
2、大O表示法，指出了最糟糕情况下的运行时间。
3、常见的复杂度：
对数时间——》二分法查找；中间，，再中间，，，再中间
线性时间——》简单查找；
O(n*logn)——》快速排序；
O(n^2)——》选择排序；选出最大的放第一位，再选出次大的放第二位，如此循环。。。。
O(n!)——》旅行商问题的解决方案；
注意：选择排序和快速排序、递归和调用栈、分而治之等概念。
散列表：数据结构，散列函数，映射。
算法学习笔记：knn理论介绍
...象：了解指示函数,了解训练集、测试集的概念。1.简介knn算法是监督学习中分类方法的一种。所谓监督学习与非监督学习，是指训练数据是否有标注类别，若有则为监督学习，若否则为非监督学习。所谓K近邻算法，即是给定一... 查看详情
机器学习基础概念笔记
监督学习：分类和回归属于监督学习。这类算法必须知道预测什么，即目标变量的分类信息。 常见算法：k-近邻算法、线性回归、朴素贝叶斯算法、支持向量机、决策树、Lasso最小回归系数估计、Ridge回归、局部加权线性回归... 查看详情
4.sparkml学习笔记—sparkml决策树(应用案例)随机森林gbdt算法ml树模型参数详解(本篇概念多)(代码片段)
本文目录如下：第4章SparkML决策树、随机森林、GBDT算法4.1SparkML决策树4.1.1决策树定义4.1.2决策树学习过程4.1.3特征选择4.1.3.1特征选择:熵4.1.3.2特征选择:基尼4.1.3.3特征选择:方差4.1.4生成决策树的方法:ID3算法4.1.5使用决策树算法... 查看详情
java学习笔记5.1.1集合-集合概念与分类
文章目录零、本讲学习目标一、为何引入集合（一）数组局限性（二）可能的场景（三）解决的方法二、集合的定义（一）集合就是容器（二）集合类演示任务：实现数组降序三、集合的分类（一）单列集合-Collection（二）双列... 查看详情
java学习笔记3.11.1垃圾回收-垃圾回收的作用
...的状态转换三、垃圾回收机制的意义四、典型的垃圾收集算法（一）标记-清除算法（二）复制算法（三）标记-整理算法（四）分代收集算法零、本讲学习目标理解为何需要垃圾回收了解对象在内存中的状态转换了解典型的垃圾... 查看详情
机器学习梯度下降算法
目录1详解梯度下降算法1.1梯度下降的相关概念复习1.2梯度下降法的推导流程2梯度下降法大家族2.1全梯度下降算法(FG)2.2随机梯度下降算法(SG)2.3小批量梯度下降算法2.4随机平均梯度下降算法(SAG)3小结1详解梯度下降算法1.1梯度下降... 查看详情
fft算法学习笔记
...翘掉了愉快的高频，通过《算导》稍稍学习了一下 3.算法竞赛中，FFT主要解决多项式的乘法等问题FFT基本概念 1.FFT即快速傅里叶变换,是离散傅里叶变换的加速算法。可以在o(nlogn)的时间内，完成DFT和DFT-1 2.D 查看详情
学习笔记在刷题前(代码片段)
刷题前知识目录刷题前知识复杂度1.算法的时间复杂度2.算法的空间复杂度数据结构1.数组Array2.链表LinkedList3.队列Queue/Deque4.栈stack5.哈希表HashTable6.集合Set6.树Tree概念性质遍历7.堆Heap概念8.图Graph概念总结关于字符和字符串；关于for... 查看详情
《数据挖掘：概念与技术》学习笔记1
...关注数据挖掘技术。1、数据挖掘就是从数据中采用各种算法提取数据模式的过程。2、数据挖掘功能：特征化和区分，频繁模式、关联和相关性挖掘，分类与回归，聚类分析以及离群点分析。一般可用于两种任务：描述性descriptiv... 查看详情
操作系统概念学习笔记三cpu调度算法
一基本概念1队列中的记录通常是进程的进程控制块。2CPU调度决策可在如下四种环境下发生a当一个进程从运行状态切换到等待状态例如，I/O请求或调用wait以等待一个子进程的终止b党一个进程从运行状态切换到就需状态例如，当... 查看详情
数据结构与算法学习笔记(代码片段)
数据结构与算法学习笔记(2):算法与算法分析本系列笔记为跟着B站上王卓老师的教程学习所记录的笔记一.算法基本概念二.算法效率算法效率的度量算法效率的度量通过时间复杂度和空间复杂度来描述1.算法时间效率的度量每条... 查看详情
莫烦python之机器学习概念了解
...学习分类有监督学习无监督学习半监督学习强化学习遗传算法2、神经网络一种基于传统统计学的模型，由大量的神经元与其关系构成。常用来对复杂的输入和输出关系进行建模误差反向传递：给出信号，得到经过神经网络算法... 查看详情
数据结构与算法学习笔记栈和队列ⅰ(代码片段)
数据结构与算法学习笔记(5)栈和队列文章目录数据结构与算法学习笔记(5)栈和队列一.栈和队列的定义和特点1.栈的定义和特点相关概念示意图栈与一般线性表的不同2.队列的定义和特点相关概念二.案例引入1.栈的典型案例进制转... 查看详情
学习笔记（二十二）——了解进程和线程(代码片段)
文章目录一、进程1.1、什么是程序1.2、了解进程1.3、进程的三种状态1.4、多进程二、线程2.1、了解线程2.2、了解多线程2.3、进程与线程的区别2.4、多线程实现2.5、线程锁2.6、全局解释锁(GIL)一、进程1.1、什么是程序程序是指令和... 查看详情
数据结构与算法学习笔记查找(代码片段)
数据结构与算法学习笔记(9)查找文章目录数据结构与算法学习笔记(9)查找一.查找的基本概念二.线性表的查找1.顺序查找应用范围算法基本形式改进算法特点2.折半查找(二分查找)非递归算法递归算法算法分析判定树优缺点3.分块... 查看详情
小猪的数据结构辅助教程——1.数据结构与算法绪论
小猪的数据结构辅助教程——1.数据结构与算法绪论标签（空格分隔）：数据结构本节学习路线图与学习要点学习要点：1.了解数据结构的相关概念2.了解算法的相关概念3.熟悉时间复杂度的计算4.了解空间复杂度的概念，闰年表... 查看详情
深度学习中epoch，batch的概念--笔记
...参数。(1)batch_size:每批数据量的大小。DL通常用SGD的优化算法进行训练，也就是一次(1个iteration)一起训练batchsize个样本,计算它们的平均损失函数值，来更新参数。(2)iteration:1个iteration即迭代一次 查看详情
图学习笔记（11.21）(代码片段)
...据结构和离散数学都学习了有关图的知识，自己学习算法也对图有了更加深入的了解，下面做一下汇总，便于复习翻看。(思路是自己理解写的，代码非原创)图一、图的概念二、图的存储1.邻接矩阵2.邻接表3.链式... 查看详情