- 博客(89)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 MATLAB中求矩阵的特征值和特征向量
矩阵特征值的数学定义设A是n阶方阵，如果存在常数λ和n维非零列向量x，使得等式Ax=λ x成立，则称λ为A的特征值，x是对应特征值λ的特征向量。求特征值和特征向量：eig(A)：求矩阵A的全部特征值，构成向量E.[X,D]=eig(A)：求矩阵A的全部特征值，构成对角阵D，并产生矩阵X，X各列是相应的特征向量。...
2020-09-09 14:58:50
56034
原创 MATLAB矩阵求值
这篇博客我将介绍在MATLAB中矩阵的一些求值操作。有矩阵的行列式值，矩阵的秩，矩阵的迹，矩阵的范数，矩阵的条件数。1.方阵的行列式。det(A)：求方阵A所对应的行列式的值。2.矩阵的秩矩阵线性无关的行数或列数成为矩阵的秩。rank(A)：求矩阵A的秩。3.矩阵的迹矩阵的迹等于矩阵的对角线之和，也等于矩阵的特征值之和.trace(A)：求矩阵的迹.4.向量和矩阵的范数.矩阵或向量的范数用来度量矩阵或向量在某种意义下的长度。5.矩阵的条件数。矩阵A的条件数等于A的范数与A
2020-09-08 23:40:35
9808
原创 MATLAB中对矩阵的变换
MATLAB中对矩阵的变换矩阵的变换主要有对角阵，三角阵，矩阵的转置，矩阵的旋转，矩阵的翻转，矩阵求逆等操作。下面我将对以上几种操作进行总结。1.对角阵。对角矩阵：只有对角线上有非零元素的矩阵。数量矩阵：对角线上的元素相等的对角矩阵。单位矩阵：对角线上的元素都为1的矩阵。提取矩阵中对角线的元素diag(A)：提取矩阵A的主对角线元素，产生一个列向量。diag(A,k)：提取矩阵A的第k条对角线，产生一个列向量。（主对角线是第0条，往上条数+1，往下-1）...
2020-09-08 23:22:38
6457
原创 MATLAB中的特殊矩阵
最近在学习MATLAB，在MATLAB中最主要的就是对矩阵的操作，下面是我对一些特殊矩阵如何生成做出的总结。通用的特殊矩阵1.zeros函数：产生全0矩阵，即零矩阵2.ones函数：产生全1的矩阵，即幺矩阵。3.eye函数：产生对角线为1的矩阵。当矩阵为方阵时，得到一个单位矩阵。4.rand函数：产生（0,1）区间均匀分布的随机矩阵。5.randn函数：产生均值为0，方差为1的标准正态分布随机矩阵。6.magic函数，幻方矩阵：产生行、列、对角线和相等的方阵。7.vander函数
2020-09-07 17:25:17
3358
1
原创 浅谈STL中的map
引言：c++因为有了STL库所以变得比c语言简单了许多，许多容器不需要自己实现，但是自己必须要熟悉掌握。在STL中有各种你想要的容器及函数，在解决问题中用恰当的容器和函数会有事半功倍的效果。今天就要介绍一下c++最常用的容器之一map的相关操作。什么是map？map和vector不一样，vector是序列容器，而map是通过名称来寻找地址的。虽然序列容器是管理数据的宝贵工具，但对大多数应用程...
2020-05-01 00:12:49
213
原创 把二叉树转换成树（代码实现）
前言：相信大家都知道二叉树如何转化成树，但是让你用代码实现，却发现自己无从下手。下面我将用代码实现。代码：#include<iostream>#include<vector>using namespace std;struct TreeNode{//二叉树的结构 int val; TreeNode* left; TreeNode* right; Tre...
2020-04-22 18:16:31
6546
2
原创 关于某种二叉树的生成
引言：最近在刷题刚才中，二叉树的题还是相对来说比较简单的。那是因为二叉树的各类题型都是相关的，都是有迹可循。在二叉树的各种遍历是最简单的，而我在刷题过程中却碰到了一些二叉树的生成，看到题意后感觉无从下手，所以我就写下这篇文章来加深自己对这类题的印象。题目1：所以可能的满二叉树题目链接**题目描述：**满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有...
2020-04-17 11:42:03
231
原创 浅谈STL中的vector
引言：c++因为有了STL库所以变得比c语言简单了许多，许多容器不需要自己实现，在STL中有各种你想要的容器及函数，今天就要介绍一下c++最常用的容器之一vector的相关操作。什么是vector？vector和数组一样，可以存储任意数据类型，只不过容器大小可以不提前声明。简言之vector就是一个可以动态改变大小的顺序数组。如何使用：#include<vector>usi...
2020-04-12 11:13:49
268
原创 二叉搜索树与双向链表
引言：当刷到这一题时，我一开始感到无从下手。看了一下题解，瞬间恍然大悟。因此写下这篇题解，一方面希望自己对这道题有深刻的认识，另一方面，帮助一些和我一样看到此题无从下手的同学。题目：二叉搜索树和循环链表题目链接输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将...
2020-04-11 23:17:01
185
原创 圆和矩形是否有重叠
引言：写这篇博客主要是把它当做一个云笔记，顺便帮助一下做这道题没有思路的人。因为之前想的比较复杂，现在看这道题感觉是如此简单…题目描述：给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的坐标，(x2, y2) 是右上角的坐标。如果圆和矩形有重叠的部分，请你返回 T...
2020-04-10 11:43:36
1239
原创 回溯法及其经典例题
引言：回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。经典例题1：二叉树中和为某一值的路径输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节...
2020-04-07 21:49:53
3286
原创 分治法及经典例题
分治法的基本思想将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治法的求解过程：①划分：将整个问题划分为多个子问题，子问题与原问题有相同的类型。②求解：求解各个子问题（可以使用递归反复调用）③合并：合并所有子问题的解，形成原问题的解。分治算法经典例题1：求数组中的最大最小值#include<iostream>using namesp...
2020-04-05 15:17:20
7299
原创 贪心算法及其经典例题
有一类问题，它有n个输入，而它的解就是这n个解的某个子集，这些子集必须满足某些先给定的条件。贪心方法是指在对问题求解时，总是做出在当前看来是最好的选择。...
2020-04-04 23:45:03
2564
原创 动态规划及其动态规划经典例题
引言：动态规划是最重要、最经典的算法之一，学好动态规划对我们十分重要，掌握动态规划对解决某些问题会起到事半功倍的效果。动态规划：特点：①可以把原始问题划分为一系列子问题②求解每个子问题仅一次，并将其结果保存到一个表中，以后用到时直接存取，不重复计算，节省时间。③自底向上地计算适用范围：原问题可以分为多个相关子问题，子问题的解会被重复使用。动态规划题目的特点：1.计数-有多少种...
2020-04-04 12:33:50
998
原创 全面理解动态规划的背包问题
引言：背包问题始终贯穿着学习算法的全过程，学会并且能够学以致用背包问题尤为重要。问题描述：给定n个物品的重量及效益，给定背包的容量。求背包能装的最大效益值，及最大效益值时装入背包的物品编号。题解：dp[i][j] i表示考虑前i个物品，j代表当前背包的容量为j。所以如果当前背包不能装下第i个物品，那么dp[i][j]=dp[i-1][j],说明背包容量为j时，考虑前i个物品和考虑前i-...
2020-04-04 12:31:13
310
原创 约瑟夫环问题即多种解法
问题引言：约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。首先，当学习过约瑟夫环问题后，我向大家推荐一道力扣上的题目圆圈中最后剩下的数字，大家可以拿这道题来练练手。力扣上的题目描述：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这...
2020-03-31 15:26:18
1158
原创 自动扫雷三（图形界面）
经过前两问的算法，已经实现了自动扫雷的基本算法，下面就剩下图形界面和接口了，下面就是实现自动扫雷的程序。接口在CbuttonView.cpp文件中。下面就是程序文件的百度网盘链接百度网盘链接提取码：cwui展示：点击游戏下面栏目中的自动扫雷即可完成扫雷。...
2020-03-27 22:07:10
309
原创 自动扫雷二（智能扫雷实现）
题目：请继续编写程序，帮助（替代）玩家自动扫雷，用尽可能少的步数最快完成扫雷。请注意， 作为玩家，你的程序并不知道地雷的实际位置。本小题无需编写整个程序，只需实现如下函数：void machine(int GamePanel[30][30], int n, int m, int &x, int &y);该函数功能为读入当前游戏界面，并给出决策结果，即在当前游戏界面下，下一步应...
2020-03-27 21:45:13
767
原创 自动扫雷一（扫雷OJ题）
输入输入第一行是4个整数n、m、k和l，含义如题干所述。接下来k行，每行2个数字i和j，表示每个雷的坐标，即雷在第i行第j列的格子里。接下来l行，每行2个数字i和j，表示用户点击信息，即用户点击了第i行第j列的格子。(m, n, i, j不超过20；k不超过50，l不超过200)输出对于用户的每个点击信息：（1）如果用户点击的格子是已被打开的格子，则点击无效，忽略该点击。（2）如果点击的格子...
2020-03-27 21:10:38
1192
3
原创 火车进站
题目：火车进站题目链接题目描述：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述：有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述：输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每...
2020-03-25 09:29:27
2262
原创 英文字母大小写转换
如何实现英文大小写转换呢？相信大家都会。无非就是for循环，然后再if判断。如：（str中有大写也有小写）for(i=0;i<str.size();i++)//大写小写都变大写{ if(str[i]>='a'&&str[i]<='z') { str[i]-=32; }}for(i=0;i<str.size();i++)//大写小写都变小写...
2020-03-24 22:27:29
1700
原创 按摩师
题目：按摩师题目链接题目描述：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例：题解：这道题可以用递归和动态规划来写（虽然我用递归超时了，但是该题还是可以练习递归思维的）。首先说一下递归的解法。用递归首先要找到递归出...
2020-03-24 20:45:58
488
原创 岛屿数量（力扣）
题目：岛屿数量题目链接题目描述：给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例：题解：该题和扫雷问题是相似的，甚至比扫雷问题简单，但都是用到了深度优先搜索。遍历岛屿二维向量，发现1时，深搜，把1的上下左右仍是1的置0，并继续深搜，直至二维向量全为0...
2020-03-24 15:16:28
669
原创 扫雷游戏（力扣）
题目：扫雷游戏题目链接题目描述：让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷，‘E’ 代表一个未挖出的空方块，‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击...
2020-03-24 11:32:50
317
原创 A*寻路算法
前言：（好好看完哦，后面有惊喜~~）A寻路算法在游戏和导航等软件中广泛应用。A寻路算法是一种启发性寻路算法，是一种高效的寻路算法。题解：A*寻路算法的思想：启发性搜索：公式：f=g+h;用来衡量效率的一个数字：代价小（距离短），代价大（距离远）。f：当前点到终点的代价g：起点到当前点的代价h：当前点到终点的预估代价因为我们可以走直线也可以走斜线，所以我们定义走直线的代价为10...
2020-03-18 18:58:27
521
原创 全排列
前言：全排列问题会在各个问题中用到，你是否还在为全排列问题而发愁呢？下面我将清晰地讲解全排列的问题求解。题解：首先对1,2，3进行全排列，我们会得到6个序列。分别为1 2 3 , 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2， 3 2 1我们对这个例子可以看出，我们可以用递归来求解。首先把每个数和第一个数交换然后对后面的n-1个元素进行全排列，如此递归下去，一直到进行...
2020-03-16 11:54:25
152
原创 蛇形矩阵（牛客网）
蛇形矩阵题目链接题目描述：题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211题解：首先要选择一个容器来容纳矩阵，我就选择向量啦。当输入n，首先创建一个n*n的二维向量。然后用一个while循环来形成蛇形矩阵，然后对之输出。不要忘了在每一次输入n前清空二维向量哦。。。。代码：#...
2020-03-13 21:26:58
555
原创 201301 JAVA 题目2-3级（牛客网）
题目：201301 JAVA 题目2-3级题目链接题目描述：请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。示例输入：2 2示例输出：6题解：此题可以有递归求解。递归出口：当到达终点使返回，并把步数加1。如果棋子越界，...
2020-03-13 21:26:29
222
原创 合并两个排序的链表(剑指offer）
合并两个排序的链表题目链接题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。题解：对于链表这类题，用递归去解题是很常见的。比如反转链表。而这个题依然可以用递归去解题。先从两个链表头中选一个较小的作为合并后的链表头，然后把这个链表中剩下的链表和另一个链表合并，然后接到此节点后面。如此递归求解即可。代码：/*struct ListNo...
2020-03-13 21:25:48
220
原创 二叉搜索树的后序遍历序列(剑指offer)
二叉搜索树的后序遍历序列题目链接题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题解：先在向量中找到左右子树的分界线，然后如果左子树的节点值大于根节点的节点值，那么就返回false。然后再递归判断根节点的左右子树是否为二叉搜索树。代码：class Solution {public:...
2020-03-13 21:25:31
168
原创 树的子结构(剑指offer）
树的子结构题目链接题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解：要求B是不是A的子结构，首先要写一个判断B是否为 A’ 的子结构的函数，然后再在整个二叉树A中找，是否含有 A’ 这样的结构。代码：/*struct TreeNode { int val; struct TreeNode *left; struct...
2020-03-13 21:25:13
145
原创 二叉树的镜像
二叉树的镜像题目链接题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。示例输入：题解：二叉树的题都可以用递归来求解。当二叉树为空或者只有一个节点，那么就直接返回即可。否则，就从上至下交换兄弟节点。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNo...
2020-03-13 21:24:57
91
原创 二分检索（分治法）
二分检索分治法的思想就是把整个问题分成若干个小问题后分而治之。①通常情况下，子问题与原问题具有相同的类型。②可以反复使用分治策略，直到可以直接求解子问题为止。③适合采用递归过程来表示。题解：在一个有序数组中查找元素，采用二分查找。找到数组的中间位置的元素a[(low+high)/2]，如果要找的元素比它大，则把low更新为（low+high）/2+1；如果要找的元素比它小，则把hig...
2020-03-09 21:07:11
1224
原创 放苹果（牛客网）
题目：放苹果题目链接题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。样例输入7 3样例输出8题解：把M个同样的苹果放在N个同样的盘子里，有两种情况。1.至少有一个空盘子。2.没有空盘子。1.当至...
2020-03-09 20:26:49
448
原创 跳台阶
跳台阶题目链接题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解法描述：要想跳上number级台阶，青蛙可以一次跳1台阶，也可以一次跳2台阶。我们可以分情况讨论，以2的个数来分，跳2台阶的次数s可以为0，1，2，…，number/2；拿number=5举例，当s=0时，有C(0,5)种情况，s=1时，有C(1...
2020-03-09 20:25:10
146
原创 旋转矩阵（LeetCode）
题目：旋转矩阵题目链接题目描述：给定一幅由N × N矩阵表示的图像，其中每个像素的大小为4字节，编写一种方法，将图像旋转90度。不占用额外内存空间能否做到？示例输入：给定 matrix =[[1,2,3],[4,5,6],[7,8,9]]示例输出：原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]题解要想让矩阵旋转90度，可以先让矩...
2020-03-09 20:09:28
804
原创 棋子的移动问题（递归问题）
棋子的移动问题题目描述：有2n个棋子（n>=4）排成一行，白子用0表示，黑子用1表示，例如n=5时初始状态为0 0 0 0 0 1 1 1 1 1 _ _ （右边至少有2个空位），要求通过棋子移动最终成为 _ _0 1 0 1 0 1 0 1 0 1 .棋子移动规则：1.每次必须同时移动相邻的两个棋子。2.颜色不限，移动方向不限。3.每次移动必须跳过若干棋子。4.不能调换这两个...
2020-03-01 23:03:04
1936
原创 hanoi塔问题（递归问题）
hanoi塔问题引言：hanoi塔问题是比较经典的递归问题，很多学生从大一开始学习c语言递归时都或许会碰到这个问题，但很多同学一开始都是一知半解的，现在我来领大家一起重新学习一下hanoi问题，让我们一起对递归函数有更好的理解。题解：设n为hanoi塔的盘子的数量。A，B，C是三根支柱，hanoi（）函数要求将所有的盘从A借助B移动到C。当n为1时，那么就是直接从A柱移动到C柱。当n为...
2020-03-01 21:44:02
1040
原创 0/1背包问题（递归求解）
0/1背包问题0/1背包问题是十分常见的算法，下面我就是我对此问题的分析。引言一想到0/1背包问题，首先会想到用递归求解。但此问题的递归不像数学公式中的递归那么简单。首先是此问题的分支比较多，需要判断背包的容量是大于、小于还是等于当前物品的重量。其次就是，普通的递归只对一个对象的规模变小，而此问题要对两个对象的规模都变小。题解令a[]为各个物品的重量，m为背包容量，n表示第n个物品 。从...
2020-03-01 21:43:38
7421
原创 杨辉三角
杨辉三角题目链接题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。示例：输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]题目分析：（c++描述）想要生成杨辉三角的前numRows行，那么先生成此形状的二维向量（把初始值设为1），然后利用杨辉三角的性质，从第三行开始result[i][j+1...
2020-01-30 14:17:12
250
用keras模型实现猫狗二分类.zip
2021-04-01
w3cschool菜鸟教程离线文档.zip
2020-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人