1.相似矩阵 在线性代数中，相似矩阵是指存在相似关系的矩阵。设A，B为n阶矩阵，如果有n阶可逆矩阵P存在，使得P^(-1)AP=B，则称矩阵A与B相似，记为A~B 相似矩阵有以下性质： 对于 设A，B和C是任意同阶方阵，则有： （1）反身性：A~ A （2）对称性：若A~ B，则 B~ A （3）传 ...
分类：
其他好文 时间：
2020-02-23 22:04:57
阅读次数：
425
101. 对称二叉树，c++迭代递归解法 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树?[1,2,2,3,4,4,3] 是对称的。 但是下面这个?[1,2,2,null,3,null,3] 则不是镜像对称的: 这道题可以用迭代和递归两种方法求解 迭代法代码如下，主要思想是，将树的左右分支放 ...
分类：
编程语言 时间：
2020-02-23 00:04:30
阅读次数：
71
目录 "目录地址" "上一篇" "下一篇" 约数 约数即是因数，我们定义对于正整数 $n,m$ ，若 $\exist k\in Z_+$ 使得 $n=m\times k$ 则，我们称 $m$ 为 $n$ 的约数 对称的， $k$ 也为 $n$ 的因数 整除 若正整数 $m$ 为正整数 $n$ 的因数 ...
分类：
其他好文 时间：
2020-02-22 16:03:07
阅读次数：
94
考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 ...
分类：
其他好文 时间：
2020-02-22 00:45:20
阅读次数：
92
对称二叉树 "symmetric tree" 1. 和上一题的镜像树很相似，这里是判断是否是对称树，需要利用镜像树的性质。 2. 对称树满足两个性质： 2.1. 两个子树的结点值需要相同。 2.2. 第一颗树的左子树和第二课树的右子树也满足这种对称树的关系（结点值相同）。 3. 使用递归求解较容易想 ...
分类：
其他好文 时间：
2020-02-21 22:26:51
阅读次数：
71
疫情仍在继续，每个人为这个社会做贡献的方式，除了做好防控和不必要的恐慌外，我们更应该做好本职工作，以确保社会经济的正常运转，要做到“各司其职”。从2月3号开始，越来越多企业选择了远程办公模式。但因为沟通不畅所带来的信息不对称、效率低下，内耗等问题，对管理者和员工都是不小的考验。远程办公三大疑问：如何远程办公？如何高效远程办公？如何高效协同他人一起远程办公？别急，这就为大家一个个来解答。一、如何远程
分类：
其他好文 时间：
2020-02-21 18:12:48
阅读次数：
55
疫情仍在继续，每个人为这个社会做贡献的方式，除了做好防控和不必要的恐慌外，我们更应该做好本职工作，以确保社会经济的正常运转，要做到“各司其职”。 从2月3号开始，越来越多企业选择了远程办公模式。但因为沟通不畅所带来的信息不对称、效率低下，内耗等问题，对管理者和员工都是不小的考验。 远程办公三大疑问： ...
分类：
其他好文 时间：
2020-02-21 14:17:35
阅读次数：
66
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
先左右对称反转，再沿右对角线对折，面试记住就行了 代码： 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) { 4 int len = matrix.size(); 5 //左右翻 6 for(int i= ...
分类：
其他好文 时间：
2020-02-20 10:13:45
阅读次数：
76
58.对称的二叉树 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode ...
分类：
其他好文 时间：
2020-02-19 21:06:48
阅读次数：
45
