- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 Java实现矩阵运算
Java实现矩阵运算前言代码例子前言Matlab中简单的矩阵运算,想要自己实现的话还要花一番功夫。矩阵运算的原理就不多解释了,忘记朋友们可以回头翻翻课本。代码public class MatrixCalculate { //矩阵加法 C=A+B public static double[][] MatrixAdd(double[][] m1,double[][] m2){...
2019-01-25 17:01:37 14919 3
原创 二叉树非递归遍历的实现(2)——学习笔记
二叉树非递归遍历的实现(2)——学习笔记前言思路代码前言在Leetcode上发现一个非常实用而且简单的算法,分享给各位。算法的优点在于如递归遍历一般,只需要简单调整代码的顺序,就可以轻松实现前、中、后序遍历。思路算法思路如下:先建立一个堆栈。针对堆栈中的每个节点,我们给它一个标签,false代表未遍历,true代表已遍历。出栈时遇到标记为false的节点,将其左右节点分别标记为f...
2019-01-16 16:09:20 147
原创 3Sum问题——学习笔记
3Sum问题——学习笔记题目思路代码扩展题目Leetcode上面的3Sum问题。从给定的数组中找三个数,使得三数之和等于目标数值(target)思路首先我们可以把3Sum问题转化为2Sum问题。对于数组中的每一个数num,我们只需要找到另外两个数,使得这两个数的和等于(target - num)。这样的做法会有个小问题,假如此时有两个或多个相同的数,那么这些数会得到相同的结果,如此一来...
2019-01-14 14:42:55 621
原创 利用任意两种遍历方式重建二叉树
利用任意两种遍历方式重建二叉树前言找规律前序遍历与中序遍历中序遍历与后序遍历前序遍历与后序遍历前言学习了如何利用前序遍历和中序遍历来重建二叉树,我就在思考是否知道了任意两种遍历方式,都能将二叉树重构出来呢?仔细研究了一晚,果然如此。找规律先看三种遍历方式struct Tree{ int val; Tree *left; Tree *right;};void ...
2019-01-05 13:55:44 654 3
原创 利用前序遍历和中序遍历重建二叉树
利用前序遍历和中序遍历重建二叉树前言算法思路代码实现前言遇到这么一道题,现在知道二叉树前序遍历和后序遍历,如何通过这些信息来重构二叉树。咋一看估计还有点懵,把数据拿出来细细一分析就知道,其实也还挺简单的。算法思路现在有如下数据:前序遍历 : 3 2 1 5 4 8 7 9中序遍历 : 1 2 3 4 5 7 8 9根据前序遍历的规律我们知道,前序遍历的第一位数据是根节点的数据,...
2019-01-04 20:55:16 727
迷宫生成算法C++实现文件
2020-07-10
Android关于相机快速拍照问题
2017-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人