本文总结了常见高频的关于链表的算法考察。 1.如何找到链表的中间元素？ 我们可以采用快慢指针的思想，使用步长为1的慢指针和步长为2的快指针，当快指针抵达链表末尾时，此时慢指针指向的即为中点位置。 我们还可以采用递归的方式，当递归到最末尾的时候，我们已经能知道链表的长度，此时当递归回去的时候，判断当前 ...
分类：
编程语言 时间：
2020-05-02 11:27:02
阅读次数：
52
机器学习基础：SVM算法总结 CONTENTS "1. 函数间隔与几何间隔" "2. 支持向量" "3. 目标函数与优化" "4. 线性可分SVM算法过程" "5. sklearn SVM算法使用总结" 1. 函数间隔与几何间隔 在分离超平面固定为$w^Tx+b=0$的时候，$|w^Tx+b|$表示 ...
分类：
编程语言 时间：
2020-05-01 17:07:29
阅读次数：
80
一、思维导图： 二、重要概念： 1、二叉树的五种基本形态： 2、前、中、后序遍历： 1.1前序遍历 根节点 左子树 右子树 1.2中序遍历 左子树 根节点 右子树 1.3后序遍历 左子树 右子树 根节点 2、ASL计算： 如图所示的二叉排序树，其成功的平均查找长度是 ； 不成功的平均查找长度是 。 ...
分类：
编程语言 时间：
2020-04-26 21:14:49
阅读次数：
70
一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · ...
分类：
编程语言 时间：
2020-04-26 18:33:34
阅读次数：
58
1.本节重点知识点用自己的话总结出来，可以配上图片，以及说明该知识点的重要性 （1）、回归算法总结： 回归是统计学中最有力的工具之一。机器习监督学习算法分为分类算法和回归算法两种，其实就是根据类别标签分布类型为离散型、连续性而定义的。回归算法用于连续型分布预测，针对的是数值型的样本，使用回归，可以在 ...
分类：
编程语言 时间：
2020-04-22 16:25:55
阅读次数：
65
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
1. Merge Sort / 归并排序 /* Divide and conquer * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明： * A -- 包含两个有序区间的数组 * lo -- 第1个有序区间的起始地址。 * mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始 ...
分类：
编程语言 时间：
2020-04-04 23:03:58
阅读次数：
135
排序算法 [toc] 1. 排序算法概述 1.1 什么是排序算法？ 对一序列对象根据某个关键字，按照某种规则进行排序 1.2、排序术语 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面 内排序 ：所有排序操作都在 ...
分类：
编程语言 时间：
2020-03-30 19:39:50
阅读次数：
76
【推荐系统】知乎live入门1.推荐概览与框架 参考链接 【推荐系统】知乎live入门 目录 1.推荐概览与框架 2. 推荐系统的架构和模块 3. 推荐召回 4. 排序 5. 用户画像 6. 特征工程 7. 回归到推荐算法 总结 参考文献 1.推荐概览与框架 推荐概述 产品的形态很重要，会影响后续的 ...
分类：
其他好文 时间：
2020-03-26 17:52:53
阅读次数：
122
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
