- 博客(29)
- 收藏
- 关注
转载 【线性代数】理解矩阵变换及行列式的本质
参考:行列式的本质是什么? 这篇文章的结构是: 线性变换的几何直观 实现线性变换的矩阵 行列式 一、线性变换的几何直观 线性变换的几何直观有三个要点: 变换前是直线的,变换后依然是直线 直线比例保持不变 变换前是原点的,变换后依然是原点 比如说旋转: 比如说推移: 这两个叠加也是线性变换: 二、实现线性变换的矩阵 矩阵可以讲的东西非常多,这里通过一个具体的例子来展...
2020-09-26 10:35:11 7217
转载 特征向量和特征值的物理意义
转载地址:http://blog.csdn.net/sunshine_in_moon/article/details/45749691 本文转自知乎大牛。 从定义出发,Ax=cx:A为矩阵,c为特征值,x为特征向量。 矩阵A乘以x表示,对向量x进行一次转换(旋转或拉伸)(是一种...
2020-09-26 09:51:24 350
转载 特征值分解与奇异值分解
矩阵的本质:线性变换 要想弄清楚特征值分解与奇异值分解的原理,首先要明白:矩阵的本质就是线性变换 首先看一个对角矩阵: 将此变换矩阵作用于向量(x,y)上后,向量(x,y)的x方向扩大了三倍,y方向不变 如图所示: ...
2020-09-26 09:44:17 454
转载 特征值和特征向量意义
首先我们先把特征值和特征向量的定义复习一下: 定义: 设A是n阶矩阵,如果数λ和n维非零向量x使关系式 ……(1) 成立,那么,这样的数λ称为矩阵A的特征值,非零向量x称为A的对应于特征值λ的特征向量,(1)式还可以写为: ……(2) 如果想求出矩阵对应的特征值和特征向量就是求式(2)的...
2020-09-26 09:17:57 378
转载 理解矩阵(二)
接着理解矩阵。 上一篇里说“矩阵是运动的描述”,到现在为止,好像大家都还没什么意见。但是我相信早晚会有数学系出身的网友来拍板转。因为运动这个概念,在数学和物理里是跟微积分联系在一起的。我们学习微积分的时候,总会有人照本宣科地告诉你,初等数学是研究常量的数学,是研究静态的数学,高等数学是变量的数学,是研究运动的数学。大家口口相传,差不多人人都知道这句话。但是真知道这句话说的是什么意思的人,好像也不多...
2020-09-26 08:49:27 161
转载 python实现二叉树和它的七种遍历
介绍: 树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。 代码: 用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能...
2020-09-24 14:35:50 225
转载 【Python排序搜索基本算法】之二叉树的遍历
先给出二叉树节点的python表示:class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=right再给出二叉树前序,中序,后序遍历:def preTraverse(root): if root==None: return print(root.value) preTraverse(root.left) preTr
2020-09-24 11:39:02 111
转载 【Python排序搜索基本算法】之二叉树的深度和宽度
接着上一个二叉树的主题,用python写一下求二叉树深度和宽度的代码,求深度用递归;求宽度用队列,然后把每层的宽度求出来,找出最大的就是二叉树的宽度,如下: import queue class Node: def __init__(self,value=None,left=None,right=None): self.value=valu...
2020-09-24 11:24:50 360
转载 二分查找的坑点与总结
以下是二分查找的标准写法以下这个函数是二分查找nums中[left,right)部分,right值取不到,如果查到的话,返回所在地,如果查不到则返回最后一个小于target值得后一个位置。//右值点不能取到的情况 int binary_search(vector<int>& nums,int left,int right, int target) { //坑点(1)right究竟能不能取到的问题,这里是不能取到的情况 int i = left;
2020-09-23 16:25:57 269
转载 【算法入门】深度优先搜索(DFS)
深度优先搜索(DFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/05/121.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三节,:)2.深度优先...
2020-09-23 07:31:10 453
转载 LeetCode 题解之 452. Minimum Number of Arrows to Burst Balloons
452. Minimum Number of Arrows to Burst Balloons 题目描述和难度 题目描述: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,...
2020-09-23 00:02:59 210
原创 【LeetCode】406. Queue Reconstruction by Height (with Python code)
Leetcode地址:https://leetcode.com/problems/queue-reconstruction-by-height/#/description题目描述Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the
2020-09-22 23:49:41 131
转载 Leetcode 774. Minimize Max Distance to Gas Station
LWC 69: 774. Minimize Max Distance to Gas Station 传送门:774. Minimize Max Distance to Gas Station Problem: On a horizontal number line, we...
2020-09-22 16:25:21 134
原创 Python 工匠系列(善用变量,编写条件分支,数字&字符串使用)
Python 工匠:善用变量来改善代码质量Python 工匠:编写条件分支代码的技巧Python 工匠:使用数字与字符串的技巧
2020-09-22 16:20:57 175
转载 凸优化基础(Convex Optimization basics)
总目录 一、 凸优化基础(Convex Optimization basics) 凸优化基础(Convex Optimization basics) 二、 一阶梯度方法(First-order methods) 梯度下降(Gradient Descent)次梯度(Subgra...
2020-09-21 17:18:51 135
转载 标准论文参考文献添加方法——Zotero入门使用教程
论文的参考文献,即References,是论文的最后一步,相信不管是写毕设论文还是期刊论文都遇到过需要修改参考文献的情况,非常之麻烦。而且参考文献中经常会与生僻奇怪字体出现,一个一个修改添加非常浪费时间,这里介绍一下一个非常好用的软件Zetero。第一步:软件的下载安装及绑定Word 尽量使用客户端吧,比较可靠一点,下载网址...
2020-09-21 15:05:58 9468 1
转载 理解矩阵(一)
一般工科学生初学线性代数,通常都会感到困难。这种情形在国内外皆然。瑞典数学家Lars Garding在其名著Encounter with Mathematics中说:“如果不熟悉线性代数的概念,要去学习自然科学,现在看来就和文盲差不多。”,然而“按照现行的国际标准,线性代数是通过公理化来表述的,它是第二代数学模型,...,这就带来了教学上的困难。”事实上,当我们开始学习线性代数的时候,不知不觉就进入了“第二代数学模型”的范...
2020-09-21 07:11:04 288
转载 菜鸟如何使用git 上传文件(1分钟上手)
话痨 学习使用git期间,教程中都说git如何牛逼,由于本人并没涉及到大项目,所以对git 使用仅限于修改记录和文件备份保存。就这两个目的来说,git 相对于svn来说非常难用的,简单的工具却要花好几天的时间去自学。不过都用git 自己也不能落下,果断看了下来。教程看了几个都感觉有...
2020-09-20 08:56:17 329
转载 二叉搜索树
什么是二叉搜索树 二叉搜索树(BST)也称为二叉排序树或二叉查找树。 二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质。 非空左子树的键值小于其根结点的键值。非空右子树的键值大于其根结点的键值。左右子树都是二叉搜索树。二叉搜索树的查找操作 查找从根结点开始,如果树为空,返回NULL。 若树非空,则根结点关键字和X进行比较,并进行处理: 若X小于根结点的值,只需要在左子树中继续搜索。若X大于根...
2020-09-20 01:37:56 154
转载 十大经典排序算法详解及优化
算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序: 通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 包括:交换排序(冒泡、快速排序)插入排序(简单插入排序、希尔排序)选择排序(简单选择排序、堆排序)归并排序(二路,多路) 线性时间非比较类排序: 不通过比较来决定元素间的相对次序,可以突破基于比较排序的时间下界,...
2020-09-20 01:32:14 581
转载 如何快速转载CSDN及博客园中的博客
前言 对于喜欢逛CSDN的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移到自己的空间里面,当然有人会说我们可以收藏博客啊,就不需要转载,(⊙o⊙)… 也对。。实现 因为我自己当初想转载的时候却不知道该怎么转载,所以学会了之后就把方法写出来,帮助那些想转载却不知道该怎么转载的人(大神勿笑)。 我们首先打开要转载的博客,然后鼠标右键就会出现下面的菜单...
2020-09-19 11:01:14 142
转载 超平面与法向量
超平面与法向量,这一篇博客园的不错https://www.cnblogs.com/jin-liang/p/9717651.html
2020-09-19 11:00:06 368
转载 最短路径算法Dijkstra算法(with python code)
想写一篇关于最短路径的算法发现自己画图不够好,看到一篇博客简单清楚的解释了算法的含义,搬运过来了,后面是我补充的。 转自https://www.cnblogs.com/nigang/p/3658990.html 以顶点A作为出发点为例,来说明Dijkstra算法过程。 (1)设置两个集合,S集合和V集合。S集合初始只有源顶点即顶点A,V集合初始为除了源顶点以外的其他所有顶点。 设置一个数组dist用来表...
2020-09-19 00:45:57 254
转载 dd大牛的背包九讲-背包问题汇总
本文转载自https://blog.csdn.net/m0_37809890/article/details/83153974,若有侵权,请联系我会及时删除背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 ...
2020-09-10 23:44:21 362
转载 动态规划套路详解
前言前一篇博客总结了动态规划,但是对于我这初学者,还是很多地方不能理解,所以我就在网上找到了一个大神的讲解,确实很棒。转载过来。原文链接在下面参考资料。1....
2020-09-10 15:56:02 348
转载 动态规划 最长公共子序列 过程图解
1.基本概念 首先需要科普一下,最长公共子序列(longest common sequence)和最长公共子串(longest common substring)不是一回事儿。什么是子序列呢?即一个给定的序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢?给定串中任意个连续的字符组成的子序列称为该串的子串。给一个图再解释一下: ...
2020-09-07 00:35:19 476
转载 动态规划经典例题——最长公共子序列和最长公共子串(python)
1. 最长公共子序列(LCS)1.1 问题描述1.2 思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表,以"he...
2020-09-07 00:30:44 403
转载 动态规划经典例题——最长公共子序列和最长公共子串
1. 最长公共子序列(LCS)1.1 问题描述1.2 思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表,以"he...
2020-09-07 00:04:05 436 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人