博客转载自:http://www.cnblogs.com/caster99/p/4703033.html 学过矩阵理论或者线性代数的肯定知道正交矩阵(orthogonal matrix)是一个非常好的矩阵,为什么这么说?原因有一下几点: 正交矩阵每一列都是单位矩阵,并且两两正交.最简单的正交矩阵就是单位阵. 正交矩阵的逆(inverse)等于正交矩阵的转置(transpose).同时可以推论出正交矩阵的行列式的值肯定为正负1的. 正交矩阵满足很多矩阵性质,比如可以相似于对角矩阵等等. 以上可以看…

记得有道Amazon的OA题目,好像是给定一个矩阵,让把矩阵的每个元素向右shift一个位置.这道题之前没有好好自己想过.今天正好刷到了rotate matrix,所以正好一块想了. 思路是类似LeetCode Spiral Matrix: 假设矩阵为方阵 设置top, left, bot, right四个边界变量,然后从最外圈到最内圈一圈一圈的shift. 设定一个count,当count < total elements in matrix的时候进行shift 在每一圈开始的时候记录下来ma…

  目标: 快速理解什么是混淆矩阵, 混淆矩阵是用来干嘛的. 首先理解什么是confusion matrix 看定义,在机器学习领域,混淆矩阵(confusion matrix),又称为可能性表格或是错误矩阵.它是一种特定的矩阵用来呈现算法性能的效果,通常是监督学习(非监督学习,通常用匹配矩阵:matching matrix). 大白话来讲,就是对机器学习算法的运行结果进行评价,效果如何,精确度怎么样而已. 举个例子,在什么场景下需要这个confusion matrix 假设有一个用来对猫(ca…

Rotate the image by 90 degrees (clockwise). Given input matrix = [ [1,2,3,4], [5,6,7,8], [9,10,11,12]] ], rotate the input matrix in-place such that it becomes: [ [9,5,1], [10,6,2], [11,7,3] [12,8,4] ] [[1,2,3,4],    [[9,10,11,12],                   …

推荐阅读: 滴滴Booster移动App质量优化框架-学习之旅 一 Android 模块Api化演练 不一样视角的Glide剖析(一) LeakCanary是Square公司基于MAT开源的一个内存泄漏检测神器,在发生内存泄漏的时候LeakCanary会自动显示泄漏信息,现在更新了好几个版本,用kotlin语言重新实现了一遍:鹅场APM性能监控框架也集成了内存泄露模块 ResourcePlugin ,这里就两者进行对比. 1.组件启动 LeakCanary自动注册启动 原理:专门定制了一个Con…

题意 题目链接 Sol 一个不太容易发现但是又很显然的性质: 如果有两个相邻的红格子,那么第一问答案为0, 第二问可以推 否则第一问答案为偶数格子上的白格子数,第二问答案为偶数格子上的红格子数 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second //#define int long long #d…

题意翻译 给出01串s,求数对[l,r]个数,使得能找到至少一对[x,k],使1<=x,k<=|s|且l<=x<x+2k<=r且s[x]=s[x+k]=s[x+2k] 题解: 这是一个 01 串........这个性质不是白给的QAQ...... 考虑暴力,复杂度貌似是 $n^2$ 级别的. 然而,我们发现每一个区间长度不会超过 9, 直接暴力解决即可. Code: #include<bits/stdc++.h> #define maxn 1000000 #def…

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 不会同时为空. 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 来源:力扣(LeetCode) 链接:https://leetcode-cn.co…

动态询问连通图任意两点间最短路,单次询问. 显然,肯定有一些巧妙地性质(不然你就发明了新的最短路算法了233)有一点很奇怪:边数最多只比点数多 $20$ 个,那么就可以将这个图看作是一个生成树,上面连了不到 $20$ 条边. 考虑两个点之间地最短路只有两种情况:经过所有只在生成树上的点,或者经过一些连着生成树外的点. 第一个情况非常好求,随便搞一个生成树然后求个距离就行. 对于第二种情况,由于连着生成树外的边的点最多只有 $20$ 个,所以可以对这些点都跑一遍最短路,然后依次枚举即可. 每次询问…

Code: #include<bits/stdc++.h> using namespace std; #define setIO(s) freopen(s".in","r",stdin) #define maxn 200000 #define inf 10000000000000 #define get(x) (ch[f[x]][1]==x) #define ll long long int root,cc,kk; int h[maxn],ch[maxn…