- 博客(71)
- 收藏
- 关注
RSS订阅原创 2022_0317_4支持向量机
四 支持向量机1.1基础原理: 如图，白色和蓝色的点各为一类，目标是找到一个分割平面将两个类别分开:通常来说，如果数据本身是线性可分的，那么事实上存在无数个这样的超平面。这是因为给定一个分割平面稍微上移下移或旋转这个超平面，只要不接触这些观测点，仍然可以将数据分开。一个很自然的想法就是找到最大间隔超平面，即找到一个分割平面距离最近的观测点最远。下面我们来严格推导：我们根据距离超平米那最近的点，只要同时缩放w和b可以得到：wTx1+b=1w^Tx_1 + b = 1wTx1+b=1与wTx2+b
2022-04-01 13:49:11
624
原创 20220315_K近邻
三 K近邻1.1 基础k近邻方法是一种惰性学习算法，可以用于回归和分类，它的主要思想是投票机制，对于一个测试实例x, 我们在有标签的训练数据集上找到和最相近的k个数据，用他们的label进行投票，分类问题则进行表决投票，回归问题使用加权平均或者直接平均的方法。K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例，这K个实例的多数属于某个类，就把该输入实例分类到这个类中。（这就类似于现实生活中少数服从多数的思想)为了保证每个特征同等重要性，需对每个特征进
2022-03-15 14:10:25
705
原创 20220313_朴素贝叶斯
二 朴素贝叶斯1.1 基础朴素贝叶斯算法（Naive Bayes, NB) 是应用最为广泛的分类算法之一,NaïveBayes算法，又叫朴素贝叶斯算法，朴素：特征条件独立；贝叶斯：基于贝叶斯定理 p(c∣x)=p(x∣c)p(c)p(x)p(c \mid x)=\frac{p(x \mid c) p(c)}{p(x)}p(c∣x)=p(x)p(x∣c)p(c)k类贝叶斯推广存在 k类(c1,c2,...,ckc_1, c_2, ..., c_kc1,c2,...,ck
2022-03-13 17:13:12
1626
原创 20220301_datawhale34期_leetcode_11分治
十一分治1.1 基础分治(Divide-and-Conquer): 即"分而治之"就是把原问题划分成若干个同类子问题，分别解决后，再把结果合并起来关键点：原问题和各个子问题都是重复的（同类的）一递归定义除了向下递归"问题"，还要向上合并"结果〃分治算法一般用递归实现分治算法的"递归状态树"1.2 题目1.2.1 108 . 将有序数组转换为二叉搜索树思路: 利用二叉搜索树的中序遍历必然为一个有序序列性质 >> 以有序数组为中序 >>>
2022-03-07 13:56:29
133
原创 20220301_datawhale34期_leetcode_10动规
十 动规1.1 基础动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。即 >>> 搜索的优化动态规划(DP, dynamic programming)是一种对问题的状态空间进行分阶段、有顺序、不重复、 决策性遍历的算法动态规划的关键与前提：重叠子问题——与递归、分治等
2022-03-05 16:57:44
67
原创 20220301_datawhale34期_leetcode_9排序
九 排序1.1 基础基于比较的排序通过比较大小来决定元素间的相对次序可以证明时间复杂度下界为O(logN)—— 不可能突破这个复杂度达到更快非比较类排序不通过比较大小来决定元素间的相对次序时间复杂度受元素的范围以及分布等多种因素影响，不单纯取决于元素数量N1.2 题目1.2.1 ...
2022-03-03 15:13:19
122
原创 20220301_datawhale34期_leetcode_八搜索
八 搜索1.1 基础1.1.1 二分二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求目标函数具有单调性(单调递增或者递减)存在上下界(bounded)能够通过索引访问(indexaccessible)1.1.2 二叉二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历、层次遍历。先序、中序、后序其实指的是父节点被访问的次序。若在遍历过程中，父节点先于它的子节点被访问，就是先序遍历；父节点被访问的次序位于左右孩子节点之间，就是中序遍历；访问完左右孩子
2022-03-01 20:12:47
86
原创 20220225_datawhale34期_leetcode_7双指针
七 双指针1.1 基础对撞指针：指的是两个指针 left、right 分别指向序列第一个元素和最后一个元素，然后 left 指针不断递增，right 不断递减，直到两个指针的值相撞（即 left == right），或者满足其他要求的特殊条件为止。步骤:(1) 两个指针 left，right, left指向第一个元素. right指向最后一个元素;(2)相互靠近: left += 1, right -= 1(3)相撞: left == right 或其他条件跳出条件一般用来解决有序数组
2022-02-25 16:18:40
448
原创 20220224_datawhale34期_leetcode_6位运算
六 位运算1.1 基础正码、反码和补码正码最高位表示符号位，0表示正数，1表示负数，其余位表示为整数的二进制数。如：33：00100001-33：10100001反码正数的反码与正码相同，负数的反码反码是在正码的基础上对除符号位之外的位取反，0变1，1变0.33：0010 0001-33：1101 1110补码正数的补码与正码相同，负数的补码是在反码的基础上，对最低位+1.33：0010 0001-33：1101 1111注意：1、正码对0的表示有两种：0000
2022-02-24 14:52:26
152
原创 20220223_datawhale34期_leetcode_5树
5 树1.1 基础树（Tree）：由n >= 0个节点与节点之间的关系组成的有限集合。当 n = 0时称为空树，当n>0 时称为非空树。树是一种特殊的图 >>> 无环联通图可将树分为两种类型：「有序树」 和 「无序树」。有序树：节点的各个⼦树从左⾄右有序， 不能互换位置。无序树：节点的各个⼦树可互换位置。二叉树二叉树（Binary Tree）：树中各个节点的度不大于 2 个的有序树，称为二叉树。通常树中的分支节点被称为 「左子树」 或
2022-02-23 14:12:03
74
原创 20220219_datawhale34期_leetcode_4字符串
四 字符串1.1 基础字符串（String）：简称为串，是由零个或多个字符组成的有限序列。字符串常见问题：字符串匹配问题；子串相关问题；前缀 / 后缀相关问题；回文串相关问题；子序列相关问题。字符串比较字符串之间的比较是通过组成字符串的字符之间的「字符编码」决定, 如a < b比较规则对于长度相等字符串 -> 逐一字符进行比较 -> 字符编码大对应字符串大对于 长度不等字符串 -> 比较长度 -> 长度大字符串大
2022-02-21 22:48:02
188
原创 20220218_datawhale34期_leetcode_3栈
3 栈1.1基础只允许在一端进行插入或删除操作的线性表。首先，栈是一种线性表，但限定这种线性表只能在某一段进行插入和删除操作。时间复杂度Push (入栈)：O(1)Pop (出栈)：O(1)Access (访问栈顶)：O(1)两种实现方式顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；链栈：采用链式存储结构实现栈结构区别: 物理存储位置区别--------------顺序栈底层采用的是数组，链栈底层采用的是链表顺序栈实现及基本操
2022-02-18 16:06:17
119
原创 20220214_datawhale34期_leetcode_2链表
二 链表1.1 基础链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表结构: 常用两种---------无头单链 和 有头(保护节点)双链链表基本操作创建链表# 链节点类class ListNode: def __init__(self, val = 0, next = None): self.val = val self.next = next #
2022-02-15 18:09:09
140
原创 20220213_datawhale34期_leetcode
一 数组1.1 基础数组（Array）：一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。→ 相同类型的数据元素构成的有序集合.→ 注意定义里的 ----- 一组连续的内存空间特点: 支持随机访问关键: 索引和寻址一维数组示例 :数组和链表操作速度对比:1.2 题目1.2.1 15 . 三数之和思路: 先排序 >>> 其次利用指针i遍历一遍数组 >>> 再利用target - num
2022-02-14 10:53:08
148
原创 week10_task_并查集图
十、并查集目录十、并查集来源1 并查集1.1相关题目1.1.1 [547 . 省份数量](https://leetcode-cn.com/problems/number-of-provinces/)1.1.2 [130 . 被围绕的区域](https://leetcode-cn.com/problems/surrounded-regions/)来源极客时间2021算法训练营作者: 李煜东1 并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集的思想是用一
2022-01-23 20:54:26
231
原创 720220120_datawhale33期_leetcode刷题_8队列及BFS
八 队列及BFSImages Source: https://realpython.com/目录八 队列及BFS来源1 队列1.1 基础知识1.2 相关题目1.2.1 [622 . 设计循环队列](https://leetcode-cn.com/problems/design-circular-queue/)2 BFS2.1 相关题目2.1.1 [463 . 岛屿的周长](https://leetcode-cn.com/problems/island-perimeter/)来源Datewhale33
2022-01-23 00:38:14
265
原创 720220119_datawhale33期_leetcode刷题_7单调栈
七 单调栈Images Source: https://realpython.com/目录七 单调栈来源1 基础知识2 相关题目2.1 [503 . 下一个更大元素 II](https://leetcode-cn.com/problems/next-greater-element-ii/)2.2 [316 . 去除重复字母](https://leetcode-cn.com/problems/remove-duplicate-letters/)2.3 [42 . 接雨水](https://leetcode
2022-01-19 21:20:00
81
原创 20220114_datawhale33期_leetcode刷题_6栈堆
六 栈堆Images Source: https://realpython.com/目录六 栈堆来源1 堆栈1.1 基础知识1.2 相关题目1.2.1 [155 . 最小栈](https://leetcode-cn.com/problems/min-stack/)1.2.2 [20 . 有效的括号](https://leetcode-cn.com/problems/valid-parentheses/)1.2.3 [227 . 基本计算器 II](https://leetcode-cn.com/
2022-01-18 21:17:36
137
原创 20220108_datawhale33期_leetcode刷题_5链表
五 链表Images Source: https://realpython.com/目录五 链表来源1 链表基础1.1 基础知识1.2 相关题目1.2.1 [707 . 设计链表](https://leetcode-cn.com/problems/design-linked-list/)1.2.2 [206 . 反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)1.2.3 [92 . 反转链表 II](https://leetcode
2022-01-13 21:42:50
245
原创 week08_task_动规二
八、动规二目录八、动规二来源1 股票问题1.1 [122 . 买卖股票的最佳时机 II](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/)1.2 [188 . 买卖股票的最佳时机 IV](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/)1.3 [714 . 买卖股票的最佳时机含手续费](https://leetcode-cn
2022-01-08 15:40:14
393
原创 week07_task_贪心动规
七、贪心动规目录七、贪心动规来源1 贪心1.1 基本思想1.2 相关例题1.2.1 [860 . 柠檬水找零](https://leetcode-cn.com/problems/lemonade-change/)1.2.2 [455 . 分发饼干](https://leetcode-cn.com/problems/assign-cookies/)1.2.3 [122 . 买卖股票的最佳时机 II](https://leetcode-cn.com/problems/best-time-to-buy-an
2021-12-31 22:24:08
179
原创 week06_task_二分, 排序
五、二分, 排序目录五、二分, 排序来源1 二分法1.1 基本思想1.2 **直接找法**1.3 排除法(lower_bound and upper_ bound)1.4 相关题目参考资料来源极客时间2021算法训练营作者: 李煜东1 二分法1.1 基本思想二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求目标函数具有单调性(单调递增或者递减)存在上下界(bounded)能够通过索引访问(indexaccessible)1.2 直接找法直接找法
2021-12-26 21:12:49
253
原创 20211220_西瓜书_第三章
三、线性模型笔记来源: <机器学习>作者:周志华3.1 线性回归线性回归(linear model)是在假设特征满足线性关系，根据给定的训练数据训练一个模型，并用此模型进行预测:函数形式: y^=f(x)=w1x1+w2x2+…+wixi+b(1)\hat{y}=f(x)=w_{1} x_{1}+w_{2} x_{2}+\ldots+w_{i} x_{i}+b(1)y^=f(x)=w1x1+w2x2+…+wixi+b(1)向量表达式形式:y^=f(w)=wTx+
2021-12-20 17:08:03
124
原创 week05_task_搜索,二叉堆
五、搜索,二叉堆目录五、搜索,二叉堆来源1 DFS相关题目1.1 [17 . 电话号码的字母组合](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/)1.2 [51 . N 皇后](https://leetcode-cn.com/problems/n-queens/)2 BFS相关题目2.1 [200 . 岛屿数量](https://leetcode-cn.com/problems/number-of-isl
2021-12-19 21:35:06
81
原创 week04_task_树图, 搜索
四、树图, 搜索, 二叉堆树目录四、树图, 搜索, 二叉堆树来源1 树与图1.1来源极客时间2021算法训练营作者: 李煜东1 树与图1.1
2021-12-12 22:23:06
399
原创 week03_task_前缀,双指针及递归, 分治
三、前缀,双指针及递归, 分治目录三、前缀,双指针及递归, 分治来源1 前缀和1.1 前缀和为何?1.2 为何求前缀和?1.3 相关例题1.3.1 [1248 . 统计「优美子数组」](https://leetcode-cn.com/problems/count-number-of-nice-subarrays/)1.3.2 [53 . 最大子数组和](https://leetcode-cn.com/problems/maximum-subarray/)1.3.3 [304 . 二维区域和检索 - 矩
2021-12-05 22:56:10
800
转载 20211127_datawhale31期_leetcode刷题_4双指针及滑动窗口
四 数组双指针及滑动列表Images Source: https://realpython.com/目录四 数组双指针及滑动列表来源1 数组双指针1.1 基础知识1. 2 对撞指针1.2.1例题 [125 . 验证回文串](https://leetcode-cn.com/problems/valid-palindrome/)1.2.2 例题 [11. 盛最多水的容器 - 力扣（LeetCode）](https://leetcode-cn.com/problems/container-with-
2021-11-28 00:02:04
100
转载 20211124_datawhale31期_leetcode刷题_3二分查找
三 二分查找[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WF5XKlBg-1637717873090)(https://img-lowlog.csdnimg.cn/dc93515af2ec4686low430dd1aa33c436f.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFslowGJhY2s,shadow_50,text_Q1NETilowA5L2Z5p-z5oiQ6I2r,size_20,colo
2021-11-24 22:58:23
141
转载 20211120_datawhale31期_leetcode刷题_2数组排序
二 数组排序目录二 数组排序来源1 冒泡排序1.1 基础知识1.2 相关题目1.2.1 剑指 Offer 45 . 把数组排成最小的数1.2.2 283 . 移动零2 选择排序2.1 基本思想2.2 相关题目2.2.1 215 . 数组中的第K个最大元素3 插入排序3.1 基本思想3.2 相关题目3.2.1 75 . 颜色分类4 希尔排序---------插入排序Pro4.1 基本思想4.2 相关题目4.2.1 912 . 排序数组5 归并排序5.1 基本思想5.2 相关题目5.2.1 [88
2021-11-22 00:54:44
173
转载 20211116_datawhale31期_leetcode刷题_1数组
一 数组目录一 数组来源1 基础1.1 基础理论1.2 数组基础题目1.2.1 189旋转数组1.2.2 66加一1.2.3 724 . 寻找数组的中心下标1.2.4 0485. 最大连续 1 的个数1.2.5 238 . 除自身以外数组的乘积1.2.6 面试题 01.07 . 旋转矩阵参考资料来源Datewhle31期__LeetCode 刷题 :航路开辟者：杨世超领航员：刘军航海士：杨世超、李彦鹏、叶志雄、赵子一开源内容https://github.com/i
2021-11-18 00:41:34
138
转载 20211116_datawhale31期_leetcode刷题_0预习
0 序言及预习目录0 序言及预习来源1 数据结构与算法2 算法复杂度2.1 时间复杂度2.2 空间复杂度3 leetcode来源Datewhle31期__LeetCode 刷题 :航路开辟者：杨世超领航员：刘军航海士：杨世超、李彦鹏、叶志雄、赵子一开源内容https://github.com/itcharge/LeetCode-Py开源电子书https://algo.itcharge.cn1 数据结构与算法算法(Algorithm)*就是解决问题的方法
2021-11-16 17:28:05
91
转载 20211113_C++笔记
C++旨在3小时简单入门,以后回顾来源: c++菜鸟教程文章目录C++@[toc]0 简单实例1.1 基本语法1.2 编译 & 执行 C++ 程序1.3adasdasdsads0 简单实例照旧码一遍hello world:#include <iostream> //头文件using namespace std; //声明一个空间"std",std 是系统标准的命名空间// main() 是程序开始执行的地方int main(){ cou
2021-11-16 10:19:17
38
转载 20210929_NLP之transformer_抽取问答
八、抽取问答目录八、抽取问答来源1.1 本节任务1.2 加载数据集1.3 预处理1.3 微调1.4 评估来源Datewhle29期__NLP之transformer :erenup(多多笔记)，北京大学，负责人张帆，Datawhale，天津大学，篇章4张贤，哈尔滨工业大学，篇章2李泺秋，浙江大学，篇章3蔡杰，北京大学，篇章4hlzhang，麦吉尔大学，篇章4台运鹏 篇章2张红旭 篇章2学习资料地址：https://datawhalechina.github.io/learn
2021-09-30 00:35:21
817
原创 20210927_NLP之transformer_序列标注
七、序列标注目录七、序列标注来源1.1 序列标注1.2 加载数据1.2 预处理数据来源Datewhle29期__NLP之transformer :erenup(多多笔记)，北京大学，负责人张帆，Datawhale，天津大学，篇章4张贤，哈尔滨工业大学，篇章2李泺秋，浙江大学，篇章3蔡杰，北京大学，篇章4hlzhang，麦吉尔大学，篇章4台运鹏 篇章2张红旭 篇章2学习资料地址：https://datawhalechina.github.io/learn-nlp-with-t
2021-09-27 18:20:47
429
转载 20210925_NLP之transformer_NLP之文本分类
六、文本分类目录六、文本分类来源1.1 部分分类任务1.2 加载数据1.3 数据预处理1.4 微调预训练模型1.5 超参搜索来源Datewhle29期__NLP之transformer :erenup(多多笔记)，北京大学，负责人张帆，Datawhale，天津大学，篇章4张贤，哈尔滨工业大学，篇章2李泺秋，浙江大学，篇章3蔡杰，北京大学，篇章4hlzhang，麦吉尔大学，篇章4台运鹏 篇章2张红旭 篇章2学习资料地址：https://datawhalechina.githu
2021-09-25 18:10:08
477
转载 20210923_NLP之transformer_BERT的应用
五、BERT的应用目录五、BERT的应用来源1.1 BERT 的模型1.1.1 BertPreTrainedModel1.1.2 BertForSequenceClassification1.1.3 BertForMultiplechoice1.1.4 BertForTokenClassification1.1.5 BertForQuestionAnswering1.2 训练和优化1.2.1 预训练1.2.2 微调----AdamW和Warmup来源Datewhle29期__NLP之transfo
2021-09-23 16:40:52
452
转载 20210919_NLP之transformer_BERT代码原理
四、BERT代码原理目录四、BERT代码原理来源1.1 Tokenizer1.2 BertModel1.2.1 embeddings1.2.2 BertEncoder1.2.3 Bertpooler1.3 总结来源Datewhle29期__NLP之transformer :erenup(多多笔记)，北京大学，负责人张帆，Datawhale，天津大学，篇章4张贤，哈尔滨工业大学，篇章2李泺秋，浙江大学，篇章3蔡杰，北京大学，篇章4hlzhang，麦吉尔大学，篇章4台运鹏 篇章2张红
2021-09-21 21:06:57
185
转载 20210919_NLP之transformer_图解GPT
三、图解GPT目录三、图解GPT来源1.1 语言模型1.2 GPT概述1.3 GPT细节参考资料来源Datewhle29期__NLP之transformer :erenup(多多笔记)，北京大学，负责人张帆，Datawhale，天津大学，篇章4张贤，哈尔滨工业大学，篇章2李泺秋，浙江大学，篇章3蔡杰，北京大学，篇章4hlzhang，麦吉尔大学，篇章4台运鹏 篇章2张红旭 篇章2学习资料地址：https://datawhalechina.github.io/learn-nl
2021-09-20 00:10:55
207
转载 20210915_NLP之transformer_图解BERT
二、图解BERT目录二、图解BERT来源1.1 BERT模型概述1.2 BERT模型1.3 输入1.4 输出1.5 BERT应用1.6 特征提取参考资料来源Datewhle29期__NLP之transformer :erenup(多多笔记)，北京大学，负责人张帆，Datawhale，天津大学，篇章4张贤，哈尔滨工业大学，篇章2李泺秋，浙江大学，篇章3蔡杰，北京大学，篇章4hlzhang，麦吉尔大学，篇章4台运鹏 篇章2张红旭 篇章2学习资料地址：https://datawh
2021-09-17 22:29:43
200
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人