- 博客(184)
- 收藏
- 关注
RSS订阅
原创 Chapter 7 支持向量机与SMO解析（附代码解析）
支持向量机前言 支持向量机是一种二分类的模型，它的基本模型是定义在特征空间上间隔最大的线性分类器，间隔最大使它有别与其他感知机模型。有线性支持向量机，线性可分支持向量机和非线性支持向量机。线性可分支持向量机(Hard Margin)函数间隔和几何间隔函数间隔对于给定数据集TTT和超平面(w,b)(w,b)(w,b)，定义超平面(w,b)(w,b)(w,b)关于样本点(xi,yi)...
2020-03-24 17:11:00
505
2
原创 深度学习科研工作站
ubuntu18.04+cuda10.1+pytorch1.4+Anaconda安装最近，由于生产力工具崩塌，正在抢救中，这里对系统重装以及一些必要的链接做出汇总，以下方法已经证实可以在本机上运行。当然，此次记载也是为以后做准备。注意：如果你是双系统，千万别先删除系统数据去重新装系统，可以在win系统下载Linux_Reader把linux系统中的文件转移到win系统，保住科研资料才是万全之策，...
2020-03-11 17:10:11
521
原创 Chapter 8 Adaboost算法
AdaBoost方法前言 提升（Boosting）方法是一种常用的统计学习方法，应用广泛且有效．在分类问题中，它通过改变训练样本的权重，学习多个分类器，并且将这些分类器进行线性的组合． 提升方法本身也基于这样一种思想：对于一个复杂任务来说，将多个专家的判断进行适当的综合所得出的判断，要比任何一个庄家单独判断的好，实际上就是＂三个臭皮匠顶个诸葛亮＂的道理．强可学习:一个概念...
2020-03-01 14:49:25
168
1
原创 Chapter 12 PCA与SVD算法理论与实践
前言 最近，在学习机器学习算法时，看到了PCA（主成分分析）和SVD（奇异值分解）,这是两个基本数据降维的算法，而在降维算法中的“降维”主要是指降低特征矩阵中特征数量的维度,直观上理解我们希望数据带有较少的特征，表示较好的效果。本文主要讲解PCA和SVD算法，算法的理解请仔细阅读文章后的参考链接，本文主要侧重应用和理解。????PCA（主成分分析）算法原理这里直接给出算法的具体步骤，算法...
2019-12-15 12:45:46
335
原创 Pytorch实现GAN 生成动漫头像
GAN 生成动漫头像什么是GAN? 生成式对抗网络（GAN, Generative Adversarial Networks ）是一种深度学习模型，是近年来复杂分布上无监督学习]最具前景的方法之一。GAN的核心思想来源于博弈论的纳什均衡，它设定参与游戏双方分别为一个生成器和一个判别器，生成器的目的是尽量去学习真实的数据分布，而判别器的目的是尽量正确判别输入数据是来自真实数据还是来自生成器...
2019-10-05 19:37:49
14927
53
原创 【无标题】
例如，在图像分类任务中，RGB颜色通道的取值范围通常是[0, 255]，但对于模型的性能影响较小，因此可以使用L2范数归一化来消除颜色通道之间的尺度差异。例如，在深度学习中，我们可以在输入数据的前面加上一个L2范数归一化的层，来消除输入数据之间的尺度差异，从而提高模型的性能和稳定性。L2范数归一化是一种常用的数据处理技术，它可以使数据向量的长度为1，同时可以消除不同特征间的尺度差异，从而提高模型的稳定性和准确性。L2范数归一化的定义是将一个向量x除以它的L2范数，其中L2范数的定义为向量的平方和再开方。
2023-09-05 19:39:45
135
原创 LSTM输出输出维度图示
LSTM输出输出维度图示文章目录LSTM输出输出维度图示单向单层单向多层双向单层双向多层参考单向单层# 构造RNN网络，x的维度5，隐层的维度10,网络的层数2rnn_seq = nn.RNN(5, 10, 1)# 构造一个输入序列，句长为 6，batch 是 3， 每个单词使用长度是 5的向量表示# 输入维度为:[seq_len,batch_size,output_dim]x = torch.randn(6, 3, 5)#out,ht = rnn_seq(x,h0)out, ht = r
2022-05-11 11:08:18
3371
原创 Python剑指offer打卡-41
Python剑指offer打卡-41文章目录Python剑指offer打卡-41矩阵中的最长递增路径N叉树的最大深度链表的中间结点汉明总距离搜索排序数组矩阵中的最长递增路径题目类型：DFS题目难度：🌟🌟🌟🌟问题描述问题描述： 现在你总共有 numCourses 门课需要选，记为0到numCourses - 1。给你一个数组prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修bi 。例如，想要学习课程
2022-04-07 20:25:05
888
原创 剑指Offer-合并k个有序链表
剑指Offer-合并k个有序链表原题链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/问题描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。解题方法方法一：顺序合并思想：采用两两顺序合并原则时间复杂度：假设每个链表的最长长度是 n。在第一次合并后，ans 的长度为 n；第二次合并后，ans 的长度为 2×n2\times n2×n，第 i次合并后，ans 的长度为i×ni\ti
2022-03-19 10:09:09
479
原创 MySQL打卡练习-5
MySQL打卡练习-5文章目录MySQL打卡练习-5练习一：行转列问题描述解题答案练习二：列转行问题描述解题答案练习三：连续登录问题描述解题答案练习一：行转列问题描述假设有如下比赛结果+--------------+-----------+| cdate | result |+--------------+-----------+| 2021-01-01 | 胜 || 2021-01-01 | 负 || 2021-01-03 |
2022-03-12 10:02:24
633
原创 MySQL打卡练习-4
MySQL打卡练习-4文章目录MySQL打卡练习-4练习一：各部门前3高工资的员工（难度：中等）问题描述解题答案练习二：平面上最近距离 (难度: 困难）问题描述解题答案练习三：行程和用户（难度：困难）问题描述解题答案练习一：各部门前3高工资的员工（难度：中等）问题描述将练习一中的 employee 表清空，重新插入以下数据（也可以复制练习一中的 employee 表，再插入第5、第6行数据）：+----+-------+--------+--------------+| Id | Name |
2022-03-10 14:40:37
712
原创 MySQL打卡练习-3
MySQL打卡练习-3文章目录MySQL打卡练习-3练习一：连续出现的数字（难度：中等）问题描述解题答案练习二：树节点 （难度：中等）问题描述解题答案练习三：至少有五名直接下属的经理 （难度：中等）问题描述解题答案练习一：连续出现的数字（难度：中等）问题描述编写一个 SQL 查询，查找所有至少连续出现三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5
2022-03-09 11:31:51
565
原创 MySQL打卡练习-2
MySQL打卡练习-2文章目录MySQL打卡练习-2练习一: 各部门工资最高的员工（难度：中等）问题描述解题答案练习二: 换座位（难度：中等）问题描述解题答案练习三: 分数排名（难度：中等）问题描述解题答案练习一: 各部门工资最高的员工（难度：中等）问题描述创建Employee 表，包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。+----+-------+--------+--------------+| Id | Name | Salary |
2022-03-08 14:20:26
128
原创 MySQL打卡练习-1
练习一：行转列问题描述假设 A B C 三位小朋友期末考试成绩如下所示：+-----+-----------+------|| name| subject |score |+-----+-----------+------|| A | chinese | 99 || A | math | 98 || A | english | 97 || B | chinese | 92 || B | math | 91 ||
2022-03-07 19:32:45
496
原创 剑指Offer-二叉树的深度专题
剑指Offer-二叉树的深度专题文章目录剑指Offer-二叉树的深度专题二叉树的最大深度二叉树的最小深度N叉树的最大深度二叉树的最大深度题目类型：二叉树题目难度：????问题描述问题描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。实例：给定二叉树 [3,9,20,null,null,15,7]，深度: 3解法：(1)后续遍历DFS二叉树的深度=max(左子树的深度，右子树
2022-02-13 16:24:57
120
原创 剑指Offer-常见排序算法
剑指Offer-常见排序算法专题文章目录剑指Offer-常见排序算法专题快速排序归并排序冒泡排序堆排序排序算法总结时间复杂度和空间复杂度排序算法的稳定性快速排序算法思想： 通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法描述：从数列中挑出一个元素，称为 “基准”（pivot）；重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这
2022-02-10 21:40:19
2479
原创 剑指Offer-二叉树遍历总结.md
剑指Offer-二叉树遍历文章目录剑指Offer-二叉树遍历二叉树的中序遍历（重点）从上往下打印二叉树（重点）二叉树的右视图（重点）二叉树的中序遍历（重点）三种题目：前序遍历、后序遍历、中序遍历两种做法：DFS与BFS题目类型：二叉树、DFS、BFS题目难度：????????????问题描述问题描述： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。解题方法：(1)递归(2)遍历代码（解题思路）递归class Solution: d
2022-02-08 11:38:51
372
原创 剑指Offer-回文数题目总结
剑指Offer-回文数题目总结回文数题目类型：字符串题目难度：????????问题描述问题描述: 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。进阶：你能不将整数转为字符串来解决这个问题吗？解题方法:(1)字符串判断s[::-1] == s(2)求整得头 ＝＝ 求余得尾情况１：当整数为负数时，不是回文数eg: -121(-121和
2022-02-08 10:16:44
1003
原创 Python剑指offer打卡-40
Python剑指offer打卡-40文章目录Python剑指offer打卡-40矩阵中的最长递增路径直方图最大矩形面积最大矩形螺旋矩阵II课程表I矩阵中的最长递增路径题目类型：DFS+记忆化题目难度：????????????????问题描述问题描述： 给定一个m x n 整数矩阵matrix ，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你 能在对角线方向上移动或移动到边界外（即不允许环绕）。解题方法：深度优先遍历+记忆化优化思路：朴
2022-01-19 11:14:48
785
原创 Python剑指offer打卡-39
Python剑指offer打卡-38文章目录Python剑指offer打卡-38有效三角形的个数最小覆盖子串字符串解码有效的字母异位词分裂二叉树的最大乘积有效三角形的个数题目类型：贪心法题目难度：????????????问题描述问题描述： 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。解题方法：原则：两边之和大于第三边方法一：二分法数组排序后满足：a <= b <= c一定存在：a + c > b，b + c >
2022-01-16 09:47:13
424
原创 Python剑指offer打卡-38
Python剑指offer打卡-38文章目录Python剑指offer打卡-38划分字母区间腐蚀的橘子整数拆分字母异位词分组数字1的个数划分字母区间题目类型：贪心法题目难度：????????????问题描述问题描述： 字符串 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。解题方法：贪心法时间复杂度：O(N)空间复杂度：O(1)原题链接：https://leetcode-cn.com/pro
2022-01-11 11:01:04
340
原创 Python剑指offer打卡-37
Python剑指offer打卡-37文章目录Python剑指offer打卡-37跳跃游戏I跳跃游戏II被围绕的区域计算右侧小于当前元素的个数买卖股票的最佳时机II跳跃游戏I题目类型：贪心题目难度：????????????问题描述问题描述： 给定一个非负整数数组nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。解题方法：贪心枚举时间复杂度：O(N)空间复杂度：O(1)原题链接：https://l
2022-01-08 11:21:57
2497
原创 Python剑指offer打卡-36
Python剑指offer打卡-36文章目录Python剑指offer打卡-36最长有效括号括号生成平方数之和轮转数组阶乘后的零最长有效括号题目类型：动态规划题目难度：????????????????问题描述问题描述：给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"解题方法：动态规划时间复杂度：O(N)空间复杂度：O(N)原题链接：https
2022-01-05 11:02:59
233
原创 Python剑指offer打卡-35
Python剑指offer打卡-35文章目录Python剑指offer打卡-35翻转字符串里的单词字符串相乘.用Rand7()实现Rand10()堆排序寻找重复数翻转字符串里的单词题目类型：双指针题目难度：????????????问题描述问题描述： 给你一个字符串 s ，逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明：输入字符串 s可以在前面、后面
2021-12-22 20:40:24
633
原创 剑指Offer-二叉树路径问题总结
剑指Offer-二叉树路径问题总结文章目录剑指Offer-二叉树路径问题总结二叉树中和为某一值的路径二叉树的最大路径和（重点）二叉树的直径路径总和（重点）二叉树中和为某一值的路径题目类型：树题目难度：????????????问题描述问题描述： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前).示例:给定如下二叉树，
2021-12-13 18:43:28
508
原创 Python剑指offer打卡-34
Python剑指offer打卡-34文章目录Python剑指offer打卡-34寻找重复数单词拆分下一个排列完全平方数最大正方形寻找重复数题目类型：动态规划题目难度：????????????????相似题目：环形链表问题描述问题描述： 给定一个包含n + 1 个整数的数组nums ，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。你设计的解决方案必须不修改数组 nums 且只用常量级 O(
2021-12-10 16:52:16
667
原创 Python剑指offer打卡-32
Python剑指offer打卡-32文章目录Python剑指offer打卡-32最长连续递增序列和为S的两个数字乘积最大数组在排序数组中查找元素的第一个和最后一个位置区间合并最长连续递增序列题目类型：双指针题目难度：????????问题描述 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i +
2021-11-01 20:30:27
97
转载 冒泡排序算法
什么是冒泡排序呢？冒泡排序的英语名是Bubble Sort，是一种最基础的交换排序。 大家一定都喝过汽水吧，汽水中常常有许多小小的气泡，往上飘，这是因为组成小气泡的二氧化碳比水要轻，所以小气泡才会一点一点的向上浮。而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以向小气泡一样，根据自身大小，一点一点向着数组的一侧移动。具体如何移动呢？我们来看一下例子： 有8个数组组成一个无序...
2021-10-26 14:09:05
71
转载 分解机(Factorization Machines)推荐算法原理
分解机(Factorization Machines)推荐算法原理转载文章：https://www.cnblogs.com/pinard/p/6370127.html Pinard注：上面最后一句话应该是"而gθ(x)则利用yˆ(x)−θhθ(x)来计算"
2021-10-19 21:09:33
96
转载 排序算法-堆排序和时间复杂度
排序算法-堆排序和时间复杂度堆排序分为两个部分：堆调整+堆排序 堆排序的思路：将一个已知的序列先调整到大堆的形式，然后再将堆顶元素和堆最后的元素进行调换（这样最大的元素就在最后面了），减去最后一个元素将剩余的元素进行堆调整，重复上面的步骤就会生成从小到大的序列。这里牵扯到两个概念，一个是调整大堆，另一个是对堆顶元素和最后一个元素调换的理解 首先，先来看调整大堆 调整大堆的核心思路是：找到parent，rchild,lchild,将rchild,lchild中最大的和parent进行替换，(如果pare
2021-10-18 21:37:07
285
原创 排序算法稳定性
排序算法稳定性排序算法稳定性：假设待排序序列中有两个元素相等，而且在排序前和排序后两个相等的元素的相对位置不变，即有 a = b，排序前a在b前面，那么排序后，a还是要在b前面。排序算法的稳定性是要看具体的算法实现，比如一般情况下，直接选择排序，快速排序，希尔排序，堆排序都不是稳定排序算法，基数排序，计数排序，归并排序，插入排序，冒泡排序都是稳定排序算法。快速排序：A = {2， 2， 1}，排序后A = {1，2，2}。希尔排序：A = {1，2，5，4，4，7}，排序后（k = 2）；A = {1
2021-10-18 21:32:26
743
转载 排序算法之 快速排序 及其时间复杂度和空间复杂度
排序算法之 快速排序 及其时间复杂度和空间复杂度 快速排序是排序算法中效率相对较高的，但使用的人却是比较少，大家一般信手拈来的排序算法就是冒泡排序。因为冒泡排序主观，容易理解，而快速排序使用到了递归，大家可能就有点不知所措了。 算法分析 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分
2021-10-18 20:38:31
4698
转载 详谈归并排序时间复杂度过程推导----软考
详谈归并排序时间复杂度过程推导----软考转载地址：https://blog.csdn.net/liangjiabao5555/article/details/89670082 归并排序方法就是把一组n个数的序列，折半分为两个序列，然后再将这两个序列再分，一直分下去，直到分为n个长度为1的序列。然后两两按大小归并。如此反复，直到最后形成包含n个数的一个数组。 归并排序总时间=分解时间+子序列排好序时间+合并时间 无论每个序列有多少数都是折中分解，所以分解时间是
2021-10-18 20:23:05
268
原创 剑指Offer - 链表翻转及其变体题目总结
剑指Offer - 链表翻转及其变体题目总结文章目录剑指Offer - 链表翻转及其变体题目总结反转链表（重点）反转链表II（重点）K个一组翻转链表（重点）重排链表（重点）回文链表（重点）从尾到头打印链表反转链表（重点）题目类型：链表题目难度：????????问题描述问题描述：输入一个链表，反转链表后，输出新链表的表头。解决方案：链表的遍历插入（1）迭代法时间复杂度：O(N)空间复杂度：O(1)（2）递归法代码：迭代法（解题思路）算法图解：class Solut
2021-10-16 09:54:26
147
原创 剑指Offer-经典排序算法题目总结
剑指Offer-经典排序算法题目总结文章目录剑指Offer-经典排序算法题目总结搜索旋转排序数组（重点）排序数组数组中的逆序对X 的平方根（重点）数组中的第K个最大元素（重点）数组在升序数组中出现的次数排序链表合并两个排序的链表（重点）二维数据查找搜索旋转排序数组（重点）题目类型：二分法题目难度：????????????????问题描述问题描述： 整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标k（0 <= k <
2021-10-07 19:55:00
229
原创 Python剑指offer打卡-31
Python剑指offer打卡-31文章目录Python剑指offer打卡-31分发糖果（重点）验证二叉搜索树最长重复子数组（重点）不同路径II（重点）搜索旋转排序数组（重点）分发糖果（重点）题目类型：双指针题目难度：????????问题描述问题描述： 老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么
2021-10-06 10:22:29
127
原创 剑指Offer-双指针类型题目总结
剑指Offer-双指针类型题目总结文章目录剑指Offer-双指针类型题目总结分发糖果（重点）长度最小的子数组（重点）接雨水（重点）移动零（重点）回文链表（重点）环形链表（重点）存在环环的入口结点删除链表的倒数第N个结点（重点）两个链表的第一个公共结点（浪漫相遇）:heart:链表中倒数第k个结点（重点）盛水最多的容器（重点）分发糖果（重点）题目类型：双指针题目难度：????????问题描述问题描述： 老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给
2021-10-06 09:37:47
136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人