算法
li_qw_er
这个作者很懒,什么都没留下…
展开
-
分割等和子集及路径
leetcode 416. 分割等和子集的进阶题目要求:当可以分割的时候,输出其中一个集合的元素输出两个也是可以的在输出的时候 使用unordered_set存储集合的下标那么此时 在 unordered_set 中的下标为其中一个集合 不在的为另一个集合class Solution {public: bool canPartition(vector<int>& nums) { int n = nums.size(); if (原创 2022-04-17 16:01:30 · 1158 阅读 · 0 评论 -
矩阵快速幂
只是为了记录个人所学,整理出来防止忘记,大佬勿喷,一般不看评论,怕被喷矩阵快速幂整数快速幂矩阵快速幂整数快速幂介绍整数快速幂之前先要说明整数的快速幂是什么?如何实现。在本质上整数快速幂和矩阵快速幂是相同的,如果知道整数快速幂的实现和原理,那么现在你需要自己实现矩阵快速幂。x和y 均为正整数的情况整数快速幂应该是比较熟悉的 xy ,假设我们需要求x的y次幂,那么一种直观的方法是直接遍历y次。注意类型之间的转换尤其是go 还有数据的范围,一般都会 %modc++long long mult原创 2022-01-18 15:11:21 · 1033 阅读 · 0 评论 -
并查集
撒旦撒原创 2021-02-01 21:23:00 · 193 阅读 · 0 评论