时针 矩阵offer 29
什么是项目管理里的需求跟踪矩阵?
需求跟踪矩阵(Requirements Traceability Matrix, RTM)是项目管理和质量管理中的一个工具,用于跟踪项目需求与其来源以及如何满足这些需求的文档或活动之间的关系。其主要目的是确保项目满足所有定义的需求,同时为相关方提供一个清晰的视图,显示需求如何在项目的各个阶段被考虑和 ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下,查找递增子序列 注意在树上每一层用过的数字都不要再用了,不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目链接: 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述: 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路: 代码: ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目链接: 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述: 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 解法思路: 双指针: 当总和小于 target 时,j 指 ......
剑指 Offer 56 - I. 数组中数字出现的次数
题目链接: 剑指 Offer 56 - I. 数组中数字出现的次数 题目描述: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 解法思路: 代码: func singleNumbers(nums [ ......
【学习笔记】【自学】【模板】矩阵快速幂
题目描述:给定 $n \times n$ 的矩阵 $A$,求 $A^k$。 矩阵:一个 $m \times n$ 的矩阵是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} ......
矩阵快速幂
矩阵乘法的定义 矩阵 A* 矩阵 B = 矩阵 C 性质:满足结合律,分配率,但不满足交换律 矩阵乘法的特殊情形 矩阵 A 是一个 N*N 的矩阵,矩阵 F 是一个 N*1 的矩阵,设 F1= A*F,发现 F1也是一个 N*1 的矩阵,只有一行元素的矩阵,我们不妨把这些元素看成是一个个变量,而矩阵 ......
【一分钟搞定大学数学】矩阵8-判断正定二次型-顺序主子式-超详细解答
https://www.bilibili.com/video/BV11T4y1S7YF/?spm_id_from=333.337.search-card.all.click&vd_source=f911c2c08bf9fde8550390cc7145f5f3 ......
29. 虚拟环境
一、什么是虚拟环境 Python 应用经常需要使用一些包第三方包或者模块,有时需要依赖特定的包或者库的版本,所以很难有一个能适应所有 Python 应用的软件环境。甚至有的时候 Python 应用所依赖的版本是冲突的,满足了其中一个,另一个则无法运行,解决这一问题的方法是 虚拟环境。虚拟环境是一个包 ......
剑指 Offer 55 - II. 平衡二叉树
题目链接: 剑指 Offer 55 - II. 平衡二叉树 题目描述: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 解法思路: 求出二叉树中每个节点的左右子树的高度(利用上一题的代码) 判断左右子树的高度差是否超过 ......
剑指 Offer 55 - I. 二叉树的深度
题目链接: 剑指 Offer 55 - I. 二叉树的深度 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解法思路: 代码: 层序遍历的方式求树的深度 /** * Definition for a bin ......
剑指 Offer 54. 二叉搜索树的第k大节点
题目链接: 剑指 Offer 54. 二叉搜索树的第k大节点 题目描述: 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 解法思路: 由于题目中二叉树是二叉搜索树(中序遍历是升序的),要求的是第 k 大的节点值,也就是倒数第 k 个数, 因此可以转换一下遍历顺序,按照 右->根->左的顺序进行 ......
《剑指Offer》-20-表示数值的字符串
这种按照一定规则来验证字符串的题看起来很麻烦,想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n ......
[题解] CF29D Ant on the Tree
CF29D Ant on the Tree 题目知识点:LCA。 题目传送门 题意 给定一棵以 \(1\) 为节点的树,再给定树的所有叶子节点的一个序列。 现在执行一个操作:从 \(1\) 开始遍历每个节点,并返回根,要求每条边经过的次数一定为 \(2\) 。 问是否能够使得访问节点序列中叶子节点的 ......
剑指 Offer 53 - II. 0~n-1中缺失的数字
**题目链接:** [剑指 Offer 53 - II. 0~n-1中缺失的数字](https://leetcode.cn/problems/que-shi-de-shu-zi-lcof/description/?envType=study-plan-v2&envId=coding-intervie ......
剑指 Offer 53 - I. 在排序数组中查找数字 I
**题目链接:** [剑指 Offer 53 - I. 在排序数组中查找数字 I](https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/description/?envType=study-plan-v2 ......
剑指 Offer 52. 两个链表的第一个公共节点
**题目链接:** [剑指 Offer 52. 两个链表的第一个公共节点](https://leetcode.cn/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/description/?envType=study-p ......
剑指 Offer 51. 数组中的逆序对
**题目链接:** [剑指 Offer 51. 数组中的逆序对](https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述:** ......
代码随想录算法训练营第二天| 977.有序数组的平方,209.长度最小的子数列,59.螺旋矩阵Ⅱ
## 977.有序数组的平方 双指针法 因为负数平方后也会变大,所以较大的平方值只可能在靠近两端的位置,越往中间走平方值必定越小。 > 所以,在原数组两端各定义一个指针,慢慢往中间走,然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......
剑指 Offer 50. 第一个只出现一次的字符
**题目链接:** [剑指 Offer 50. 第一个只出现一次的字符](https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/description/?envType=study-plan-v2&envId=c ......
剑指 Offer 49. 丑数
**题目链接:** [剑指 Offer 49. 丑数](https://leetcode.cn/problems/chou-shu-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述:** 我们把只包含质因子 2、3 和 5 的数称 ......
剑指Offer 48. 最长不含重复字符的子字符串
**题目链接:** [剑指Offer 48. 最长不含重复字符的子字符串](https://leetcode.cn/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/description/?envType=study-p ......
剑指 Offer 22. 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例: 给定一个链表: 1->2->3->4-> ......
矩阵树定理
一个用来求一张图的生成树个数的方法。 ## 基础结论 在无向图中,定义一个点的度数为 $d_i$,边 $(u,v)$ 的数量为 $c_{u,v}$。 在有向图中,定义一个点的入度为 $ind_i$,出度为 $outd_i$,边 $u\to v$ 的数量为 $t_{u,v}$。 先把结论扔出来: 求无 ......
剑指 Offer 47. 礼物的最大价值
**题目链接:** [剑指 Offer 47. 礼物的最大价值](https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews) ......
剑指 Offer 46. 把数字翻译成字符串
**题目链接:** [剑指 Offer 46. 把数字翻译成字符串](https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/description/?envType=study-plan-v2&envId=codin ......
剑指Offer 43. 1~n 整数中 1 出现的次数
**题目链接:** [剑指Offer 43. 1~n 整数中 1 出现的次数](https://leetcode.cn/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/?envType=study-plan-v2&envId=coding-in ......