- 博客(72)
- 收藏
- 关注
RSS订阅原创 第五章 决策树
决策树 (decision tree) 是一种基本的分类与回归方法。本章主要讨论用于分类的决策树。决策树模型呈树形结构，在分类问题中，表示基于特征对实例进行分类的过程。它可以认为是 if-then 规则的集合，也可以认为是定义在特征空间与类空间上的条件概率分布。其主要优点是模型具有可读性，分类速度快。学习时，利用训练数据，根据损失函数最小化的原则建立决策树模型。预测时，对新的数据，利用决策树模型进行分类。决策树学习通常包括 3 个步骤：特征选择、决策树的生成 和决策树的修剪。5.1 决策树模型与学习.
2021-11-09 14:10:09
1237
原创 第四章 朴素贝叶斯法
朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特征条件独立假设学习输入输出的联合概率分布；然后基于此模型，对给定的输入xxx ， 利用贝叶斯定理求出后验概率最大的输出yyy 。 朴素贝叶斯法实现简单，学习与预测的效率都很高，是一种常用的方法。4.1 朴素贝叶斯法的学习与分类4.1.1 基本方法朴素贝叶斯法通过训练数据集学习联合概率分布P(X,Y)P(X,Y)P(X,Y)。具体地，学习以下先验概率分布及条件概率分布。先验概率分布：P(Y=ck),k=1,.
2021-11-02 10:00:30
197
原创 第三章 k近邻法
k 近邻法 （k-nearest neighbor, k-NN）是一种基本分类与回归方法。本书只讨论分类问题中的 kkk 近邻法。 kkk 近邻法的输入为实例的特征向量，对应于特征空间的点：输出为实例的类别，可以取多类。 kkk 近邻法假设给定一个训练数据集， 其中的实例类别己定。分类时，对新的实例，根据其 kkk 个最近邻的训练实例的类别，通过多数表决等方式进行预测 。 因此， kkk 近邻法不具有显式的学习过程。 kkk 近邻法实际上利用训练数据集对特征向量空间进行划分，井作为其分类的"模型" ，kk.
2021-10-26 17:26:17
185
原创 第二章 感知机
第二章 感知机感知机（perceptron）是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取 +1+1+1 和−1-1−1二值。感知机对应于输入空间（特征空间）中将实例划分为正负两类的分离超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。 感知机学习算法具有简单而易于实现的优点，分为原始形式和对偶形式。 感知机预测是用学习得到的感知机模型对新的输入实例进行分类。2.1 感
2021-10-26 14:45:19
289
原创 Tensorflow框架学习（三）
Introduction to Graphs1. Intorduction to TensorFlow graphs长期以来，人们对 TensorFlow 的最大抱怨是调试不灵活，随着 TensorFlow 2.0 的出现，情况发生了巨大变化。现在 TensorFlow 允许快速运行和操作。这意味着，可以通过 Python 运行 TensorFlow 操作并将输出再次返回给 Python。这样创造了很大的灵活性，特别是对于项目调试。但是不使用快速操作选项有一些优点。我们可以在 TensorFlow
2021-10-20 14:58:53
128
原创 Tensorflow框架学习（二）
Automatic Differentiation自动微分是计算函数的导数，这对随机梯度下降（SGD）等算法很有用。当我们实现神经网络并希望计算输出相对于与一系列函数连接的输入的微分时，它特别有用：L(x)=f(g(h(x)))L(x) = f(g(h(x)))L(x)=f(g(h(x)))，微分过程如下：dLdx=dfdgdgdhdhdx\frac{dL}{dx}=\frac{df}{dg}\frac{dg}{dh}\frac{dh}{dx}dxdL=dgdfdhdgdxdh这种方式称为链
2021-10-20 13:42:26
104
原创 第一章 统计机器学习及监督学习概论（三）
1.5 正则化与交叉验证1.5.1 正则化模型选择的典型方法是正则化。正则化是结构风险最小化策略的实现，是在经验风险上加一个正则化项或罚项。正则化项一般是模型复杂度的单调递增函数，模型越复杂，正则化值就越大。比如，正则化项可以是模型参数向量的范数。正则化项的主要作用是平衡模型复杂度和模型准确性正则化一般具有如下形式:minf∈F1N∑i=1NL(yi,f(xi))+λJ(f)\min _{f \in \mathcal{F}} \frac{1}{N} \sum_{i=1}^{N} L\left
2021-10-19 16:44:43
396
原创 E1 认识复杂度和简单排序算法
E1 认识复杂度和简单排序算法1. 时间复杂度1.1 常数时间的操作一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的一个指标。常用O(读作big O)来表示。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作， 进而总结出常数操作数量的表达式。在表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果为f(N)，那 么时间复杂度为O(f(N))。1.2 选择排序、冒泡排序细节的讲
2021-10-18 17:16:13
132
原创 Tensorflow框架学习（一）
Tensors1. Tensors简单来说，张量是在Tensorflow中使用的多维数组我们做如下的定义：Rank：表示的是向量所拥有的维数下面，我们将定义不同种类的张量并使用 tf.rank 函数显示它们的Ranktensor = tf.constant(0)print("Print constant tensor {} of rank {}".format(tensor, tf.rank(tensor)))print("Show full tensor:", tensor)#
2021-10-16 15:23:24
221
原创 《YOLOX: Exceeding YOLO Series in 2021》阅读笔记
YOLOX: Exceeding YOLO Series in 2021下载地址：https://arxiv.org/pdf/2107.08430项目地址：https://github.com/Megvii-BaseDetection/YOLOXAbtract在本文中，我们对YOLO系列进行了一些基于经验的改进，形成了一种新的高性能探测器YOLOX。我们将YOLO探测器转换为无锚定方式，并采用了其他先进的检测技术，例如解耦头部和高级标签分配策略SimOTA，并在不同尺寸上实现最先进的结果：YOL
2021-10-16 15:19:28
557
原创 第一章 统计机器学习及监督学习概论（二）
1.3 统计学习方法三要素统计学习方法都是由模型、策略和算法构成，即统计学习方法由三要素构成， 可以简单地表示为：方法=模型+策略+算法方法=模型+策略+算法方法=模型+策略+算法以下主要讨论监督学习中的统计学习三要素1.3.1 模型在监督学习过程中，模型就是所 要学习的条件概率分布或决策函数。模型的假设空间包含所有可能的条件概率分布或决策函数。例如，假设决策函数是输入变量的线性函数，那么模型的假设空间就是所有这些线性函数构成的函数集合。假设空间中的模型一般有无穷多个。假设空间用F\mathca
2021-10-16 15:11:53
164
原创 第一章 统计机器学习及监督学习概论（一）
1.1 统计学习1. 统计学习的特点统计学习是关于计算机基于数据构建概率模型并运用模型对数据进行预测与分析的一门学科统计学习的主要特点是：统计学习以计算机及网络为平台，是建立在计算机及网络上的统计学习以数据为研究对象，是数据驱动的学科统计学习的目的是对数据进行预测与分析统计学习以方法为中心，统计学习方法构建模型并应用模型进行预测与分析统计学习是概率论、统计学、计算理论、最优化理论及计算机科学等多个领域的交叉学科统计学习就是计算机系统通过运用数据及统计方法提高系统性能的机器学习2.
2021-10-16 15:05:32
350
1
原创 Leetcode059 spiral-matrix-ii
螺旋矩阵 II题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]解题思路：这一题整体思路和spiral matrix相似我们需要沿着右→下→左→上的顺序不断移动，注意当中参数的使用和范围特别地，每一个...
2019-04-23 10:45:21
173
原创 Leetcode058 length-of-last-word
最后一个单词长度题目描述：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。**说明：**一个单词是指由字母组成，但不包含任何空格的字符串。示例输入: "Hello World"输出: 5解题思路：这一题的核心思想是，因为整个字符串只包含字母和空格，所以我们从字符串的最后一个位置开始遍历，找到第一个不是空格...
2019-04-23 10:26:00
140
原创 Leetcode057 insert-interval
插入区间题目描述：给出一个*无重叠的 ，*按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2输入: intervals = [[1,2],[3,5],[...
2019-04-23 10:18:43
172
原创 Leetcode056 merge-intervals
合并区间题目描述：给出一个区间的集合，请合并所有重叠的区间。示例1输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠...
2019-04-22 13:10:14
137
原创 Leetcode055 jump-game
跳跃游戏题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 ...
2019-04-22 12:47:30
160
原创 Leetcode054 spiral-matrix
螺旋矩阵题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]...
2019-04-22 12:32:18
177
原创 Leetcode053 maximum-subarray
最大子序和题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解题思路：使用原地算法可以减少时间复杂度...
2019-04-19 12:43:15
154
原创 Leetcode052 n-queens-ii
N皇后 II题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],...
2019-04-19 12:34:43
170
原创 Leetcode051 n-queens
N皇后题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例输入: 4输出: [ [".Q..", // 解法 1 "...
2019-04-19 11:31:36
149
原创 Leetcode050 powx-n
Pow(x, n)题目描述：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例1输入: 2.00000, 10输出: 1024.00000示例2输入: 2.10000, 3输出: 9.26100示例3输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x <...
2019-04-19 10:32:36
191
原创 Leetcode049 group-anagrams
字母异位词分组题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。...
2019-04-18 12:36:02
218
原创 Leetcode048 rotate-image
旋转图像题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [...
2019-04-18 11:17:46
235
原创 Leetcode047 permutations-ii
全排列 II题目描述：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题思路：这题整体思路同permutation相近我们核心思想是创建一个标记参数previousNum来表示该数字是否是已经出现过重复的数字，如果是，就不能将其作为递归的首位数字，使用con...
2019-04-18 10:56:34
143
原创 Leetcode046 permutations
全排列题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路：利用标记数组和递归来解决问题我们核心思想是创建一个标记数组mark来表示每一位数字在进行全排列的时候的使用情况，使用的数字...
2019-04-18 10:32:12
146
原创 Leetcode045 jump-game-ii
跳跃游戏 II题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设...
2019-04-18 10:11:21
156
原创 Leetcode044 wildcard-matching
通配符匹配题目描述：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例1输入:s = "a...
2019-04-17 12:59:26
165
原创 Leetcode043 multiply-strings
字符串相乘题目描述：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例1输入: num1 = "2", num2 = "3"输出: "6"示例2输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。num1 和...
2019-04-17 10:47:14
296
原创 Leetcode042 trapping-rain-water
接雨水题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解题思路：我们实际是需要找到一个空位，并且保...
2019-04-17 10:29:22
126
原创 Leetcode041 first-missing-positive
缺失的第一个正数题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1输入: [1,2,0]输出: 3示例2输入: [3,4,-1,1]输出: 2说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解题思路： 我们核心的算法思想是这样的，将每一个正整数放到nums数组中的对应正数的位置，比如数字1放到nums[0]位置上，数字2...
2019-04-16 12:33:29
141
原创 Leetcode040 combination-sum-ii
组合总和题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1输入: candidates = [10,1,2,7,6,1,5], target = 8...
2019-04-16 11:24:36
130
原创 Leetcode039 combination-sum
组合总和题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例1输入: candidates = [2,3,6,7], target = 7,...
2019-04-16 11:02:13
133
原创 Leetcode038 count-and-say
报数题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一...
2019-04-16 10:43:21
176
原创 Leetcode037 sudoku-solver
解数独题目描述：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设...
2019-04-16 10:20:49
177
原创 Leetcode036 valid-sudoku
有效的数独题目描述：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例1输入:[ ["5","...
2019-04-15 12:42:13
155
原创 Leetcode035 search-insert-position
搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1输入: [1,3,5,6], 5输出: 2示例2输入: [1,3,5,6], 2输出: 1示例3输入: [1,3,5,6], 0输出: 0解题思路：题目整体比较简单，in判断符号解决...
2019-04-15 11:22:58
123
原创 Leetcode034 find-first-and-last-position-of-element-in-sorted-array
在排序数组中查找元素的第一个和最后一个位置题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例1输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2输入: ...
2019-04-15 11:04:50
137
原创 Leetcode033 search-in-rotated-sorted-array
搜索旋转排序数组题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例1输入: nums = [4,5,6...
2019-04-15 10:49:58
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人